多級反饋隊列調度策略在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

總結

以上是生活随笔為你收集整理的在linux实现公平队列,多级反馈队列调度策略在Linux中的应用和实现.pdf的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。