基于进程执行时间的多级反馈队列调度算法

摘要：

针对多级反馈队列(MLFQ)调度算法在时间片大小选取上对系统性能的关键影响,提出了一种基于进程执行时间的多级反馈队列调度算法.算法结合动态时间量子思想,通过进程的执行时间动态确定队列以及时间片来完成调度.同时为了减少队列进程的切换次数,利用中位数的方法来决定时间片的大小.实验结果表明,与传统的多级反馈队列调度算法相比,改进的算法不仅缩短了进程的平均周转时间和平均等待时间,也减少了进程切换次数,为操作系统领域处理机调度智能化提供了有效的参考价值.

关键词：多级反馈队列调度、动态时间量子、中位数、智能化

所属期刊栏目：15

分类号：TP316(计算技术、计算机技术)

在线出版日期：2015-01-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：78-83