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

单项选择1.两个进程合作完成一项任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。2.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。A.进程互斥B.进程同步C.进程通信D.进程制约3.除了因为资源不足，进程竞争资源可能出现死锁外，不适当的一C一也可能产生A.进程优先权B.资源线性分配C.进程推进顺序D.分配队列优先权4.除了可以采用资源剥夺法解除死锁外，还可以采用一C一方法解除死锁。A.修改信号量B.拒绝分配新的资源C.撤消进程D.执行并行操作5.资源的按序分配策略可以破坏一DH条件。6.在一C一的情况下，系统出现死锁。A.计算机系统发生了重大故障B.有多个阻塞的进程存在C.若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D.资源数远小于进程数或进程同时申请的资源数远超过资源总数7.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资A.9B.10C.11D.12.银行家算法是一种一B一算法。A.解除死锁B.避免死锁C.预防死锁D.检测死锁9.在下列解决死锁的方法中，属于死锁预防策略的是—B—。A.银行家算法B.资源有序分配C.死锁检测法D.资源分配图化简法10.设有n个进程共用一个相同的程序段(临界区)，如果每次最多允许m个进程(n)同时进入临界区，则信号量的初值应为一B—oA.nB.mC.m-nD.-m11.死锁定理是用于处理死锁的哪一种方法—C—。A.预防死锁B.避免死锁C.检测死锁D.解除死锁12.AND信号量集机制是为了—C—。A.信号量的集中使用B.解决结果的不可再现性问题C.防止系统的不安全性D.实现进程的相互制约A.与共享变量有关的程序段B.公共数据区C.系统管理区D.临时的工作区14.“死锁”问题的讨论是针对一A的。A.某个进程申请系统中不存在的资源B.某进程申请资源数超过了系统拥有的最大资源数C.硬件故障D.多个并发进程竞争独占型资源15.下列的信号量操作中，相当于一个可控开关的是—D—A.Swait(s,d,d)C.Swait(s,1,0)B.Swait(s,1,1)D.Swait(s,0,0)16.不是信号量能实现的功能是—D—。A.进程同步B.进程互斥C.执行的前趋关系D.进程的并发执行18.发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏一也条件是不太现实的。A.互斥B.请求和保持C.不剥夺D.环路等待19.下面关于检测死锁的叙述错误的是—C—。A.检测死锁的方法对系统资源的分配不加限制，只要有则可以分配B.检测死锁中系统需要反复检测各进程资源申请和分配情况C.检测死锁是预防系统进入死锁D.检测死锁只能发现死锁，而不能解除死锁填空1.信号量的物理意义是：当前信号量的值大于零时，表示(可用资源的数目)；当前信号量的值小于零时，其绝对值表示(因请求该资源而被阻塞的进程数目)。2.进程间的高级通信机制可归结为3类，分别是(共享存储器系统)、(消息传递系统)和(管道通信)。3.资源分配中，摒弃请求和保持条件，可以采用(资源原子分配法)；摒弃不剥夺条件采用(剥夺方式)；摒弃环路等待条件，可采用(资源有序分配法)。4.系统处于安全状态则(一定不会)发生死锁，系统处于不安全状态则(有可5.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是(11-m)。1.a,b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：当ab之间有车辆在行驶时，同方向的车可以同时驶入ab段，但另一方向辆可以进入ab段，但不能从a点与b点同时驶入；当某方向在ab段行驶的车辆驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。请用信号量为工具，对ab段实现正确管理以保证行驶安全。intabba=0;voidPab()leaitSifabwait(Sab);abignalSa驶向b;wait(S1);ab=ab-1;if(ab==0)signal(Sab);signalS);}}voidPba()leaitSif(ba==0)wait(Sab);ba=ba1;ignalS辆由b驶向a;wait(S2);ba=ba-1;ifabsignalSabsignalS);}}{cobegin{Pab();2.在公共汽车上，司机与售票员的工作流程分别为，司机：启动车辆-正常运行-到站停车客安全，司机与售票员要密切配合，协调工作。请用信号量来实现司机与售票员之汽车运行中，司机与售票员之间的同步关系为：售票员在关车门之后，向司机发开车信号，司机接到开车信号后启动车辆，汽车运行时售票员售票，到站后司机停车，售票员在停车后开车门让乘客下车。设置信号量S1,S2,S1表示是否允许司机启动车辆，初值为0;S2表示是否允许售票员开车门，初值为0。SemaphoreS1=S2=0;voidDriver()leaitSsignalS);}}voidBusman()leignalSwait(S2);gin答：产生死锁的四个必要条件分别如下：[1]互斥条件。进程要求对所分配的资源进行排它性控制，即在一段时间内某资源程所占有。[2]请求与保持条件。进程因请求资源而阻塞时，对已经获得的资源保持不放。[3]不可剥夺条件。进程已经获得的资源，在没有使用完毕之前，不能被剥夺。[4]环路等待条件。发生死锁时，必然存在一个“进程——资源”的环形链。资源分配法，进程申请资源必须按照资源编号升序申请，即，某进程已经拥有Ri资源，再申请的Rj资源，则j一定比i大。因此，在任一时刻，系统的，因而能得到满足。进程Pk能完成，之后释放其资源，使得其它进程也能得到满足，从而完成各自任务而不会导致死锁。Max实一个进程对应的程序中有一段进行错误处理的代码，其中需要n个A类资源，若该进程在运行过程中没有碰到相应的错误而不需要错误处6..简述死锁防止与死锁避免的区别。答：死锁的避免是在每次资源分配的时候采取措施避免死锁；死锁的防治是利用打破死锁的三个必要条件，即，请求与保持、不剥夺、环路等待，来提前采取相应的预防，这种方法条件较苛刻且实现困难。R进程