2022年山东工商学院计算机科学与技术专业《操作系统》科目期末试卷A(有答案).pdfVIP

2022年山东工商学院计算机科学与技术专业《操作系统》科目期末试

卷A（有答案）

一、选择题

1、在磁盘上容易导致存储碎片发生的物理文件结构是（）

A.链接B.连续C.索引D.索引和链接

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

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

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

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

D.建立索引表的目的之一是为减少存储空间

3、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于

（）

A.进程响应程序段的长度

B.进程总共需要运行时间的长短

C.进程自身和进程调度策略

D.进程完成什么功能

4、下面所列进程的3种基本状态之间的转换不正确的是（）

A.就绪状态→执行状态

B.执行状态→就绪状态

C.执行状态→阻塞状态

D.就绪状态→阻塞状态

5、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。它们预计运行的时间

分别是10min，6min，2min、4min和8min。其优先级（由外部设定）分别为3，5，

2，1和4，这里5为最高优先级。下列各种调度算法中，其平均进程周转时间为14min

的是（）。

A.时间片轮转调度算法

B.优先级调度算法

C.先来先服务调度算法

D.最短作业优先调度算法

6、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，

为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

A.无上邻空闲分区，也无下邻空闲分区

B.有上邻空闲分区，但无下邻空闲分区

C.无上邻空闲分区，但有下邻空闲分区

D.有上邻空闲分区，也有下邻空闲分区

7、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。

A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用

8、在中断发生后，进入中断处理的程序属于（）。

A.用户程序

B.可能是应用程序，也可能是操作系统程序

C.操作系统程序

D.既不是应用程序，也不是操作系统程序

9、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不

需要保存其内容的是（）。

A.程序计数器

B.程序状态字寄存器

C.通用数据寄存器

D.通用地址寄存器

10、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。

A.缓冲池B.循环缓冲C.单缓冲D.双缓冲

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

A.SPOOLing技术B.虚拟技术

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

12、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）

A.最有效B.几乎无效C.均衡D.以上都不是

二、填空题

13、采用层次式结构的操作系统通常把对一设备的管理放在__________。

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

15、间接通信中的信箱可以由__________和__________两大部分组成。

16、一个程序获得了一个__________和一个__________后，就说创建了一个进程。

17、在响应比更高者优先的作业调度算法中，当各个作业等待时间相同时，计算

__________的作业将得到优先调度

18、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围

设备之间传送信息的输入输出操作由__________完成。由于它能独立完成输入输出操作，

所以也称为__________。

19、MS-DOS操作系统中文件的逻辑结构是__________文件。

20、进程的三个最基本状态是__________、__________、__________。

三、判断题

21、引入缓冲的主要目的是提高I/0设备的利用率.（）

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

23、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态.（）

24、同一文件系统中不允许文