银行家算法设计报告模板 答案.docVIP

操作系统课程设计报告 指导教师： 学号： 姓名： 班级： 学期：2009至2010学年 1 学期 1、 ? 操作系统 编译环境 生成文件 Windows XP JDK java 2、需求分析 一、死锁概念： 二、关于死锁的一些结论： 三、资源分类： 四、产生死锁的四个必要条件： 五、 死锁的解决方案 5.1 产生死锁的例子 5.2死锁预防: 5.3安全状态与不安全状态 3、数据结构设计 一、可利用资源向量矩阵AVAILABLE。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。如果AVAILABLE [j]= K，则表示系统中现有R类资源K个 二、最大需求矩阵MAX。这是一个n*m的矩阵，用以表示每一个进程对m类资源的最大需求。如果MAX [i,j]=K，则表示进程i需要R类资源的数目为K。 三、分配矩阵ALLOCATION。这也是一个n*m的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数。如果ALLOCATION [i,j]=K，则表示进程i当前已分得R类资源的数目为K。 四、需求矩阵NEED。这也是一个n*m的矩阵，用以表示每一个进程尚需的各类资源数。如果NEED [i,j]=K，则表示进程i还需要R类资源K个，才能完成其任务。 ? 上述矩阵存在下述关系： NEED [i,j]= MAX[i,j]﹣ ALLOCATION[i,j] ? ? ? ? ? ? 4、算法的实现 一、初始化 二、银行家算法 三、安全性检查算法 四、各算法流程图 四、源程序清单 5、结束语 心得与体会： 实例： （1）下列状态是否安全？(三个进程共享12个同类资源) （2）考虑下列系统状态 问系统是否安全？若安全就给出所有的安全序列。若进程2请求(0420)，可否立即分配？ 答： 6、参考文献