宁夏大学计算机操作系统期末考试参考答案及评分标准A卷2011至2012学年第 二 学期

宁夏大学期末考试参考答案及评分标准

2011至2012学年第 二 学期

考试科目 计算机操作系统 学分 4 学院 数计 年级 10

专业 计算机技术 任课教师 汤效琴、姚新波 试题来源 自命题

一、填空题（每题2分，共10分）

1． 并发，共享

2． 临界区

3． 9

4． 辅存

5． 物理特性

二、判断题。（共10分）

F F T F F F T F F T

三、选择题（共20分）

B C B D B D B C A D

B B B A A D C D C D

四、综合题（共60分）

1．答：（1）FIFO算法: （6分）

1 1 1 1 4 4 4 4 4 4 4 4 4 4 2 2

2 2 2 2 2 2 2 1 1 1 1 1 1 1 1

3 3 3 3 3 3 3 3 3 5 5 5 5 5

7 7 7 7 7 7 7 7 7 6 6 6 6

页面置换次数：9

(2)LRU算法：（6分）

1 1 1 1 4 4 4 4 1 1 1 1 6 6 6 1

2 2 2 2 2 2 2 2 2 2 5 5 5 5 5

3 3 3 3 3 3 3 3 7 7 7 7 7 7

7 7 7 7 7 7 4 4 4 4 4 2 2

页面置换次数：12

2．答：(1）A B C D

1 5 2 0

(2)安全，因为至少存在一条可执行序列：P1 P3 P4 P5 P2

(3)可以满足，因为系统剩余资源可分配，不会产生死锁。

3．答：main()

{ int s2=0; /* p2是否可以运行 */

S3=0; /* p3是否可以运行 */

P1();

P2();

P3();

}

P1()

{

V(s2);

V(s3);

}

P2()

{

p(s2);

}

P3()

{

p(s3);

}

4．答：

0A5D/（1024*1）=2。。。。605，由页号查页表，得到内存块号=4，故0A5D的内存地址为4*1024+605=4701(十进制)=125D（十六进制）

11CF/（1024*1）=4。。。。463，由页号查页表，无此页号，且页表是部分进入内存，故产生缺页中断。

5.答：

(1) 连续文件：1次 因为r9的物理地址是直接计算得出的；（2分）

串联文件：10次，因为必须读完前9个记录，才能找到r9的物理地址；（2分）

索引文件：2次，一次是读目录文件查找出r9的物理地址，第二次去读r9；（2分）

(2)最大字节数为：

2*（128/2）+1*（128/2）*128+1*（128/2）*（128/2）*128 （4分）

=128+64*128+64*64*128

=532608 （2分）

本文来源：https://www.2haoxitong.net/k/doc/b80e32c1941ea76e59fa0435.html