操作系统课设(模拟实现银行家算法实现死锁避免).docVIP

计算机与信息工程系 《计算机系统与系统软件》 课程设计T0时刻的资源分配情况、每一种资源的总数量）从文本文件读入，文件中给出最大需求矩阵Max、分配矩阵Allocation，在程序中求得需求矩阵Need和可利用资源向量Available。 四、实验提示： 1、整个银行家算法的思路。 先对用户提出的请求进行合法性检查，再进行预分配，利用安全性检查算法进行安全性检查。 2、算法用到的主要数据结构和C语言说明。 （1）、可利用资源向量 INT AVAILABLE[M] M为资源的类型。 （2）、最大需求矩阵 INT MAX[N][M] N为进程的数量。 （3）、已分配矩阵 INT ALLOCATION[N][M] （4）、还需求矩阵 INT NEED[N][N] （5）、申请各类资源数量int Request[x]; // （6）、工作向量 int Work[x]; （7）、int Finish[y]; //表示系统是否有足够的资源分配给进程，0为否，非0为是 3、银行家算法 （主程序） （1）、系统初始化。输入进程数量，资源种类，各进程已分配、还需求各资源数量，各资源可用数量等 （2）、输入用户的请求三元组（I，J，K），为进程I申请K个J类资源。 （3）、检查用户的请求是否小于还需求的数量，条件是 K=N