一个最优的多层动态循环调度算法
摘要:改进轮转调度算法的主要目标是使用动态时间片概念。在操作系统设计目标中,CPU调度变得非常重要。目标应该是尽量允许多个进程同时运行,以充分利用CPU资源。CPU调度对资源利用和系统整体性能有很大影响。轮转算法在时间共享系统中表现最佳,但对于软实时系统来说不合适,因为它导致更多的上下文切换、更长的等待时间和更长的响应时间。本文提出了一种名为最优多级动态轮转调度算法的新CPU调度算法,该算法计算智能时间片,并在每一轮执行后进行更改。对这个算法进行了一些CPU调度目标的评估,发现与其他现有的CPU调度算法相比,这个算法具有良好的性能。
作者:Neetu Goel and R.B. Garg
论文ID:1307.4167
分类:Operating Systems
分类简称:cs.OS
提交时间:2013-07-17