银行家算法实验报告.doc

. .
. v .
操作系统实验报告
课题：银行家算法
专业：
班级：
学号：
XX：
. .
. v .
年月日
目录
一实验目的……………………………………………………错误！未定义书签。
二实验容………………………………………………………3
三问题描述……………………………………………………3
四设计思路………………………………………………………4
五详细设计……………………………………………………5
六运行结果…………………………………………………10
七心得体会……………………………………………………16
八参考文献………………………………………………………17
附源程序………………………………………………………17
. .
. v .
一、实验目的
模拟实现银行家算法，用银行家算法实现资源分配。
1．加深了解有关资源申请、防止死锁等概念。
2．体会和了解死锁和防止死锁的具体实施方法。
3、输入：


4、输出：
，任意给出某个进程的一个资源请求方式并判断系统能否承受此请求，如果可以承受，其输出全部平安序列，反之，不予分配。
二、实验容
1．设计进程对各类资源最大申请表示及初值确实定。
2．设定系统提供资源的初始状况。
. .
. v .
3．设定每次某个进程对各类资源的申请表示。
4．编制程序，依据银行家算法，决定其资源申请是否得到满足。
5．显示资源申请和分配时的变化情况。
三、问题描述
，一定数量的本金要应多个客户的借贷周转，为了防止银行加资金无法周转而倒闭，对每一笔贷款，必须考察其是否能限期归还。在操作系统中研究资源分配策略时也有类似问题，系统中有限的资源要供多个进程使用，必须保证得到的资源的进程能在有限的时间归还资源，以供其他进程使用资源。如果资源分配不得到就会发生进程循环等待资源，那么进程都无法继续执行下去的死锁现象。
在死锁的防止中，银行家算法把系统状态分为平安状态和不平安状态，只要能使系统始终处于平安状态，便可以防止发生死锁。所谓平安状态，是指系统能按某种顺序为每个进程分配所需资源，直到最大需求，使每一个进程都可以顺利完成，即可找到一个平安资源分配序列。模拟实现这个工作过程。
四、设计思路
我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。操作系统按照银行家制定的规那么为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量那么按当前的申请量分配资源，否那么就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。假设超过那么拒绝分配资源，假设没有超过那么再测试系统现存的资源能否满足该进程尚需的最大资源量，假设能满足那么按当前的申请量分配资源，否那么也要推迟分配。
. .
. v .