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

实验报告 同学姓名：学号： 指导老师: 一、试验室名称: 二、试验工程名称：进程调度算法的设计三、试验原理： 短作业（进程）优先调度算法：短作业调度算法是从后备队列中选择一个或者假设 干个估量运行时间最短的作业，将他们调入内存运行。而短进程优先调度算法那么 是从就绪队列中选出一个估量运行时间最短的进程，将处理机安排给它，使它马 上执行并始终执行到完成，或者发生某大事而被堵塞放弃处理机时再重新调度。 时间片轮转法：系统将全部的就绪进程按先来先服务的原那么排成一个队列，每次 调度时，把CPU安排给队首进程，并令其执行一个时间片。当执行的时间片用 完时，由一个计时器发出时钟中断恳求，调度程序便据此信号来停止该进程的执 行，并将它送往就绪队列的队尾；然后，再把处理机安排给就绪队列中的新的队 首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的全部进程在 一个给定的时间内均能获得一时间片的处理机执行时间。 四、试验目的： 通过对进程调度算法的设计，深化理解进程调度的原理五、试验内容： .编写程序实现SJ （P） F算法.编写程序实现RR算法 六、试验器材（设施、元器件）: 装有VC++6.0的PC机一台九、试验结论： 本次试验胜利的完成了短作业优先调度算法和轮转时间片调度算法的模拟, 通过本次试验我们了解到短作业优先调度算法不利于长作业的处理，由于长作业 将长期得不处处理，而轮转时间片调度算法那么解决了这一问题。短长作业均能在 每一个周期内分得一个时间片处理自己的任务。 十、总结及心得体会： 通过本次试验对短作业优先调度算法和时间片轮转调度算法有了更深化的 理解，同时，对程序算法力量有了进一步的提高，同时对模块化编程有了更深化 得理解，代码的模块化会使程序的代码复用率提高，提高编程的效率。 十一、对本试验过程及方法、手段的改进建议： 本次试验的时间片轮转调度算法由于教材版本不一样有两种结果，本次试验 本人实行的新教材的版本，新版本的难度较老教材要大许多，试验时候可以依据 详细状况选择一个适合自己的来做。 报告评分： 指导老师签字: 七、试验步骤： .翻开VC,设计编写程序的源代码.编译运行程序的源代码 .分析检验程序的结果是否正确.总结试验结果及结论 短进程优先调度源代码： #include stdio.hstruct sjf{ char name[10];float arrivetime; float servicetime;float starttime; float finishtime;float zztime; float dqzztime;)； sjfa[100];void input(sjf *p,int N) { int i;printf(nintput the processs name arrivetime servicetimeAnfor exmple: a 0 100\nn); for(i=0;i=N-l ;i++) ( printf(ninput the %dth processs information:\nH,i+l);scanf(H%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;print—run order:); printf(%s,p[O].name);for(k= 1 ;kN ;k++) {printf(n—%sn,p[k].name);) printf(\nthe processs information:\nn); printf(,\nname\tarrive\tservice\tstart\tfinish\tzz\tdqzz\nn);for(k=0;k=N-l ;k++) { printf(n%s\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t\nH,p[k].name,p[k].arrivetime,p[k].servicet ime,p[k].starttime,p[k].finishtime,p[k].zztime,p[k].dqzztime);) )〃排序 void sort(sjf *p,int N)for(int i=O;i=N-l;i++) for(int j=O;j=i;j++)if(p[i].arrivetimep[j].arrivetime) ( sjf temp; temp=p[i]; p[i]=PUl； p