谈谈计算机操作系统课程设计.docVIP

　　谈谈计算机操作系统课程设计 谈谈计算机操作系统课程设计 导读：计算机操作系统课程设计....................四、设计.....................................................................................................................................五、程序调试........................................................................................................................... 枣 庄 学 院 信息科学与工程学院课程设计任务书 题目：银行家算法 学生1：刘婷婷 学生2：王维民 学生3：翟宝玲 专业：计算机科学与技术（软件外包0 课程：计算机操作系统 指导教师：王老师 职称：讲师 完成时间： 2014年 5月----2014年 6月 ..学院信息科学与工程学院制 2014年6月20日 课程设计任务书及成绩评定 1 2 目录 一、绪论 ..................................................................................................................................... 二、需求分析 ............................................................................................................................. 三、算法分析 ............................................................................................................................. 四、设计 ..................................................................................................................................... 五、程序调试 ............................................................................................................................. 六、总结 ..................................................................................................................................... 附录（源代码） ......................................................................................................................... 3 一、 绪论 Dijkstra (1965)提出了一种能够避免死锁的调度算法，称为银行家算法。 银行家算法 3 4 5 6 7 8 谈谈计算机操作系统课程设计 导读：计算机操作系统课程设计行判断，如果可以试分配，则试求出一个安全4序列，如果可以求出，则说明给这个进程分配资源后系统不会进入不安全状态，将该进程申请的资源分配给他，若求不出安全序列，则说明将资源分配给该进程后系统会进入不安全状态，所以就使该进程进入阻塞状态，等待以后可以分配资源时再执行该进程，然后系统继续服务其它进程。通过这样一个 是一种最有代表性的避免死锁算法。在避免思死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。为实现银行家算法，系统必须设置若干数据结构。 银行家算法执行过程中，首先判断申请资源的进程所申请的资源数目是否合法，若是合法的，则可以为其进行试分配，再利用安全性算法求出安全序列，·如果存在安全序列，则说明可以给申请资源的进程分配资源，分配成功，继续为其它进程服务。如果找不到安全序列，则说明为该进程分配资源后系统会进入不安全状态，所以不能为该进程分配资源，使该进程进入