短作业优先调度算法

1、操作系统课程实验报告实验名称：短作业优先调度算法名四教楼301号：点：八、指导老师专业班级嵌入式软件14-02一、实验目的：测试数据可以随即输入或从文件中读入。必须要考虑到作业的到达时间最终能够计算每一个作业的周转时间。二、实验内容：模拟实现短作业调度算法，具体如下：设置作业体：作业名，作业的到达时间，服务时间，作业间的链接指针进程初始化：由用户输入作业名、作业的到达时间和服务时间进行初始化。显示函数：1、显示当前调度的是哪个作业，后备队列中有哪些作业2、最终显示每个作业的作业名、到达时间、服务时间、完成时间和周转时间排序函数：对就已到达的作业按照服务时间进行排序。注意考虑到达时间调度函数：每

2、次从已到达的作业队列队首调度优一个作业执行。删除函数：作业结束后撤销。三、实验代码#includestructsjf/定义进程的结构体charname10;/进程名floatarrivetime;/到达时间floatservicetime;/服务时间floatstarttime;/开始时间floatfinishtime;/完成时间floatzztime;/周转时间floatdqzztime;/带权周转时间;sjfb100;/定义短作业优先算法进程的最大数量voidSinput(sjf*p,intN)/输入函数inti;printf(“输入进程的名称、到达时间、服务时间:n);for(i=0;i

3、=N-1;i+)printf(”输入第d进程的名称、到达时间、服务时间:,i+1);scanf(%s%f%f,&,&pi.arrivetime,&pi.servicetime);/输出函数voidSPrint(sjf*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,floatzztime,floatdqzztime,intN)intk;printf(n执行顺序:n);printf(%s,);for(k=1;kN;k+)printf(-%s,);printf(n进程名ta

4、rrivetservicetstarttfinishtzztdqzzn);for(k=0;k=N-1;k+)printf(%st%-.2ft%-.2ft%-.2ft%-.2ft%-.2ft%-.2ftnn,,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime);voidSsort(sjf*p,intN)/按短作业优先算法排序for(inti=1;i=N-1;i+)for(intj=1;j=i;j+)if(pi.servicetimepj.servicetime)sjftemp;

5、temp=pi;pi=pj;pj=temp;/运行结果voidSdeal(sjf*p,floatarrivetime,floatservicetime,floatstarttime,floatfinishtime,float&zztime,float&dqzztime,intN)intk;for(k=0;k=N-1;k+)if(k=0)pk.starttime=pk.arrivetime;pk.finishtime=pk.arrivetime+pk.servicetime;elsepk.starttime=pk-1.finishtime;/开始时间=前一个进程的完成时间pk.finishtim

6、e=pk-1.finishtime+pk.servicetime;/结束时间=前一个进程的完成时间+现在进程的服务时间for(k=0;k=N-1;k+)pk.zztime=pk.finishtime-pk.arrivetime;/周转时间=完成时间-到达时间pk.dqzztime=pk.zztime/pk.servicetime;/带权周转时间=周转时间/服务时间voidSJF(sjf*p,intN)floatarrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;Ssort(p,N);Sdeal(p,ar

7、rivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);SPrint(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N);voidmain()/主函数intM;printf(短作业优先调度算法n);printf(输入作业数:)；scanf(%d,&M);Sinput(b,M);SJF(b,M);四、实验结果ynwcn250yiniLiG285帆罚顷序；yUWEr-pingyu-shiixue进程目arriveseryicestartk/uuerZ.MU5U.MM2.UMyingushuxue6.968.902.095.0952.0054.09finisJi52.0054.005S.O0sz50.004B.0S51.06dqzzl.UU24.6010.20Pressankeytocontinue冋冋冋j=jtl