短作业(进程)优先调度算法1
短作业(进程)优先调度算法S J(P)F,就是指对短作业或短进程优先调度得算法
它们可以分别用于作业调度与进程调度
短作业优先(SJF)得调度算法就是从后备队列中选择一个或若干个估量运行时间最短得作业,将它们调入内存运行
而短进程(S P F)调度算法则就是从就绪队列中选出一个估量运行时间最短得进程,将处理机分配给它,使它立即执行并一直执行到完成,或发生某事件而被堵塞放弃处理机再重新调度
SJ(P)F 调度算法能有效地降低作业(进程)得平均等待时间,提高系统吞吐量
该算法对长作业不利,完全未考虑作业得紧迫程度
代码#includ est r uc t s j f{cha r n am e[10];flo at a r rive t i me;f loat s e r v i cetime;f l o a t sta rt t im e;flo a t fin i shtim e;fl o at zz time;f lo a t dqzz ti me;};sjf a[10 0];voi d inpu t(sj f *p,in t N){ in t i;p ri ntf(”i ntput t he p roc es s's nam e & arriv e t i me & se r vic e time:\n f or e x mpl e: a 0 100\n");f or(i=0;i〈=N—1;i++){printf("input the %dt h pr o cess's informati o n:\n”,i+1);开始猎取进程信息调用 action, 执行进程按作业运行时间排序结束输出结果s c anf(”%s%f%f”,&p[i]、na m e,&p[i]、a rri v e t im e,&p[i