精选优质文档-倾情为你奉上银行家算法xxxxx2012年5月21日一、实验目的通过实验,加深对多实例资源分配系统中死锁避免方法银行家算法的理解,掌握Windows环境下银行家算法的实现方法,同时巩固利用Windows API进行共享数据互斥访问和多线程编程的方法。二、实验内容 1. 在Windows操作系统上,利用Win32 API编写多线程应用程序实现银行家算法。2. 创建n个线程来申请或释放资源,只有保证系统安全,才会批准资源申请。3. 通过Win32 API提供的信号量机制,实现共享数据的并发访问。三、实验步骤(设计思路和流程图)最主要的用以实现系统功能的应该有两个部分,一是用银行家算法来判断,二是用安全性算法来检测系统的安全性。1、银行家算法设Requesti是进程Pi的请求向量,如果Requestij=K,表示进程Pi需要K个Rj类型的资源。当Pi发出资源请求后,系统按下述步骤进行检查: (1) 如果RequestijNeedi,j,便转向步骤2;否则认为出错,因为它所