计算机操作系统练习题及答案

1、单项选择.两个进程合作完成一项任务。在并发执行中，一个进程要等待其合作伙伴发来 消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的一 A一。A.同步 B. 执行 C.互斥 D.调度.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程问交换数据的方式进行，这种方式通常称为一 C。A.进程互斥B.进程同步C.进程通信 D.进程制约.除了因为资源不足，进程竞争资源可能出现死锁外，不适当的一C一也可能产生死锁。A.进程优先权B. 资源线性分配C.进程推进顺序D.分配队列优先权.除了可以采用资源剥夺法解除死锁外，还可以采用一C一方法解除死锁。A.修改信号量B.拒绝分配新的资源C

2、.撤消进程D. 执行并行操作.资源的按序分配策略可以破坏一D-条件。A.互斥 B.请求与保持C. 不剥夺D. 环路等待.在一C一的情况下，系统出现死锁。A.计算机系统发生了重大故障B.有多个阻塞的进程存在C.若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数远小于进程数或进程同时申请的资源数远超过资源总数.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资 源数是一B一。 TOC o 1-5 h z A.9B.10C.11D.12.银行家算法是一种一B一算法。A.解除死锁B.避免死锁C.预防死锁D.检测死锁.在下列解决死锁的方法中，属于死锁预防策略的是一B

3、-oA.银行家算法 B.资源有序分配C.死锁检测法 D.资源分配图化简法.设有n个进程共用一个相同的程序段(临界区)，如果每次最多允许m个进程(m n)同时进入临界区，则信号量的初值应为一B oA. n B. m C. m-n D. -m.死锁定理是用于处理死锁的哪一种方法一 C-oA.预防死锁 B.避免死锁C.检测死锁D.解除死锁. AND信号量集机制是为了一 C oA.信号量的集中使用B.解决结果的不可再现性问题C.防止系统的不安全性D.实现进程的相互制约.临界区是指一A-oA.与共享变量有关的程序段B,公共数据区C.系统管理区D.临时的工作区. “死锁”问题的讨论是针对一 D-的。A.某

4、个进程申请系统中不存在的资源B.某进程申请资源数超过了系统拥有的最大资源数C.硬件故障 D.多个并发进程竞争独占型资源.下列的信号量操作中，相当于一个可控开关的是一D-A. Swait（s,d,d）B. Swait（s,1,1）C. Swait（s,1,0）D. Swait（s,0,0）.不是信号量能实现的功能是一D-oA.进程同步B.进程互斥C.执行的前趋关系D.进程的并发执行.若P、V操作的信号量S初值为2,当前值为-1 ,则表示有一B一等待进程。A. 0个 B. 1 个 C.2 个 D. 3 个.发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏一A-条件是不太现

5、实的。A.互斥 B. 请求和保持 C. 不剥夺 D.环路等待.下面关于检测死锁的叙述错误的是一 C一。A.检测死锁的方法对系统资源的分配不加限制，只要有则可以分配B.检测死锁中系统需要反复检测各进程资源申请和分配情况C.检测死锁是预防系统进入死锁D.检测死锁只能发现死锁，而不能解除死锁填空.信号量的物理意义是：当前信号量的值大于零时，表示 （可用资源的数目）；当 前信号量的值小于零时，其绝对值表示（因请求该资源而被阻塞的进程数目）。.进程间的高级通信机制可归结为 3类，分别是（共享存储器系统）、（消息传递 系统）和（管道通信）。.资源分配中，摒弃请求和保持条件，可以采用 （资源原子分配法）；摒

6、弃不剥夺 条件采用（剥夺方式）；摒弃环路等待条件，可采用（资源有序分配法）。.系统处于安全状态则（一定不会）发生死锁，系统处于不安全状态则（有可能）发 生死锁。.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（11-m）。问答. a, b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：当ab之间有车辆在行驶时，同方向的车可以同时驶入 ab段，但另一方向 的车必须在ab段外等待；当ab之间无车辆在行驶时，到达a点(或b点)的车 辆可以进入ab段，但不能从a点与b点同时驶入；当某方向在ab段行驶的车辆驶 出了 ab段且暂无车辆进

