操作系统课程设计报告.docVIP

xx信息技术学院操作系统课程设计报告一、操作系统课程设计的目的与要求1、目的死锁会引起进程僵死，严重的话会造成整个系统瘫痪。因此，死锁现象是操作系统特别是大型系统中必须设法防止的。学生应独立的使用C语言（或其它程序设计语言）编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效的防止死锁的发生。从而更直观地了解死锁的起因，初步掌握防止死锁的简单方法，加深理解课堂上讲授过的知识。2、要求（1）设计一个由n个并发进程共享m个系统资源的系统。系统中进程可动态地申请资源和释放资源。系统按各进程的申请动态地分配各资源。（2）系统应能显示各进程申请和释放资源以及系统动态分配资源的过程，便于用户观察和分析。（3）系统应能选择是否采用防止死锁算法或选用何种防止算法（如有多种算法）。在不采用防止算法时观察死锁现象的发生过程。在使用防止死锁算法时，了解在同样申请条件下，防止死锁的过程。二、简述课程设计内容、主要功能和实现环境本示例采用银行家算法防止死锁的发生。假设有三个并发进程共享十个系统。在三个进程申请的系统资源之和不超过10时，当然不可能发生死锁，因为各个进程申请的资源都能满足。在有一个进程申请的系统资源数超过10时，必然会发生死锁。应该排除这二种情况。程序采用人工输入各进程的申请资源序列。如果随机给各进程分配资源，就可能发生死锁，这就是不采用防止死锁算法的情况。假如，按照一定的规则，为各进程分配资源，就可以防止死锁的发生。示例中采用了银行算法。 1编制和调试示例给出的死锁观察与避免程序，并用进程的各种资源请求序列测试死锁的形成和避免死锁的过程，强调过程显示。2修改并调试一个使用有序资源使用法来预防死锁的模拟程序，并用进程的各种资源请求序列测试死锁的形成和预防死锁的过程。 实现环境 C+三、任务的分析、设计、实现和讨论1、任务的分析操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则也要推迟分配2、任务的设计与实现（分别给出系统总控和本人负责实现的算法流程图与说明）3操作过程和结果分析序中使用的数据结构和变量名说明如下： OPTION选择标志0 选用“防止死锁”算法 1 不用“防止死锁”算法 输入ai1 2 2 代表现有资源数。 然后输入bI2 9 9 代表最大需求资源。 然后输入opnion的值。 程序自动判断其是否为死锁，并处理显示答案。四、操作系统课程设计小结（收获、不足与建议）有些难度，在队长的帮助下完成了，希望能在操作系统方面多下功夫5、 附录(主要源程序和运行结果的清单)#include stdio.h#include stdlib.h#include iostream.hstruct pcbchar 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;iq-nameq-Maxq-allocation;if(q-Max)allocation)statue=r;e=e-(q-allocation);q-next=NULL;if(a=NULL)a=s=q;elses-next=q;s=s-next;return a;void show(struct pcb * a)/打印进程情况 struct pcb * p;p=a;printf(资源占用情况为:n);printf(PROCESS VPMAXCLAIM VALLOCATION NEEDS STATUS :n);while(p!=NULL) printf( %c t %d t%d t %dt %ct n, p-name,p-Max,p-allocation,p-Max-p-allocation,p-statue);p=p-next;void yinhang(struct pcb * a, int n) / 执行银行家算法a 表示进程链表,n表示进程的个数int Request,l,flag;/l是输出安全序列的下标,Request是进程申请的资源个数flag=0; l=0;struct pcb *q,*x; /x用来申请资源的进程char t; /记录要申请进程的资源名字 char m 20;/安全序列q=x=NULL; q=x=a;while(1)printf(请输入进程名和申请的资源数:n);cintRequest;if(Requestallocation)+RequestMax) break;elseprintf(输入的有误，请重新输入:n);printf(试分配后的结果为:n);printf(PROCESS VPMAXCLAIM VALLOCATION STATUS AVAILABLE:n); while(x!=NULL) /把当前申请量付给进程if(x-name!=t)x=x-next;else (x-allocation)=(x-allocation)+Request; e=e-Request;/系统所剩资源while(q!=NULL) printf( %c t %d t%d t %c t %d t n, q-name,q-Max,q-allocation,q-statue,e-3);q=q-next;printf(-n);break; printf(进行安全性算法n);for(int i=0;istatue)!=f) if(q-allocation)=(q-Max)q-statue=f;printf( %c t %d t%d t %ct %d tn, q-name,q-Max,q-allocation, q-statue,e-3);ml=q-name;l=l+1;q=q-next;continue;if(q-Max)-(q-allocation)statue=f;ml=q-name;l=l+1;printf( %c t %d t%d t %ct %d tn, q-name,q-Max,q-allocation,q-statue,e-3);q=q-next;elseq=q-next;q=a;while(q!=NULL) /判断状态if(q-statue!=f)flag=1;printf(安全序列查找失败,资源分配错误n);x=a;while(x!=NULL) /把当前申请量付给进程if(x-name!=t)x=x-next;else(x-allocation)=(x-allocation)-Request; e=e+Request;break;show(a);return ;elseq=q-next; printf(安全序列为:n); /输出安全序列for(i=0;iname!=t)x=x-next;elseif(x-allocation)=(x-Max)e=x-allocation;break;printf(试分配成功!n);x=a;while(x!=NULL)if(x-allocation)!=(x-Max)x-statue=r;x=x-next;show(a);return ;void random(struct pcb * a,int r) int y,flag;flag=1; struct pcb *q,*x;char t; q=x=NULL; q=x=a;while(1) printf(请输入要申请资源的进程的进程名和要申请的资源个数:n); cinty; if(yname!=t) x=x-next; else (x-allocation)=(x-allocation)+y; e=e-y; if(eallocation)!=(x-Max) printf(出现死锁,系统现在已无可以利用的资源n); show(a); break; if(x-allocation)=(x-Max) e=e+(x-allocation); x-statue=f; printf(现在系统可以利用的资源个数为:%dn,e-3); show(a); else printf(现在系统可以利用的资源个数为:%dn,e-3); show(a); break; q=a; while(q!=NULL) if(q-statue!=f) flag=0; q=q-next; if(flag=1) printf(所有进程都获得了资源,资源分配完毕!n); void main() int n; struct pcb *a;a=NULL;int r=3;/进程数为3a=create(a,r);/创建进程数为3的进程队列，并将进程队列的值赋值给ashow(a);printf(-n);printf(OPTION =);scanf(%d,&n);printf(CLAIM OF PROCESS 1 IS: 1 2 3 -1 -1 0n); printf(CLAIM OF PROCESS 2 IS: 2