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

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

（有答案）

一、选择题

1、位示图可用于（）

A.实现文件的保护和保密

B.文件目录的查找

C.磁盘空间的管理

D.主存空间的共享

2、用户在删除某文件的过程中，操作系统不可能执行的操作是

A.删除此文件所在的目录

B.删除与此文件关联的目录项

C.删除与此文件对应的文件控制块

D.释放与此文件关联的内存缓冲区

3、进程和程序的本质区别是（）

A.前者分时使用CPU，后者独占CPU

B.前者存储在内存，后者存储在外存

C.前者在一个文件中，后者在多个文件中

D.前者为动态的，后者为静态的

4、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…

台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。

A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J2

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

A.指令B.原语C.信号量D.信箱通信

6、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进

程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算，法中，可能出现

Belady异常现象的是（）。

I.LRU算法II.FIFO算法III.OPT算法

A.仅IB.仅IIC.仅I、IIID.仅I、III

7、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，

内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？

A.逻辑地址至少为12位，内存空间有32KB

B.逻辑地址至少为12位，内存空间有16KB

C.逻辑地址至少为15位，内存空间有32KB

D.逻辑地址至少为15位，内存空间有16KB

8、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。它们的计

算和I/O操作顺序如下：

P1：计算60ms，I/O80ms，计算20ms

P2：计算120ms，I/O40ms，计算40ms。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

A.240msB.260msC.340msD.360ms

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

A.一个机器周期

B.被控对象规定时间

C.周转时间

D.时间片

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

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

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

A.SPOOLing技术B.虚拟技术

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

12、下列关于SPOOLing技术的叙述中，错误的是（）

A.需要外存的文持

B.需要多道程序设计技术的支持

C.可以让多个作业共享一台独占设备

D.由用户作业控制设备与输入/输出之间的数据传送

二、填空题

13、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等

调度算法。

14、解决死锁问题可以采用的方式中，采用__________策略，如银行家算法虽然保守，但

可以保证系统时时处于安全状态。

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

__________。

16、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，

对磁盘来说，驱动调度由__________和__________组成。

17、特权指令只能在__________态下执行，若在__________态下执行则被认为是非法指令。

18、可防止死锁的资源分配策略有__________、__________和__________。

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

20、文件操