操作系统 银行家算法实验报告.docVIP

PAGE PAGE 7 《计算机操作系统》 课程设计 题 目 银行家算法分析 学 院 计算机与软件学院 专 业 网络工程 班 级 2012级1班 学 号 20121346001 姓 名 方锡 指导教师 岳键 起止时间 2014.5.20~2014.6.3 实验报告设计背景 1.1. 产生死锁的原因： 我们知道，多个进程在运行的时候因为争夺资源会产生死锁的情况，当进程出浴照这种情况的时候，若无外力作用，他们将处于无法再向前推进的状态，而根据课本知识可知，预知，可以通过预防死锁或者避免死锁的方法来解决这一问题，通过使产生死锁的四个必要条件的第2、3、4个条件之一不能成立来避免死锁的发生。 1.2. 产生的死锁的必要条件： 互斥条件；（2）请求和保持条件；（3）不可剥夺条件；（4）环路等待。 1.3.银行家算法介绍 通过实践可以看出，预防死锁虽然可以预防死锁的发生，但是牺牲了进程的执行效率，同时，在预防死锁的过程中需要考虑到对用户的资料的安全性，所以就需要考虑到利用一些特别的算法来避免死锁，其中最具代表性的算法就是Dijkst