问题如下:
假如5个就绪进程其到达系统和所需CPU时间如下表所示(单位:毫秒),如果忽略I/O以及其他开销分别计算采用FCFS、非抢占式SJF和抢占式SJF调度算法进行CPU调度的平均周转时间和平均带权周转时间。
进程到达和运行时间
进程 到达时间 运行时间
A 0 3
B 2 6
C 4 4
D 6 5
E 8 2
那么根据非抢占式SJF算法,为什么是这样调度呢?
A B E C D。。。
平均周转时间为:
T=7.6
带权平均周转时间为:
W=1.84
这又是怎么来的呢?
假如5个就绪进程其到达系统和所需CPU时间如下表所示(单位:毫秒),如果忽略I/O以及其他开销分别计算采用FCFS、非抢占式SJF和抢占式SJF调度算法进行CPU调度的平均周转时间和平均带权周转时间。
进程到达和运行时间
进程 到达时间 运行时间
A 0 3
B 2 6
C 4 4
D 6 5
E 8 2
那么根据非抢占式SJF算法,为什么是这样调度呢?
A B E C D。。。
平均周转时间为:
T=7.6
带权平均周转时间为:
W=1.84
这又是怎么来的呢?