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

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

卷B（有答案）

一、选择题

1、在系统内存中设置磁盘缓冲区的主要11的是（）。

A.减少磁盘1/0次数，

B.减少平均寻道时间

C.提高磁盘数据可靠性

D.实现设备无关性

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

I.对磁盘进行分区

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

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

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

A. 仅II

B.仅II、IV

C.仅III，IV

D.仅I、II、IV

3、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。对于任何两个并发进程，它们（）。

A.必定无关

B.必定相关

C.可能相关

D.可能相同

4、对进程的管理和控制使用（）。

A.指令

B.原语

C.信号量

D.信箱通信

5、（）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。

A.时间片轮转调度算法

B.先来先服务调度算法

C.短作业（进程）优先调度算法

D.优先权调度算法

6、解决主存碎片问题较好的存储器管理方式是（）

A.可变分区

B.分页管理

C.分段管理

D.单一连续分配

7、在空白表中，空白区按其长度由小到大进行查找的算法称为（）算法。

A.最佳适应

B.最差适应

C.最先适应

D.先进先出

8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。

A. P0, P2, P4, P1, P3

B. P1, P0, P3, P4, P2

C. P2, P1, P0, P3, P4

D. P3, P4, P2, P1, P0

9、下面叙述中，错误的是（）

A.操作系统既能进行多任务处理，又能进行多重处理

B.多重处理是多任务处理的子集，

C.多任务是指同一时间内在同一系统中同时运行多个进程

D.一个CPU的计算机上也可以进行多重处理

10、I/O交通管制程序的主要功能是管理（）的状态信息。

A.设备、控制器和通道

B.主存、控制器和通道

C.CPU、主存和通道

D.主存、辅存和通道

11、（）是操作系统中采用的以空间换取时间的技术。

A.Spooling 技术

B.虚拟存储技术

C.覆盖与交换技术

D.通道技术

12、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息见表3-12。回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。

A.3，20K，380KB

B.3，500K，80KB

C.4，20K，180KB

D.4，500K，

80KB

二、填空题

13、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由__________和__________组成。

14、文件存取方式主要取决于两个方面的因素，与__________有关和与__________有关。

15、被中断进程的现场信息是由一中断处理程序，程序将其保存到__________中的。

16、为了保证操作的正确性，中央处理器设置有两种工作状态：__________和__________。

17、引起死锁的四个必要条件是__________、保持和等待__________、__________。

18、只要涉及相同变量的若干进程的__________互斥执行，就不会造成与__________有关的错误。

19、死锁的四个必要条件是互斥使用资源，占有等待资源，__________和__________。

20、把进程间用信件来交换信息的方式称为__________

三、判断题

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

22、参与死锁的所有进程都占有资源. （）

23、优先数是进程调度的重要依据，优先数大的进程首先被调度运行：（）

24、如果信号量S的当前值为-5，则表示系统中共有5个等待进程. （）

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

26、大多数虚拟系统采用OPT（）

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

28、所谓最近最少使用（）

29、原语和系统调用的主要区别在于两者的实现方法不同. （）

30、引入当前目录是为了减少启动磁盘的次数. （）

四、名词解释题

31、同步机制：

32、安全序列：

33、死锁避免：

34、当前目录：

35、逻辑地址：

36、中断：

五、简答题

37、试说明和比较几种文件共享的方法绕弯路法？

38、在设备管理中，按照设备共享特性分成哪几种类型比较合理，并分别举例说明。

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

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