多級反饋隊列調度策略在Linux中的應用和實現.pdf
第30卷第20期 計算機工程 2004年10月
I／01．30^矗2口 ComputerEngineering October2004
文t標識碼tA 中強分婁號I TP311．52
·軟件技術與數據庫· 文章-號tlooo-3428(2004)20—．008l—_03
多級反饋隊列調度策略在Linux中的應用和實現
黃斌
(上海交通大學計算機科學與工程系，上海200030)
了在Linux系統中對多級反饋隊列調度策略的應用和實現。提出了對Linux內核的修改方法。
美t嗣：Linux；進程調度；多級反饋隊列；內核
and ofMulti-levelFeedback
ApplicationImplementation Quene
inLiIlux
SchedulingPolicy
HUANGBin
Department,ShallghaiJiaotongUniversity，Shanghai200030)
(ComputerScience＆Engineering
s盯坩8After and Linux
[Abst憎et|Linuxs"f鋤is usedformulti—purposeresearchingana肛jn91heschedulingpdicy，
apopularOS，whichiswidely
this discussesthe and ofmulti-levelfeedback methodincurrentLinuxkernel
paper applicationimplementation queuescheduling
feedback
wordslLinux；Processscheduling；Multi-levelqueue；Kernel
lKey
目前，Linux運用最多的兩個領域是服務器和嵌入式系在普通進程運行過程中，counter的減小給了其它進程得以運
統。作為多功能的服務器操作系統，Linux必須跟蹤系統中
每個進程及其資源使用狀況，以便在進程間實現各種資源的 這就類似優先級在動態變化，所以稱之為動態優先級調度
公平合理分配。如果系統有一個進程獨占了大部分物理內存 策略。
2
或者CPU的使用時間，這種情況造成了對系統中其它進程的 Linux動態優先調度策略存在的問置
不公平。在作為服務器操作系統時，Linux進程調度還必須 總體來說，Linux的動態優先級調度策略有一定的優
確保進程的平均響應時間和平均周轉時間盡可能短。目前， 點，如實現方便、算法簡單、系統開銷較小、能在一定程度
普通Lin“進程的調度策略為動態優先級調度，該策略采用 上體現進程之間的公平性等。Linux的進程調度策略對于一
簡化的調度算法，能較為有效地對進程進行調度。但是，在 個僅僅運行數十個程序的工作站來說是有效的。但是，在作
實際應用中，此策略還存在一些不足。多級反饋隊列調度策 為服務器時，尤其在大用戶量的交互系統中還是存在以下一
略是一種較公平的進程調度策略。能兼顧交互、批處理和 些缺點：
CPU占用型進程。多級反饋隊列調度在Linux
