操作系统习题及答案三.doc

《操作系统习题及答案三.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题三同步、通信与死锁一、单项选择题1、在单一处理机上，将执行时间有重叠的几个程序称为（）。A.顺序程序B.多道程序C.并发程序D.并行程序2、进程间的基本关系为（）。A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲3、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A.同步B.互斥C.竞争D.合作4、在一段时间内，只允许一个进程访问的资源称为（）。A.共享资源B.临界区C.临界资源D.共享

2、区5、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。A.S>0B.S=0C.S<0D.S¹06、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。A．10B．8C．6D．47、临界区是指()。A.并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段8、下列对线程的描述中，(  )是错误的。A．不同的线程可执行相同的程序B．线程是资源的分配单位 C．线程

3、是调度和执行单位D．同一进程中的线程可共享该进程的主存空间9、P,V操作是（）A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语10、若P,V操作的信号量S初值为2，当前值为-1，则表示有（）等待进程。A.0个B.1个C.2个D.3个11、（）是一种只能进行P操作和V操作的特殊变量．A.调度B.进程C.同步D.信号量12、下面的叙述中正确的是（）。A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B.为了避免发生进程死锁，各进程只能逐个申请资源C.

4、操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D.进程同步是指某些进程之间在逻辑上的相互制约关系13、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（）．A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区14、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。A．互斥B．不可抢占C．部分分配D．循环等待15、资源的按序分配策略可以破坏

5、（）条件。A．互斥使用资源B．占有且等待资源C．非抢夺资源D．循环等待资源16、在（）的情况下，系统出现死锁。A．计算机系统发生了重大故障B．有多个封锁的进程同时存在C．若干进程因竞争资源而无休止地相互等待他方释放己占有的资源D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数17、银行家算法是一种（）算法。A．死锁解除B．死锁避免C．死锁预防D．死锁检测18、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。A．9B．10C．11D．1219、信箱通信是一种

6、（）通信方式。A.直接通信B.间接通信C.低级通信D.信号量20、并发进程失去了封闭性是指()。A．多个相对独立的进程以各自的速度向前推进B．并发进程的执行结果与速度无关C．并发进程执行时，在不同时刻发生的错误D．并发进程共享变量，其执行结果与速度有关二、填空题1、若一个进程已进入临界区，其他欲进入临界区的进程必须。2、用P,V操作管理临界区时，任何一个进程在进入临界区之前应调用操作，退出临界区时应调用操作。3、用信箱实现通信时，应有和两条基本原语。4、有m个进程共享同一临界资源，若使用信号量机制实现对临

7、界资源的互斥访问，则信号量值的变化范围是。5、死锁产生的必要条件有四个，即、、、。6、银行家算法中，当一个进程提出的资源请求将导致系统从进入时，系统就拒绝它的资源请求。7、PV操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为。8、在多线程操作系统中，线程与进程的根本区别在于进程作为单位，而线程是单位。9、临界区是指并发进程中与有关的程序段10、操作系统中信号量的值与______的使用情况有关，它的值仅能由来改变。三、简答题1、什么是进程的互斥与同步？2、一个进程进入临界区的调度原则是什么

8、？3、在操作系统中，P操作和V操作各自的动作是如何定义的？4、为什么并发进程执行时可能会产生与时间有关的错误?如何避免?5、为什么说采用有序资源分配法不会产生死锁?四、应用题1、四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：（1）如何定义信