处理机调度与死锁练习题

1、第三章 处理机调度与死锁 一、单项选择题 1在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的_也可能产生死锁。 A. 进程优先权 B资源的线性分配 C进程推进顺序 D.分配队列优先权 3产生死锁的四个必要条件是：互斥、_、循环等待和不剥夺。 A. 请求与阻塞 B请求与保持 C. 请求与释放 D释放与阻塞 4发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏_条件是不太实际的。 A. 互斥 B不可抢占 C部分分配 D循环等待 5在分时操作系统中，进程调度经常采用_算法。 A. 先来先服务 B最高优先权 C. 时间片轮转 D随机 6资源的按序分配策略

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

3、优先级为基础的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是_。 A正确的 B错误的 16_是作业存在的惟一标志。 A. 作业名 B进程控制块 C作业控制块 D程序名 17作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应_。 A. 不让处理机空闲 B. 能够处理尽可能多的作业 C. 使各类用户都满意 D不使系统过于复杂 21在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 _。 A. 先来先服务 B优先数 C最高响应比优先 D短作业优先 22既考虑作业等待时间，又考虑作业执行时间的调度算法是_。 A. 响应比高

4、者优先 B短作业优先 C优先级调度 D先来先服务 23作业调度程序从处于_状态的队列中选取适当的作业投入运行。 A. 运行 B提交 C完成 D后备 24_是指从作业提交给系统到作业完成的时间间隔。 A周转时间 B响应时间 C. 等待时间 D运行时间 26假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为_小时。 作业 所需运行时间 优先数 1 2 4 2 5 9 3 8 1 4 3 8   A4.5 B10.5 C4.75 D10.25 27下述作业调度算法中，_调度算法与作业的估计运行时间有关。 A. 先来先服务 B短作业优先 C. 均衡 D时间片轮转

5、答案: 1答：C 3答：B 4答：A 5答：C 6答：D 7答：C 8答：B 9答：B 10答：B 12 答：B 16答：C 17 答：B 21 答：D 22答：A 23答：D 24答：A 26答：D 27答：B 二、填空题 1进程的调度方式有两种，一种是_，另一种是_。 2死锁是指在系统中的多个_无限期地等待永远不会发生的条件。 4进程调度负责_的分配工作。 5在_调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 6死锁产生的必要条件有四个，即_、_、_、_。 8银行家算法中，当一个进程提出的资源请求将导致系统从_进入_时，系统就拒绝它的资源请求。 10对待死锁，一般应考虑死锁的预防

6、、避免、检测和解除四个问题。典型的银行家 算法是属于_, 破坏环路等待条件是属于_ 11作业调度又称_其主要功能是_，并为作业做好运行前的准备工作和作 业完成后的善后处理工作。 21. 设有一组作业，它们的提交时间及运行时间如下： 作业号 提交时间 运行时间(分钟) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是_。 答案: 1 答：剥夺方式 非剥夺方式 2答：进程 4 答：处理机 5 答：先来先服务 6答：互斥条件 不剥夺条件 部分分配 环路条件 8答：安全状态 不安全状态 10 答：死锁的避免 死锁的预

7、防 11 答：高级调度 按照某种原则从后备作业队列中选取作业 21答：1、4、3、2 三、综合题1. 作业 提交时间 运行时间 1 8.00 2.50 2 8.20 1.20 3 8.30 0.30 4 9.00 0.50 用先来先服务和短作业优先调度算法进行调度，计算在每一种调度算法下的平均周转时间和平均带权周转时间。并说明哪一种算法的调度性能更好些。3.单道批处理系统中，有四个作业如下所示，在采用响应比高者优先调度算法时,请给出作业调度的顺序，并分别计算其平均周转时间和平均带权周转时间。 作业 J1 J2 J3 J4 提交时间 8.0 8.6 8.8 9.0 运行时间 2.0 0.6 0.2 0.5 5.设系统中有3种类型的资源(A、B、C)和5个进程(P1、P2、P3、P4、P5) A资源的数量为17， B资源的数量为5， C资源的数量为20,T0时刻的系统状态如表所示：ProcessMAXAllocation Need AvailableA B CA B CA B CA B CP15 5 9 2 1 23 4 72 3 3P25 3 6 4 0 21 3 4P34 0 11 4 0 50 0 6P44 2 5 2 0 42 2 1P54 2 4 3 1 41 1 0系统采用银行家算法实施死锁避免策略 (1)