1、 1 目目 录录 1、 设计目的设计目的-2 2、设计要求设计要求-2 3、设计设计概述概述-3 4、设计的基本概念和原理设计的基本概念和原理-3 5、总、总体设计体设计-4 6、详细设计详细设计-6 7、完成的情况完成的情况-10 8、用户手册用户手册-12 9、总结、总结-13 10、参考文献、参考文献-13 11、附录(源、附录(源程序清单)程序清单)-14 2 银银 行行 家家 算算 法法 一、一、设计目的设计目的 本课程设计是学生学习完操作系统原理课程后,进行的一次全面的综合 训练,通过课程设计,让学生更好地掌握操作系统的原理及实现方法,加深对操 作系统基础理论和重要算法的理解,加强
2、学生的动手能力。 二、二、设计要求设计要求 从课程设计的目的出发,通过设计工作的各个环节,达到以下教学要求:两 人一组,每组从所给题目中任选一个(如自拟题目,需经指导教师同意) ,每个 学生必须独立完成课程设计, 不能相互抄袭, 同组者文档不能相同; 设计完成后, 将所完成的工作交由指导教师检查;要求写出一份详细的设计报告。 三、设计三、设计概述概述 1 1、设计主要完成的任务、设计主要完成的任务 要求用高级语言编写和调试一个简单的银行家算法通用程序, 观察死锁产生 的条件,采用该程序能有效的防止和避免死锁的发生,并检测所给状态的系统安 全性,能输出系统的安全序列。 2 2、解决的主要问题、解决的主要问题 1、能任意设定资源的种类数。 2、能任意设定进程的总数。 3、能查看各类资源的剩余情况。 4、能查看各个进程的资源分配情况。 5、当某进程申请资源时,能用银行家算法和安全性算法检查系统的安全性。 6、当系统处于安全状态时,能输出系统的安全性序列。 7、在初始化银行家算法时,能对输入的数据进行判断,并能报错! 3 四四、设计的基本概念和原理、设计的基本概念和原理 1 1、安全状态、安全状态 指系统能按照某种顺序如(称为序列为安全序列), 为每个进程分配所需的资源,直