《计算机操作系统》模拟试卷(二)答案

《计算机操作系统》模拟试卷（二）答案

一、单项选择题（本大题共20 小题，每题1分，共20 分。）

1 D

2 C

3 C

4 B

5 D

6 C

7 A

8 D

9 C 10 A

11D 12 B 13 C 14 D 15 D 16 D 17 C 18 D 19 D 20 C

二、多项选择题（本大题共5小题，每小题 2 分，共10分。多选、少选、错选均无分。）

21 22 23 24 25

BD ABCD ABE BCE AD

三、填空题（本大题共8 小题，每空 1 分，共14分）

26．前台，后台27．操作员（或用户），程序员（或程序）

28．系统，用户

29．建立，打开（可交换次序）

30．输入输出操作31．计算时间短，等待时间长

32．封闭

33．Shell 命令，指该命令的解释

四、简答题（本大题共5小题，每小题 4 分，共20分。）

34．可抢占式会引起系统的开销更大。（ 2 分）

可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。（ 2 分）（注：不写空间开销也可。）

35．从文件目录中找到该文件，按址读出第一个记录；（ 1 分）

取出第一个记录块中指针，存放到新记录的指针位置；（ 1 分）

把新记录占用的物理块号填入第一个记录的指针位置；（ 1 分）

启动磁盘把第一个记录和新记录写到指字的磁盘块上。（ 1 分）

36．井管理写程序把作业执行结果文件登记在缓输出表中；（ 2 分）

缓输出程序从缓输出表中查找结果文件并打印输出。（ 2 分）

37．（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（ 2 分）

（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。

（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分）

38．资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。（ 2 分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。（ 2 分）

五、综合题（本大题共4小题，共36 分。）

39. （1 ）按FIFO调度算法将产生5次缺页中断（2分）；依次淘汰的页号为：0, 1, 2 （2分）；缺页中断率为：5/10=50%（ 1 分）

（2）按LRU调度算法将产生6次缺页中断（2分）；依次淘汰的页号为：2，0，1，3（2分）；缺页中断率为：6/10=60% （1 分）

40. （1）3 毫秒X 292=876 毫秒（4 分）

（2）3毫秒X 120=360毫秒（4分）

（注：各算法使移动臂的移动次序和移动的柱面数如下：

（1）40 —20 —44 —40 — 4 —80 —12 —76

（20）（24）（4）（36）（76）（68）（64）

共移动292 柱面

(2) 40 —44 —20 —12 — 4 —76 —80

( 4) ( 24) ( 8) ( 8) ( 72) ( 4)

共移动120 柱面

41 •系统能为进程P3分配二台打印机(3分)。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1, P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。( 5分)

42.( 1)Sr用于读者计数rc的互斥信号量；(3分)

(2)if rc=1 then P (S)中的P ( S)用于读写互斥，写者进程中的P ( S)用于写写互斥，读写互斥。(3 分) (3)程序中增加一个信号量S5,初值为5，P ( S5)语句加在读者进程P (Sr)之前，V (S5)语句加在读

者进程第2个V( Sr)之后。(4分)

一、选择题(每题2 分，共20 分)

1. 在计算机系统中，操作系统是( )。

A. —般应用软件

B.核心系统软件

C.用户应用软件

D.系统支撑软件

2. 进程和程序的一个本质区别是( )。

A.前者为动态的，后者为静态的 B .前者存储在内存，后者存储在外存

C.前者在一个文件中，后者在多个文件中 D •前者分时使用CPU后者独占CPU

3. 进程在系统中是否存在的惟一标志是( )。

A.数据集合B •目标程序C •源程序D •进程控制块

4. 虚拟存储器的最大容量是由( )决定的。

A.计算机系统的地址结构和外存空间 B .页表长度

C.内存空间D •逻辑空间

5. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB,现有页表如下，则逻辑地址0A1F

(H)所对应的物理地址为()。

0 1

1 5

2 3

3 7

4 2

A. 0E1F(H)

B. 031F(H)

C. 0A1F(H)

D. 021F(H)

6. 磁带机属于( )设备。

A.顺序存取B •直接存取C •链接存取D •随机存取

7. 在段式存储管理中，一个段是一个( )区域。

A.定长的连续B .不定长的连续

C.定长的不连续D •不定长的不连续

8. 在UNIX中，通常把设备作为()文件来处理。

A.特殊

B.普通

C.目录文件D •设备

9. 外存上存放的数据( )。

A. CPU可直接访问B . CPU不可访问

C.是高速缓冲器中的信息 D •必须在访问前先装入内存

10. 在下述存储管理技术中，( )处理不当会产生抖动。

A.固定分区B .可变分区C .简单分页D .请求分页

得分评卷人二、判断题(每题 2 分，共10分)下述题中，在你认为正确的题后写上“对”；在你认为是错误的题后写上“错”并予以改正(但要符合原义，改动应少)。

1. 进程由PCB和其执行的程序、数据所组成。（）

2．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）

3. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（）