银行家算法

一  银行家算法作用: 动态防止进程死锁的算法

二  银行家算法步骤

第一步 判断是否存在一个安全序列,若存在一个安全序列则系统为安全的。

第二步1请求资源 判断 Request <= Need Request <= Available

第三步 假定可以分配资源 并修改 Available Allocation Need

第四步 再利用安全性算法检查此刻系统是否安全 并且得出一个安全序列,若得出来一个安全序列则系统是安全的,可以将申请的资源分配给它。

三 例题

 (1)

MAXALLNEED
p1001200120000
p2175010000750
p3235613541002
p4065206320020
p5065600140540

Available:A 1 B 5 C 2 D 0  剩余 1,5,2,0

(2)判断Need<Available

WorkAllNeedWork+AllY/N
(p1)1520001200001532Y
(p4)15320632002011164Y
(p2)111641420075021164Y
(p3)2116413541002314118Y
(p5)314118001405403141212Y

存在安全序列 p1 p4 p2 p3 p5

(3)  

Available : 1,1 ,0,0

WorkAllNeedWork+AllY/N
(p1)1520001200001532Y
(p4)15320632002011164Y
(p2)111641420033021584N
(p3)
(p5)

系统不能满足他的请求

四 : 本题思路:若能列出一个进程运行序列 则为安全。

第1问  列出表格 写出Max(最大需求量) All(占有) Need(需求)。

第2问

第一步  列出第二个表格 Work(正在运行的进程) All(占有)Need (需求) W+A(结束进程后释放的) 。

第二步 判断 Need与Available大小关系,若Need<Available则可以进行下一步 以此内推找出可以完整进行下去的进程序列。 

第3问     第一步 先判断Requester跟 Need ,Available关系   若R<=Available并且R<=Need  进行下一步。

第二步 变换新建表格中的 Need, All,值重复本题第二问步骤。

  • 5
    点赞
  • 33
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值