作者:我活该难受G | 来源:互联网 | 2023-07-28 19:41
先来先服务是最简单的策略,也称为先进先出FIFO。它是一个非抢占的,根据进程到达时间决定先运行哪一个进程。最短进程优先SPN也称最短作业优先(ShortJobFirst,SJF)。
- 先来先服务是最简单的策略,也称为先进先出FIFO。它是一个非抢占的,根据进程到达时间决定先运行哪一个进程。
- 最短进程优先 SPN也称最短作业优先(Short Job First,SJF)。它是一个非抢占的,根据服务时间进行选择。需要注意下到达时间的顺序。
参考文章:
操作系统中调度算法(FCFS、RR、SPN、SRT、HRRN)
题目:
对于下列三个作业,采用不可抢占的调度方式:先来先服务(FIFO)和短作业优先(SJF)调度算法,分别计算它们的平均周转时间。
JOB 到达队列时间 需运行时间
1 0.0 8
2 0.4 4
3 1.0 1
同样对以上这三个作业,若调度在一个时间单位以后才开始,再采用SJF算法调度,其平均周转时间又怎样。
解题过程如下:

答案:
