第四章进程调度与死锁习题及答案

《第四章进程调度与死锁习题及答案》由会员分享，可在线阅读，更多相关《第四章进程调度与死锁习题及答案（7页珍藏版）》请在金锄头文库上搜索。

1、第四章一. 选择题1. 预防死锁不可以去掉以下 _A_条件。A. 互斥 B. 请求与保持 C.不可剥夺 D.环路2. 资源分配图是否可以完全简化是判断死锁的 _C_。A. 充分条件 B.必要条件 C.充分必要条件 D.什么也不是3. 设有4个作业同时到达，每个作业的执行时间是 2min,它们在一台处理机 上按单道方式运行，则平均周转时间为 _B_。A. 1min B.5min C.2.5min D.8min4. 若系统中有 8 台绘图仪,有多个进程均需要使用两台,规定每个进程一次 仅允许申请一台,则至多允许 _C_各进程参与竞争,而不会发生死锁。5.6.A.5 B .6 C .7 D .8 响

2、应比高者优先作业调度算法除了考虑进程在 以下因素。A. 输入时间 产生系统死锁的原因可能是CPU上的运行时间，还考虑7.8.B. 完成时间B_。B.A. 一个进程进入死循环 等待C.进程释放资源 以下_B_方法可以解除死锁A. 挂起进程 C .提高进程优先级D.B.D.C.周转时间 D. 等待时间多个进程竞争资源出现了循环多个进程竞争共享型设备剥夺资源 降低进程优先级_D_。采用有序分配资源的策略可以破坏产生死锁的A. 互斥条件 B. 请求与保持条件 C. 不可剥夺条件 D. 环路条件9. 连个进程争夺同一个资源 _B_。A. 一定死锁 B. 不一定死锁 C. 不死锁 D. 以上说法都不对10

3、. 以下解决死锁的方法中，属于预防策略的是 _CA. 化简资源分配图 B. 银行家算法 C. 资源的有序分配 D.死锁检测法11. 下面_D_说法是对可剥夺系统的正确描述。A. 时间片轮转法是一种可剥夺式调度B. 进程因等待某一事件而引起系统调度是一种可剥夺式调度C. 实时系统采用可剥夺式调度D. 优先级低的进程放弃CPU让优先级高的进程运行12. 以下关于调度的说法 _A_正确。A. 进程通过调度得到 CPUB. 优先级是进程调度的主要依据，一旦确定就不能改变C. 在单CPU的系统中，任何时刻都有一个进程处于运行状态D. 进程申请CPU得不到时，其状态为阻塞13. 既考虑进程的等待时间，又考

4、虑进程的执行时间的调度算法是_AA. 响应比高者优先B.短进程优先C. 最短剩余时间优先D.先来先服务14. 作业从提交到完成的时间间隔称为作业的 _A_。A. 周转时间 B. 响应时间 C. 等待时间 D. 运行时间15. 下述_B_调度算法要事先估计进程的运行时间。A. 响应比高者优先B. 短进程优先C. 优先级调度D.先来先服务16. 如果所有进程同时到达，下述 _B_算法使进程的平均周转时间最短。A. 响应比高者优先B.短进程优先C. 优先级调度D.先来先服务17. 下面 D调度算法有利于CPU繁忙的进程，而不利于I/O繁忙的进程A.时间片轮转B.短进程优先先服务18. 下述 _A_调

5、度算法适用于分时系统。A.时间片轮转B.短进程优先先服务19. 下面选择调度算法的准则中不正确的是A.尽快响应交互式用户的请求C.优先级调度D.先来C.优先级调度D.先来D。B. 尽量提高处理机的利用率尽量增加进程的等待时间C. 尽可能提高系统的吞吐量D.20. 以下关于死锁的叙述，_D_是正确的。E. 死锁的产生只与资源的分配策略有关F. 死锁的产生只与并发进程的执行速度有关G. 死锁是一种僵持状态，发生时系统中任何进程都无法继续执行H. 竞争资源是进程发生死锁的根本原因21. 以下关于优先级设定的说法， _C_正确。I. 用户进程的优先级应高于系统进程的优先级J. 资源要求多的进程优先级应

