2022年暨南大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年暨南大学计算机科学与技术专业《操作系统》科目期末试卷B

（有答案）

一、选择题

1、下列选项中，不能改善磁盘设备I/O性能的是（）。

A.重排I/O请求次序

B.在一个磁盘上设置多个分区

C.预读和滞后写

D.优化文件物理的分布

2、下列选项中，磁盘逻辑格式化程序所做的T作是（）

I.对磁盘进行分区

H.建立文件系统的根目录

in.确定磁盘扇区校验码所占位数

IV.对保存空闲磁盘块信息的数据结构进行初始化，

A.仅HB.仅II、IVC.fXIILIVD.仅I、II、IV

3、下列关于管程的叙述中，错误的是（）。

A.管程只能用于实现进程的互斥

B.管程是由编程语言支持的进程同步机制

C.任何时候只能有一个进程在管程中执行

D.管程中定义的变量只能被管程内的过程访问

4、有若干并发进程均将一个共享变量count的值加1一次，那么有关count中的值的说

法正确的是（）。

I.肯定有不正确的结果

n.肯定有正确的结果，

III.若控制这些并发进程互斥执行count加1操作，count中的值正确

A.I和niB.II和nic.mD.I、ii和in的说法均不正确

5、若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是（）。

I.S1会限制用户申请资源的顺序，而S2不会

II.S1需要进程运行所需资源总最信息，而S2不需要

III.SI不会给可能导致死锁的进程分配资源，而S2会

A.仅I、nB.仅n、inc.仅i、nD.LILHI

6、下列存储管理方式中，会产生内部碎片的是（）。

I.请求分段存储管理

n.请求分页存储管理

ni.段页式分区管理

IV.［固定式分区管理

A.LILIIIB.IILIVC.只有UD.ILIILIV

7、在分页虚拟存储管理中，“二次机会”调度策略和“时钟”调度策略在决定淘汰哪一

页时，都用到了（）。

A.虚实地址变换机构

B.快表

C.引用位

D.修改位

8、用户程序在口态下使用特权指令引起的中断属于（）。

A.硬件故障中断

B.程序中断

C.外部中断

D.访管中断

9、实时操作系统必须在（）内处理完来白外部的事件。

A.一个机器周期

B.被控对象规定时间

C.周转时间

D.时间片

10、在某页式存储管理系统中，页表内容见表。若页面的大小为4KB,则地址转

换机构将逻辑地址0转换成的物理地址是（）

A.8192B.8193C.2048D.2049

贞司1块号

工

4LZZ

11、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回

收内存后都对空闲分区链重新排序。当前空闲分区信息见表3-12。回收起始地址

为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区

的起始地址和大小分别是（）。

A.3,20K,380KBB.3,500K,80KBC.4,20K,180KBD.4,500K,

分区起始地址20K500KI000K200K

分区大小40KB80KBIOOKB200KB

80KB

12、某进程的段表内容见表,

某进程的段表

段号身长内存起始地址权限状态

01006000只读传内存

\20()一读n不在内。

23004000该可住内"

当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

A.段缺失异常

B.得到内存地址4400

C.越权异常

D.越界异常

二、填空题

13、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用策略进行

分配。

14、在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而

由批处理系统控制的作业称为。

15、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的

及网络中各种资源的o

16、中断是计算机系统的一个重要部分，中断机制包括硬件的和。

17、计算机系统中引导程序的作用是和。

18、进程的三个最基本状态是、、。

19、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免现象

的发生。

20、UNIX操作系统提供两种程序运行环境，即和.

三、判断题

21、选择通道主要用于连接低速设备.（）

22、文件目录必须常驻内存.（）

23、系统处于不安全状态不一定是死锁状态.（）

24、清内存指令只能在管态下执行.（）

25、对文件进行读写前，要先打开文件.（）

26、引入缓冲的主要目的是提高I/O设备的利用率.（）

27、进程状态的转换是由操作系统完成的，对用户是透明的.（）

28、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效.（）

29、在大型多道程序设计系统中，为充分利用外部设备，应使运行的若干程序都是I/O型

的.（）

30、所有进程都挂起时，系统陷入死锁.（）

四、名词解释题

31、管态:

32、交换调度:

33、作业:

34、文件:

35、工作集:

36、通道:

五、简答题

37、什么是设备独立性，它是如何实现的？

38、从资源管理的角度说明操作系统的主要功能？

39、什么是死锁？产生死锁的四个必要条件是什么？

40、什么是快表？它在地址转换中起什么作用？

41、UNIX/Linux文件系统的主要特点是什么

六、综合题

42、什么是DMA方式？它与中断方式的主要区别是什么？

43、假定某操作系统存储器采用页式存储管理，一进程在联想存储器中的页表见表，内存

中的页表项见表。假定该进程体（程序与数据）代码长度为320B,每页32B。现有逻辑

地址（八进制）为101、204、576,若上述逻辑地址能翻译成物理地址，则说明翻译的

过程，并指出具体的物理地址：若上述逻辑地址不能翻译成物理地址，请说明理由。

