课程设计实验报告书--操作系统课程设计.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;inta11ocation3=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;intresu1t5=-1,-1,-1,-1,-1;intwork3=3,3,2;printf(z,A11Sources:nABCn1057n);printf(z,Avai!ab1eSources:nABCn332n);printf(z,Everyprocessmaxneedsources:nABCn);for(i=0;i5;i+)(printf(,P%d:z,i+1);for(j=0;j3;j+)(

3、printfC%dmaxneedij);needij=maxneedij-a11ocationij;printfnz,);for(1=0;15;1+)for(k=0;k5;k+)if(resuItk=-1&neec1k0=work0Mneedk1=work1Mneedk2zk+1);if(count=5)printf(z,Itissafe!n);e1seprintf(,Itisdangerous,n,z);work0=3;work1=3;work2=2;printf(zzP1easeinputP1requestsources:nz,);scanf(z,%d,%d,%d”,&req0,&req1

4、,&req2);if(req0=need00&req1=need01&req2=need02)printf(,Therequestisreasonab1e,z,);e1seprintf(,Therequestisbeyondneed.n)；if(req0=work0&req1=work1&req2=work2)(work0=work0-req0;work1=work1-req1;work2=work2-req2;need00=need00-req0;need01=need01req1;need02=need02-req2;a1Iocation00=a11ocation00+req0;a11oc

5、ation01=a11ocation01+req1;a11ocation02=a11ocation02+req2;/printf(z,%d%d%dz,work0,work1,work2);for(k=0;k5;k+)(resu1tk=-1;for(1=0;15;1+)for(k=0;k5;k+)(if(resu11k=-1&needk0=work0Mneedk1=work1&needk2,z,k+1);if(c=5)printf(zzItissafe!nz,);e1seprintf(z,Itisdangerous,nz,);4 .实验结果56 .结果分析Maxneed-request的值是执行

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

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

8、harstate12;进程运行状态：Waitorruningstructpcb*next;pcb,*PCB;PCBhead;设置全局变量用来修改就绪队列PCBtai1;intCoUnt=0;记录就绪队列中进程数voidCreatProcess()创建进程PCBp,q;进程的头尾指针都有intnum;记录要创建的进程数inti,j;intarriveN;head=tai1=(PCB)ma11oc(sizeof(pcb);head-next=NU11;p=head;Printf(输入你要创建的进程数:)；scanf(,%dz,&num);count=num;printf(*按照进程到达时间从小到大

9、创建就绪队列*n);初始对其排序来创建就绪队列for(i=1;inext=(PCB)ma11oc(sizeof(pcb);p=p-next;tai1=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);)tai1-nex

10、t=p-next=NU11;voidRR_RunProcess()运行进程,简单轮转法RoundRobinPCBp,q,temp;p=head-next;whi1e(1)if(head-next=NU11)(Printf(此时就绪队列中已无进程!n)；return;)e1se(whi1e(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;temp=p;把该

11、时间片内运行完的进程存到临时temp中把temp接到链表尾部,销毁P；if(temp-needtimeO)/把该时间片内运行完的进程接到就绪队列的尾部if(count1)head-next=temp-next;tai1-next=temp;tai1=tai1-next;strcpy(tai1-state,wait);tai1-next=NU11;e1seif(count=。当只有一个进程等待时，分开讨论head-next=temp;tai1=temp;strcpy(tai1-state,z/wait/);tai1-next=NU11;)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(*tt程序运行结果如下:nn);printf(*n)；RR_RunProcess();简单轮转法RoundRobin4实验结果5.结果分析这里的时间片是2。进程a需要5个处理机时间，需要3个时间片。进程b需要6个处理机时间，需要时间片3个。a、b进程交替执行，当a结束后，只剩下b进程了，当b进程执行完了时，所有进程都执行完毕。实验三:静态优先级调度算法1 .实验目的和要求进程是操作系统最重要的概念之一，进程调度又是操作系统核心的重要类容。通过该实验，加深