6、高于资源要求少的进程的优先级K. 随着进程的执行时间的增加，进程的优先级应降低L. 随着进程的执行时间的增加，进程的优先级应提高22. 以下关于安全状态的说法，_D_正确。M. 安全状态是没有死锁的状态，非安全状态是有死锁的状态N. 安全状态是可能有死锁的状态， 非安全状态也是可能有死锁的状态O. 安全状态是可能没有死锁的状态，非安全状态是有死锁的状态P. 安全状态是没有死锁的状态，非安全状态是可能有死锁的状态23. 关于死锁的现象，描述正确的是 _C_。B 多个进程共享某一资源C多个进程竞争某一资源D每个进程等待着某个不可能得到的资源E 每个进程等待着某个可能得到的资源 二填空题1. 高级调

7、度又成为作业调度。2. 中级调度程序有成套对换调度。3. 引入中级调度的主要目的是为了提高内存和利用率和系统吞吐量。4. 低级调度又称为进程调度。5. 进程调度是最基本的一种调度， 在批处理系统中分时系统和实时系统中都必须配置者以 及调度。6. 中级调度实际上存储器管理中的兑换功能。7. 非抢占方式也被称为不可剥夺方式。8. 非抢占方式的优点是实现简单，系统开销小适用于大多数的批处理系统环境。9. 抢占方式允许调度程序根据某种原则暂停某个正在执行的进程， 将分配给该进程的处理 机重新分配给另一个进程。10. 优先权原则允许优先权高的新到进程抢占优先权较低的进程的处理机。11. 执行进程中因提出

8、 I/O 请求而暂停执行。12. 进程调度的任务就是从就绪列队中按照一定的算法选择一个或几个进程并将处理机分 配给他。13. 从用户提交一个请求到首次产生系统响应之间的时间，又称为响应时间。14. 周转时间是从作业等待进入内存， 在就序列队中排队， 在 CPU 上运行， 以及等待 I/O 操 作时间所花的综合。15. 优先权就是按照进程的紧急程度，进程的大小，进程的等待时间等多种因素给每个进程 规定一个进程一个优先级，系统调度是按照优先级的高低选择进程。16. 截止时间是衡量实时系统的主要指标因而也是选择实施系统调度算法德重要准则。17. 系统吞吐量时系统单位时间内处理机所完成的作业数目。18

9、. 调度算凡是根据系统的资源分配策略所规定的资源分配算法。19. 先来先服务也是一种肩带的算法。20. 先来先服务采用的处理及调度方式是非抢占式。21. 先来先服务该算法有利于长进程，不利于短进程，有利于 CPU 繁忙型进程，不利于 I/O 繁忙型进程。22. 短作业优先算法的基本思想对预期执行时间段的作业或进程优先调度。23. 优先权调度算法适用于作业调度和进程调度。24. 静态优先权是在进程创建时确定该进程的优先权， 且该进程的优先权在其整个运行期间 保持不变。25. 动态优先权是指进程的优先权可以根据进程的不断推进而改进。26. 时间片轮转算法主要用于进程调度。三名词解释四简答题1 某进

10、程被唤醒后立刻投入运行，能说明该系统采用的是可剥夺调度算法 吗？ 答：不能。如果当前就绪列队为空，这样被唤醒的进程就是就绪队列中的唯 一的一个进程，于是调度程序自然选中它投入运行。2 在哲学家进餐问题中，如果将先拿起左边筷子的哲学家称为左撇子，先拿 起右边筷子的 哲学家称为右撇子。请说明在同时存在左、右撇子的情况下，任何的就坐安排 都不能产生锁死。答：该题的关键是证明该情况不满足产生死锁的四个必要条件之一。在死锁的 四个必要条件中，本体对于互斥条件、请求与保持条件、不可剥夺条件肯定是 成立的，因此必须证明环路条件不成立。3 系统中有 5 个资源被 4 个进程所共享，如果每个进程最多需要 2 个

