通达学院软件工程专业《操作系统》科目期末试卷A(有答案) .pdfVIP

2022年南京邮电大学通达学院软件工程专业《操作系统》科目期末试

卷A（有答案）

一、选择题

1、缓存技术的缓冲池在（）中。

A.内存外存B.C.ROM寄存器D.

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

A.需要外存的文持

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

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

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

3、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。在存在空闲页帧的条件，

下，处理一次缺页的时间是8ms。如果没有空闲页面，但待换出页面并未更改，处理一次

缺页的时间也是8ms。若待换出页面已被更改，则需要20ms。访问一次内存的时间是

100ns。假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时

间小于或等于200ns？

A.0.6×10-4

B.1.2×10-4

C.0.6×10-5

D.1.2×10-5

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

A.最佳适应最差适应B.最先适应C.D.先进先出

5、下列关于虚拟存储的叙述中，正确的是（）

A.虚拟存储只能基于连续分配技术

B.虚拟存储只能基于非连续分配技术

C.虚拟存储容量只受外存容量的限制

D.虚拟存储容量只受内存容量的限制

6、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）

I.整数除以零II.sin函数调用III.read系统调用

A.仅I、II仅I、B.III仅IIC.、III、IID.I和II

7、下列指令中，不能在用户态执行的是（）

A.trap指令

B.跳转指令

C.压栈指令

D.关中断指令

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

A.电梯调度

B.最短寻道时间优先

C.扫描

D.单向扫描

9、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。

A.直接索引B.随机C.顺序D.

10、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0

或1代表进程P0或者P1）：

Repeat

retry：if（turn！=-1）turn=i；

if（turn！=i）gotoretry；

turn=-1；

临界区：

turn=0；

其他区域；

untilfalse；

该算法（）。

A.不能保持进程互斥进入临界区，且会出现“饥饿”

B.不能保持进程互斥进入临界区，但不会出现“饥饿”

C.保证进程互斥进入临界区，但会出现“饥饿”

D.保证进程互斥进入临界区，不会出现“饥饿”

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

A.进程的时间片用完

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

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

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

12、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有

由于等待资源而被阻塞的进程，则自己就被阻塞。若此时已有等待资源而被阻塞的进程，

则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些

资，源剥夺并分配给申请进程。这种策略会导致（）。

A.死锁抖动B.回退C.饥饿D.

二、填空题

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

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

14、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操

作系统选择作业并根据作业控制__________的要求自动控制作业的执行。

15、固定分区存储管理中的作业装入固定的主存区域，故可采用__________方式装入。

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

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

的发生。

18、把存储介质上连续信息所组成的一个区域称为__________；为管理方便，经常将存储

介质的_________