7、入ab段时，应让另一方向等待的车辆进入 ab段行驶。请 用信号量为工具，对ab段实现正确管理以保证行驶安全。答：设置信号量。共享变量ab表示由a点进入ab段上的车辆数，ab初值为0。 共享变量ba表示由b点进入ab段上的车辆数，ba初值为0。信号量S1表示a点进入的车辆访问共享变量ab,初值为1； 信号量S2表示b点进入的车辆访问共享变量ba,初值为1 ;信号量Sab表示a点、b点的车辆湖斥进入ab段，初值为1 Semaphore S1=1,S2=1,Sab=1int ab=ba=0;void Pab() while(1) wait(S1);if (ab=0)wait(Sab);ab=ab 1

8、;signal(S1);车辆由a驶向b;wait(S1); ab=ab-1;if (ab=0) signal(Sab); signal(S1); void Pba() while(1) wait(S2); if (ba=0) wait(Sab); ba=ba 1;signal(S2);车辆由b驶向a;wait(S2);ba=ba-1;if (ab=0)signal(Sab);signal(S2); Main() cobegin Pab();Pba(); .在公共汽车上，司机与售票员的工作流程分别为，司机：启动车辆-正常运行- 到站停车-启动车辆.；售票员：关车门-售票-开车门-关车门-为保证乘

9、客安全，司机与售票员要密切配合，协调工作。请用信号量来实现司机与售票员之 间的同步。汽车运行中，司机与售票员之间的同步关系为：售票员在关车门之后，向司机发开车信号，司机接到开车信号后启动车辆，汽车运行时售票员售票，到站后司机停车，售票员在停车后开车门让乘客下车。设置信号量S1, S2, S1表示是否允许司机启动车辆，初值为 0 ; S2表示是否允许 售票员开车门，初值为0o答：Semaphore S1=S2=0;void Driver() while(1) wait(S1);启动车辆；正常运行；到站停车；signal(S2);void Busman() while(1)关车门；signal(S

10、1);售票；wait(S2);开车门； Main() cobeginDriver();Busman()； .产生死锁的四个必要条件是什么？答：产生死锁的四个必要条件分别如下：1互斥条件。进程要求对所分配的资源进行排它性控制，即在一段时间内某资源 仅为一个进程所占有。2请求与保持条件。进程因请求资源而阻塞时，对已经获得的资源保持不放。3不可剥夺条件。进程已经获得的资源，在没有使用完毕之前，不能被剥夺。4环路等待条件。发生死锁时，必然存在一个“进程一一资源”的环形链。.为什么采用有序资源分配法不会产生死锁？假设系统有m类资源，n个进程，分别用R1, R2,，Rmffi P1, P2,，Pmg 示。

11、根据有序资源分配法，进程申请资源必须按照资源编号升序申请，即，某进程 已经拥有Ri资源，再申请的Rj资源，则j 一定比i大。因此，在任一时刻，系统 中至少存在一个进程Pk,它占有较高编号的资源 Rh,且它申请的资源必然是空闲 的，因而能得到满足。进程Pk能完成，之后释放其资源，使得其它进程也能得到 满足，从而完成各自任务而不会导致死锁。.不安全状态是否必然导致系统进入死锁状态？答：不一定。安全性检查中使用的向量 Max是进程执行前提供的，而在实际运行过程中，一个进程需要的最大资源可能小于 Max,如，一个进程对应的程序中有一段进行错误处理的代码，其中 需要n个A类资源，若该进程在运行过程中没有

12、碰到相应的错误而不需要错误处 理，则它实际上不会请求这n个A类资源。6.简述死锁防止与死锁避免的区别。答：死锁的避免是在每次资源分配的时候采取措施避免死锁；死锁的防治是利用打 破死锁的三个必要条件，即，请求与保持、不剥夺、环路等待，来提前采取相应的 预防，这种方法条件较苛刻且实现困难。7 .有三个并发进程R, M P,它们共享一个缓冲器B。进程R负责从输入设备读信 息，每次读出一个记录后把它存放在缓冲器 B中。进程M在缓冲器B中加工进程R 存入的纪录。进程P把加工后的记录打印输出。缓冲器 B中每次只能存放一个记 录，当记录被加工输出后，缓冲器 B中又可存放一个新记录。请用 P、V操作作为 同步机制写出他们并发执行时能正确工作的程序。答：Semaphore S1=1,S2=S3=0;void R() int