操作系统各章习题第三章习题处理机调度与死锁.doc

《操作系统各章习题第三章习题处理机调度与死锁.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一、单项选择题1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的也可能产生死锁。A.进程优先权B．资源的线性分配C.进程推进顺序D.分配队列优先权2．采用资源剥夺法可解除死锁，还可以采用方法解除死锁。A.执行并行操作B．撤消进程C.拒绝分配新资源D．修改信号量3．产生死锁的四个必要条件是：互斥、、循环等待和不剥夺。A.请求与阻塞B．请求与保持C.请求与释放D．释放与阻塞4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不太实际的。A.互斥B．不可抢占C.部分分配D．循环等待5．在分时操作系统中，进程调度经常采用算

2、法。A.先来先服务B．最高优先权C.时间片轮转D．随机6．资源的按序分配策略可以破坏条件。A.互斥使用资源B．占有且等待资源C．非抢夺资源D.循环等待资源7．在的情况下，系统出现死锁。A.计算机系统发生了重大故障B．有多个封锁的进程同时存在C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数8．银行家算法是一种算法。A.死锁解除B．死锁避免C.死锁预防D.死锁检测9．当进程数大于资源数时，进程竞争资源会产生死锁。A.一定B．不一定10．优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。A.

3、先来先服务B．静态C.动态D．短作业11.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是A．9B．10C．11D．12答：B13．当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是。A.正确的B．错误的14．在下列解决死锁的方法中，属于死锁预防策略的是。A.银行家算法B.资源有序分配法C．死锁检测法D．资源分配图化简法15．以下叙述中正确的是。A.调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。C．进程进入临界区

4、时要执行开锁原语。D．既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。二、填空题1．进程的调度方式有两种，一种是①，另一种是②。2．死锁是指在系统中的多个无限期地等待永远不会发生的条件。3．一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于①特性和②特性两种方法。前者所得到的是③优先权，后者所得到的是④优先权。4．进程调度负责的分配工作。5．在调度算法中，按照进程进入就绪队列的先后次序来分配处理机。6．死锁产生的必要条件有四个，即①、②、③、④。7．解除死锁常用的方法有两种①是从其他进程那里剥夺足够数量的

5、资源给②进程，以解除死锁状态。8．银行家算法中，当一个进程提出的资源请求将导致系统从①进入②时，系统就拒绝它的资源请求。9．如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏了死锁产生必要条件中的条件。10．对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于①，破坏环路等待条件是属于②，而剥夺资源是③的基本方法。三、简答题1．什么是作业？作业与进程有何区别？2．作业调度和进程调度有何区别？3．何谓死锁？

6、产生死锁的原因和必要条件是什么？