网络操作系统课程设计报告模板.docVIP

《网络操作系统》 课 程 设 计 报 告 书 题 目： 银行家算法 学 号： 121007339 学生姓名： 周金英 专 业： 网络工程 指导教师： 史军勇 2014年 5 月30日 目录 1 功能描述 3 1.1 银行家算法 3 1.1.1 银行家算法实现功能 3 2 系统设计 3 2.1 银行家算法流程图...........................................................................................................4 2.1.1 安全性检查流程图..........................................................................................................5 3 系统实现 5 4 系统测试与分析 10 教师评分表 12 1 功能描述 系统中设置若干数据结构，避免死锁。 1.1 银行家算法 操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则推迟分配。 1.1.1 银行家算法 进程i发出请求资源申请 (1)如果Request [j]=need[i,j],转向步骤(2),否则认出错，所需资源数已经超过最大值。 (2)如果Request i[j]=available[i,j]，转向步骤（3），否则表示无足够资源，进程i需等待。 (3)若以上两个条件都满足，则系统试探着将资源分配给申请的进程，并修改下面数据结构中的数值： Available[i,j]= Available[i,j]- Request [j]； Allocation[i][j]= Allocation[i][j]+ Request [j]； need[i][j]= need[i][j]- Request [j]； （4）试分配后，执行安全性检查，调用check函数检查此次资源分配后系统是否处于安全状态。否则本次试探分配作废，恢复原来的资源分配状态，该进程等待。 2 系统设计 开始 输入进程个数no1 输入资源类数no2 输入进程最大需求矩阵Max、已分配矩阵 Allocation和可利用资源矩阵Available? Need[][]=Max[][]-Allocation[][]? 输出资源分配情况 输入申请资源进程 该进程申请的资源量 N ? Request[]Need[][]? Y Request[]Available[][]? 退出 图1 安全性算法流程图 调用check()函数? ? ?? N need[][]=work[]?