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

复习题答案

一、（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

P1 P2 P3 P4 P5

(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 ，和C 。又设：一个互斥信号量mutex ，其初值为1。

六、(1)可能会发生死锁

例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。(或进程在等待新源时均不释放已占资源) (2)可有几种答案：

A.采用静态分配：由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。

B.采用按序分配：不会出现循环等待资源现象。

C.采用银行家算法：因为在分配时，保证了系统处于安全状态。

七、1、进程P1、P2可并行执行，P3的执行必须等待P1、P2都完成后才能开始执行。

2、s13 = 0 表示进程P1尚未执行完成；s23 = 0 表示进程P2尚未执行完成；

3、 八、（1）安全序列：P2、P1、P3、P4

（2）可以分配，因为分配资源后可找到一安全序列：P2、P1、P3、P4 （3）不能分配，因为request1(1,0,1)＞available(0,1,1) （4）不能分配，因为分配资源后找不到一安全序列。

九、十：略

十一、（1）安全，因为能找到一个安全序列：A →D →E →B →C 。 （2）不能，因为只有进程C 提出请求Request(1，2，2，2)，才能满足条件Request （1,2,2,2）

进程A

↓ P(mutex) 使用打印机 V(mutex) ↓

进程B

↓ P(mutex) 使用打印机 V(mutex) ↓

进程C

↓ P(mutex) 使用打印机 V(mutex) ↓

十二、（1）

（2）不存在安全序列

（3）不能满足

十三、（1）页号=INT [4062/1024]=3，页内地址＝4062 MOD 1024=990

（2）因为页表始址为2004B，页表项大小为1个字节，所以，3号页对应的页表地址为2007B，物理块号为1

（3）可得：物理地址1*1024+990＝2014B 所存数据为3478

十四、（1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76

20+24+4+36+76+68+64＝292，共移动292柱面，292*3＝876ms

（2）40 →40 → 44 → 20 → 12 → 4 → 76 → 80

0+4+24+8+8+72+4=120, 共移动120柱面，120*3＝360ms

（3）40 → 40 → 44 → 76 → 80 → 20 → 12 → 4

0+4+32+4+60+8+8＝116，共移动116柱面，116*3＝348ms

or 40 → 40 → 20 → 12 → 4 → 44 → 76 → 80

0+20+8+8+40+32+4=112,共移动112柱面，112*3＝336ms

(4) 40 → 40 → 44 → 76 → 80 → 4 → 12 → 20

0+4+32+4+76+8+8=132, 共移动132柱面，132*3＝396ms

(C-SCAN算法总是从0号柱面开始向里道扫描，按照各自所要访问的柱面位置

的次序去选择访问者。在移动臂到达最后一个柱面后，立即快速返回到0号柱面。

约定：按教材的解释，C-SCAN算法磁头只移到每个方向上最远的道上，一旦在

当前方向上没有请求了，磁头的移动方向就反过来。)