页号页领号页号页帧号

0n4C5

5f6

112

6n

2□

7用

3n

8的

9no

44、设公共汽车上，司机和售票员的活动分别如下。司机的活动：起动车辆：正

常行车：到站停车。售票员的活动：关车门：售票；开车门。在汽车不断地到站、

停车、行驶过程中，这两个活动有什么同步关系？试用信号量和P、V操作实现它

们的同步。

45、设有Pl、P2、P3；三个进程共享某一资源F,Pl对F只读不写，P2对F只

写不读，P3对F先读后写。当一个进程写F时，其他进程对F不能进行读写，但

多个进程同时读F是允许的。使用PV操作正确实现Pl、P2、P3三个进程的同步

互斥。要求：并发性从大到小对上述3种办法进行排序。

参考答案

一、选择题

1、B

2、B

3、A

4、C

5、B

6、D

7、C

8、D

9、B

10、A

11、B

12、D

二、填空题

13、【答案】静态分配

14、【答案】前台作业、后台作业

15、【答案】通信、共享

16、【答案】中断装置、操作系统的中断服务程序

17、【答案】进行系统初始化工作、把OS的核心程序装入主存

18、【答案】准备、执行、等待

19、【答案】抖动

20、【答案】内核层、外壳层

三、判断题

21、【答案】：错

22、【答案】：错

23、【答案】：对

24、【答案】：对

25、【答案】：对

26、【答案】：错

27、【答案】：对

28、【答案】：错

29、【答案】：对

30、【答案】：错

四、名词解释题

31、管态:

当执行操作系统程序时，处理机所处的状态

32、交换调度：

是基于系统确定的某个策略，将主存中处于等待状态或就绪状态的某个或某些进程交换到

外存交换区中，以便将外存交换区上具备运行条件的进程换入主存，准备执行。引入交换

调度的目的是为了解决主存紧张和提高主存的利用效率。

33、作业:

用户在一次上机过程中要求计算机系统所做工作的集合。

34、文件:

是命名的相关信息的集合体，它通常存放在外存（如磁盘、磁带）上，可以作为一个独立

单位存放并实施相应的操作（如打开、关闭、读、写等）

35、工作集:

工作集是一个进程在某一小段时间内访问页面的集合。利用工作集模型可防止抖动，也可

以进行页面置换。

36、通道：

是独立于CPU的、专门负责数据输入输出的处理单元。

五、简答题

37、答：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称

来请求使用某类设备。系统在执行时，是使用物理设备名称要实现设备独立性必须由设备

独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物

理设备的映射是由逻辑设备表LUT完成的

38、答：处理器管理，存储管理，文件管理，作业管理和设备管理.

39、答：死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，

在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥使用资源，占用并等

待资源，不可抢夺资源和循环等待资源

40、答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当

前页号和块号，或者段号和段起始地址。加入快表后，在地址转换时，首先在快表中查找,

若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放

入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。

41、答:UNIX/Linux文件系统的主要特点有：（1）UNIX或Linux文件系统的目录组织

是一个树形结构；（2）文件本身是无结构的字符流；（3）UNIX或Linux文件系统把外

部设备做成特殊文件，与普通文件一并进行管理

六、综合题

42、【解析】DMA是DirectMemoryAccess的缩写，也就是直接存储器访问。

DMA是用DMA控制器来控制一个数据块的传输，而CPU只需在一个数据块传输的

开始阶段设置好传输所需的控制信息并在传输的结束阶段做进，步处理即可的传输

控制方式。其基本思想是在I/O设备和内存间开启一个可以直接传输数据的通路。

中断驱动I/O控制方式是每个数据传输后即发出中断，而DMA方式是在一批数据传

输完毕后才中断：中断驱动I/O控制方式的传输是由CPU控制的，而DMA方式中

只有数据块传输的开始和结束阶段在CPU控制下，在传输过程中都是由DMA控制

器控制的。所以DMA方式相比于中断方式，通过硬件的增加大大减少了中断的次

数。

43、【解析】一页大小等于32B,即其二进制长度为5：由此得逻辑地址结构：低

5位为，页内位移，其余高位为页号。

101（八进制）=001000001（二进制），则页号为2,在联想存储器

中，对应的页顿号为f3,即物理地址为32xf3+L

204（八进制）=010000100（二进制），则页号为4,不在联想存储

器中，查内存的页顿表得页顿号为f5,并用其更新联想存储器中的一项，最终的物

理地址为32xf5+4。

576（八进制）=101111110（二进制），则页号为11,已超出页表范

围，即产生越界中断。

44、【解析】司机活动和售票员活动如图所示。

在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，

向司机发开车信号，司机接到开车信号后起动车辆，在汽车正常行驶过程中售票员

售票，到站时司机停车，售票员在车停后开门让乘客上下车。因此，司机起动车辆

的动作必须与售票员关车门的动作取得同步；售票员开车门的动作也必须与司机停

车的动作取得同步。本题应设置两个信号量S1和S2代码如下：

SemaphoreSl=0:

SemaphoreS2=0:

Proceduredriver

Whil