11、这种资源， 试问系统是否会产生锁死？答：由于资源数大于进程数， 所以系统中总会有一个进程获得资源数大于等于 2， 该进程已经满足了它的最大需求，当它运行完毕后会把它占有的资源归还给系 统，此时其余 3 个进程也能满足最大需求而顺利运行完毕。因此系统不会产生 死锁。4. 计算机系统有8台磁带机，由N个进程竞争使用，每个进程最多需要 3台。 问：N为多少时，系统没有死锁的危险？答：当N4时，系统没有死锁的危险。因为当 N为1时，它最多需要3台磁带 机，系统中共有 8台，其资源数已足够一个进程使用， 因此绝对不会产生死锁， ， 当N为2时，两个进程最多需要6台磁带机，系统中共有8台，其资源数也足 够

12、两个进程使用，因此也不会产生死锁；当N为3时，无论如何分配，3个进程 中必有进程得到 3 台磁带机，该进程已经达到它的最大需求，当它运行完毕后 可是放这 3 台磁带机， 这就保证了其他两个进程也可顺利执行完毕。 因此当 N4时，也有产生死锁的危险。5. 在选择调度方式和调度算法时，应遵循的原则时什么？答：A. 在面向用户的调度准则中，截止时间的保证是实时调度算法的重要准则， 响应时间快是分时系统中进程调度算法的重要准则， 平均周转时间短是批处 理系统中选择作业调度算法的重要准则。B. 在面向用户的调度准则中，有以下几个准则：a. 系统吞吐量提高 b. 处理机利用率好 c. 各类资源的平衡利用6

13、 系统处于某种死锁状态简化方法有 ? 答：（1）再分配图中，找出一个极不阻塞又不非独立的进程节点PI。（2） pl释放资源后，便可使p2获得资源而继续运行，直至p2完全后释放出他 所占有的全部资源。（3）在进行一系列简化后若能消除图中所有的边是所有的进程节点都成为独立 节点则该图是可完全简化的。7. 解除死锁的方法？答：（1）撤销所有的死锁进程。（ 2）把每个死锁的进程恢复到前面定义的某个检查点，并重新运行这些程序。（ 3）有选择的撤销死锁进程知道不存在死锁进程。（ 4）剥夺资源。8. 死锁最小代价原则？答：（1）到目前为止消耗的处理剂时间最小。（ 2）到目前为止长生的输出最小。（ 3）预计剩

14、下的执行时间最长。（ 4）到目前为止分配的资源总量最小。（ 5）进程的优先级最低。（ 6）撤销某进程对其他进程的影响最小。9为实现银行家算法，系统中设置哪些数据结构？ 答：（1）可利用资源向量 Available 。（ 2）最大需求规阵 Max。（ 3）分配规阵 Allocation（ 4）需求规阵 Need（ 5）工作向量 Work（ 6）状态标识 Finish10. 那三个条件预防死锁？ 答（ 1），破坏“请求和保持”条件 （2）破坏“不可剥夺”条件。 （3）破坏“环路等待”条件。11 产生死锁的必要条件？答 ;1 互斥条件2 不可剥夺条件。3 请求和保持。4 循环等待。12 处理死锁的基本方法？答：1 预防死锁2 避免死锁3 检测死锁4 解除死锁。13 关于死锁，要注意一下几点？ 答：（1）参与死锁的进程至少是两个。 （2）参与死锁的进程至少有两个已经占有资源。 （3）参与死锁的进程都在等待资源。（4）参与死锁的进程是当前系统中所有进程的子集。14 死锁长生的原因 ? 答：1. 系统资源不足。2 进程执行顺序不当。15 衡量和比较调度算法优劣的因素通常有以下几个方面？ 答：1 响应时间。2周转时间3 优先权4 截止时间5CPI利用利用率6 吞吐量。 7各类资源的平衡利用。16 调度级别有哪些？ 答：高级调度 中级调度 低级调度17 低级调度中包括哪些