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

2022年国防科技大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）

一、选择题

1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（）来实现这一功能的。

A.重名翻译结构

B.建立索引表

C.树形目录结构

D.建立指针

2、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。

A.电梯调度

B.最短寻道时间优先

C.扫描

D.单向扫描

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

A.时间片轮转调度算法

B.先来先服务调度算法

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

D.优先权调度算法

4、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。

A.没有进程进入临界区

B.有一个进程进入临界区

C.有一个进程进入临界区，另外一个进程在等候

D.两个进程都进入临界区

5、下列调度算法中，不可能导致饥饿现象的是（）。

A.时间片轮转

B.静态优先数调度

C.非抢占式短作业优先

D.抢占式短作业优先

6、适合多道程序运行的存储管理中，存储保护是为了（）

A.防止一个作业占用同个分区

B.防止非法访问磁盘文件

C.防止非法访问磁带文件

D.防止各道作业相互干扰

7、假定某页式管理系统中，主存为128KB，分成32块，块号为0，1，2，3，....31：某作业有5块，其页号为0，1，2，3，4，被分别装入主存的3，8，4，6，9块中。有一逻辑地址为[3，70]。试求出相应的物理地址（其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算）（）。

A.14646B.24646C.24576D.34576

8、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。

A.J2、J3B.J1、J4C.J2、J4D.J1、J3

9、下列选项中，操作系统提供给应用程序的接口是（）。

A.系统调用

B.中断

C.库函数

D.原语

10、提高单机资源利用率的关键技术是（）。

A.SPOOLing技术B.虚拟技术

C.交换技术D.多道程序设计技术

11、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。

a.专门用来控制单1/0设备的系统

b.运行…个单任务操作系统的个人计算机，

c.作为一个负载很大的网络服务器的上作站

A.aB.a.bC.b.cD.c

12、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）

A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序

C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序

二、填空题

13、设备1/0方式有如下三种：__________、__________、__________

14、光盘的信息传送速度比硬盘__________，容量比软盘___________。

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

16、操作系统能保证所有的进程__________，则称系统处于“安全状态”，不会产生__________。

17、常用的进程调度算法有__________、__________、__________。

18、死锁的形成，除了与资源的________有关外，也与并发进程的________有关。

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

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

三、判断题

21、操作系统的所有程序都必须常驻内存.（）

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

23、不可抢占式动态优先数法一定会引起进程长时间得不到运行.（）

24、用户程序有时也可以在核心态下运行.（）

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

26、进程申请CPU得不到满足时，其状态变为等待态.（）

27、实时系统中的作业周转时间有严格的限制.（）

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

29、