银行家算法(共12页).docx

精选优质文档-倾情为你奉上操作系统银行家算法课后作业一、实验目的加深对多实例资源分配系统中死锁避免方法银行家算法的理解，掌握 Windows 环境下银行家算法的实现方法。强调对于资源的管理、申请、比较来避免出现死锁的情况，保证系统的正常运行。 二、实验内容1.在 Windows 操作系统上，利用DEVC+编写应用程序实现银行家算法。2.创建 n 个线程来申请或释放资源，只有保证系统安全，才会批准资源申请。三、实验步骤（一）设计思路：银行家算法可分为个主要的功能模块，其描述如下：1.初始化由用户输入数据，分别对运行的进程数、总的资源种类数、总资源数、各进程所需要的最大资源数量（Max），已分配的资源数量赋值。2.安全性检查算法(1)设置两个工作向量Work=AVAILABLE;FINISH=false;(2)从进程集合中找到一个满足下述条件的进程，FINISH=false;NEED=Work;如找到，执行(3)；否则，执行(4)(3