操作系统习题

第五章 习题

1. .进程的并发执行是指若干个进程 。

A．同时执行 B．在执行的时间上是重叠的 C．在执行的时间上是不可重叠的 D．共享系统资源

2. 若P 、V操作的信号量S初值为2.当前值为-1，则表示有 等待进程。 A．0个 B．1个 C．2个 D．3个

3. 程序的顺序执行通常在 的工作环境中，具有 特征；程序的并发执行在 的工作环境中，具有 特征。

A．单道程序 B．多道程序 C．程序的可再现性 D．资源共享

4. .用P、V操作管理临界区时，信号量的初值应定义为 。 A．-1 B．0 C．1 D．任意值

5. 用V操作唤醒一个等待进程时，被唤醒进程的状态变为 。 A．等待 B．就绪 C．运行 D．完成 6. 进程间的同步是指进程间在逻辑上的相互 关系

A．联接 B．制约 C．继续 D．调用

7. 是一种只能进行P操作和V操作的特殊变量。 A．调度 B．进程 C．同步 D．信号量 8. 是解决进程间同步和互斥的一对低级通信原语。 A．lock 和unlock B．P和V

C．W和S D．send和Receive 9.信箱通信是一种 通信方式。

A．直接通信 B．间接通信 C．低级通信 D．信号量

10.多道程序环境下，操作系统分配资源以 为基本单位。 A．程序 B．指令 C．进程 D．作业

11.对于两个并发进程，设互斥信号量为mutex,若mutex=0，则 。 A．表示没有进程进入临界区 B．表示有一个进程进入临界区

C．表示有一个进程进入临界区，另一个进程等待进入 D．表示有两个进程进入临界区

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

A．进程互斥 B．进程同步 C．进程制约 D．进程通信 二、填空题

1.进程的基本特征有 、 、独立、异步及结构特征。

2.信号量的物理意义当信号量值大于零时表示 ；当信号量小于零时，其绝对值为 。

3.临界资源的概念是 ，而临界区是指 。

4.进程在运行过程中有三种基本状态，它们是 、 、 。

5.进程主要由 、 、 、三部分内容组成，其中 是进程存在的唯一标志。 6.系统中各进程之间逻辑上的相互制约关系称为 。

7.若一个进程已进入临界区，其他欲进入临界区的进程必须 。 8.将进程的 链接在一起就形成了进程队列。

9.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用 操作，退出临界区时应调用 操作。

10.用信箱实现通信是，应有 和 两条基本原语。

11.在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类 与 。 之进程间具有的一定逻辑关系； 是指进程间在使用共享资源方面的约束关系。

12.对于信号量可以做 操作和 操作， 操作用于阻塞进程， 操作用于释放进程。程序中的 和 操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。

13.程序顺序执行时有顺序性、 和可再现性的特点。

14.有m个进程共享一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 。

15.设系统中有n（n>2）个进程，且当前不再执行进程调度程序，试考虑下述4种情况： ①没有运行进程，有2个就绪进程，n-2个进程处于等待状态。 ②有1个运行进程，没有就绪进程，n-1进程处于等待状态。 ③有1个运行进程，有1个就绪进程，n-2进程处于等待状态。 ④有1个运行进程，n-1个就绪进程，没有进程处于等待状态。 上述情况中，不可能发生的情况是 。

16.进程是一个 态概念，而程序是一个 态概念。

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

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

19.下面关于进程的叙述不正确的是 。

①进程申请CPU得不到满足时，其状态变为就绪状态。 ②在单CPU系统中，任一时刻有一个能够处于运行状态。 ③优先级是进行进程调度的重要依据，一旦确定不能改变。 ④进程获得处理机而运行是通过调度而实现的。

20.信箱逻辑上分成 和 两部分。 中存放有关信箱的描述。 由若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。

答 案

一、选择 1. 答：B 2.答：B 3.ACBD 4.答：C 5.答：B 6.答：B 7. 答：D 8.答：B 9.答：B 10.答：C 11. 答：B 12. 答：D 二、填空题

1.答：动态 并发

2.答：可用资源的数目 因请求该资源而被阻塞的进程数目

