操作系概论第六章

第六章

一、单项选择题（10X1分，共10分）

1． 在死锁防止的策略中，（ ）破坏了“占有并等待资源”条件。

A． 静态分配资源 B． 动态分配资源 C． 按序分配资源 D． 剥夺式分配资源 2． 在死锁防止的策略中，（ ）破坏了“非抢占式分配”条件。

A． 静态分配资源 B． 动态分配资源 C． 按序分配资源 D． 剥夺式分配资源

3． 如果一个信号量经过P操作后，其傎为－3，则表示（ ）

A． 系统中还有三份可以使用的资源 B． 系统中三个进程在等待使用该类资源 C． 系统中已有三个进程占有了这份资源

D． 系统中已有三个进程占有了这份资源，还有三个进程在等待 4． 在V原语中，如果信号量加1后的傎为0，则（ ）

A． 进程继续执行 B． 唤醒等待该消息的进程 C． 阻塞现有进程

D． 阻塞等待资源的进程

5． 程序执行的“可再现性”是指：（ ）

A． 进程执行的结果与进程的执行速度无关 B． 进程执行的结果与使用的硬件平台无关 C． 进程执行的结果与使用的操作系统平台无关

D． 只要初始条件相同，无论在什么时间执行都产生相同的结果 6． 进程并发执行时，执行结果与（ ）有关。

A． 执行的相对速度 B． 进程的运行时间 C． 执行的软、硬件环境 D． 进程的调度策略

7． 如果系统发生死锁，则系统中至少应该有（ ）个进程。

A． 1 B． 2 C． 3 D． 0

8． 如果系统中有N个进程，当系统发生死锁时，参与死锁的进程数（A． N个 B． 可能大于N C． 一定小于N D． 小于等于N

9． 在P原语中，当对信号量减1后，（ ）

）

A． 若信号量>=0，则阻塞进程，加入等待队列 B． 若信号量>=0，则唤醒一个等待的进程 C． 若信号量<0，则阻塞进程，加入等待队列 D． 若信号量<0，则唤醒一个等待的进程 10． 如果某个信号量的初值为3，当前值为—5，则说明（ ）

A． 系统中共有同类资源8份 B． 系统中共有同类资源3份 C． 系统中共有同类资源8份，已经使用了3份，还剩余5份 D． 系统中共有同类资源3份，已经使用了3份，还有5个进程在等待使用该

资源

二、多项选择题（6X2分，共12分）

1． 当一个进程独占处理器顺序执行时，具有特性（ ）。

A． 封闭性 B． 可再现性 C． 顺序性 D． 并行性 E． 并发性

2．对相关临界区的管理，必须满足下列三个要求（ ）。

A． 一次最多只能有一个进程进入临界区 B． 进程进入临界区时，必须严格按照规定的次序 C． 一个进程不能无限地等待进入临界区

D． 如果一个进程已经进入临界区，必须在有限的时间内退出

E． 一个进程在进入临界区之前，必须接到其它进程发送的消息，否则不能进

入

1． 关于进程同步与互斥的说法中，错误的是（ ）。

A． 如果进程之间共享资源，一定存在互斥关系

B． 互斥的进程中，某一时刻一定有一个进程进入相关临界区 C． 在进程同步中，只有当一个进程得到了其它进程发来的消息时，才可以继续执行

D． 只要没有进程进入临界区，想进入临界区的进程就可以进入

E． 若某进程已经进入相关临界区，表示该临界区的信号量值可能大于0

4．在下列各种措施中，系统一定不会发生死锁的是（ ）

A． 资源静态分配 B． 资源按序分配 C． 银行家算法

D． 剥夺式分配资源 E． 死锁检测程序

5．有死锁发生时，常用的解除方法有（ ）。

A． 抢占某些进程的资源 B． 强迫某些进程结束 C． 重新启动操作系统 D． 运行死锁解除程序 E． 启动防病毒程序

1． 在进程通信的信箱通信方式中，发送进程要发送信息，首先要组织好一封信，

信件的内容应包括（ ） A． 发送进程名 B． 接收进程名 C． 要发送的信息（或信息存放地址和长度） D． 接收信息的内存地址 E． 回信存放地址

三、填空题（10X1，共11分）

1． 目前使用的计算机基本上都是冯。诺依曼结构，其基本特点是 。这样的处理器称为顺序处理器。

2． 进程顺序执行时，具有封闭性和可再现性，封闭性是指进程的执行结果与

无关。

3． 并发进程在访问共享资源时可以有两种关系：一种是 关系，一种是 关系。 4． 信号量是一个整数值，它往往代表某个共享资源，其值只能由 改变。 5． 如果某信号量的值为—3，则表示 。 6． P操作原语用来 一份资源，当信号量小于0时，进程必须等待。 7． V操作原语用来释放一份资源，当信号量小于等于0时，需要 一个等待使用该资源的进程。

8． 静态资源分配策略虽然防止了死锁，但大降低了 。 9． 死锁检测程序如果发现有 ，则就有死锁出现了。 10． 如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则

称系统处于 状态。

四、简答题（9X3分，共27分）

1． 什么是多道程序设计技术？为什么要采用多道程序设计技术？ 2． 试说明信号量5的物理含义。

3． 什么是相关临界区？对相关临界区的管理有哪些要求？ 4． P原语的物理含义。 5． V原语的物理含义。

6． 简述银行家算法的原理。

7． 何为死锁？死锁产生的原因有哪些？

8． 当系统检测到死锁发生时，可以采取哪些措施来解除死锁？

9． 简述在利用信箱机制实现进程通信的系统中，发送进程发送信件的过程。 五、综合应用题（4X10分，共40分）

1． 在公共汽车上，司机和售票员的工作流程如下 所示。为保证乘客的安全，司

机和售票员密切配合协调工作。请编写程序，用PV原语来实现司机和售票员之间的同步。

司机 售票员 启动车辆 售票 正常行驶 开车门 到站停车 开车门

2． 某银行有人民币储蓄业务，由N个柜员负责。每个顾客进入银行后先取一个号，

并且等着叫号。当一个柜员空闲下来，就叫下一个号。试用P、V操作正确编写柜员和顾客进程的程序。

3． 设有A、B、C三个进程共享一个存储资源F，A对F只读不写，B对F只写

不读，C对F先读后写。对F的读写要求如下：当一个进程写F时，其它进程既不能读F，也不能写F，但多个进程同时读F是允许的。试利用P、V操作，写出A、B、C三个进程的程序。

4． 假定一个系统有四种资源，R={6，4，4，2}。当前系统状态如下图所示。该状

态安全吗？请阐述理由。 资 源 日前占有量 最大需求量 申 进 请 程 A B C D A B C D P1 P2 P3 P4 P5

2 1 1 1 0 0 1 1 0 1 1 0 0 1 0 1 0 0 0 1 3 1 1 3 2 2 2 1 2 1 1 0 2 1 0 1 2 0 0 1

本文来源：https://www.bwwdw.com/article/nw35.html