CPU调度算法的比较研究
摘要：对于开发CPU调度算法并在实践中了解其影响可能很困难和耗时，原因是需要修改和测试操作系统内核代码，并在一致的真实应用工作负载下测量其性能。作为重要资源，CPU调度在实现操作系统(OS)设计目标方面变得非常重要。目标应该是在任何时候都尽可能多地允许运行进程，以充分利用CPU。本文提出了一个状态图，描述了单个CPU的各种调度算法的比较研究，并显示哪种算法最适合特定情况。使用这种表示方法，更容易理解系统内部发生了什么，以及为什么在不同时间将不同一组进程作为CPU分配的候选。本研究的目标是分析高效的CPU调度器，设计适合调度目标的高质量调度算法。关键词：调度器，状态图，CPU调度，性能
作者：Neetu Goel and R.B. Garg
论文ID：1307.4165
分类：Operating Systems
分类简称：cs.OS
提交时间：2013-07-17