操作系统短作业优先（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);}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113