课程设计实验报告书--操作系统课程设计.docx
课程设计实验报告书科目：操作系统课程设计实验一:银行家算法1 .目的和要求银行家算法是一种避免死锁的重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法。加深了解有关资源申请、避免死锁等概念，并体会了解死锁和避免死锁的具体实施方式。2 .实验内容1) .设计进程对各类资源最大申请表示及初值确定。2) .设定系统提供资源初始状况。3) .设定每次某个进程对各类资源的申请表示。4) .编制程序，依据银行家算法，决定其申请是否得到满足。3 .实验代码voidmain()(intmaxneed53=7,5,3,3,2,2,9,0,2,2,2,2,4,3,3;intallocation3=0,1,0,2,0,0,3,0,2,2,1,1,0,0,2;intreq3;inti,j,k,1,c=0,count=0;intneed53=0,0,0,0,0,0,0,0,0,0,0,0,0,0,0;intresult5=-l,-1,-1,-1,-1;intwork3=3,3,2;printf(z,AllSources:nABCn1057n");printf(z,Avai!ableSources:nABCn332n");printf(z,Everyprocessmaxneedsources:nABCn");for(i=0;i<5;i+)(printf(,P%d:"z,i+l);for(j=0;j<3;j+)(printfC%dmaxneedij);needij=maxneedij-allocationij;printfnz,);for(1=0;1<5;1+)for(k=0;k<5;k+)if(resuItk=-l&&neeclk0<=work0Mneedk1<=work1Mneedk2<=work2)work0=work0+allocationk0;workl=workl+allocationk1;work2=work2+allocationk2;resultk=1;count+;printf(z,P%d->zk+l);if(count=5)printf(z,11Itissafe!n");elseprintf(,11Itisdangerous,n,z);work0=3;work1=3;work2=2;printf(zzPleaseinputPlrequestsources:nz,);scanf(z,%d,%d,%d”,&req0,&reql,&req2);if(req0<=need00&&req1<=need01&&req2<=need02)printf(,Therequestisreasonable,11z,);elseprintf(,Therequestisbeyondneed.n)；if(req0<=work0&&reql<=work1&&req2<=work2)(work0=work0-req0;work1=work1-req1;work2=work2-req2;need00=need00-req0;need0l=need0lreql;need02=need02-req2;alIocation00=allocation00+req0;allocation0l=allocation0l+reql;allocation02=allocation02+req2;/printf(z,%d%d%dz,work0,work1,work2);for(k=0;k<5;k+)(resultk=-1;for(1=0;1<5;1+)for(k=0;k<5;k+)(if(resu11k=-l&&needk0<=work0Mneedk1<=work1&&needk2<=work2)(work0=work0+allocationk0;workl=workl+allocationk1;work2=work2+allocationk2;resultk=l;c+;printf(z,P%d->,z,k+l);if(c=5)printf(zz11Itissafe!nz,);elseprintf(z,11Itisdangerous,nz,);4 .实验结果5 .结果分析Maxneed-request的值是执行这个进程所还需要的资源，用need来表示WOrk数组表示分配的序列，如果need二WOrk表示这个进程可以被运行，就把进程所对应的result的值改成1,如果result中所有值都为L就生出一个正确的序列。实验二：时间片轮转算法1 .目的和要求加深对时间片大小不一样，影响处理机的开销的理解。2 .实验类容时间分配的多，执行的任务数量就大。所需要轮转的次数就少。用循环次数来模拟时间片，每个进程用一定大小的数字来表示，每当循环的时间片值变成。时，就切换进程，对应的数字就减去时间片大小的数字。没执行一次进程，就输出这个进程。假定进程是固定的几个，只需在创建一个进程队列，进程按fcfs方式出对,和进对，直到进程中最大的数字的值变为0。我们用一个值Time来记录所有进程参加循环的次数，这个值如果越大，则表示处理机调度次数越多。选取不同的时间片，对于相同的几个进程，最后得出不同的程序执行时间Time,直观的知道不同的时间片，可能性能不一样。3 .实验代码T/*时间片轮转法进行CPU调度算法*/ftinclude<stdio.h>ftinclude<malloc.h>ftinclude<string.h>defineN10定义最大进程数defineTIME2定义时间片大小typedefstructpcbcharid10;进程标识数intarrivetime;到达时间intruntime;进程已经占用的CPU时间intneedtime;进程还需要的时间charstate12;进程运行状态：Waitorruningstructpcb*next;pcb,*PCB;PCBhead;设置全局变量用来修改就绪队列PCBtail;intCoUnt=0;记录就绪队列中进程数voidCreatProcess()创建进程PCBp,q;进程的头尾指针都有intnum;记录要创建的进程数inti,j;intarriveN;head=tai1=(PCB)malloc(sizeof(pcb);head->next=NULL;p=head;Printf(输入你要创建的进程数:)；scanf(,%dz,&num);count=num;printf(*按照进程到达时间从小到大创建就绪队列*n");初始对其排序来创建就绪队列for(i=l;i<=num;i+)p->next=(PCB)malloc(sizeof(pcb);p=p->next;tail=p;Printf(输入进程%d的标示符:，i);SCanfp->id);Printf(输入进程%d的到达时间：”,i);scanf("%c,->arrivetime);Printf("输入进程%d己占用的cpu时间：i);scanf->runtime);Printf(输入进程%d还需要的cpu时间：i);scanf->needtime);Printf(输入进程%d当前状态：(run或者Wait):",i);SCanf(%s，p->state);)tail->next=p->next=NULL;voidRR_RunProcess()运行进程,简单轮转法RoundRobinPCBp,q,temp;p=head->next;while(1)if(head->next=NULL)(Printf(此时就绪队列中已无进程!n)；return;)else(while(p)if(p->needtime>0)&&!(strcmp(p->state,z,wait,)Printf(进程s开始，n”,p->id);strcpy(p->state,z,run,z);p->runtime+=TIME;p->needtime-=TIME;if(p->needtime<O)p->needtime=O;temp=p;把该时间片内运行完的进程存到临时temp中把temp接到链表尾部,销毁P；if(temp->needtime>O)/把该时间片内运行完的进程接到就绪队列的尾部if(count>l)head->next=temp->next;tail->next=temp;tail=tail->next;strcpy(tail->state,"wait");tail->next=NULL;elseif(count=。当只有一个进程等待时，分开讨论head->next=temp;tail=temp;strcpy(tail->state,z/wait/);tail->next=NULL;)if(temp->needtime=O)销毁就绪队列中已经结束的进程CoUnt-;此时就绪队列中进程数减1Printf(进程s结束.n”,p->id);head->next=temp->next;free(temp);撤销就绪队列中已经结束的进程p=head->next;)voidmain()printf(*进程的初始状态！*n");CreatProcess();printf("*11tt程序运行结果如下:nn");printf(*n)；RR_RunProcess();简单轮转法RoundRobin4实验结果-IU ×ects2Debg2.H - O卷 U u t 八 S 一 al八1CA> Xt或Un UurI4 *4群皿( uur*a可 P p<b可 P p< H E C C « E C C * * 辞的的态曹的的态f琨示达用错示达用累
