死锁避免实验报告..docVIP

“死锁避免”实验报告 实验思路： 先定义进程控制块的数据结构pcb，确定进程并发数目SIZE，在初始化进程时，保证各进程最大资源申请量不大于系统的资源总量，如果大于，则重新输入。初始化完成之后，选择相应的死锁避免的算法，或随机分配算法，或银行家算法。 随机分配方法：运用取余的方法，轮询各个进程，选择处于就绪状态的进程之一，然后输入该进程的当前资源申请量apply，判断该申请量是否大于系统当前资源剩余量，若大于，将就绪进程状态设置为阻塞态，然后查找就绪队列中是否还有就绪进程，若有，则选择一个就绪进程，继续执行，若没有就绪进程，则表示发生死锁。若不大于，则给满足该进程的申请量，并将其自愿申请量的变量设为0。 接着再进行判断该进程是否得到全部所需资源，若没有，则选择就绪队列中一个就绪进程，若全部得到，归还该进程所占有的全部资源给系统，并将该进程设置为完成态。此时，再进行检查有无等待态的进程，若没有，则选择就绪队列中一个就绪进程，若有，则顺序检查等待进程，判断系统现有资源能满足某一等待进程，若能，则将该等待进程状态设置为就绪态，若没有，查找就绪队列中是否还有就绪进程，若有，则选择一个就绪进程，继续执行，若没有就绪进程，则表示发生死锁。 银行家算法：运用取余的方法，轮询各个进程，选择处于就绪状态的进程之一，然后输入该进程的当前资源申请量apply，判断该申请量是否大于系统当前资源剩余量，若大于，将就绪进程状态设置为阻塞态，然后查找就绪队列中是否还有就绪进程，若有，则选择一个就绪进程，继续执行，若没有就绪进程，则表示发生死锁。若不大于，则假定满足该进程的申请量，并将其资源申请量的变量设为0，表示系统资源的变量减少相应的该进程的资源申请量，然后系统资源暂时用一个变量current保存起来。 将分配后系统剩余的资源数量与各进程的剩余需求量比较寻找一个系统能满足其需求的进程，每找一次，都要计数，用num变量，若找到，在标记数组a[SIZE]中进行相应标记，同时没找到一个都要进行一次对标记数组的循环测试，若测试到所有项都进行了标记，则退出循环，说明此次分配是安全的，若找不到，测试num的值，（对于确定数目的并发进程，其最大分配安全的循环次数=SIZE!）。当num SIZE!时，表示分配不安全，则将申请资源的进程状态设置为等待，并且使资源总量的变量等于current，然后查找就绪队列中是否还有就绪进程，若有，则选择一个就绪进程，继续执行，若没有就绪进程，则表示发生死锁。 当分配安全的情况下，判断该进程是否已得到全部资源，如果没有，选择就绪队列中的一个就绪进程，如果已得到全部资源，设置该进程为完成状态，并让归还其全部资源，此时循环测试是否还有等待进程，若查找就绪队列中是否还有就绪进程，若有，flag2=0；若没有就绪进程，则flag2=1；再测试有无等待进程，若没有等待进程或存在就绪进程，flag1=0，反之置flag1大于0，并且测试系统资源能否满足其申请量，若能满足，将等待进程设置为就绪进程。flag1==0表示没有等待进程或者存在就绪进程，flag2==1表示没有就绪进程，则不会发生死锁；flag10表示有等待进程,flag2==1表示没有就绪进程表示会发生死锁。 错误提出： 调试的时候错误很多，很多问题没有考虑周全，比如一开始标记数组a[SIZE]放错位置了，应该放在最前面，还有三个标记flag，flag1，flag2，在每次开始循环的时候都要重新赋值。 还有一个就是，在最开始循环的时候，一定要选择一个就绪进程开始，因为用轮询的方法会造成很多不必要的循环，浪费时间。 实验回顾： 虽然编完之后代码也有230行，但是总体觉得还是一点都不长，一开始感觉很长，然后对死锁避免这两个算法也感觉了解更深一点，但觉得随机分配算法，更像是一种死锁检测的算法，而不是避免，因为它没有进行假设分配，不可以回溯。同时我觉得在电脑上，看代码很不方便，尤其是查错的时候，所以有时候把代码写下来查错更方便、更直观。 代码： //#include stdio.h #include iostream.h #include stdlib.h //#include string.h const int Runing=0; const int Waiting=1; const int Succeed=2; const int SIZE=2; //表示并发进程数目 const int AllResource=4; //系统该类资源总量 int Res_left=AllResource; int i=0; int j=0; int temp=0; //表示进程的当前申请量 int flag=1; //以下三个作为标记 int flag1; int flag