银行家算法
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1. 假定系统中有五个进程P0, P1, P2, P3, P4和三类资源A, B, C ，各种资源的数量分别为10、5、7，在t0时刻的资源分配情况如下表所示。
Max A P0 7 （2）P1发出请求向量Request1（1,0,2），系统能否将资源分配给它？ （6分） 2. 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？如果能，请说明分配过程并给出一个安全序列，如不能，请说明理由。 （6分）
3. 设系统中有三种类型的资源（A,B,C ）和5个进程（P1,P2,P3,P4,P5），A 资源的数量为17，B 资源的数量为5，C 资源的数量为20。在T0时刻系统状态如下表所示。若系统采用银行家算法实施死锁避免策略，请问：
(1) T0时刻是否为安全状态？若是在安全状态，请给出一个安全序列。
(2) 在T0时刻若进程P2请求资源（0,3,4），是否能实施资源分配？为什么？
4. 当前系统中出现如下所示的资源分配情况。
Allocation
A
利用银行家算法，试问：
（1）该状态是否安全？
（2）如果进程p2提出资源请求request（1,2,2,2）后，系统能否将资源分配给它？（8分）
5. 某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：
按银行家算法回答下列问题：
（1）现在系统中的各类资源还剩余多少？
（2）现在系统是否处于安全状态？为什么？
（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。（6分）