课程设计实验报告书--操作系统课程设计.docx

《课程设计实验报告书--操作系统课程设计.docx》由会员分享，可在线阅读，更多相关《课程设计实验报告书--操作系统课程设计.docx（15页珍藏版）》请在优知文库上搜索。

1、课程设计实验报告书科目：操作系统课程设计实验一:银行家算法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

2、,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;i5;i+)(printf(,P%d:z,i+l);for(j=0;j3;j+)(

3、printfC%dmaxneedij);needij=maxneedij-allocationij;printfnz,);for(1=0;15;1+)for(k=0;k5;k+)if(resuItk=-l&neeclk0=work0Mneedk1=work1Mneedk2zk+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,&

4、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

5、;allocation0l=allocation0l+reql;allocation02=allocation02+req2;/printf(z,%d%d%dz,work0,work1,work2);for(k=0;k5;k+)(resultk=-1;for(1=0;15;1+)for(k=0;k5;k+)(if(resu11k=-l&needk0=work0Mneedk1=work1&needk2,z,k+l);if(c=5)printf(zz11Itissafe!nz,);elseprintf(z,11Itisdangerous,nz,);4 .实验结果5 .结果分析Maxneed-req

6、uest的值是执行这个进程所还需要的资源，用need来表示WOrk数组表示分配的序列，如果need二WOrk表示这个进程可以被运行，就把进程所对应的result的值改成1,如果result中所有值都为L就生出一个正确的序列。实验二：时间片轮转算法1 .目的和要求加深对时间片大小不一样，影响处理机的开销的理解。2 .实验类容时间分配的多，执行的任务数量就大。所需要轮转的次数就少。用循环次数来模拟时间片，每个进程用一定大小的数字来表示，每当循环的时间片值变成。时，就切换进程，对应的数字就减去时间片大小的数字。没执行一次进程，就输出这个进程。假定进程是固定的几个，只需在创建一个进程队列，进程按fcf

7、s方式出对,和进对，直到进程中最大的数字的值变为0。我们用一个值Time来记录所有进程参加循环的次数，这个值如果越大，则表示处理机调度次数越多。选取不同的时间片，对于相同的几个进程，最后得出不同的程序执行时间Time,直观的知道不同的时间片，可能性能不一样。3 .实验代码T/*时间片轮转法进行CPU调度算法*/ftincludeftincludeftincludedefineN10定义最大进程数defineTIME2定义时间片大小typedefstructpcbcharid10;进程标识数intarrivetime;到达时间intruntime;进程已经占用的CPU时间intneedtime;

8、进程还需要的时间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(*按照进

9、程到达时间从小到大创建就绪队列*n);初始对其排序来创建就绪队列for(i=l;inext=(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);

10、)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-needtime0)&!(strcmp(p-state,z,wait,)Printf(进程s开始，n”,p-id);strcpy(p-state,z,run,z);p-runtime+=TIME;p-needtime-=TIME;if(p-needtimeneedtime=O;

11、temp=p;把该时间片内运行完的进程存到临时temp中把temp接到链表尾部,销毁P；if(temp-needtimeO)/把该时间片内运行完的进程接到就绪队列的尾部if(countl)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)销

12、毁就绪队列中已经结束的进程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 pb可 P p H E C C E C C * * 辞的的态曹的的态f琨示达用错示达用累