操作系统学习笔记——作业解答——第五章CPU调度(时间片轮转算法)

 

题目:

有一个操作系统采用多级反馈队列调度,如下图所示。其中第一级采用时间片轮转算法,时间片大小为8ms,第二级同样采用时间片轮转算法,时间片大小为16ms,第三级采用先来先服务算法。

操作系统学习笔记——作业解答——第五章CPU调度(时间片轮转算法)

 

根据下表给出的5个进程的到达时间、执行时间回答下面的问题。(时间以毫秒为单位)

进程

执行时间

到达时间

P1

50

0

P2

10

1

P3

5

2

P4

30

3

P5

23

4

(1)   请画出5个进程执行的甘特图。

(2)   根据以上的调度算法,分别计算出每个进程的周转时间和响应时间。

 

解答:

操作系统学习笔记——作业解答——第五章CPU调度(时间片轮转算法)

运行甘特图也可用Excel来画图,更准确,但是图形太长了。

操作系统学习笔记——作业解答——第五章CPU调度(时间片轮转算法)