短作业优先SJF调度算法

数学与计算机科学系上机实验报告2014年至2015年度 第1学期上机时间数计学院 14 级 1 班姓名实验项目：短作业优先SFJ调度算法实验目的：掌握进程调度的概念和算法，加深对处理机分配的理解。 实验内容：（包括程序、操作过程及运行程序的结果）1. 实验原理：本实验采用短作业优先调度算法。短作业优先调度算法，是指对短作业或断进程优先调度的算法。它们可以分别可以用于作业调度和进程调度。短作业优先调度算法，是从后备队列中选择一个或若干个运行时间最短的作业，将它们调入内存运行。短进程优先调度算法，是从就绪队列中选出一个估计运行时间最短的进程，将处理机分配给它使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时再重新调度。公式：服务时间 = 作业需要运行的时间，即持续时间（serverTime）开始时间 = task = 0 ? 0 : 上个优选任务 完成时间(startTime)完成时间 = 开始时间 + 服务时间(finishiTime)等待时间 = 开始时间 - 提交时间(waitTime)周转时间 = 完成时间 - 提交时间(turnTime)带权周转时间 = 周转时间 / 服务时间(rightturnTime)2. 程序代码：#include stdio.hstruct sjfchar name10; /进程名称float arrivetime; /到达时间float servicetime; /服务时间float starttime; /开始时间float finishtime; /完成时间float zztime; /周转时间float dqzztime; /带权周转时间;sjf a100;void input(sjf *p,int N)int i;printf(请输入进程的名称、到达时间和服务时间 :nfor exmple: a 0 100n);for(i=0;i=N-1;i+)printf(请输入第 %d个进程的信息:n,i+1);scanf(%s%f%f,&,&pi.arrivetime,&pi.servicetime);void Print(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N) int k; printf(优先运行排序:); printf(%s,); for(k=1;k%s,); printf(n各个进程的信息:n); printf(n名称t到达t服务t开始t完成t周转t带权周转n); for(k=0;k=N-1;k+) printf(%st%-.2ft%-.2ft%-.2ft%-.2ft%-.2ft%-.2ftn,,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime); /排序阶段void sort(sjf *p,int N) for(int i=0;i=N-1;i+) for(int j=0;j=i;j+) if(pi.arrivetimepj.arrivetime) sjf temp; temp=pi; pi=pj; pj=temp; /运行阶段void deal(sjf *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N) int k;for(k=0;k=N-1;k+) if(k=0) pk.starttime=pk.arrivetime; pk.finishtime=pk.arrivetime+pk.servicetime; else pk.starttime=pk-1.finishtime; pk.finishtime=pk-1.finishtime+pk.servicetime; for(k=0;k=N-1;k+) pk.zztime=pk.finishtime-pk.arrivetime; pk.dqzztime=pk.zztime/pk.servicetime; void sjff(sjf *p,int N)float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0; sort(p,N);for(int m=0;mN-1;m+)if(m=0)pm.finishtime=pm.arrivetime+pm.servicetime; elsepm.finishtime=pm-1.finishtime+pm.servicetime; int i=0; for(int n=m+1;n=N-1;n+) if(pn.arrivetime=p m.finishtime) i+; float min=pm+1.servicetime;int next=m+1;/m+1=nfor(int k=m+1;km+i;k+) if(pk+1.servicetimemin) min=pk+1.servicetime; next=k+1; sjf temp;temp=pm+1;pm+1=pnext;pnext=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(请输入进程的数目:n); scanf(%d,&N); input(a,N); sjf *b=a; sjf *c=a; sjff(b,N);3.运行程序结果截图：（若此栏不够，可