第三章习题（处理机调度与死锁）.docx

本文格式为Word版，下载可任意编辑第三章习题（处理机调度与死锁） 一、单项选择题 1．在为多道程序所供给的可共享的系统资源缺乏时，可能展现死锁但是，不适当的 c 也可能产生死锁 A.进程优先权 B．资源的线性调配 C.进程推进依次 D. 调配队列优先权 2．采用资源剥夺法可解除死锁，还可以采用 b 方法解除死锁 A.执行并行操作 B．撤消进程 C.拒绝调配新资源 D．修改信号量 3．产生死锁的四个必要条件是：互斥、 b 、循环等待和不剥夺 A. 苦求与阻塞 B．苦求与保持 C. 苦求与释放 D．释放与阻塞 4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 a 条件是不太实际的 A. 互斥 B．不成抢占 C. 片面调配 D．循环等待 5．在分时操作系统中，进程调度经常采用 c 算法 A.先来先服务 B．最高优先权 C.时间片轮转 D．随机 6．资源的按序调配策略可以破坏 D 条件。

A. 互斥使用资源 B．占有且等待资源 C．非抢夺资源 D. 循环等待资源 7．在 C 的处境下，系统展现死锁 A. 计算机系统发生了重大故障 B．有多个封锁的进程同时存在 C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8．银行家算法是一种 B 算法 A.死锁解除 B．死锁制止 C.死锁预防 D. 死锁检测 9．当进程数大于资源数时，进程竞争资源 B 会产生死锁 A.确定 B．不确定 10． B 优先权是在创造进程时确定的，确定之后在整个进程运行期间不再变更 A.先来先服务 B．静态 C.动态 D．短作业 11. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 B A．9 B．10 C．11 D．12 答：B 13．当检测启程生死锁时，可以通过撤消一个进程解除死锁。

上述描述是 B A. 正确的 B．错误的 14．在以下解决死锁的方法中，属于死锁预防策略的是 B A. 银行家算法 B. 资源有序调配法 C．死锁检测法 D．资源调配图化简法 15．以下表达中正确的是 B A. 调度原语主要是按照确定的算法，从阻塞队列中选择一个进程，将处理机调配 给它 B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互 斥条件的可能性不大 C．进程进入临界区时要执行开锁原语 D．既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法 二、填空题 1．进程的调度方式有两种，一种是①剥夺方式，另一种是②非剥夺方式 2．死锁是指在系统中的多个进程无限期地等待永远不会发生的条件 3．一种最常用的进程调度算法是把处理机调配给具有最高优先权的进程而确定优先权的方法概括起来不外乎是基于①静态特性和②动态特性两种方法前者所得到的是③静态优先权，后者所得到的是④动态优先权 4．进程调度负责处理机的调配工作 5．在先来先服务调度算法中，按照进程进入就绪队列的先后次序来调配处理机。

6．死锁产生的必要条件有四个，即①互斥条件、②苦求和保持条件、③不成剥夺条件、④循环等待条件 7．解除死锁常用的方法有两种①剥夺资源是从其他进程那里剥夺足够数量的资源给 ②死锁进程，以解除死锁状态 8．银行家算法中，当一个进程提出的资源苦求将导致系统从①安好状态进入②担心全状态时，系统就拒绝它的资源苦求 9．假设要求全体进程一次性申请它所需要的全部资源若系统有足够的资源调配给进程，便一次把全体的资源调配给该进程但在调配时只要有一种资源要求不能得志，那么资源全不调配，进程等待这种死锁预防方法破坏了死锁产生必要条件中的苦求和保持条件 10．对待死锁，一般应考虑死锁的预防、制止、检测和解除四个问题典型的银行家算法是属于①制止死锁，破坏环路等待条件是属于②预防死锁，而剥夺资源是③解除死锁的根本方法 — 4 —。