银行家算法实验报告 mfc.docVIP

XXXXXXX 学 院 《计算机操作系统》课程设计 死锁的避免——银行家算法 专业班级：XXXXXXX 成员：王x、蔡x、王xx 提交时间：xxxx年xx月xx日 一、问题描述 1.1银行家算法 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，所谓安全状态, 是指进程能按某种进程次序( p1 , p2 , , , pn ) , 来为每个进程pi 分配其所需资源,直至满足进程pi 对资源的最需求量, 使每个进程pi 可顺利地完成, 则此时系统处于安全状态, 称序列( p1 , p2 , , , pn ) 为安全序列。 如果系统无法找到这样一个安全序列, 则称系统处于不安全状态.最早由Dijkstra 提出了一种能够避免死锁的调度方法, 称为银行家法若分配不会导致系统进入不安全状态，则分配，否则等待。银行家算法的核心内容是判断资源试分配后系统是否处于安全状态, 即是否可以找到一个进程安全序列. 1.2银行家算法提出的原因 在计算机系统中，安全问题一直为用户所关注。资源分配如果可以保证所用进程在有效时间得到所要资源则称其为安全。各进程在使用系统资源时，应注意系统产生的死锁问题。银行家算法是针对计算机系统上述安全问题进行的设计，可以判断新申请的进程是否为安全，避免死锁问题的发生。 二