操作系统课设进程调度算法银行家算法.pdf

北 华 航 天 工 业 学 院 《操作系统》 课程设计报告 课设报告题目： 作者所在系部： 计算机科学与工程 作者所在专业： 计算机科学与技术 作者所在班级： 作 者 姓 名 ： 指导教师姓名： 完 成 时 间 ： 2011-12-13 北华航天工业学院教务处制 北华航天工业学院课程设计报告 摘 要 通过一学期的对操作系统的学习，对操作系统有了一定的知识储备，为了巩固知识， 加深印象，也为了更加深入的了解与钻研操作系统，为以后的学习研究提供帮助，做操 作系统课设，分别为进程调度算法、银行家算法。 通过进程调度算法课设，解决了进程调度的几个基本算法：先来先服务算法、短进 程优先算法、高响应比算法。通过银行家算法课设，更加深刻的理解了银行家算法，安 全算法避免死锁的原理。两个课设为两个知识点，都为操作系统的难点与重点，在硬件 不允许的情况下通过运用vc++6.0 和c++语言描述了它们的功能与具体实现，对以后的 学习有很大的帮助。 关键词：操作系统 进程 进程调度算法 先来先服务 短进程优先 高响应比 银行家算法 安全算法 死锁 安全序列 安全状态 北华航天工业学院课程设计报告 第一章 绪论1 1.1 课程设计的背景和意义1 1.1.1 课程设计的理论研究基础1 1.1.2 课程设计的意义1 1.2 课程设计环境1 第二章 需求分析2 2.1 功能要求2 2 1 1 2 . . 进程调度算法 2.1.2 银行家算法2 2.2 问题的解决方案2 2 2 1 2 . . 进程调度算法 2.2.2 银行家算法3 第三章 系统设计4 3.1 数据设计4 3.1.1 结构体设计4 3.1.2 结构体之间的关系4 3 1 3 4 . . 函数设计 第四章 系统实现2 4.1 结构体实现2 4.2 函数实现2 4.2.1 进程调度算法的函数实现2 4.2.2. 银行家算法的函数实现6 4.3 主函数实现4 4.3.1. 进程调度算法的主函数实现4 4.3.2. 银行家算法的主函数实现1 4.4 系统界面1 4.4.1 进程调度算法的运行界面1 4.4.2 银行家算法的运行界面1 第五章 系统测试2 5.1 模块测试2 5.1.1 进程调度算法2 5.1.2 银行家算法4 5.2 课程设计过程中遇到的问题6 总 结7 致 谢8 北华航天工业学院课程设计报告 参考文献9 北华航天工业学院课程设计报告 第一章 绪论 随着计算机的不断的更新换代，操作系统也越来越多样化，复杂化，这就要求我们大 学生掌握一些操作系统的基本知识，了解操作系统的基本原理，能够正确地使用操作系统， 直到操作系统的作用，为此，我们列举了两个操作系统中常用的两个知识点，进程调度算 法和银行家算法，帮助学生能够较快的了解并掌握这两个常用的知识点。 1.1 课程设计的背景和意义 1 1 1 . . 课程设