资源大小: 13KB
发布时间: 2010-04-27
文件格式: zip
下载次数: 3
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

银行家算法1. 实验目的和要求银行家算法是避免死锁的一种重要方法,要求编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。2. 实验内容1.设计进程对各类资源最大申请表示及初值确定。2.设定系统提供资源初始状况。3.设定每次某个进程对各类资源的申请表示。4.编制程序,依据银行家算法,决定其申请是否得到满足。3. 实验说明1.数据结构假设有M个进程N类资源,则有如下数据结构:MAX[M*N] M个进程对N类资源的最大需求量AVAILABLE[N] 系统可用资源数ALLOCATION[M*N] M个进程已经得到N类资源的资源量NEED[M*N] M个进程还需要N类资源的资源量2.银行家算法设进程I提出请求Request[N],则银行家算法按如下规则进行判断。(1)如果Request[N]<=NEED[I,N],则转(2);否则,出错。(2)如果Request[N]<=AVAILABLE,则转(3);否则,出错。(3)系统试探分配资源,修改相关数据:AVAILABLE=AVAILABLE-REQUESTALLOCATION=AL


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。