2022年合肥学院计算机科学与技术专业《操作系统》科目期末试卷B(有.pdfVIP

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

（有答案）

一、选择题

1、下面关于目录检索的论述中，正确的是（）。

A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方

法

B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索

C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找

D.在顺序检索法的查找完成后，即可得到文件的物理地址，

2、下列关厂索引表的叙述中，正确的是（）。

A.索引表中每个记录的索引项可以有多个

B.对索引文件存取时，必须先查找索引表

C.索引表中含有索引文件的数据及其物理地址

D.建立索引表的i1的之，是减少存储空间，

3、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧

急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，

和交互作业用户都满意，应采用（）。

I.FCFS调度算法

II.短作业优先调度算法，

III.时间片轮转调度算法

IV.多级反馈队列调度算法

V.基于优先级的剥夺调度算法

A.II、V、I，IV、B.IV、III、IVC.I、II、IV、IIID.II、V、III、IV

4、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印

机，该系统可能会发生死锁的K的最小值是（）

A.2B.3C.4D.5

5、一个进程被唤醒意味着（）。

A.该进程可以重新占用CPU

B.优先级变为最大

C.PCB移到就绪队列之首

D.进程变为运行态

6、使用修改位的目的是（）。

A.实现LRU页面置换算法

B.实现NRU页面置换算法

C.在快表中检查页面是否进入

D.检查页面是否最近被写过

7、下列选项中，属于多级页表优点的是（）。

A.加快地址变换速度

B.减少缺页中断次数

C.减少页表项所占字节数

D.减少页表所占的连续内存空间

8、在下列选项中，（）不属于操作系统提供给用户的可使用资源。

A.中断机制处理机B.存储C.器D.I/O设备

9、下列选项中，在用户态执行的是（）。

A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序

10、某进程访问页面的序列如下所示。

若工作集的窗口大小为6，则在t时刻的工作集为（）。

A.（6，0，3，2）

B.（2，3，0，4）

C.（0，4，3，2，9）

D.（4，5，6，0，3，2）

11、

CPU输出数据的速度远远高于打印机的打印速度，为解决这矛盾可采用（）。

A.并行技术通道技术B.缓冲技术C.虚拟技术D.

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

A.Spooling技术

B.虚拟存储技术

C.覆盖与交换技术

D.通道技术

二、填空题

13、操作系统为用户提供两种类型的使用接口，它们是__________和__________程序员接口。

14、输入输出操作异常结束中断可能是由__________故障或设备__________引起的。

15、系统事先给每台设备确定的编号称设备的__________号，由用户在使用设备时给出的

编号称设备的__________号。

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

17、把并发进程中与共享变量有关的程序段称为__________

18、通道程序是由__________组成的；启动通道工作前，必须把通道程序首地址存放到

__________中。

19、辅助存储器只能与__________相互传递信息。

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

三、判断题

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

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

23、进程控制块中的所有信息必须常驻内存.（）

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

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