操作系统复习题

习题

一、选择题

1. 关于操作系统，下列叙述不正确的是（）。

A. 管理系统资源

B. 控制程序执行

C. 改善人机界面

D. 提高用户软件运行速度

2. 以下哪个系统不是基本的操作系统（）。

A. 分时操作系统

B. 实时操作系统

C. 分布式操作系统

D. 多道批处理系统

3. 在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。

A. 批处理操作系统

B. 实时操作系统

C. 分时操作系统

D. 多处理机操作系统

4. 多项选择：引入多道程序设计的主要目的在于（）。

A. 提高实时响应速度

B. 充分利用处理机，减少机空闲时间

C. 有利于代码共享

D. 充分利用外围设备

E、减少存储器碎片

5. 设计实时操作时（）不是主要的追求目标。

A. 安全可靠

B. 资源利用率

C. 及时响应

D. 快速处理

6. 多项选择：操作系统设计目标是（）。

A. 管理系统资源

B. 提高安全性

C. 方便用户使用系统

D. 使系统能高效工作

*7. 多道程序设计是指（）。

A. 在实时系统中并发运行多个程序

B. 在分布式系统中同一时刻运行多个程序

C. 在一台处理机上同一时刻运行多个程序

D. 在一台处理机上并发运行多个程序

8. 计算机中配置操作系统属于（B ）。

A. 增强计算机系统功能

B. 提高系统资源利用率

C. 提高系统运行速度

D. 提高系统呑吐量

9. 在下列性质中，不是分时系统的特点的是（）。

A. 多路性

B. 交互性

C. 独占性

D. 成批性

10. 操作系统中采用多道程序设计技术是将多个作业存放在内存中，使它们处于运行状态，提高了CPU和外部设备的（）。

A. 利用率

B. 可靠性

C. 稳定性

D. 兼容性

11. 当CPU执行操作系统代码时，称处理机处于（）。

A. 自由态

B. 目态

C. 管态

D. 就绪态

12. 从目态到管态的转换是由( A )完成的。

A. 硬件

B. 管态程序

C. 用户程序

D. 中断处理程序

*从目态到管态的转换是执行访管指令，引起一次中断，触发中断后，硬件中断机制将计算机状态置为管态。管态程序是指在管态下执行的程序。

13. 访管指令（ A ）使用。

A. 仅在目态时

B. 仅在管态时

C. 在规定时间

D. 调度时间

14. 当CPU处于管态时，它可以执行的指令是（D ）。

A. 只有特权指令

B. 只有非特权指令

C. 只有管态指令

D. 计算机中的所有指令

二、填空题

1. 计算机系统由__________和__________组成。

2. 分时操作系统具有的四个主要特点是同时性、_________、__________和_________。

3. 多道程序设计的根本目标是提高系统的工作效率。

4. 操作系统的资源管理功能主要包括处理器管理、_________、________、设备管理和___________。

5. 用户和操作系统之间的接口主要分为____________和_________。

6. 第一个操作系统的名称是__________。

三、简答题

1.计算机系统由哪些部分组成?

2. 什么是操作系统？

3. 分时操作系统的主要特点是什么?

4. 从资源管理的角度来看，操作系统的基本功能可分成哪些部分?

习题

一、选择题

1. 下列关于“进程”概念的叙述中，错误的是（）。

A. 进程是程序的动态执行过程

B. 进程是分配资源的基本单位

C. 进程是可调度的实体

D. 进程和程序是一一对应的

2. 刚刚被创建的进程将处于（）。

A. 运行态

B. 就绪态

C. 等待态

D. 不确定

3. 在下列进程的状态转换中，（）是不可能会发生的。

A. 就绪态→运行态

B. 运行态→就绪态

C. 运行态→等待态

D. 等待态→运行态

4. 在创建一个进程的过程中，（）不是必须的步骤。

A. 申请一个PCB空记录

B. 为进程分配CPU时间

C. 将进程标记等填入PCB

