第7次小课银行家算法

1、实用操作系统华软软件学院软件工程系华软软件学院软件工程系P1第七次小课死锁与银行家算法华软软件工程系华软软件工程系主要章节主要章节实用操作系统华软软件学院软件工程系华软软件学院软件工程系P2实用操作系统华软软件学院软件工程系华软软件学院软件工程系P3第一部分本周大课内容回顾死锁与饿死死锁与饿死资源分配资源分配死锁死锁主要内容主要内容实用操作系统华软软件学院软件工程系华软软件学院软件工程系P4OS对资源管理和分配的目标有哪些？什么是死锁？（可用文字和图描述）产生死锁的4个必要条件是哪些？规避死锁的方法有哪些？实用操作系统华软软件学院软件工程系华软软件学院软件工程系P5第二部分实验死锁与饿死死锁与

2、饿死银行家算法银行家算法资源分配实现资源分配实现主要内容主要内容实用操作系统华软软件学院软件工程系华软软件学院软件工程系P6实用操作系统华软软件学院软件工程系华软软件学院软件工程系P7实用操作系统华软软件学院软件工程系华软软件学院软件工程系P8实用操作系统华软软件学院软件工程系华软软件学院软件工程系P91. 设系统中有3种类型的资源（A B C）和5个进程P1 P2 P3 P4 P5.已知A、B、C的总数量为17，5，20，在T0时刻的状态如表所示。进程进程最大需求矩阵最大需求矩阵已分配矩阵已分配矩阵ABCABCP1559212P2536402P34011405P4425204P5424314

3、（3）在（）在（2）的基础上）的基础上P4又请求又请求【2，0，1】，能否实施分配？为什么？，能否实施分配？为什么？（4）在（）在（3）基础上）基础上P1又请求又请求【0，2，0】，能否实施分配？为什么？，能否实施分配？为什么？问：问：（1）T0时刻是否为安全状态？若是，时刻是否为安全状态？若是，则给出安全序列则给出安全序列（2）T0时刻若时刻若P2请求请求【0，3，4】，能否实施分配？为什么？能否实施分配？为什么？实用操作系统华软软件学院软件工程系华软软件学院软件工程系P10P15 5 92 1 23 4 72 3 3P25 3 64 0 21 3 4P34 0 114 0 50 0 6P4

4、4 2 52 0 42 2 1P54 2 43 1 41 1 0实用操作系统华软软件学院软件工程系华软软件学院软件工程系P11P15 5 92 1 23 4 70 3 2P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 54 0 50 2 0P54 2 43 1 41 1 0实用操作系统华软软件学院软件工程系华软软件学院软件工程系P12进程进程WorkNeedAllocationAvailableFinishP40 3 20 2 04 0 54 3 714 3 7实用操作系统华软软件学院软件工程系华软软件学院软件工程系P132. 考虑一个有150个存储器单元的系

5、统，如下分配给三个进程： 进程 最大 占有 1 70 45 2 60 40 3 60 15使用银行家算法，以确定下面的任何一个请求是否安全： （1）第4个进程到达，最多需要60个存储单元，最初需要25个单元； （2）第4个进程到达，最多需要60个存储单元，最初需要35个单元； 如果安全，请给出任一安全序列；若不安全给出结果分配简表。实用操作系统华软软件学院软件工程系华软软件学院软件工程系P14P170452550P2604020P3601545P4进程进程WorkNeedAllocationAvailableFinish实用操作系统华软软件学院软件工程系华软软件学院软件工程系P153.操作系统

6、分配资源时的一个主要考虑是避免死锁的发生。 若系统中有同类资源16个，有4个进程p1、p2、p3、p4共享该资源。 已知p1、p2、p3、p4所需的资源总数分别为8、5、9、6。 各进程请求资源的次序如表所示，若系统采用银行家算法为他们分配资源，那么_次申请分配会使系统进入不安全状态。实用操作系统华软软件学院软件工程系华软软件学院软件工程系P16下表为进程申请资源的情况 序号 进程 申请量 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实用操作系统华软软件学院软件工程系华软软件学院软件工程系P17P18 6216-6-4=66-5=11-1=00+5=5P254+11-1=0P3954P46进程进程WorkNeedAllocationAvailableFi