例题:先来先服务与最短进程优先调度算法

  • 先来先服务是最简单的策略,也称为先进先出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算法调度,其平均周转时间又怎样。

解题过程如下:

例题:先来先服务与最短进程优先调度算法
答案:
例题:先来先服务与最短进程优先调度算法