2022年山东建筑大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

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

卷A（有答案）

一、选择题

1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.

A.索引节点的总数

B.间接地址索引的级数

C.地址项的个数

D.文件块大小

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

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

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

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

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

3、并发进程执行的相对速度是（）

A.由进程的程序结构决定的

B.由进程自己来控制的

C.与进程调度策略有关的

D.在进程被创建时确定的

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

A.就绪状态→执行状态

B.执行状态→就绪状态

C.执行状态→阻塞状态

D.就绪状态→阻塞状态

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

A.没有进程进入临界区

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

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

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

6、在可变分区分配管理中，某一作业完成后，系统收回其内存空间，并与相邻区合并，为此修改空闲区说明表，造成空闲分区数减1的情况是（）。

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

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

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

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

7、产生内存抖动的主要原因是（）

A.内存空间太小

B.CPU运行速度太慢

C.CPU调度算法不合理

D.页面置换算法不合理

8、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。它们的计算和I/O操作顺序如下：

P1：计算60ms，I/O 80ms，计算20ms

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

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

A.240ms

B.260ms

C.340ms

D.360ms

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

A.J2、J3

B.J1、J4

C.J2、J4

D.J1、J3

10、缓冲技术的缓冲池通常设立在（）中。

A.主存

B.外存

C.ROM

D.寄存器

11、虚拟设备是通过（）技术实现的。

A.并行

B.通道

C.SPOOLing

D.虚拟存储

12、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

二、填空题

13、Spool 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到__________中存放。对于输出的结果，是从__________中依次输出。

14、在批处理兼分时的系统中，往往由分时系统控制的作业称为__________前台作业，而

由批处理系统控制的作业称为__________。

15、当一个进程独占处理器顺序执行时，具有两个特性：__________、__________。

16、通道把通道程序执行情况记录在__________中；通道完成一次输入输出操作后，以

__________方式请求中央处理器进行干预。

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

分配。

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

__________中。

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

__________的作业将得到优先调度

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

三、判断题

21、文件的索引表全部存放在文件控制块中. （）

22、文件目录必须常驻内存. （）

23、由于P、V操作描述同步、互斥等问题的能力不足，所以有必要引入其它的通讯原语或机制，如send，receive或Monitor等. （）

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

25、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间. （）

26、在内存为M的分时系统中，当注册的用户有N个时，每个用户拥有M/N的内存空间. （）

27、所谓最近最少使用（）

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

29、设置中断屏蔽指令可以在目态下执行. （）

30、流式文件是指无结构的文件. （）

四、名词解释题

31、进程通信：

32、交换调度：

33、抢占式调度：