| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1084 人关注过本帖, 1 人收藏
标题:关于银行家算法
只看楼主 加入收藏
Dreamawaker
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2006-10-12
收藏(1)
 问题点数:0 回复次数:0 
关于银行家算法
银行家算法:
Request[i]是进程pi的请求向量。
(1)request[i]<=need[i],则(2),否则出错。
(2) request[i]<=available,则(3),否则系统无足够资源满足pi申请。
(3)系统试探为pi分配
     available=available-request[i]
     allocation[i]=allocation[i]+request[i]
     need[i]=need[i]-request[i]
 (4)安全性检查,如果安全将资源正式分配给pi,否则分配作废,让pi进程等待。

以上是我们老师PPT中所给的内容。
其中第三步是那个Request与available、allocation、need这几个之间的计算。但是在第4步安全性检查的时候,不是要对need allocation need available等数组进行计算么。那么在第三步中request对其它3个数组的计算会不会影响到第四步?若此不是只要在第三步计算前令其通过安全性检查,之后只要request的值小于need的值不就可以通过了么?
主要是那个试分配之后,申请资源的进程的need allocation和available的值是分配之后还是分配之前的?
附上我到目前用写的程序 请帮忙看一下这样写是否是正确的银行家算法

[[it] 本帖最后由 Dreamawaker 于 2008-4-14 13:10 编辑 [/it]]

银行家算法.rar (70.77 KB)
搜索更多相关主题的帖子: 银行家算法 allocation available 资源 need 
2008-04-14 12:50
快速回复:关于银行家算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027057 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved