问答题
有以下的进程需要调度执行,见表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个进程的平均周转时间和平均响应时间各是多少
【参考答案】
采用标题所述方法时,平均响应时间见下表:
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)