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

    推荐阅读