2022年操作系统复习题答案计算题 .pdf

《2022年操作系统复习题答案计算题 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统复习题答案计算题 .pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 复习题答案一、 （1）（2） 平均周转时间： （10+11+16）/312.33 （3） 平均带权周转时间： （10/10+11/3+16/4 ）/32.89 二、 10+5+10+10+5/10+5+5+10+10+10+10+5+5+1050三、 (1)先来先服务：平均周转时间为(3+7+9+12+12 ）/58.6 (2)时间片轮转：平均周转时间为(4+16+13+14+7 ）/510.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

2、 (4)剥夺式优先级：P1 P2 P3 P4 P5 P2 （3+18+4+7+7 ）/57.8 (5)非剥夺式优先级：P1 P2 P3 P4 P5 结果与先来先服务相同。四、 1、非抢占式优先级：因为作业到来的时间是按作业编号顺序进行的（即后面的作业依此比前一个作业迟到一个时间单位）。T=1时，只有作业一到达，不必分析优先级，作业一先进入运行态运行10 个时间单位。 T=10 时，作业二、三、四、五陆续到达，其优先级分别为1、3、4、2，按优先级高低陆续进入运行态的是：作业四、作业三、作业五、作业二。P1 P2 P3 P4 P5 3 9 13 18 20 t P1 P2 P3 P4 P5 0

3、2 4 6 8 1 1 2 1 2 3 2 4 3 2 4 4 2 3 4 5 2 3 4 5 0 20 t A C B 0 1 2 10 13 17 T 任务执行任务到达名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - 2 2、时间片轮转：清注意：到达时间差一个单位。（1）在第一秒内（T=01S ）， A 进入运行态，运行态： A就绪队列：无，因到达时间差一个单位，其它作业均未到达。在第一秒末（ T=1S）， B 到达进入就绪队

4、列，A 进入就绪队列，B 由就绪转入运行；运行态： B就绪队列： A，因到达时间差一个单位，其它作业均未到达。（2）在第二秒内（T=12S ）， B 运行； A 就绪。第二秒末（ T=2S ）C 才到达，进入就绪队列；此时就绪队列中顺序为：A、C；因为队首A由就绪转入运行，B 运行时间为1，所以时间片结束时，作业完成， 退出系统； 此时各队列如下：运行态： A就绪队列： C（3）在第三秒内（T=23S ）， A 运行，此时就绪队列中仅为：C；在第三秒末（ T=3S）D 才到达，进入就绪队列；同时A 由运行转入就绪；C 进入运行；此时就绪队列中顺序为：D、 A。运行态： C就绪队列： D、A（4

5、）在第四秒内（T=34S ）， C 运行，此时就绪队列中顺序为：D、A；第四秒末（ T=3S ）同时 E 到达，进入就绪队列，同时C 由运行转入就绪；D 进入运行；此时就绪队列中顺序为：A、 E、C。此时各个作业已经分别陆续到达。运行态： D就绪队列： A、E、C（5）在第五秒内（T=45S ）， D 运行，此时就绪队列中顺序为：A、E、C；第五秒末（ T=5S ）D 运行时间仅为1，所以时间片结束时，作业完成，退出系统同时A 转入运行；此时就绪队列中顺序为：E、C。运行态： A就绪队列： E、C（6）在第六秒内（T=56S ）， A 运行，此时就绪队列中顺序为：E、C；第六秒末（ T=6S

6、）A 时间片结束时，转入就绪队列尾，同时E 转入运行；此时就绪队列中顺序为： C、A。运行态： E就绪队列： C、A以后 E、C、A 循环转入运行态、就绪态。并且根据所需运行时间陆续退出。按照进入运行态的顺序，如下图所示。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 8 页 - - - - - - - - - 3 P3( ) p(s13); p(s23); ; P2( ) ;v(s23); p1( ) ;v(s13); 五、因为打印机是一种临界资源，所以这三个进程只能互

7、斥使用这台打印机，即一个用户的计算结果打印完成之后，另一个用户才能打印。设：三个进程分别表示为：A，B，和 C。又设：一个互斥信号量mutex，其初值为1。六、 (1)可能会发生死锁例如：进程P1，P2 和 P3 分别获得资源S3，S1和 S2 后再继续申请资源时都要等待，这是循环等待。 (或进程在等待新源时均不释放已占资源) (2)可有几种答案：A.采用静态分配：由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象 (或不会出现循环等待资源现象)。B.采用按序分配：不会出现循环等待资源现象。C.采用银行家算法：因为在分配时，保证了系统处于安全状态。七、 1、进程 P1、P2

8、 可并行执行， 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）安全，因为能找到一个安全序列：ADEBC。（2）不能，因为只有进程C 提出请求Request(1， 2，2，2)，才能满足条件Request （1,2,2,2

9、）进程 A P(mutex) 使用打印机V(mutex) 进程 B P(mutex) 使用打印机V(mutex) 进程 C P(mutex) 使用打印机V(mutex) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - - - - - 4 0S 的值表示可继续进入售票厅的人数S=0表示售票厅中已有20 名顾客 (购票者 ) S0|S|的值为等待进入售票厅的人数（2） S=20 P(S)V(S)名师资料总结 - - -精品资料欢迎下载 - - -

10、- - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - 8 A B C D E B C D E C E E D E D 0 30 t （3） S 的最大值为20S的最小值为20n二十九、（1）主函数中填入：F1=0,E1=1,F2=0,E2=1; （2）M（）函数中填入：P(E1) V(F1) R（）函数中填入：P(F2) V(E2) Q（）函数中填入：P(F1) V(E1) P(E2) V(F2) 三十、（1）主函数中填入：S1=1 ，S2=1 ；（2）A（）函数中填入：P(S1) V(

11、S1) B（）函数中填入：P(S2) V(S2) C（）函数中填入：P(S1) V(S1) D（）函数中填入：P(S2) V(S2)三十一、 main ( ) int mutex=1,apple=orange=0; cobegin father ( ); mother ( ); daughter ( ); son ( ); 三十二、（1）执行顺序为：EDCBA ；平均周转时间为： （10+18+24+28+30）/522 分（2）平均周转时间为： （2+12+20+26+30）/518 分（3）执行顺序为：CDBEA ；平均周转时间为： （6+14+18+28+30）/519.2 分（4）执行

12、顺序为：ABCDE ；平均周转时间为： （2+6+12+20+30）/514 分father ( ) p(mutex); 将苹果放在盘子内；v(apple); mother( ) p(mutex); 将橘子放在盘子内；v(orange); daughter ( ) p(apple); 从盘子中拿走苹果；v(mutex); son ( ) p(orange); 从盘子中拿走橘子；v(mutex); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -