文档详情

银行家算法例题

hs****ma
实名认证
店铺
DOCX
22.86KB
约3页
文档ID:409934450
银行家算法例题_第1页
1/3

银行家算法例题假定系统中有五个进程{P0, P1, P2, P3, P4}和三类资源{A , B,C},各种资源的数量分别 为10、5、7,在T0时刻的资源分配情况资源情况MaxAllocationNeedAvailable进程A B CA B CA B CA B CP07 5 30 1 07 4 33 3 2P13 2 22 0 01 2 2P29 0 23 0 26 0 0P32 2 22 1 10 1 1P44 3 30 0 24 3 1(1) T0时刻的安全性利用安全性算法对 T0时刻的资源分配情况进行分析资源情况 进程WorkA B CNeedA B CAllocationA B CWork+Allocatio nA B CFinishP13 3 21 2 22 0 05 3 2TRUEP35 3 20 1 12 1 17 4 3TRUEP47 4 34 3 10 0 27 4 5TRUEP27 4 56 0 03 0 210 47TRUEP010 4 77 4 30 1 010 57TRUE(2) P1请求资源:P1发出请求向量 Request1(1,0,2),系统按银行家算法进行检查①Requestl (1, 0, 2) < Needl (1, 2, 2)②Requestl (1, 0, 2) < Available1 (3,3,2)③系统先假定可为 P1分配资源,并修改 Available , Allocation1和Need1向量,由此形成的资源变化情况如下图所示。

资源情况MaxAllocationNeedAvailableA B CA B CA B CA B CP07 5 30 1 07 4 32 3 0P13 2 23 0 20 2 0P29 0 23 0 21 2 2P32 2 22 1 10 1 1P44 3 30 0 24 3 1④再利用安全性算法检查此时系统是否安全P1申请资源时的安全性检查资源情况 进程WorkA B CNeedA B CAllocationA B CWork+AllocationABCFinishP12 3 00 2 03 0 25 3 2TRUEP35 3 20 1 12 1 17 4 3TRUEP47 4 34 3 10 0 27 4 5TRUEP07 4 57 4 30 1 07 5 5TRUEP210 5 56 0 03 0 210 5 7TRUE(3) P4请求资源:P4发出请求向量 Request4 (3,3,0),系统按银行家算法进行检查:①Request4 (3, 3, 0) & Need4 (4, 3, 1);②Request4(3, 3, 0)< Available (2, 3, 0),让 P4 等待。

4)P0请求资源:P0发出请求向量 Requst0(0,2,0 ),系统按银行家算法进行检查:①Request0, 2,0) < NeedO (7, 4, 3);②Request0,2,0) < Available (2, 3, 0);③系统暂时先假定可为P0分配资源,并修改有关数据为P0分配资源后的有关资源数据资源情况 进程AllocationNeedAvailableA B CA B CA B CP00 1 07 2 32 1 0P13 0 20 2 0P23 0 26 0 0P32 1 10 1 1P40 0 24 3 1④进行安全性检查:可用资源Available (2, 1, 0)已不能满足任何进程的需要,故系统进入不安全状态,此时系统不分配资源。

下载提示
相似文档
正为您匹配相似的精品文档