问答题

有以下的进程需要调度执行,见表2-10。

表2-10 进程

进程名
到达时间
运行时间
P1
0.0
9
P2
0.4
4
P3
1.0
1
P4
5.5
4
P5
7
2


采用非抢占式短进程优先调度算法,存在平均周转时间较大的问题,为了降低平均周转时间,有这样的一种解决方案:依旧采用非抢占式短进程优先调度算法,但当就绪队列中只有一个进程等待运行时,不马上运行这个进程,而是让这个进程等待1个单位的时间,然后再选择一个运行时间短的进程投入运行。请问采用这种方法5个进程的平均周转时间和平均响应时间各是多少

【参考答案】

采用标题所述方法时,平均响应时间见下表:(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)