D. 将PCB链入就绪队列

5. 在“时间片轮转法”进程调度算法中，系统的设计目标是选择CPU时间片长度时需要考虑的主要原因之一。一般来说，以（）的系统应该选取较长的时间片。

A. I/O进程为主

B. 运算型进程为主

C. I/O进程和运算型进程均等

D. 就绪进程较多

6. 一个运行的进程用完了分配给它的时间片后，它的状态变为（）。

A. 就绪

B. 等待

C. 运行

D. 由用户自己确定

7. 在操作系统中，进程是一个具有独立功能的程序在某个数据集上的一次（）。

A. 等待活动

B. 运行活动

C. 单独活动

D. 关联活动

8. 一个进程被唤醒意味着（）。

A. 该进程重新占有了CPU

B. 它的优先权变为最大

C. 其PCB移至等待队列队首

D. 进程变为就绪状态

9. 下面所述步骤中，（）不是创建进程所必须的。

A. 由调度程序为进程分配CPU

B. 建立一个进程控制块

C. 为进程分配内存

D. 将进程控制块链入就绪队列

10. 多道程序环境下，操作系统分配资源以（）为基本单位。

A. 程序

B. 指令

C. 进程

D. 作业

11. 操作系统通过（ B ）对进程进行管理。

A. 进程

B. 进程控制块

C. 进程启动程序

D. 进程控制区

12. ( )是作业存在的唯一标志。

A. 作业名

B. 进程控制块

C. 作业控制块

D. 程序名

13. 作业高度算法的选择常考虑因素之一是使系统有最高的呑吐量，为此应（）。

A. 不让处理机空闲

B. 能够处理尽可能多的的作业

C. 使各类用户都满意

D. 不使系统过繁忙

14. 当作业进入完成状态，操作系统（ B ）。

A. 将删除该作业并收回其所占资源

B. 将该作业的控制块从当前作业队列中删除，收回所占资源，并输出结果

C. 将收回该作业所占资源并输出结果

D. 将输出结果并删除内存中的作业

15. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（D ）。

A. 先来先服务

B. 优先数

C. 响应比高都优先

D. 短作业优先

16. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）。

A. 响应比高者优先

B. 短作业优先

C. 优先级调度

D. 先来先服务

17. 作业调度程序从处于（D ）状态的队列中选择适当的作业投入运行。

A. 运行

B. 提交

C. 完成

D. 后备

18. （ A ）是指从作业提交给系统到作业完成的时间间隔。

A. 周转时间

B. 响应时间

C. 等待时间

D. 运行时间

19. 作业从进入后备队列到被调度程序选中的时间间隔称为（ C ）。

A. 周转时间

B. 响应时间

C. 等待时间

D. 触发时间

20. 假如下述四个作业同时到达，如表2-2所示，当使用最高优先数调度算法时，作业的平均周转时间为（ D ）小时。

21. 作业生存其共经历四个状态，它们是提交、后备、（）和完成。

A. 就绪

B. 执行

C. 等待

D. 开始

22. 以下叙述正确的是（D ）。

A. 操作系统的作业管理是一种微观的低级管理

B. 作业的提交方式有两种，但对应的作业控制方式只有一种

C. 一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态和完成状态

D. 多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业

23. 设有一组作业，它们的提交时间及运行时间如表2-3所示。

表2-3 一组作业的提交与运行时间

在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序是（）。

1、4、3、2

24. 多道程序设计是指（D ）。

A. 在实时系统中并发运行多个程序

B. 在分布式系统中同一时刻运行多个程序

C. 在一台处理机上同一时刻运行多个程序

D. 在一台处理机上并发运行多个程序

二、填空题

1. 进程与程序的本质区别是__________。

2. 进程在运行过程中有三种基本状态，它们分别是______、_________、_________。

3. 进程主要由______、_________、_________三部分内容组成（进程三要素），其中___PCB___是进程存在的唯一标志，而_程序段____部分也可以为其他进程共享。

