操作系统调度算法

作业调度算法

对于操作系统的周转时间，我们有以下定义：
1. 作业周转时间：作业完成时间-作业提交时间
2. 带权周转时间=周转时间/服务时间
3. 平均周转时间=作业周转总时间/作业个数
4. 平均带权周转时间=带权周转总时间/作业个数

先来先服务(First Come, First Served,FCFS)

• 按照作业进入系统的先后次序来挑选作业。这种算法容易实现，但效率不高，没有考虑作业要求服务时间的长短，
• 不利于短作业而优待了长作业，或者说有利于 CPU 繁忙型作业不利于 I/O 繁忙型作业

• 有时为了等待场作业的执行，使短作业的周转时间变大，从而使平均周转时间也变大。

  • 如下所示:

  作业名	所需CPU时间
  作业1	28
  作业2	9
  作业3	3

• 所需总时间为 (28+37+40)/3 = 35 ,如果按作业3->2->1进行，所需时间为(3+12+40)/3 ~= 18.3,FCFS 调度算法的平均作业周转时间与作业提交的顺序有关

最短作业优先算法(Shortest Job First,SJF)

• 以进入系统的作业所要求的CPU时间为标准，总是选取估计计算时间最短的作业投入