【操作系统】FCFS算法【操作系统】FCFS算法

假定在一个处理机上执行的操作如下:

作业	估计服务时间	各作业到达时间
A	2	0
B	3	3
C	1	4
D	5	6
E	4	5

FCFS算法(First come first served):先来先服务算法：根据进程到达时间决定先运行哪个进程
有点类似于FIFO先进先出算法，是属于非抢占型（一旦进入运行，到终止之前不会停止）的，不会占用下一个的资源
那么很明显，对于这个表格来说，要根据先来先服务算法的话，根据各作业到达时间来进行排列，A、B、C、E、D