2013-2014OS试卷A

操作系统重修考试参考评阅答案

一、 填空（每空1分，共12） 1、并发、共享、虚拟、异步 2、数据段、程序段、PCB

3、竞争资源、进程推进顺序不当 4、多次性，对换性，虚拟性

二、 单项选择（每项2分，共40） 1 2 3 4 5 6 7 8 9 10 C B C A A D B D B D 11 12 13 14 15 16 17 18 19 20 D B B A C A D A C B 三、共 48分 解：（1）利用安全性算法对上面状态进行分析,存在着安全序列{ P4，P5，P1，

P2，P3}，故系统安全。（4分） （2）REQUEST2 = （0，3，4）。系统按银行家算法检测 ①REQUEST2（0，3，4）<=NEED2（1，4，4）

②REQUEST2（0，3，4）<=AVAILABLE(2,3,5)（2分） 假设可分配，分配后的状态如下： 最大资源需求量 A B C P1 P2 P3 P4 P5 剩余资源数量 5 5 9 5 4 6 4 0 11 4 2 5 4 2 4 已分配资源数量 A B C 2 1 2 4 3 6 4 0 3 2 0 4 3 1 4 NEED A B C 3 4 7 1 1 0 0 0 8 2 2 1 1 1 0 A B C 2 0 1 从NEED栏可知：分配后，找不到安全序列让进程推进，故不能分配。（2分） 2、解：（1）P2-P4-P1-P3（3分）

（2）P1：等待时间=35s，带权周转时间=35/20=1.75（5分） P2：等待时间=0s，带权周转时间=0/30=0 P3：等待时间=55s，带权周转时间=55/10=5.5 P4：等待时间=30s，带权周转时间=30/5=6

3、解：逻辑地址2880：2880/2K=1，页号为1，页内地址为832，查页表对应的

物理块是4，所以物理地址为4*2K+832=9024

1

地址变换过程如图： 越界 页表寄存器 逻辑地址2880 页表始址 + 页号 内存块号 0 2 4 832 1 4 2 物理地址9024 6 3 7 页表长度 ≤ 0 2880 4、解：4分：SSTF：53-65-67-37-14-98-122-124-183

平均寻道长度=（12+2+30+23+84+24+2+59）/8=29.5 4分：SCAN：53-37-14-65-67-98-122-124-183

平均寻道长度= （16+23+51+2+31+24+2+59）/8=26

5、解： √ 1 √ 5 1 √ 4 5 1 4 5 1 √ 4 2 1 √ 3 2 1 3 2 1 3 2 1 √ 5 2 1 √ 5 4 1 √ 5 4 2 √ 6 4 2 √ 6 4 5 √ 6 1 5 1 5 4 1 2 3 2 1 5 4 2 4 6 5 1 缺页次数为11次（6分）

缺页率：11/15=73%（2分）

6. （每空1分，共8分）

producer: consumer: wait (empty); wait(full); wait(mutex); wait(mutex); signal(mutex); signal(mutex); signal(full); signal(empty);

2