3.答：一次仅允许一个进程访问的资源 进程中访问临界资源的那段程序代码 4.答：运行 就绪 等待

5.答：程序段 数据段 PCB PCB 程序段 6.答：进程同步 7.答：等待 8.答：PCB 9.答：P V

10.答：发送 接收

11. 答：同步 互斥 同步 互斥 12.答：P V P V P V 13.答：封闭性

14. 答：1至-（M-1） 15.答：① 16答：动 静 17.答：4 0 18.答：S<0 19.答：③

20.答：信箱头 信箱体

三、综合题

1. 设有两个优先及相同的进程P1、P2如下，令信号量S1、S2初值为0，已知Z=3，试问

P1、P2执行完后，X=？，Y=？，Z=？ 进程P1 进程P2 …… …… Y=1； X=1； Y=Y+Z； X=X+1； V（S1）； P（S1）； Z=Y+1； X=X+Y； P（S2）； V（S2）； Y=Z+Y； Z=X+Z； …… ……

2. 某小超市，可容纳100个人同时购物。入口处备有篮子，每个购物者可持一个篮子入内

购物。出口处结账，并归还篮子（出、入口仅容纳一个人通过）。用P、V操作完成购

物同步算法。

3. 某系统有四个并发过程P1,P2,P3,P4,他们共同完成一个任务,其执行情况为P1先执行;P1

结束后P2、P3同时开始执行；P2、P3都执行结束后，P4才开始执行。试用PV操作实现他们之间的同步。

4．请用PV操作实现4x100接力赛。

5．桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专

等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。

第六章习题

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

A．进程优先权 B．资源的线性分配 C．进程推进顺序 D．分配队列优先权

2.采用资源剥夺法可解除死锁，还可以采用 方法解除死锁。 A．执行并行操作 B．撤消进程 C．拒绝分配新资源 D．修改信号量

3.产生死锁的四个必要条件是：互斥、 、循环等待和不剥夺。 A．请求与阻塞 B．请求与保持 C．请求与释放 D．释放与阻塞

4.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 条件是不太实际的。

A．互斥 B．不可抢占 C．部分分配 D．循环等待

5.资源的按序分配策略可以破坏 条件。

A．互斥使用资源 B．占有且等待资源 C．非抢夺资源 D．循环等待资源

6.在 的情况下，系统出现死锁。

A．计算机系统发生了重大故障 B．有多个封锁的进程同时存在 C．若干进程因竞争而无休止地相互等待他方释放已占有的资源 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

7.银行家算法是一种 算法。

A．死锁解除 B．死锁避免 C．死锁预防 D．死锁检测

8.当进程数大于资源数时，进程竞争资源 会产生死锁。 A．一定 B．不一定

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

A．9 B．10 C．11 D．12

10.在下列解决死锁的方法中，属于死锁预防策略的是 。 A．银行家算法 B．资源有序分配法 C．死锁检测法 D．资源分配图化简法 11.系统出现死锁的根本原因是( )。

A．作业调度不当 B．系统中进程太多 C．资源的独占性 D．资源管理和进程推进顺序都不得当

12．死锁的防止是根据( )采取措施实现的。

A．配置足够的系统资源 B．使进程的推进顺序合理 C．破坏产生死锁的四个必要条件之一 D．防止系统进入不安全状态

13．采用按序分配资源的策略可以防止死锁．这是利用了使( )条件不成立。 A．互斥使用资源 B循环等待资源 c．不可抢夺资源 D．占有并等待资源 14．可抢夺的资源分配策略可预防死锁，但它只适用于( )。 A．打印机 B．磁带机 c．绘图仪 D．主存空间和处理器 15．进程调度算法中的( )属于抢夺式的分配处理器的策略。

A．时间片轮转算法 B．非抢占式优先数算法 c．先来先服务算法 D．分级调度算法 16．用银行家算法避免死锁时，检测到( )时才分配资源。

A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量

C．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量

D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量

17．实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用 ( )策略。

A死锁的防止 B．死锁的避免 C．死锁的检测 D．死锁的防止、避免和检测的混合

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