问答题
有以下进程需要调度执行见下表。
|
进程名
|
到达时间/ms
|
运行时间/ms
|
|
P1
|
0.0
|
9
|
|
P2
|
0.4
|
4
|
|
P3
|
1.0
|
1
|
|
P4
|
5.5
|
4
|
|
P5
|
7
|
2
|
问答题
如果采用非抢占的短进程优先调度算法，请问这5个进程的平均周转时间和平均响应时间分别是多少?
【正确答案】
【答案解析】10.6ms 6.6ms
问答题
如果采用抢占的短进程优先调度算法，请问这5个进程的平均周转时间和平均响应时间分别是多少?
问答题
采用非抢占的短进程优先调度算法存在平均周转时间较大的问题。为了降低平均周转时间，有这样一种解决方案：依旧采用非抢占的短进程优先调度算法，但当就绪队列中只有一个进程等待运行时，不马上运行这个进程，而是让这个进程等待1个单位的时间，然后再选择一个运行时间短的进程投入运行。请问采用这种方法上述5个进程的平均周转时间和平均响应时间分别是多少?
【正确答案】
【答案解析】7.48ms 3.48ms