CPU调度算法确定进程如何被分配到CPU,影响系统性能和响应能力. 了解其实际计算有助于选择特定情景的适当算法.

CPU 排程算法类型

常见的算法包括First-Come,First-Served(FCFS),最短的工作Next(SJN),round Robin(RR),以及优先排程. 每种程序都有不同的选择下一个执行过程的方法.

性能测量

用于评价调度算法的关键衡量标准是等待时间、周转时间和CPU的利用。 计算往往涉及流程破裂时间和到达时间。

实际计算示例

考虑三个过程,爆破时间为5,3,8个单元于0时到达. 使用FCFS,通过在过程间对闲置时间进行相互总结计算总的等待时间.

家庭财务和金融服务:

  • 流程1:等待 0 个单元
  • 过程2:等待5个单元
  • 过程3:等待8个单元

总候车时间=0+5+8=13个单元,平均候车时间=13 / 3 + 3 + 4.33个单元.

时间安排中的权衡

不同的算法平衡了公平、效率和响应时间。 比如,Round Robin提高了反应能力,但可能会增加上下文切换的间接费用。 优先排程如果不妥善管理,会导致饥饿。