短作业优先算法.pdfVIP

短作业（进程）优先调度算法 1. 短作业（进程）优先调度算法 SJ （P）F，是指对短作业或 短进程优先调度的算法。 它们可以分别用于作业调度和进程调 度。短作业优先 （SJF）的调度算法是从后备队列中选择一个或 若干个估计运行时间最短的作业，将它们调入内存运行。而短 进程（ SPF）调度算法则是从就绪队列中选出一个估计运行时 间最短的进程，将处理机分配给它，使它立即执行并一直执行 到完成，或发生某事件而被阻塞放弃处理机再重新调度。 SJ(P)F 调度算法能有效地降低作业（进程）的平均等待时间，提高系 统吞吐量。该算法对长作业不利， 完全未考虑作业的紧迫程度。 2. 流程图 开始 获取进程信息 按作业运行 调用 action ，执行进程 输出结果 结束 3. 代码 #include #include #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 processs name arrivetime servicetime:\nfor exmple: a 0 100\n); for(i=0;i=N-1;i++) { printf(input the %dth processs information:\n,i+1); scanf(%s%f%f,p[i].name,p[i].arrivetime,p[i].servicetim e); } } 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;kN;k++) {printf(--%s,p[k].name); } printf(\nthe processs 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].dqzz time); } } rrivetimep[j].arrivetime) { sjf temp; temp=p[i];