2022年南京大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年南京大学软件工程专业《操作系统》科目期末试卷B（有答案）

一、选择题

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

若工作集的窗口大小为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）

2、

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

A.并行技术

B.通道技术

C.缓冲技术

D.虚存技术

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

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

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

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

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

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

4、操作系统采用分页存储管理方式，要求（）。

A.每个进程拥有一张页表，且进程的页表驻留在内存中，

B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中

C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中

D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中

5、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级

A. 仅I

B.仅II

C.仅III

D.仅I,II

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

A.硬件故障中断

B.程序中断

C.外部中断

D.访管中断

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

A.一个机器周期

B.被控对象规定时间

C.周转时间

D.时间片

8、（）结构的文件最适合于随机存取的应用场合。

A.流式

B.索引

C.链接

D.顺序

9、下面关于文件的叙述中，错误的是（）。

I.打开文件的主要操作是把指定文件复制到内存指定的区域

II.对一个文件的访问，常由用户访问权限和用户优先级共同限制

III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同

IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件

A.仅I

B. 仅I、III

C.仅I、III、IV

D.I、II、III，IV

10、下列选项中，降低进程优先权级的合理时机是（）。

A.进程的时间片用完

B.进程刚完成I/O，进入就绪队列

C.进程长期处于就绪队列

D.进程从就绪状态转为执行状态

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

A.没有进程进入临界区

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

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

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

12、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），

A.修改进程状态为就绪态

B.降低进程优先级

C.给进程分配用户内存空间

D.增加进程时间片大小

二、填空题

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

的发生。

14、从用户观点看，UNIX系统将文件分三类：__________、__________、__________。

15、能使计算机系统接收到__________后及时进行处理，并在严格的规定时间内处理结束，再给出__________的操作系统称为“实时操作系统”。

16、当一个进程能被选中占用处理器时，就从__________态成为__________态。

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

18、三代人机界面的发展是指：一维__________、二维__________、三维__________。

19、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称__________时间，而指定扇区旋转到磁头位置的时间称__________时间。

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

三、判断题

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

22、有m个进程的操作系统出现死锁时，死锁进程的个数为1

23、同一文件系统中不允许文件同名，否则会引起混乱. （）

24、进程在运行中，可以自行修改自己的进程控制块. （）

25、在请求页式存储管理中，页面淘汰所花费的时间不属于系统开销. （）

26、在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的. （）

27、进程间的互斥是一种特殊的同步关系. （）

28、虚拟存储系统可以在每一台计算机上实现. （）

29、在作业调度时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. （）

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

31、在文件系统中，打开文件是指创建一个文件控制块. （）

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

四、名词解释题

33、互斥：

34、输入输出设备：

35、中断源：