课程设计：动态资源分配算法演示程序

《课程设计：动态资源分配算法演示程序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目录1.概&22.课程设计任务及要求32.1设计任务32.2日程安排表32.3设计要求33.算法及数据结构43.1算法的总体思想43.2银行家算法43.3安全性算法64.程序设计与实现84.1程序流程图84.2程序代码94.3实验结果145.鎌166.收获及体会177.参考文献181.概述动态资源分配算法演示程序是对操作系统屮“银行家算法”的模拟，银行家算法是操作系统屮一种最具代表性的避免死锁的算法。通过对信息的编辑，来实现自行输入信息。资源种类与数FI可在界而进行设置，在资源分配过程中可以随时增加进程及其对资源的需求。在编辑信息时，可以修改资源和进程的各种信息，包括添加、

2、修改和删除。确定信息后，可以通过检查系统安全性，來显示系统的安全序列或者显示系统处于不安全状态。请求资源功能实现了进程请求系统中资源的模拟。如果能够通过系统安全状态检测，则系统对该进程进行资源分配；当进程满足所有资源分配后能够自行释放所有资源，退出资源竞争。本程序是在UNUX环境系统下编写的。本设计主要用于解决多种资源被多个独立执行的进程使用的安全算法。该算法采用矩阵存储资源的数据，通过对系统资源预分配后检杏系统状态，以避免死锁的产生。要求如下：(1)模拟一个银行家算法；(2)初始化吋让系统拥有一定的资源；(3)用键盘输入的方式申请资源；(4)如果预分配后，系统处于安全状态

3、，则修改系统的资源分配情况；(5)如果预分配后，系统处于不安全状态，则提示不能满足请求，设计的主要内界是模拟实现动态资源分配。同时编写和调试一个系统动态资源的简单模拟程序，观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生。2.课程设计任务及要求2.1设计任务木设计主要用于解决多种资源被多个独立执行的进程使用的安全算法。该算法采用矩阵存储资源的数据，通过对系统资源预分配后检杏系统状态，以避免死锁的产生。2.2日程安排表曰期任务负责人完成情况2014.12.24星期三下午查找资料，按需求设计算法张文威、何家成完成2014.12.25星期四上午查找资料，开始编写代

4、码张文威、何家成完成2014.12.25星期四下午编写代码与注释张文威、何家成完成2014.12.26星期五上午代码完善与修改何家成完成2014.12.26星期五下午文档制作张文威完成2.3设计要求（1）资源种类与数目可在界而进行设置，在资源分配过程屮可以随吋增加进程及其对资源的需求（2）可读取样例数据（要求存放在外部文件屮）进行资源种类、数目与进程数的初始化（3）在资源分配过程中可以随时进行系统安全状态检测（4）如果能够通过系统安全状态检测，则系统对该进程进行资源分配；当进程满足所有资源分配后能够自行释放所有资源，退出资源竞争（5）要求进行安全性检查时按指定策略顺序进行，

5、即按每个进程当前Need数由小至大进行排序，如果Need数相同，则按序号由小至大进行排序；（6）具有一定的数据容错性2.算法及数据结构3.1算法的总体思想为了实现银行家算法，在系统中必须设賈这样四个数据结构，分别用来描述系统屮可利用的资源、所有进程对资源的最大需求、系统中的资源分配，以及所有进程还需要多少资源的情况。(1)可利用资源向量Available。这是一个含有m个元素的数组，其屮的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和冋收而动态地改变。如果Available[j]=K,则表示系统中现有Rj类资源K

6、个。(2)最大需求矩阵Max。这是一个的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max[i，j]=K，则表示进程i需要Rj类资源的最大数0为Ko(3)分配矩阵Allocation。这也是一个的矩阵，它定义了系统中每一类资源当前己分配给每一进程的资源数。如果AllocationEi,j]=K,则表示进程i当前己分得Rj类资源的数目为K。(4)需求矩阵Need。这也是一个的矩阵，川以表示每一个进程尚需的各类资源数。如果Need[i,j]=K,则表示进程i还需要Rj类资源K个方能完成其任务。上述三个矩阵间存在下述关系:Need[i,j]=Max[i,j

7、]-Allocation[i,j]3.2银行家算法3.2.1功能设进程i提出请求Request[n],则银行家算法按如下规则进行判断。(1)女口果Request[n]〉Need[i，n]，则报错返回。(2)如果ReqUCst[n]Available,则进程i进入等待资源状态，返冋。(3)假设进程i的申请已获批准，于是修改系统状态：Available=Available-RequestAllocation=Allocalion+RequestNeed^Need-Request(4)系统执行安全性检查，如安全，则分配成