|
4.系统实现过程 4.1数据结构模块 http://www.paper51.com 根据预期的演示程序功能，需要应用到四个数据类型，分别是： 内容来自www.paper51.com
1. Available（可利用资源向量）： 内容来自论文无忧网 www.paper51.com 这是一个还有m个元素的数组，其中每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态的改变，如果Available[j]=k，则表示系统中现有的Rj类资源k个。 paper51.com
2. Max（最大需求矩阵）： 内容来自论文无忧网 www.paper51.com 这是一个nXm的矩阵，它定义了系统中n个进程的每一个进程对m类资源的最大需求，如果Max[i,j]=k,则表示进程i需要Rj类资源的最大数目为k。 copyright paper51.com 3. Allocation（分配矩阵）： 内容来自论文无忧网 www.paper51.com 这也是一个nXm的矩阵，它定义了系统中每一类资源当前分配给每一个进程的资源数，如果Allocation[i,j]=k，则表示进程i当前已分得Rj类资源的数目为k。 copyright paper51.com 4. Need（需求矩阵）： paper51.com 这也是一个nXm的矩阵，用以表示每一个进程尚需的各类资源数。如果Need[i,j]=k,则表示进程i还需要Rj类资源k个，方能完成任务。 copyright paper51.com 以上涉及到三个矩阵，这三个矩阵之间存在着下列关系： copyright paper51.com
Need[i,j]=Max[i,j]-Allocation[i,j]; http://www.paper51.com |