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

《计算机操作系统练习题及答案.pdf》由会员分享，可在线阅读，更多相关《计算机操作系统练习题及答案.pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

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

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

4、件故障D.多个并发进程竞争独占型资源15.下列的信号量操作中，相当于一个可控开关的是DA.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.进程的并发执行17.若P、V操作的信号量S初值为2,当前值为-1,则表示有一B一等待进程。A.0个B.1个C.2个D.3个18.发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏一也条件是不太现实的。A.互斥B.请求和保持C.不剥夺D.环路等待19.下面关于检测死锁的叙述错误的是C。A.检测死锁的

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

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

7、ab表示由a点进入ab段上的车辆数，ab初值为0。共享变量ba表示由b点进入ab段上的车辆数，ba初值为0。信号量S1表示a点进入的车辆访问共享变量ab,初值为1;信号量S2表示b点进入的车辆访问共享变量ba,初值为1;信号量Sab表示a点、车辆湖斥进入ab段，初值为1SemaphoreS1=1,S2=1,Sab=1intab=ba=0;voidPab()while(1)wait(S1);if(ab=0)wait(Sab);ab=ab1;signal(S1);车辆由a驶向b;wait(S1);ab=ab-1;if(ab=0)signal(Sab);signal(S1);voidPba()whi

8、le(1)wait(S2);if(ba=0)wait(Sab);ba=ba1;signal(S2);车辆由b驶向a;wait(S2);ba=ba-1;if(ab=0)b点的signal(Sab);signal(S2);Main()cobeginPab();Pba();2.在公共汽车上，司机与售票员的工作流程分别为，司机：启动车辆-正常运行-到站停车-启动车辆.；售票员：关车门-售票-开车门-关车门.。为保证乘客安全，司机与售票员要密切配合，协调工作。请用信号量来实现司机与售票员之间的同步。汽车运行中，司机与售票员之间的同步关系为：售票员在关车门之后，向司机发开车信号，司机接到开车信号后启动车辆

9、，汽车运行时售票员售票，到站后司机停车，售票员在停车后开车门让乘客下车。设置信号量S1,S2,S1表示是否允许司机启动车辆，初值为0;S2表示是否允许售票员开车门，初值为0。答：SemaphoreS1=S2=0;voidDriver()while(1)wait(S1);启动车辆；正常运行；到站停车；signal(S2);voidBusman()while(1)关车门；signal(S1);售票；wait(S2);开车门；Main()cobeginDriver()；Busman()；3.产生死锁的四个必要条件是什么？答：产生死锁的四个必要条件分别如下：1互斥条件。进程要求对所分配的资源进行排它性

10、控制，即在一段时间内某资源仅为一个进程所占有。2请求与保持条件。进程因请求资源而阻塞时，对已经获得的资源保持不放。3不可剥夺条件。进程已经获得的资源，在没有使用完毕之前，不能被剥夺。4环路等待条件。发生死锁时，必然存在一个“进程资源”的环形链。4.为什么采用有序资源分配法不会产生死锁？假设系统有m类资源，n个进程，分别用R1,R2,，RmffiP1,P2,，Pm羡 示。根据有序资源分配法，进程申请资源必须按照资源编号升序申请，即，某进程已经拥有Ri资源，再申请的Rj资源，则j一定比i大。因此，在任一时刻，系统中至少存在一个进程Pk,它占有较高编号的资源Rh,且它申请的资源必然是空闲的，因而能得

11、到满足。进程Pk能完成，之后释放其资源，使得其它进程也能得到满足，从而完成各自任务而不会导致死锁。5.不安全状态是否必然导致系统进入死锁状态？答：不一定。安全性检查中使用的向量Max是进程执行前提供的，而在实际运行过程中，一个进程需要的最大资源可能小于Max,如，一个进程对应的程序中有一段进行错误处理的代码，其中需要n个A类资源，若该进程在运行过程中没有碰到相应的错误而不需要错误处理，则它实际上不会请求这n个A类资源。6.简述死锁防止与死锁避免的区别。答：死锁的避免是在每次资源分配的时候采取措施避免死锁；死锁的防治是利用打破死锁的三个必要条件，即，请求与保持、不剥夺、环路等待，来提前采取相应的

12、 预防，这种方法条件较苛刻且实现困难。7.有三个并发进程R,MP,它们共享一个缓冲器B。进程R负责从输入设备读信 息，每次读出一个记录后把它存放在缓冲器B中。进程M在缓冲器B中加工进程R存入的纪录。进程P把加工后的记录打印输出。缓冲器B中每次只能存放一个记录，当记录被加工输出后，缓冲器B中又可存放一个新记录。请用P、V操作作为同步机制写出他们并发执行时能正确工作的程序。答：SemaphoreS1=1,S2=S3=0;voidR()intx;While(1)从输入设备读一个数data；x=data;wait(S1);B=x;signal(S2);voidM()While(1)wait(S2);加工B中数据；B=x;signal(S3);voidP()intZ;While(1)wait(S3);Z=B；signal(S1);打印Z中的数；Main()cobeginR()；M();P()；