操作系统短作业优先（SJF）调度算法

一，算法代码

#include<stdio.h> struct sjf { //定义进程的结构体 char name[10];//进程名 float arrivetime;//到达时间 float servicetime;//服务时间 float starttime;//开始时间 float finishtime;//完成时间 float zztime; //周转时间 float dqzztime;//带权周转时间 }; struct sjf b[100]; //定义短作业优先算法进程的最大数量 void Sinput(struct sjf *p,int N) { //输入函数 int i; printf("输入进程的名称、到达时间、服务时间:（例如 : x 0 100)\n"); for(i=0; i<=N-1; i++) { printf("输入第%d进程的名称、到达时间、服务时间:",i+1); scanf("%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime); } } //输出函数 void SPrint( struct sjf *p,float arrivetime,float servicetime, float starttime,float finishtime,float zztime,float dqzztime,int N) { int k; printf("\n执行顺序:\n"); printf("%s",p[0].name); for(k=1; k<N; k++) { printf("-%s",p[k].name); } printf("\n进程名\tarrive\tservice\tstart\tfinish\tzhouzhuan\tdaiquanzz\n"); for(k=0; k<=N-1; k++) { printf("%s\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t\n\n", p[k].name,p[k].arrivetime,p[k].servicetime,p[k].starttime,p[k].finishtime, p[k].zztime,p[k].dqzztime); } printf("\n"); } void Ssort(struct sjf *p,int N) { //按短作业优先算法排序 int i,j; for( i=1; i<=N-1; i++) for( j=1; j<=i; j++) if(p[i].servicetime<p[j].servicetime) { struct sjf temp; temp=p[i]; p[i]=p[j]; p[j]=temp; } } //运行结果 void Sdeal(struct 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) { p[k].starttime=p[k].arrivetime; p[k].finishtime=p[k].arrivetime+p[k].servicetime; } else { p[k].starttime=p[k-1].finishtime; //开始时间 = 前一个进程的完成时间 p[k].finishtime=p[k-1].finishtime+p[k].servicetime; //结束时间=前一个进程的完成时间 + 现在进程的服务时间 } } for(k=0; k<=N-1; k++) { p[k].zztime=p[k].finishtime-p[k].arrivetime; // 周转时间 =完成时间 -到达时间 p[k].dqzztime=p[k].zztime/p[k].servicetime; //带权周转时间=周转时间 /服务时间 } } void SJF(struct sjf *p,int N) { float arrivetime=0,servicetime=0,starttime=0, finishtime=0,zztime=0,dqzztime=0; Ssort(p,N); Sdeal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); SPrint(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); } void main() { //主函数 int M; printf("-----------短作业优先调度算法-----------\n"); printf("输入进程数:"); scanf("%d",&M); Sinput(b,M); SJF(b,M); }

二，算法截图

本算法转自：https://wenku.baidu.com/view/c38baaf3fad6195f302ba668.html