4. 进程是一个______态概念，而程序是一个_____态概念。

5. 在一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则就绪状态的用户进程最多有_____个，最少_____个。4,0

6. 作业调度又称_______调度(高级)。其主要功能是_________________________。（按照某调度算法从后备队列中选取作业）并为作业做好运行前的准备工作和作业完成后的善后处理工作。

7. 对系统的总体设计目标来说，批处理操作系统应注重提高计算机的效率，昼增加系统的_____（平均呑吐量），分时系统应保证用户_______（所能忍受的响应时间），而实时系统则应在保证响应和处理有关事件的前提下，再考虑______（系统资源的利用率）。

8. 所谓系统调用，就是用户在程序中调用_______所提供的一些子功能。（操作系统）

9. 一个作业进入系统到运行结束，一般需要经历______、_________、_________三个阶段。（收容、运行、完成）。

三、简答题

1. 什么叫多道程序设计?为什么要采用多道程序设计?

2. 进程有哪些基本状态?画出进程基本状态变化图。

3. 列举进程状态发生变化的事件。

4. 什么叫进程调度?

5.在一个单处理器的多道程序设计系统中，现有两道作业在同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋于作业进程占有处理器的优先级?为什么?

6. 假定有4个作业，它们的提交、运行、完成的情况如2-1表所示。按先来先服务调度算

法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：小时，以十进制进行计算）。

平均周转时间?

平均带权周转时间?

表2-1 先来先服务算法例题

作业提交时间运行时间开始时间完成时间周转时间带权周转时间

1 8.0 2.0 8.0 10.0

2 8.5 0.5 10.0 10.5

3 9.0 0.1 10.5 10.6

4 9.

5 0.2 10.

6 10.8

习题

一、选择题

1. 存储管理的目的是（ B ）。

A. 方便用户

B. 提高内存空间利用率

C. 方便用户和提高内存空间利用率

D. 增加内存实际容量

2. ( )存储管理不适合多道程序系统。

A. 单一连续存储管理

B. 固定分区存储管理

C. 可变分区存储

D. 页式存储管理

3. 静态重定位是在作业的（A ）中进行的，动态重定位是在作业的（B ）。

A. 编译过程中

B. 装入过程中

C. 修改过程中

D. 执行过程中

4. 虚拟存储器的基础是程序的（A ）理论。

A. 局部性

B. 全局性

C. 动态性

D. 虚拟性

5. 提高内存利用率主要是通过（A ）实现的。

A. 内存分配

B. 内存保护

C. 地址映射

D. 内存扩充

6 系统“抖动”现象的发生由于（A）引起的。

A. 置换算法选择不当

B. 交换的信息量过大

C. 内存容量不足

D. 请求页式管理方案

7. 下面哪种内存管理方法更好满足用户要求？（A ）

A. 分段存储管理

B. 分页存储管理

C. 可变分区存储管理

D. 固定分区存储管理

8. 多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（A ）功能实现的。

A. 内存分配

B. 地址映射

C. 内存保护

D. 内存扩充

9. （C ）存储管理支持多道程序设计，算法简单，但存储碎片多。

A. 段式

B. 页式

C. 固定分区

D. 段页式

10. 最优适应算法的空闲区是（B ）。

A. 按空闲区长度大小递减顺序排列

B. 按空闲区长度大小递增顺序排列

C. 按地址由小到大排列

D. 按地址由大到小排列

11. 固定分区中，每个分区的大小是（C ）。

A. 相同

B. 随作业长度变化

C. 可以不同但预先固定

D. 可以不同但根据作业长度固定

12. 采用段式存储管理，若地址用24位，其中8位表示段号，则允许每段的最大长度是（B ）。

A. 224

B. 216

C. 28

D. 232

13. 作业执行中发生了缺页中断，经操作系统处理后，应让其执行（B ）指令。

A. 被中断的前一条

B. 被中断的

C. 被中断的后一条

D. 启动时的第一条

