多级反馈队列调度策略在Linux中的应用和实现.pdfVIP

第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|Linuxsf锄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系