计算机操作系统_课程设计-编程序模拟银行家算法.docVIP

计算机操作系统课程设计 专业：计算机科学与技术 班级： 11计算机 学号： 姓名： 指导教师： 河海大学文天学院 2013年12 月 课题1 编程序模拟银行家算法 一、课程设计目的 通过设计和调试银行家算法通用程序，加深对死锁概念和死锁避免方法的了解。编制银行家算法程序，并检测所给状态的系统安全性对用银行家算法来避免死锁的方法有较深入的了解，给出系统的初始状态，模拟避免死锁的动态过程。银行家算法中的数据结构可利用资源向量Available。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。Available[j]=K，则表示系统中现有类资源K个。最大需求矩阵Max。这是一个n*m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i，j]=K，则表示进程i需要类资源的最大数目为K。分配矩阵Allocation。这也是一个n*m的矩阵，它定义了系统中每一类资源当前已分配给一进程的资源数。如果Allocation[i，j]=K，则表示进程i当前已分得类资源的数目为K。需求矩阵Need。这也是一个n*m的矩阵，用以表示每一个进程尚需的各类资源数。如果Need[i，j]=K，则表示进程i还需要类资源K个，方能完成其任务。