14. 在页式存储管理中，程序编制的程序，其地址空间是连续的，分页是由（）完成的。

A. 程序员

B. 编译地址

C. 用户

D. 系统

15. 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面增加时，缺页中断的次数（）。

A. 减少

B. 增加

C. 无影响

D. 可能增加也可能减少

16. （）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需的信息。

A. 覆盖技术

B. 交换技术

C. 紧凑技术

D. 虚拟技术

17. 在以下存储管理方式中，（A ）可采用覆盖技术。

A. 单一连续分区存储管理

B. 可变分区存储管理

C. 段式分区存储管理

D. 段页式存储管理

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

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

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

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

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

21. 碎片是指（）。

A. 存储分配完后所剩的空闲区

B. 没有被使用的存储区

C. 不能被使用的存储区

D. 未被使用，而又暂时不能使用的存储区

22. 碎片现象的存在使得（）。

A. 内存空间利用率降低

B. 内存空间利用率提高

C. 内存空间利用率得以改善

D. 内存空间利用率不影响

23. 下列（D ）存储管理方式能使存储碎片尽可能少，而且使内存利用率提高。

A. 固定分区

B. 可变分区

C. 页式存储管理

D. 段页式存储管理

24. 以下解决内存碎片问题较好的存储管理方式是（B ）。

A. 可变分区

B. 页式存储管理

C. 段式存储管理

D. 单一用户连续存储管理

25. 操作系统采用页式存储管理方式，要求（）。

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

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

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

D. 所有进程拥有一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限地节省有限的内存空间

26. 在一个页式存储管理系统中，程序地址空间是连续的，分页是由（ B ）完成的。

A. 程序员

B. 硬件

C. 编译软件

D. 软硬件结合

二、填空题

1. 将作业地址空间中的逻辑地址转换成为内存中的物理地址的过程称为_________。

2. 在请求页式存储管理中，页面置换算法常用的是______和_______。

FIFO，LRU

3. 把逻辑地址转换为物理地址的过程称为地址映射。

3. 重定位的方式有________和_______。

4. 页式存储管理的采用“最先适应”分配算法时，应将空闲区按_______次序登记在空闲区表中。地址递增

5. 页表的表目含有____________。页号和块号

6. 静态重定位在________时进行；而动态重定位在_________进行。程序装入内存，程序执行

7. ___________实现了段式、页式两种存储方式的优势互补。段页式存储管理

8. 采用________存储管理方式不会产生内部碎片。段式存储管理

9. 段式存储管理以__________为单位分配，每_____是一个连续存储区。段,段

三、思考题

1. 存储管理的功能是什么？

2. 什么是抖动？它是怎么产生的？

3. 在动态分区方式（即页式分区存储管理）中，可以利用哪些分区算法？

4. 试比较页式、段式和段页式存储管理方式的基本思想和异同点。

5. 什么是虚拟存储器？它有什么特点？

6. 在一个分页存储管理中，某作业的页表如表3-3所示。已知页面大小为1024B，试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。

7. 分页存储管理方式中，假如系统分配给一个作业的物理块数为3，并且此作业的页面趱为2、3、2、1、5、2、4、5、3、2、5、2，试用FIFO和LRU淘汰算法分别计算出程序访问过程中所发生的缺页情况。

8. 某页式存储管理的内存为64KB，被分成16块，块号为0～15，设某作业有4页，被分别装入内存的2、4、1、5块中。

（1）写出作业的页面的映像表（页表）；

习题

一、选择题

1. 文件管理实际上是对（B ）的管理。

A. 内存空间

B. 外存空间

C. 逻辑地址空间

D. 物理地址空间

2. 采用那种文件存取方式，主要用于（D ）。

A. 用户的使用要求

B. 存储介质的特性

C. 文件的逻辑结构

D. 用户的使用要求和存储介质的特性

3. 在文件系统中，（ A ）要求逻辑记录顺序与磁盘块顺序一致。

A. 顺序文件

