银行家算操作系统.docVIP

课程设计（论文）任务书 信息工程 　学院　 计算机　专业 3 　班　　　 一、课程设计(论文)题目　　资源管理系统的设计与实现——银行家算法实现 二、课程设计(论文)工作自 2008 年 6 月 23 日起至 2008 年 6 月 28 日止。 三、课程设计(论文) 地点: 5#204 四、课程设计(论文)内容要求： 1．本课程设计的目 配合《计算机操作系统》课程的教学，通过模拟操作系统原理的实现， 使学生能更深刻地领会操作系统工作原理和操作系统实现方法的理解，并可练 习程序设计， 特开设此课程设计。 2．课程设计的任务及要求 1）基本要求： 用你熟悉语言编程实现一个资源管理系统，该系统必须包括资源的添加、删除 和修改等功能，并且允许其它进程来申请这里的资源，任何一个进程来申请资 源时，必须先登记该进程对资源的申请要求，然后由系统检查当前资源的状况， 并用银行家算法和安全性算法来检查是否允许分配资源给进程。每个进程申请 资源的情况必须进行记录，并作为课程设计报告的一部分数据。 2）创新要求： 在基本要求达到后，可进行创新设计，如改善算法性能、友好的人机界面 等。 3）课程设计论文编写要求 （1）要按照书稿的规格打印与写课程设计论文 （2）论文包括目录、功能描述、设计思路、具体实现、运行调试与分析讨 论、设计体会与小结、参考文献、附录（源代码）等 （3）课程设计论文装订按学校的统一要求完成 4）答辩与评分标准： （1）考勤与学习态度：20分； （2）设计思路：20分； （3）代码实现：20分； （4）调试与分析：20分； （5）回答问题：10分； （6）论文规范性：10分。 5）参考文献 [1]汤子瀛，哲凤屏，汤小丹.《计算机操作系统》.西安电子科技大学出版社 [2]谭浩强 《C程序设计》（第三版） 清华大学出版社 [3] 6）课程设计进度安排 内容 天数　　　　　地点 1天 5#204 1天 5#204 1天 5#204 学生签名： 2008年 6 月 28 日 课程设计(论文)评审意见 （1）考勤与态度 （20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）设计思路　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）代码实现　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）调试与分析　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）回答问题　　（10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）论文规范性 （10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； 评阅人： 　　　 职称： 讲师 2008 年6月30日 目 录 绪 论 - 3 - 一、 功能描述 - 3 - 二、 设计思路 - 3 - 2.1银行家算法中的数据结构 - 3 - 2.2银行家算法 - 3 - 2.3安全性算法 错误！未定义书签。 三、 具体实现 - 3 - 3.1实现过程 错误！未定义书签。 3.2流程图 错误！未定义书签。 四、 运行调试及结果分析 - 3 - 五、 设计体会与小结 - 3 - 六、 参考文献 - 3 - 七、 附录(源代码) - 3 - 绪 论 这次课程设计要求完成一个资源管理系统，该系统必须包括资源的添加、删除和修改等功能，并且允许其它进程来申请这里的资源，任何一个进程来申请资源时，必须先登记该进程对资源的申请要求，然后由系统检查当前资源的状况，并用银行家算法和安全性算法来检查是否允许分配资源给进程。通过课程设计，加深我们对利用银行家算法避免死锁的理解。在设计中主要的难点是用语言编写银行家算法和安全性算法，使系统资源分配能安全进行，避免系统死锁。具体要求如下： （1）??模拟一个银行家算法； （2）??初始化时让系统拥有一定的资源； （）???如果预分配后，系统处于安全状态，则修改系统的资源分况； （）???如果预分配后，系统处于不安全状态，则提示不能满足请求， 此次课程设计的主要内容时模拟实现动态资源分配。同时要求编写和调试一个系统动态资源的简单模拟程序，观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生。 银行家算法是避免死