操作系统复习题(3)

习题

一、选择题 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的值的变化范围是n-m≤S≤m _______，处于等待状态的进程数最多 n-m个。 2. 线程与进程的根本区别是把进程作为申请资源单位，而线程是调度和执行单位。

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

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

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

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

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

9. 死锁的四个条件是互斥条件、非抢占式条件、占有并等待条件、循环等待条件。 三、简单题

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

2. 并发进程执行时一定会产生与时间有关的错误吗？为什么？ 3. 什么是临界区？什么是相关临界区？ 4. 对相关临界区的管理有哪些要求？ 5. 若用PV操作管理某一组相关临界区，其信号量S的值在[-1,1]之间变化，当S=-1，S=0,S=1时它们各自的物理含义是什么？