B. 链接文件

C. 索引文件

D. 串连文件

4. 记录式文件内可以独立存取的最小是（）组成。

A. 字

B.字节

C. 数据项

D. 物理块

5. 数据库文件的逻辑结构是（）。

A. 链接文件

B. 流式文件

C. 记录式文件

D. 只读文件

6. 存放在磁盘上的文件（）。

A. 既可以随机访问可可以顺序访问

B. 只能顺序访问

C. 只能随机访问

D. 必须通过操作系统访问

7. 文件系统用（B ）来管理文件。

A. FCB

B.目录

C. 页表

D. 软硬件结合的方法

8. 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进入注册，这一级安全管理是（ A ）安全管理。

A. 系统级

B. 目录级

C. 用户级

D. 文件级

9. 对一个文件的访问，常由（A ）共同限制。

A. 用户访问权限和文件属性

B. 用户访问权限和用户优先级

C. 优先级和文件属性

D. 文件属性和口令

10. 位示图可用于（ B ）。

A. 文件目录的查找

B. 磁盘空间的管理

C. 内存空间的共享

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

11. 一般来说，文件名及属性可以收纳在（ A ）中以便查找。

A. 目录

B. 索引

C. 字典

D. 作业控制块

12. 在下列文件的物理结构中，（A ）不利于文件长度的动态增长。

A. 顺序结构

B. 链接结构

C. 索引结构

D. hash结构

13. 文件系统采用二级目录结构，这样可以（D ）。

A. 缩短访问文件存取时间

B. 实现文件共享

C. 节省内存空间

D. 解决不同用户之间文件的命名冲突

14. 文件系统的主要目的是（）。

A. 实现对文件的按名存取

B. 实现虚拟存储器

C. 提高外围设备的输入输出速度

D. 用户存储系统文档

15. 允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。

A. 重命名

B. 树型目录

C. 约定

D. 路径

16. 用磁带作为文件存储介质时，文件只能组织成（）。

A. 顺序文件

B. 链接文件

C. 索引文件

D. 目录文件

17. 在文件目录中的每个目录项通常是（A ）。

A. FCB

B. 文件表指针

C. 索引结点

D. 文件名和文件物理地址

二、填空题

1. 文件的物理结构有顺序、链接、和索引。

2. 在文件系统中，若按逻辑结构划分，可将文件划分成______、________文件两大类。

3. 从文件管理角度看，文件由__________和文件体两部分组成。FCB

4. 磁盘与主机间传递数据是以_______为单位进行的。数据块（簇）

5. 在文件系统中，要求物理块必须连续的文件是________。顺序文件

6. 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是________。索引文件

7. 文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的_______；从实现观点出发，文件在外存上的存放组织形式称为文件的_______。逻辑结构，物理结构

三、简答题

1．什么叫文件?

2．文件系统应具有哪些功能?

3. 统应由哪些部分组成？简述各部分的主要工作？

4. 是文件的逻辑结构和存储结构?

5. 解释顺序文件、链接文件和索引文件。

6. 假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成．长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，问该文件至少占用多少存储块?

7. 存储管理用位示图表示内存空间的分配情况，磁盘存储空间的分配也可用位示图来表示，两者能合用一张位示图吗?

8. 为了实现按名存取，文件目录应包含哪些内容?

答案：包括的内容有：有关文件存取控制信息。例如用户名、文件名、文件类型、文件属性（可读写、只读、只执行等）。有关文件结构的信息。例如文件的逻辑结构、物理结构、记录个数和在存储介质上的位置等。有关文件管理的信息。例如文件建立的日期、修改日期、保留期限等。

9. 怎样才能防止不同的用户可能给各自的文件取了相同的名字而造成的混乱?

11．文件系统提供的主要文件操作有哪些?

12、区分文件的保护和保密。

答案：文件的保护是防止文件被破坏。文件的保密是防止不经文件拥有者授权而窃取文件。引起文件被破坏的原因有:硬件故障、软件失误和用户共享文件时的错误等。

习题

一、选择题

1. 为提高设备分配的灵活性，用户申请设备时应指定( C）号。

A. 设备类相对

B. 设备类绝对

C. 相对

D. 绝对

2. 通常把通道程序的执行情况记录在（D)中

A. PSW

B. PCB

C. CAW

D. CSW

3. 对磁盘而言，输入输出操作的信息传送单位为：（）

A. 字符

B. 字

C. 块

D. 文件

4. 磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费(C）毫秒的时间可把第一块信息读到内存。（假设旋转是按由块号从小到大方向的）

A. 40

B. 20

C. 10

D. 5

5. 一次访问磁盘的时间要素中最主要的因素是（C）。

A. 传送时间

B. 旋转等待时间

C. 磁头移动时间

D. 延迟时间

6. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。

A. DMA

B. 程序查询

C. 中断方式

D. 无条件存取方式

7. ( )是直接存取的存储设备。

A. 磁盘

B. 磁带

C. 打印机

D. 键盘显示终端

8. 操作系统中的SPOOLING技术，实质是将（B ）转化为共享设备的技术。

A. 虚拟设备

B. 独占设备

C. 覆盖与交换技术

D. 通道技术

9. 通道是一种（）。

A. I/O端口

B. 数据通道

C. I/O专用处理器

D. 软件工具

二、填空题

1. 内存储器与外围设备之间的信息传送操作称为_______________。（输入输出操作）

2. 用户程序中往往使用______________________定义逻辑设备。（设备类、相对号）

3. 程序执行时根据用户指定的_________转换成与其对应的物理设备，并启动，这样用户编写程序时不须关心实际使用哪个物理设备，这种特性称为_______________。（逻辑设备设备独立性）

4. 从资源管理（分配）角度出发，I/O可分为______、___________和___________三种类型。（独占，共享，虚拟）

5. 按所属关系对I/O设备分类，可分为系统设备和________两类。（用户设备）

6. 引起中断发生的事件称为_________。（中断源）

7. 通道指专门用于负责输入/输出工作的处理机。通道所执行的程序称为_______。（通道程序）

8. 常用的I/O控制方式有_________、____________、__________、__________。（程序控制方式，中断控制方式，DMA方式，通道控制方式）

二、简答题

1. 设备管理的功能？。

2. 设备分为哪几种类型？。

3. I/O设备驱动程序的功能？

习题

一、选择题

1. 为了使A、B两个进程互斥地访问单个缓冲区，应为之设置一个互斥信号量S，初值为1，相应在的P（S），V（S）操作必须分别安排在（B ）的两端。

A. 该单缓冲区

B. 两进程的临界区

C. 两进程的程序段

D. 两进程的控制块

2. 一个进程可以包含多个线程，各线程（B）

A. 必须串行工作

B. 共享分配给进程的内存地址空间

C. 共享进程的PCB

D. 是独立的资源分配单位

3. PV操作所处理的变量是（B）

A. 锁变量

B. 整型信号量

C. 记录型信号量

D. 控制变量

4. 为了使两个进程能同步运行，最少需要（B）个信号量。

A. 1

B. 2

C. 3

D. 4

5. 共享变量是指（B）访问的变量。

A. 只能被系统进程

B. 只能被多个进程互斥访问的变量

C. 只能被用户进程

D. 可被多个进程

6. 临界区是指并发进程中访问共享变量的（D）。

A. 管理信息

B. 数据

C. 信息存储

D. 程序

7. 多项选择：线程是操作系统的概念，已具有线程管理的操作系统有（BCE）。

A. WINDOWS32

B. OS/2

C. Windows NT

D. DOS6.22

E. Mach

8. 用PV操作管理临界区，信号量S初始值（ B ）。

A. -1

B. 0

C. 1

D. 任意值

9. 若PV操作的信号量S初始值为2，当前值为-1，则表示有（B ）等待进程。

A. 0

B. 1

C. 2

D. 3

10. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（B ）。

A. 等待

B. 就绪

C. 运行

D. 完成

11. 进程的同步是指进程间在逻辑上的相互（ B ）关系。

A. 联接

B. 制约

C. 继续

D. 调用

12. 用PV操作可以解决（ A ）互斥问题。

A. 一切

B. 某些

C. 正确

D. 错误

13. 信箱通信是一种（ B ）通信方式。

A. 直接通信

B. 间接通信

C. 低级通信

D. 信号量

14. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（）。

A. 进程互斥

B. 进程同步

C. 进程制约

D. 进程通信

15. 在多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（）也可能产生死锁。

A. 进程优先权

B. 资源的线性分配

C. 进程推进顺序

D. 分配队列优先权

16. 采用资源剥夺法可解除死锁，还可以采用（ B ）方法解除死锁。

A. 执行并行操作

B. 撤销进程

C. 拒绝分配资源

D. 修改信号量

17. 资源的按序分配策略可以破坏（ D ）条件。

A. 互斥使用资源

B. 占有且等待资源

C. 非抢夺资源

D. 循环等待资源

18. 在（）的情况下，系统出现死锁。

A. 计算机系统发生了重大故障

B. 有多个封锁的进程同时存在

C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源

D. 资源数大大小于进程数或进程同时申请专利资源数大大超过资源总数

19. 银行家算法是一种（B ）算法。

A. 互锁解除

B. 死锁避免

C. 死锁防止

D. 死锁检测

20. 当进程数大于资源数时，进程竞争资源（ B ）会产生死锁。

A. 一定

B. 不一定

C. 以上都不对

21. 某系统中有3个并发进程，都需要同类资源4个，试问系统不会发生死锁的最少资源数是（ B ）。

A. 9

B. 10

C. 11

D. 12

22. 所谓临界区是指（ D ）。

A. 一个缓冲区

B. 一段数据区

C. 同步机制

D. 一段程序

23. 并发进程之间（）。

A. 彼此无关

B. 必须同步

C. 必须互斥

D. 可能需要同步或互斥

24. 在操作系统中，PV操作是一种（D ）。

A. 机器指令

B. 系统调用命令

C. 作业控制命令

D. 低级进程通信原语

25. 一个进程向其他进程发送消息时，应组织好一封信件，内容不包括（A）。

A. 接收者名

B. 发送者名

C. 具体信息

D. 等不等回信标志

E. 回信存放地址

26. 下面的叙述中正确的是（）。

A. 操作系统中的一个重要概念是进程，因此不同的进程所执行的代码也一定不同

B. 为了避免发生进程裂死锁，各进程只能逐个申请资源

C. 操作系统的PCB管理进程，用户进程可以从PCB中与本身运行情况有关的信息

D. 进程同步是指某些进程之间在逻辑上相互制约关系

二、填空题

1. 在具有n个进程的系统中，允许m个进程（n≥m≥1）同时进入它们的临界区，其信号量

S的值的变化范围是

2.

3. 临界资源的概念是: 一次仅允许一个进程访问的资源，而临界区是指进程中访问临界资源的那段程序代码。

4. 用PV操作管理临界区时，任何一个进程进入临界区之间必须应用

必须调用V操作。

6.

7. 操作系统中，对信号量S的P操作原语作定义中，使进程进入相应等待队列等待的条件是S<0。

8. 信息分信箱头和信箱体，信箱头中存放有关信箱的描述，信箱体由若干格子组成，每格存放一封信件，格子的数目和大小在创建信箱时确定。

9.

三、简单题

1. 解释进程的并行性和并发性。

2. 并发进程执行时一定会产生与时间有关的错误吗？为什么？

3. 什么是临界区？什么是相关临界区？

4. 对相关临界区的管理有哪些要求？

5. 若用PV操作管理某一组相关临界区，其信号量S的值在[-1,1]之间变化，当S=-1，S=0,S=1时它们各自的物理含义是什么？