短作业优先调度和时间片轮转调度算法

短作业优先调度和时间片轮转调度算法

Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT 电 子 科 技 大 学 实 验 报 告 学生姓名：胡钟文 学 号： 指导教师：罗惠琼

一、实验室名称： 主楼A2-412

二、实验项目名称：进程调度算法的设计

三、实验原理： 短作业（进程）优先调度算法：短作业调度算法是从后备队列中选择一个或者若干个估计运行时间最短的作业，将他们调入内存运行。而短进程优先调度算法则是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或者发生某事件而被阻塞放弃处理机时再重新调度。 时间片轮转法：系统将所有的就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的队尾；然后，再把处理机分配给就绪队列中的新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程在一个给定的时间内均能获得一时间片的处理机执行时间。 四、实验目的： 通过对进程调度算法的设计，深入理解进程调度的原理 五、实验内容： 1．编写程序实现SJ（P）F算法 2．编写程序实现RR算法 六、实验器材（设备、元器件）： 装有VC++的PC机一台 七、实验步骤： 1．打开VC，设计编写程序的源代码 2．编译运行程序的源代码 3．分析检验程序的结果是否正确 4．总结实验结果及结论 短进程优先调度源代码： #include "" struct sjf{ char name[10]; float arrivetime; float servicetime; float starttime; float finishtime; float zztime; float dqzztime; }; sjf a[100]; void input(sjf *p,int N) { int i; printf("intput the process's name & arrivetime & servicetime:\nfor exmple: a 0 100\n"); for(i=0;i<=N-1;i++) { printf("input the %dth process's information:\n",i+1); scanf("%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime); } } void Print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N) {int k; printf("run order:"); printf("%s",p[0].name); for(k=1;k{printf("-->%s",p[k].name); } printf("\nthe process's information:\n"); printf("\nname\tarrive\tservice\tstart\tfinish\tzz\tdqzz\n"); for(k=0;k<=N-1;k++) { printf("%s\t%\t%\t%\t%\t%\t%\t\n",p[k].name,p[k].arrivetime,p[k].servicetime,p[k].starttime,p[k].finishtime,p[k].zztime,p[k].dqzztime); } } rrivetime { sjf temp; temp=p[i]; p[i]=p[j]; p[j]=temp; } } tarttime=p[k].arrivetime; p[k].finishtime=p[k].arrivetime+p[k].servicetime;} else { p[k].starttime=p[k-1].finishtime; p[k].finishtime=p[k-1].finishtime+p[k].servicetime;} } for(k=0;k<=N-1;k++) { p[k].zztime=p[k].finishtime-p[k].arrivetime; p[k].dqzztime=p[k].zztime/p[k].servicetime; } } void sjff(sjf *p,int N) {float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;inishtime=p[m].arrivetime+p[m].servicetime; else p[m].finishtime=p[m-1].finishtime+p[m].servicetime; int i=0; for(int n=m+1;n<=N-1;n++) {if(p[n].arrivetime<=p[m].finishtime)ervicetime; int next=m+1;ervicetime {min=p[k+1].servicetime; next=k+1;} } sjf temp; temp=p[m+1]; p[m+1]=p[next]; p[next]=temp; } deal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); Print(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); } void main() { int N;

printf("------短作业优先调度算法------\n"); printf("input the process's number:\n"); scanf("%d",&N); input(a,N); sjf *b=a; sjf *c=a; sjff(b,N); }

时间片轮转法源代码： #include <> #define M 5 D=-1; } } int GetNum()D!=-1) { j++; } } return j; } int GetReach(int time)eachTime<=time) { a[i].ReachTime=100; return i; } } return -1; } int GetInsert()D==-1) return i; } return -1; } void Forward(int num)D=A[i+1].ID; A[i].TotalTime=A[i+1].TotalTime; } A[num-1].ID=-1; } void Process()D; K++; A[0].TotalTime--; =A[0].ID; =A[0].TotalTime; } void main() { int i; int time; int t=0; int reach; int insert; int num;

printf("RR算法\n\n"); INIT(); for(i=0;i{

printf("请输入进程ID："); scanf("%d",&a[i].ID); printf("请输入到达时间："); scanf("%d",&a[i].ReachTime); printf("请输入服务时间："); scanf("%d",&a[i].TotalTime); } for(i=0;i} for(i=0;i<50;i++)D=a[reach].ID; A[insert].TotalTime=a[reach].TotalTime; num=GetNum(); if(num==1) continue;D=; A[num-1].TotalTime=; } } } elseD=-1; } } else if(num==0) continue;D=; A[num-1].TotalTime=; } } } } printf("\n");

printf("调度顺序为：\n"); Myprintf; for(i=0;i<50;i++) { if(queue[i]!=-1) printf("|%2d ",queue[i]); } printf("|\n"); Myprintf; printf("\n"); }

八、实验数据及结果分析：

短作业优先调度算法的实验结果： 时间片轮转调度算法结果： 九、实验结论： 本次实验成功的完成了短作业优先调度算法和轮转时间片调度算法的模拟，通过本次实验我们了解到短作业优先调度算法不利于长作业的处理，因为长作业将长期得不到处理，而轮转时间片调度算法则解决了这一问题。短长作业均能在每一个周期内分得一个时间片处理自己的任务。 十、总结及心得体会：

通过本次实验对短作业优先调度算法和时间片轮转调度算法有了更深入的理解，同

时，对程序算法能力有了进一步的提高，同时对模块化编程有了更深入得理解，代码的模块化会使程序的代码复用率提高，提高编程的效率。