aliases: - FCFS复制
aliases: - FCFS
「先来先服务」算法是一种调度算法,按照作业进入系统后备队列的先后次序来挑选作业,先进入系统的作业优先被挑选进入内存。
三个作业同时到达系统并立即进入调度。若作业名分别为 1,2,3,其所需 CPU 时间分别为 28,9 和 3
可见,FCFS 调度算法的平均作业周转时间与作业提交的顺序有关。