银行家算法详解,操作系统 先把available分给谁

一.银行家算法简介: 

    银行家算法是一种避免死锁的算法。在避免死锁方法中允许进程动态地申请资源,但系统在进行资源分配之前,应先j检查并计算此次分配资源的安全性,若分配不恰当会导致导致系统进入不安全状态,则等待.如果处于安全状态则分配。

    输入一些资源量,最大需要的资源量,已开辟的资源量,并且已知在进程里面可分配资源的数量,当某一个进程请求时,判断子请求是否合理。

我是用结构体存放数据的,我觉得这样比较让自己容易接受。


(2)安全性检查流程图




//若试探分配后进入不安全状态,将以试分配的的资源回收 //是否有足够的资源分配给该进程 //如果所有进程的Finish向量都为true则处于安全状态,否则为不安全状态 //如果安全检查成立,则请求成功,否则将分配失败并返回失败 printf("安全性检查失败,系统将进入不安全状态\n"); printf("请输入需要请求的进程数:");

(流程图太大了,不好截图,所以只能分开截图)。

内容提示:操作系统银行家算法(经典版)

文档格式:DOC| 浏览次数:90| 上传日期: 01:07:11| 文档星级:?????

全文阅读已结束,如果下载本文需要使用

该用户还上传了这些文档

我要回帖

更多关于 银行家算法详解 的文章

 

随机推荐