精品课程设计书银行家算法的模拟实现.docVIP

1? 课设简介： ???? 1.1? 课程设计题目 银行家算法的模拟实现 ???? 1.2? 课程设计目的 通过编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁地发生。 ???? 1.3? 课程设计内容 模拟实现动态资源分配。同时要求编写和调试一个系统动态资源的简单模拟程序，观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生。 2? 实验原理分析： 银行家算法是避免死锁的一种重要方法，通过编写一个简单的银行家算法程序，加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。死锁的产生，必须同时满足四个条件，即一个资源每次只能由一个进程张勇；第二个为等待条件，即一个进程请求资源不能满足时，它必须等待，单它仍继续宝石已得到的所有其他资源；第三个为非剥夺条件，即在出现死锁的系统中一定有不可剥夺使用的资源；第四个为循环等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程所持有的资源。防止死锁的机构只能确保上述四个条件之一不出现，则系统就不会发生死锁。通过这个算法可以用来解决生活中的实际问题，如银行贷款等。 3? 程序结构分析： 3.2? 程序模块划分 3.2.1.银行家算法: 设进程i提出请求Request[n]，则银行家算法按如下规则进行判断。 (1)如果Request[n]Need[i，n]，则报错返回。 (2)如果Request[n]Available，则进程i进入等待资源状态，返回。 (3)假设进程i的申请已获批准，于是修改系统状态： ??? Available=Available-Request ??? Allocation=Allocation+Request ??? Need=Need-Request (4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。 3.2.2.安全性检查 (1)设置两个工作向量Work=Available；Finish[M]=False (2)从进程集合中找到一个满足下述条件的进程， ?? Finish [i]=False ?? Need=Work ?? 如找到，执行(3)；否则，执行(4) (3)设进程获得资源，可顺利执行，直至完成，从而释放资源。 ??? Work=Work+Allocation ??? Finish=True ??? GO TO 2 (4)如所有的进程Finish[M]=true，则表示安全；否则系统不安全。 3.2.3.数据结构 假设有M个进程N类资源，则有如下数据结构: #define W 10 #define R 20 int A ;????????????????????? //总进程数 int B ;???????????????????? //资源种类 int ALL_RESOURCE[W];??????? //各种资源的数目总和 int MAX[W][R];???????????? //M个进程对N类资源最大资源需求量 int AVAILABLE[R];????????? //系统可用资源数 int ALLOCATION[W][R];????? //M个进程已经得到N类资源的资源量 int NEED[W][R];??????????? //M个进程还需要N类资源的资源量 int Request[R];??????????? //请求资源个数 3.2.4.主要函数说明 void showdata();?????????? //主要用来输出资源分配情况 void changdata(int);?????? //主要用来输出资源分配后后的情况 void rstordata(int);?????? //用来恢复资源分配情况,如:银行家算法时,由于分配不安全则要恢复资源分配情况 int chkerr(int);?????????? //银行家分配算法的安全检查 void bank()?? ;???????????? //银行家算法 银行家算法的课程设计（二)VC++6.02008-01-28 15:29源程序 4? 数据结构分析 假设有M个进程N类资源，则有如下数据结构: #define W 10 #define R 20 int A ;????????????????????? //总进程数 int B ;???????????????????? //资源种类 int ALL_RESOURCE[W];??????? //各种资源的数目总和 int MAX[W][R];???????????? //M个进程对N类资源最大资源需求量 int AVAILABLE[R];????????? //系统可用资源数 int A