多级反馈队列调度策略在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
