短进程优先-SPF-调度算法-C语言实现

C语言实现的SPF调度算法

  • 注:不包括同时到达情况
#include<stdio.h>
#include<stdlib.h>
#define num 20
/*
0 2
3 5
4 4
6 5
8 2
-1 -1
*/
// 不包含同时到达情况
// 必须排除位置信息!!!!
void print(int a[],int j){
    int ss=0;
    for(ss=0;ss<j;ss++){
        printf("\t%d",a[ss]);
    }
    printf("\n");
}
int main(){
    int a[2][num]={0},i=0,j=0,m,n; // 到达时间与服务时间
    int name[num];
    for(i=0;i<num;i++){
        name[i]=65;
    }
    while(1){
        scanf("%d %d",&a[0][j],&a[1][j]);
        if(a[0][j]==-1)
            break;
        j++;
    }
    for(m=0;m<num;m++){
        name[m] = name[m] + m;
    }
    printf("\n");
    for(m=0;m<j-1;m++){
        for(n=0;n<j-1-m;n++){
            if(a[0][n]>a[0][n+1]){  // 按到达顺序排序
                int t;
                t = a[0][n];
                a[0][n] = a[0][n+1];
                a[0][n+1] = t;
                t = a[1][n];
                a[1][n] = a[1][n+1];
                a[1][n+1] = t;
                t = name[n];
                name[n] = name[n+1];
                name[n+1] = t;
            }
        }
    }
    int *arr_fin,*arr_turn,*min_w,min_m=0,*print_f;
    double *arr_rig;
    arr_fin=(int*)calloc(j-1,sizeof(int));  // 完成时间
    arr_turn=(int*)calloc(j-1,sizeof(int));  // 周转时间
    arr_rig=(double*)calloc(j-1,sizeof(double));  // 带权周转时间
    min_w = (int*)calloc(j-1,sizeof(int));  // 最小位置记录点
    print_f = (int*)calloc(j-1,sizeof(int));  // 输出队列
    memset(arr_fin, 0, j-1);
    memset(arr_turn, 0, j-1);
    memset(arr_rig, 0.0, j-1);
    memset(min_w, 0, j-1);
    memset(print_f, 0, j-1);
    int s = 0;
    printf("各个作业完成时间为:\n");  // 短进程优先此时必须注意到达顺序,没法走捷径

    for(s=0;s<j;s++){  // 搞定完成时间其他的没啥问题
        if(s!=0){  // 存在最小位置记录说明该进程已算过
            for(i=s;i<j;i++){
                if(s==min_w[i])
                    continue;
            }
        }
        if(s==0){ // 第一到达
            arr_fin[s] = arr_fin[s] + a[1][s] + a[0][s];  // 预设的影响之一,此时存在漏洞
            print_f[s] = s;  // 记录输出顺序
        }
        else{ // 后面判断目前时间内的短进程(非抢占)
            int min = 100000;  // 最小服务时间与最小服务时间位置
            for(i=1;i<j;i++){  // 循环对后面的进程进行寻找最短进程
                if(min_w[i]==i)
                    continue;
                if(arr_fin[s-1]>=a[0][i]){  // 情况1:完成时间大于下个进程到达时间
                    if(a[1][i]<=min){
                        min = a[1][i];
                        min_m = i;  // 不要把这句话有暂存意思,别直接存
                    }
                }
            }  // 接下来进行相加
            min_w[min_m] = min_m;  // min_m是在变化的,只需要存储最终的变化
            if(min!=100000){
                arr_fin[s] = arr_fin[s-1] + min;
                print_f[s] = min_m; // 记录输出顺序
                //printf("\t%c: %d\n",name[min_m],arr_fin[s]);
            }
            // 情况2:上面情况不存在,那就按程序到达顺序执行
            if((arr_fin[s-1]<a[0][s])&&(min==100000)){
                arr_fin[s] = a[0][s] + a[1][s];
                print_f[s] = s;
                //printf("\t%c: %d\n",name[s],arr_fin[s]);
            }
        }
    }
    printf("\n");
    for(s=0;s<j;s++){
        printf("\t%c",name[print_f[s]]);  //输出进程执行次序
    }
    printf("\n");
    print(arr_fin,j);  // 完成时间
    printf("各个作业周转时间为:\n");
    for(s=0;s<j;s++){
        arr_turn[s] = arr_fin[s] - a[0][print_f[s]];
        printf("\t%d",arr_turn[s]);
    }
    printf("\n");
    printf("各个作业带权周转时间为:\n");
    for(s=0;s<j;s++){
        arr_rig[s] = arr_turn[s]*1.0/a[1][print_f[s]];
        printf("\t%0.3lf",arr_rig[s]);
    }
    return 0;
}

#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 process's name & arrivetime & servicetime:\nfor exmple: a 0 100\n"); for(i=0;i<=N-1;i++) { printf("input the %dth process's information:\n",i+1); scanf("%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime); } } //定义一个输出函数 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;k%s",p[k].name); } printf("\nthe process's information:\n"); printf("\nname\tarrive\tservice\tstart\tfinish\tzz\tdqzz\n"); for(k=0;k<=N-1;k++) { printf("%s\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t%-.2f\t\n",p[k].name,p[k].arrivetime,p[k].servicetime,p[k].starttime,p[k].finishtime,p[k].zztime,p[k].dqzztime); } } //按到达时间排序 void sort(sjf *p,int N) { for(int i=0;i<=N-1;i++) for(int j=0;j<=i;j++) if(p[i].arrivetime<p[j].arrivetime) { sjf temp; temp=p[i]; p[i]=p[j]; p[j]=temp; } } //运行阶段 void deal(sjf *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N) { int k; for(k=0;k=p[k].arrivetime) { p[k].starttime=p[k-1].finishtime;} else { p[k].starttime =p[k].arrivetime;} p[k].finishtime=p[k].starttime+p[k].servicetime; } } for(k=0;k<=N-1;k++) { p[k].zztime=p[k].finishtime-p[k].arrivetime;//周转时间=完成时间-到达时间 p[k].dqzztime=p[k].zzti
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值