《操作系统课程设计报告》操作系统课程设计报告》课程设计报告银行家算法
姓学专
名：号：业：
罗
彪
1040419107计算机计算机应用周跃文
指导老师：指导老师：
2011年12月22日
f目录
一、设计目的1设计目的
二、设计要求1
三、设计内容和步骤1
四、算法描述4
五、实验结果11
六、实验心得12
I
f一、设计目的
银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。
二、设计要求
在了解和掌握银行家算法的基础上，能熟练的处理课本例题中所给状态的安全性问题，能编制银行家算法通用程序，将调试结果显示在计算机屏幕上。具体程序的功能要求：1．设定进程对各类资源最大申请表示及初值确定。2．设定系统提供资源初始状况（已分配资源、可用资源）。3．设定每次某个进程对各类资源的申请表示。4．编制程序，依据银行家算法，决定其申请是否得到满足。
三、设计内容和步骤
设计内容银行家算法的思路：先对用户提出的请求进行合法性检查，即检查请求的是不大于需要的，是否不大于可利用的。若请求合法，则进行试分配。最后对试分配后的状态调用安全性检查算法进行安全性检查。若安全，则分配，否则，不分配，恢复原来状态，拒绝申请。设计步骤1、为实现银行家算法，系统中需要设置若干数据结构，用来表示系统中各进程的资源分配及需求情况。假定系统中有M个进程，N类资源。进程数和资源数由程序中直接定义defi
edefi
eMN53总进程数总资源数
银行家算法中使用的数据结构如下：（1）可利用资源Available。这是一个含有m个元素的数组，其中的每
1
f一个元素代表一类资源的空闲资源数目，其初值是系统中所配置的该类资源的数目，其数值随该类资源的分配和回收而动态的改变。如果Availablejk，表示系统中Rj类资源有k个。（2r