例题

「先来先服务」算法是一种调度算法,按照作业进入系统后备队列的先后次序来挑选作业,先进入系统的作业优先被挑选进入内存。

例 1

三个作业同时到达系统并立即进入调度。若作业名分别为 1,2,3,其所需 CPU 时间分别为 28,9 和 3

  • 若作业提交顺序分别为1,2,3,采用 FCFS 算法,则平均作业周转时间为 35。
  • 若三个作业提交顺序改为作业 2、1、3,则平均作业周转时间约为 29。
  • 若三个作业提交顺序改为作业 3、2、1,平均作业周转时间约为 18。

可见,FCFS 调度算法的平均作业周转时间与作业提交的顺序有关。