华东交大操作系统课程设计报告.docVIP

课程设计(论文)任务书 信息工程 学　　院　　 计算机科学与技术 　专　　业　 　班　　　 一、课程设计(论文)题目 资源管理系统的设计与实现 　 二、课程设计(论文)工作自 年 月 日起至 年 月 日止。 三、课程设计(论文) 地点: 四、课程设计(论文)内容要求： 1．本课程设计的目的 （1）本课程设计的目的是综合应用学生所学知识，通过实验环节，加深学生对操作系统基本原理和工作过程的理解，提高学生独立分析问题、解决问题的能力，增强学生的动手能力。 （2）银行家算法是避免死锁的一种重要方法。通过编写一个模拟动态资源分配的银行家算法程序，进一步深入理解死锁、产生死锁的必要条件、安全状态等重要概念，并掌握避免死锁的具体实施方法。并且了解的特点，掌握的方法。 （1）汤子瀛《计算机操作系统》（第三版）西安电子科技大学出版社 2007 （2）张尧学 史美林 《计算机操作系统教程》实验指导 清华大学出版社 2000 （3）钱哨 李继哲 李挥剑《 C# WinForm上机实训指导》 中国水利水电出版社 2010 内容 天数　　　　　　地点 构思及收集资料 1　　　　　　　图书馆 程序实现与调试 2　　　　　　　实验室 撰写论文 2　　　　　　　图书馆、实验室 学生签名： 2012 年 12月 30 日 课程设计(论文)评审意见 （1）完成原理分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）设计分析　　（30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）完成调试　　（30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 　 职称： 2012 年 12 月 30 日 目录 第一章 引言 1 1.1 资源管理系统的提出 1 1.2 课程设计的目的和意义 2 1.3课程设计的任务及要求 3 第二章 资源管理系统概要设计 4 2.1 开发工具与相关技术 4 2.1.1 面向对象编程语言C# 4 2.1.2 面向对象编程语言C++ 5 2.2 银行家算法 6 2.3银行家算法流程图 8 第三章 基于银行家算法的资源管理系统详细设计 10 3.1 资源管理系统的设计思路 10 3.1.1功能描述 10 3.1.2全局化描述 11 3.2 n资源n进程编程思路 12 3.2.1 函数分析 12 3.2.2 实例分析 14 3.3 3资源3进程图形界面编程思路 15 3.3.1 函数分析 15 3.3.2 实例分析 16 第四章 资源管理系统的功能分析 17 4.1资源管理系统的使用流程 17 4.2 结果分析 22 第五章 实验心得体会 23 参考文献 24 附录 24 n进程n资源核心代码 24 3资源3进程图形界面核心代码 26 第一章 引言 1.1 资源管理系统的提出 虽然进程在运行过程中，可能发生死锁，但死锁的发生也必须具备一定的条件，死锁的发生必须具备以下四个必要条件。 1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。 　　2）：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。 　　3）：指进程已获得的资源，在未使用完之前，。 4） 互斥，占有且等待，非剥夺这三个条件是死锁产生的必要条件，但不是充分条件。互斥条件是临界资源固有的属性，保证进程胡此访问临界资源是必要的，不能因为互斥会导致死锁而禁止互斥。循环等待是前3个条件可能产生的结果，只有存在互斥，占有且等待与非剥夺三个条件时，才可能出现循环等待。只要系统出现了循环等待，则一定出现死锁。 图1-1 进程循环等待：死锁 银行家算法是最有代表性的避免死锁的算法，由于该算法能用于银行系统现金贷款的发放而得名。其实现思想是：允许进程动态地申请资源，系统在每次实施资源分配之前，先计算资源分配的安全性，若此次资源分配安全（即资源分配后，系统能按某种顺序来为每个进程分配其所需的资源，直至最大需求，使每个进程都可以顺利地完