题目:
有一个操作系统采用多级反馈队列调度,如下图所示。其中第一级采用时间片轮转算法,时间片大小为8ms,第二级同样采用时间片轮转算法,时间片大小为16ms,第三级采用先来先服务算法。
根据下表给出的5个进程的到达时间、执行时间回答下面的问题。(时间以毫秒为单位)
进程 | 执行时间 | 到达时间 |
P1 | 50 | 0 |
P2 | 10 | 1 |
P3 | 5 | 2 |
P4 | 30 | 3 |
P5 | 23 | 4 |
(1) 请画出5个进程执行的甘特图。
(2) 根据以上的调度算法,分别计算出每个进程的周转时间和响应时间。
解答:
运行甘特图也可用Excel来画图,更准确,但是图形太长了。