软考-操作系统死锁与银行家算法.pdfVIP

1、设系统中有3 种类型的资源（A B C ）和5 个进程P1 P2 P3 P4 P5. 已 知A 、B 、C 的总数量为[17，5，20] ，在T0 时刻的状态如表所示。 问： （1）T0 时刻是否为安全状态？若是，则给出安全序列 解：是。安全序列为p4 p2 p3 p5 p1 进程 工作 需要 已分配 系统 状态 （2 ）T0 时刻若P2 请求 【0，3，4 】，能否实施分配？为什么？ 解：不能实施分配，可用资源为负数 （3 ）在（2 ）的基础上P4 又请求 【2 ，0，1】，能否实施分配？为 什么？ 解：不能实施分配，可用资源为负数 （4 ）在（3 ）基础上P1 又请求 【0，2 ，0 】，能否实施分配？为什 么？ 解：不能实施分配，可用资源为负数 2 、考虑一个有150 个存储器单元的系统，如下分配给三个进程： 进程 最大 占有 1 70 45 2 60 40 3 60 15 使用银行家算法，以确定下面的任何一个请求是否安全： （1）第4 个进程到达，最多需要60 个存储单元，最初需要25 个单 元； 解:安全序列：p1 p2 p3 p4 （2 ）第4 个进程到达，最多需要60 个存储单元，最初需要35 个单 元； 如果安全，请给出任一安全序列；若不安全给出结果分配简表。 解:安全序列：p2 p1 p3 p4 ►3.操作系统分配资源时的一个主要考虑是避免死锁的发生。  若系统中有同类资源16 个，有4 个进程 p1 、p2 、p3 、p4 共享该资源。  已知p1 、p2 、p3 、p4 所需的资源总数分别为 8、5、9、6 。 ►各进程请求资源的次序如表所示，若系统采用银行家算法为他 们分配资源，那么____次申请分配会使系统进入不安全状态下 表为进程申请资源的情况  序号 进程 申请量  1 P1 6  2 P2 4  3 P3 5  4 P4 1  5 P1 1  6 P2 1 ►供选择的答案  A.3 、4 B.3 、5  C.4、5 D.5 、6 解：分析如下 序号1：安全（P1 ，P2 ，P3 ，P4 ） Max allocation need Available P1 8 6 2 P2 5 0 5 10 P3 9 0 9 P4 6 0 6 序号2 ：安全（P1 ，P2 ，P3 ，P4 ） Max