1、 操作系统操作系统课程设计报告课程设计报告 银行家算法银行家算法 姓姓 名：名： 学学 号：号： 课课 程程： 计算机操作系统计算机操作系统 指导老师：指导老师： I 目录目录 一、设计目的一、设计目的 2 二、设计要求二、设计要求 2 三、设计内容和步骤三、设计内容和步骤 . 2 四、算法描述四、算法描述 6 五、实验结果五、实验结果 10 六、实验心得六、实验心得 13 七、参考文献七、参考文献15 总结总结 15 一、一、设计目的设计目的 银行家算法是避免死锁的一种重要方法， 本实验要求用高级语言编写和调试 一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会 和了解死
2、锁和避免死锁的具体实施方法。 二、二、设计要求设计要求 在了解和掌握银行家算法的基础上， 能熟练的处理课本例题中所给状态的安 全性问题，能编制银行家算法通用程序，将调试结果显示在计算机屏幕上。 具体程序的功能要求： 1设定进程对各类资源最大申请表示及初值确定。 2设定系统提供资源初始状况（已分配资源、可用资源） 。 3设定每次某个进程对各类资源的申请表示。 4编制程序，依据银行家算法，决定其申请是否得到满足。 、 总结总结 15 三、三、设计内容和步骤设计内容和步骤 设计内容 银行家算法的思路：先对用户提出的请求进行合法性检查，即检查请求的 是不大于需要的，是否不大于可利用的。若请求合法，则进
3、行试分配。最后对试 分配后的状态调用安全性检查算法进行安全性检查。若安全，则分配，否则，不 分配，恢复原来状态，拒绝申请。 设计步骤 1、为实现银行家算法，系统中需要设置若干数据结构，用来表示系统中各 进程的资源分配及需求情况。 假定系统中有 M 个进程，N 类资源。进程数和资源数由程序中直接定义 #define M 5 /总进程数 #define N 3 /总资源数 银行家算法中使用的数据结构如下： （1）可利用资源 Available。这是一个含有 m 个元素的数组，其中的每 一个元素代表一类资源的空闲资源数目， 其初值是系统中所配置的该类资源的数 目，其数值随该类资源的分配和回收而动态的
4、改变。如果 Availablej=k，表 示系统中 Rj 类资源有 k 个。 （2）最大需求矩阵 Max。这是一个 n*m 的矩阵，它定义了系统中每一个 进程对各类资源的最大需求数目。如果 Maxi，j=k，表示进程 Pi 对 Rj 类资源 的最大需求数为 k 个。 （3）分配矩阵 Allocation。这是一个 n*m 的矩阵，它定义了系统中当前 已分配给每一个进程的各类资源。如果 Allocationi,jk, 表示进程 Pi 当前 已分到 Rj 类资源有 k 个。 （4）需求矩阵 Need。这是一个 n*m 的矩阵，它定义了系统中每一个进程 还需要的各类资源的数目。如果 Need i，j=k，表示进程 Pi 需要 Rj 类资源有 k 个，才能完成任务。 int Max53=7,5,3,3,2,2,9,0,2,2,2,2,4,3
