第三章2额度饿.docVIP

第三章 一、 单项选择题************************ 1． 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的-____________-也可能产生死锁。 A． 进程优先权B． 资源的线性分配 C． 进程推进顺序D． 分配队列优先权 2． 采用资源剥夺法可解除死锁，还可能采用——方法解除死锁。 A． 执行并行操作B． 撤消进程 C． 拒绝分配新资源D． 修改信号量 3． 产生死锁的四个必要条件是：互斥、——、循环等待和不剥夺。 A． 请求与阻塞B． 请求与保持 C． 请求与释放D． 释放与阻塞 4． 发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏——条件是不太实际的。 A． 互斥B． 不可抢占 C． 部分分配D． 循环等待 5． 在分时操作系统中，进程调度经常采用——算法。 A． 先来先服务B． 最高优先权 C． 时间片轮转D． 随机 6． 资源的按序分配策略可以破坏——条件。 A． 互斥使用资源B． 占有且等待资源 C． 非抢夺资源D． 循环等待资源 7． 在——的情况下，系统出现死锁。 A． 计算机系统发生了重大故障 B． 有多个封锁的进程同时存在 C． 若干进程 因竞争资源而无休止地相互等待他方释放已占有的资源 D． 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8． 银行家算法是一种——算法。 A． 死锁解除B． 死锁避免 C． 死锁预防D． 死锁检测 9． 当进程数大于资源数时，进程竞争资源——会产生死锁。 A． 一定B． 不一定 10． ——优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A． 先来先服务B． 静态C． 动态D． 短作业 11． 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是——。 A． 9B． 10C． 11D． 12 12． 以优先级为基础的进程调度算法可以保证在任何时候下正在运行的进程总是非等待状态下进程中优先级最高的进程，上述描述是——。 A． 正确的B． 错误的 13． 当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是——。 A． 正确的B． 错误的 14． 在下面解决死锁的方法中，属于死锁预防策略的是——。 A． 银行家算法B． 资源有序分配法 C． 死锁检测法D． 资源分配图化简法 15． 以下叙述中正确是——。 A． 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。 B． 预防死锁的发生可以通过破坏产生死锁有四个必要条件之一来实现，但破坏互斥条件的可能性不大。 C． 进程进入临界区时要执行开锁原语。 D． 既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。 第三章选择题答案************************************** 一. 单项选择题 1. C2. B3. B4. A5. C6. D7. C8. B9. B10. B11. B12. B13. B14. B15. B 二、填空题 1． 进程的调度方式有两种，一种是——，另一种是——。 2． 死锁是指在系统中的多个 无限期地等待永远不会发生的条件。 3． 一种最常用的进程调度算法是把处理机分配给具有最高优先权的进程。而确定优先权的方法概括起来不外乎是基于 特性和 特性两种方法。前者所得到的是 优先权，后者所得到的是 化先权。 4． 进程调度负责 的分配工作。 5． 在 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 6． 死锁产生的必要条件有四个，即_____、_____、_____、______。 7． 解除死锁常用的方法有两种。_________是从其他进程那里剥夺足够数量的资源给 进程，以解除死锁状态。 8． 银行家算法中，当一个进程提出的资源请求将导致系统从 进入 时，系统拒绝它的资源请求。 9． 如果要求所有进程一次性申请它所需要的全部资源。若系统有足够的资源分配给进程，便一次把所有的资源分配给该进程。但在分配时只要有一种资源要求不能满足，则资源全不分配，进程等待。这种死锁预防方法破坏死锁产生必要条件中的 条件。 10． 对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于 ，破坏环路等待条件是属于 ，而剥夺资源是 的基本方法。 3答案：******************************************* 1 剥夺方法 非剥夺方法 2 进程 3 静态 动态 静态 动态 4 处理机 5先来先服务