操作系统短作业优先（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