银行家算法课程设计报告(共32页).doc

精选优质文档-倾情为你奉上操作系统课程设计报告题目：银行家算法院 （系）： 计算机科学与工程学院 专 业： 计算机科学与技术 班 级： 学 生： 蔡学利 学 号： 指导教师： 姜红 2015年 1月摘 要银行家算法是一个用来避免系统进入死锁状态的算法，用它可以判断系统的安全性，如果系统当前处于安全状态，则可以为申请资源的进程分配资源，如果不是安全状态，则不能为申请资源的进程分配资源。银行家算法执行过程中，首先判断申请资源的进程所申请的资源数目是否合法，若是合法的，则可以为其进行试分配，再利用安全性算法求出安全序列，如果存在安全序列，则说明可以给申请资源的进程分配资源，分配成功，继续为其它进程服务。如果找不到安全序列，则说明为该进程分配资源后系统会进入不安全状态，所以不能为该进程分配资源，使该进程进入阻塞状态