【操作系统】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

	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
A	A
B				B
C							C
E								E
D												D