Linux系統(tǒng)進(jìn)程調(diào)度策略研究.pdf

1、操作系統(tǒng)的進(jìn)程調(diào)度策略一直是一個(gè)研究熱點(diǎn)。隨著技術(shù)的進(jìn)步,多核體系結(jié)構(gòu)逐漸成為主流,這為操作系統(tǒng)的進(jìn)程調(diào)度研究帶來了挑戰(zhàn)。其中,負(fù)載均衡問題扮演著很重要的角色。負(fù)載均衡研究的是如何把任務(wù)比較合理地均勻地分配到多個(gè)處理器核心上,從而比較充分地發(fā)揮多核的優(yōu)勢,在整體上提高系統(tǒng)的性能和縮短任務(wù)的平均響應(yīng)時(shí)間。
　　 本文借助Linux內(nèi)核的開源特性來研究操作系統(tǒng)的進(jìn)程調(diào)度及多核負(fù)載均衡等問題。首先闡述了進(jìn)程、線程等概念在Linux內(nèi)核

2、中的實(shí)現(xiàn)及進(jìn)程調(diào)度方面的基本算法；然后結(jié)合Linux內(nèi)核的發(fā)展,重點(diǎn)分析討論了Linux2.6內(nèi)核所采取的兩種主流的調(diào)度系統(tǒng):O(1)調(diào)度及CFS調(diào)度,在理解現(xiàn)有調(diào)度系統(tǒng)的基礎(chǔ)上分析其不足,特別是其在負(fù)載均衡方面的缺陷；最后提出針對(duì)Linux內(nèi)核的負(fù)載均衡策略的優(yōu)化與改進(jìn)。
　　 針對(duì)Linux內(nèi)核在負(fù)載均衡問題上只考慮CPU隊(duì)列長度而忽略進(jìn)程本身特點(diǎn)的弊端,本文提出一種基于綜合指標(biāo)的負(fù)載均衡策略,綜合考量進(jìn)程使用CPU、內(nèi)存及