操作系统实验报告——时间片调度轮转算法.docx

《操作系统实验报告——时间片调度轮转算法.docx》由会员分享，可在线阅读，更多相关《操作系统实验报告——时间片调度轮转算法.docx（6页珍藏版）》请在第一文库网上搜索。

1、操作系统实验报告第一次实验时间片调度轮转算法实验时间：2014.11.7院系：计算机科学与技术学院班级：软件2班实验要求：(1) 实验选题：时间片调度轮转算法(2) 程序流程图及程序代码流程图程序代码:#inc1ude#inc1ude#defineN20typedefstructpcbcharpnameN;intruntime;intarrivetime;charstate;structpcb*next;PCB;PCBheadjnput;PCBhead_run;PCB*pcbjnput;staticcharR=,rC=c;unsigned1ongcurrent;voidinputprocess

2、();intreadyprocess();intreadydata();intrunprocess();FI1E*f;intreadyprocess()whi1e(1)(if(readydata()=O)return1;e1serunprocess();)intreadydata()(if(=NU11)(if(head_run.next=NU11)return0;e1sereturn1;)PCB*p1,*p2,*p3;p1=head-;p2=&head_run;whi1e(p1!=NU11)p2=p1;p1=p2-net;)PI=P2;p3=;p2=&head_input;whi1e(p3!=

3、NU11)(if(unsigned1ong)p3-arrivetimestate=R)(printf(,时间片为%8d(时间%4d);进程s开ncurrentz(current+500)10003-pname);fprintf(f,时间片为%8d(时间%4d);进程s开始An,current,(current+500)/IOOO,p3-pname);p2-net=p3-net;p3-net=p1-net;p1-net=p3;p3=p2;)p3=p3;p3=p3-net;)return1;intrunprocess()PCB*p1,*p2;if(head-=NU11)(current+;retu

4、rn1;)e1se(p1=head_run.next;p2=&head_run;WhiIe(P1I=NU11)(p1-runtime-;current+;if(p1-runtimepname);fprintf(f时间片为%8d时间%4d进程s结束.n,current,(current+500)/IOOO,p1-pname);p1-state=C;p2-next=p1-next;de1etep1;p1=N11;)e1se(p2=p1;p1=p2-net;)return1;)voidinputprocess()PCB*p1,*p2;intnum;unsigned1ongma=0;Printf(请输

5、入进程的数量:)；fprintf(，请输入进程的数量:);scanf(%dnum);fprintf(fJ%dnnum);p1=&head_input;p2=p1;p1-net=newPCB;p1=p1-net;for(inti=0;ipname);fprintf(fj,%snzp1-pname);Printf(,它的运行时间为:)；fprintf。它的运行时间为scanf(%d(p1-runtime);fprintf(fJ,%dn(p1-runtime);Printf(它的到达时间为:)；fprintf(fj它的到达时间为:)；scanf(%dz8(p1-arvetime);fprintf(f

6、J,%dn(p1-arrivetime);p1-runtime=(p1-runtime)*1000;p1-arrivetime=(p1-arrivetime)*1000;p1-state=R;if(unsigned1ong)(p1-arrivetime)ma)max=p1-arrivetime;p1-net=newPCB;p2=p1;p1=p1-net;)de1etep1;p1=N11;p2-net=NU11;voidmain()(f=fopen(resu1t.tt,w);Printf(时间1=1000时间片n);fprintf(t,ntime1=1000times1icen);current

7、=O;inputprocess();readyprocess();getch();fc1ose(f);(3) PCB数据结构typedefstructpcbcharpnameN;intruntime;intarrivetime;charstate;structpcb*net;PCB;(4)程序运行结果KE旗作系婚1时闻片法Debugshijp.exe片3进t/:J08J001MJ0间DI蠢:2:3敦:8:9给:4迷此毗n00程4nts38;进程a开始,58迸程a结秉.90；Sb开始,110)；进程c并始,190c结束.210进程b结黄.一CD、-一、二、-、41444J一二-II=二-II:YI二01000000100000000CSCSCSSD=I进第也第区第也为为为为为为1人入运到人运到人运到d1fi:锵的翦的2蕾的时请道匕它造匕它道匕它(5)总结掌握了时间片轮转调度算法，时间片的大小确定很重要。同时体会到用手实践能帮助我们对理论知识的理解，要开动脑筋，勤于动手。