操作系统复习题答案计算题 .pdfVIP

操作系统复习题答案计算题

复习题答案

一、（1）

（2）平均周转时间：（10+11+16）/3＝12.33

（3）平均带权周转时间：（10/10+11/3+16/4）/3＝2.89

二、10+5+10+10+5/10+5+5+10+10+10+10+5+5+10＝50％

三、(1)先来先服务：平均周转时间为(3+7+9+12+12）/5＝8.6

P1P2P3P4P5

(2)时间片轮转：平均周转时间为(4+16+13+14+7）/5＝10.8

(3)剥夺式短进程优先,有两种情况:

A：P1→P2→P3→P5→P4→P2(3+18+4+9+2)/5=5.2

B：P1→P2→P3→P5→P2→P4(3+13+4+14+2)/5=7.2

(4)剥夺式优先级：P1→P2→P3→P4→P5→P2（3+18+4+7+7）

/5＝7.8

(5)非剥夺式优先级：P1→P2→P3→P4→P5结果与先来先服务相

同。

四、1、非抢占式优先级：因为作业到来的时间是按作业编号顺序

进行的（即后面的作业依此比前一个作业迟到一个时间单位）。T=1

时，只有作业一到达，不必分析优先级，作业一先进入运行态运行10

个时间单位。T=10时，作业二、三、四、五陆续到达，其优先级分别

为1、3、4、2，按优先级高低陆续进入运行态的是：作业四、作业三、

作业五、作业二。

2、时间片轮转：清注意：到达时间差一个单位。

（1）在第一秒内（T=0~1S），A进入运行态，

①运行态：A

就绪队列：无，因到达时间差一个单位，其它作业均未到达。

在第一秒末（T=1S），B到达进入就绪队列，A进入就绪队列，

B由就绪转入运行；

②运行态：B

就绪队列：A，因到达时间差一个单位，其它作业均未到达。

（2）在第二秒内（T=1~2S），B运行；A就绪。

第二秒末（T=2S）C才到达，进入就绪队列；此时就绪队列中顺

序为：A、C；因为队首A由就绪转入运行，B运行时间为1，所以时

间片结束时，作业完成，退出系统；此时各队列如下：

③运行态：A

就绪队列：C

（3）在第三秒内（T=2~3S），A运行，此时就绪队列中仅为：

C；

在第三秒末（T=3S）D才到达，进入就绪队列；同时A由运行转

入就绪；C进入运行；此时就绪队列中顺序为：D、A。

④运行态：C

就绪队列：D、A

（4）在第四秒内（T=3~4S），C运行，此时就绪队列中顺序为：

D、A；

第四秒末（T=3S）同时E到达，进入就绪队列，同时C由运行转

入就绪；D进入运行；此时就绪队列中顺序为：A、E、C。此时各个

作业已经分别陆续到达。

⑤运行态：D

就绪队列：A、E、C

（5）在第五秒内（T=4~5S），D运行，此时就绪队列中顺序为：

A、E、C；

第五秒末（T=5S）D运行时间仅为1，所以时间片结束时，作业

完成，退出系统同时A转入运行；此时就绪队列中顺序为：E、C。

⑥运行态：A

就绪队列：E、C

（6）在第六秒内（T=5~6S），A运行，此时就绪队列中顺序为：

E、C；

第六秒末（T=6S）A时间片结束时，转入就绪队列尾，同时E转

入运行；此时就绪队列中顺序为：C、A。

⑦运行态：E

就绪队列：C、A

以后E、C、A循环转入运行态、就绪态。并且根据所需运行时间

陆续退出。按照进入运行态的顺序，如下图所示。

P3(){p(s13);p(s23);

……;}P2(){……;……;v(s23);}p1(){……;……;v(s13);}五、因

为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，

即一个用户的计算结果打印完成之后，另一个用户才能打印。

设：三个进程分别表示为：A，B