1222632晓阳实训.docVIP

上海建桥学院 信息技术学院 《操作系统》 课程设计报告 任务名称： 死锁观察与避免 指导教师： 赵正德，巢爱棠，蒋中云 专 业： 网络工程 班 级： B12 学生姓名： 徐晓阳 学 号： 1222632 完成日期： 2014/6/25 一、《操作系统》课程设计的目的与要求 1、目的 死锁会引起进程僵死，严重的话会造成整个系统瘫痪。因此，死锁现象是操作系统特别是大型系统中必须设法防止的。学生应独立的使用C语言（或其它程序设计语言）编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效的防止死锁的发生。从而更直观地了解死锁的起因，初步掌握防止死锁的简单方法，加深理解课堂上讲授过的知识。 2、要求 （1）设计一个由n个并发进程共享m个系统资源的系统。系统中进程可动态地申请资源和释放资源。系统按各进程的申请动态地分配各资源。 （2）系统应能显示各进程申请和释放资源以及系统动态分配资源的过程，便于用户观察和分析。 （3）系统应能选择是否采用防止死锁算法或选用何种防止算法（如有多种算法）。在不采用防止算法时观察死锁现象的发生过程。在使用防止死锁算法时，了解在同样申请条件下，防止死锁的过程。 二、简述课程设计内容、主要功能和实现环境 本示例采用银行家算法防止死锁的发生。假设有三个并发进程共享十个系统。在三个进程申请的系统资源之和不超过10时，当然不可能发生死锁，因为各个进程申请的资源都能满足。在有一个进程申请的系统资源数超过10时，必然会发生死锁。应该排除这二种情况。程序采用人工输入各进程的申请资源序列。如果随机给各进程分配资源，就可能发生死锁，这就是不采用防止死锁算法的情况。假如，按照一定的规则，为各进程分配资源，就可以防止死锁的发生。示例中采用了银行算法。 1编制和调试示例给出的死锁观察与避免程序，并用进程的各种资源请求序列测试死锁的形成和避免死锁的过程，强调过程显示。 2修改并调试一个使用有序资源使用法来预防死锁的模拟程序，并用进程的各种资源请求序列测试死锁的形成和预防死锁的过程。 实现环境 C++ 三、任务的分析、设计、实现和讨论 1、任务的分析 操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则也要推迟分配 2、任务的设计与实现（分别给出系统总控和本人负责实现的算法流程图与说明） 3操作过程和结果分析 序中使用的数据结构和变量名说明如下： OPTION选择标志0 选用“防止死锁”算法 1 不用“防止死锁”算法 输入a[i]1 2 2 代表现有资源数。 然后输入b[I]2 9 9 代表最大需求资源。 然后输入opnion的值。 程序自动判断其是否为死锁，并处理显示答案。 四、《操作系统》课程设计小结（收获、不足与建议） 有些难度，在队长的帮助下完成了，希望能在操作系统方面多下功夫 附录(主要源程序和运行结果的清单) #include stdio.h #include stdlib.h #include iostream.h struct pcb { char name; //进程号 char statue;//状态 r就绪 f完成 int Max;//资源最大需求量 int allocation;//已占用资源量 int Need;//尚需资源数 struct pcb * next; }; int e=13; pcb * create(struct pcb * a,int n) //初始化进程链表a表示队列 n表示进程个数 { struct pcb *q,*s; s=q=NULL; s=a; for(int i=1;i=n;i++) { q=(struct pcb*)malloc(sizeof(struct pcb)); printf(PROCESS VPMAXCLAIM VALLOCATION:\n); while(1) { cinq-nameq-Maxq-allocation; if(((q-Max)=10)