先进先出-FCFS-调度算法-C语言实现

C语言实现的FCFS算法

#include<stdio.h>
#include<stdlib.h>
#define num 20
/*
0 2
3 5
4 4
6 5
8 2
-1 -1
*/
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;
    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));  // 带权周转时间
    memset(arr_fin, 0, j-1);
    memset(arr_turn, 0, j-1);
    memset(arr_rig, 0.0, j-1);
    int s = 0;
    printf("各个作业完成时间为:\n");
    for(s=0;s<j;s++){
        printf("\t%c", name[s]);
    }
    printf("\n");
    for(s=0;s<j;s++){
        if(s==0)
            arr_fin[s] = arr_fin[s] + a[1][s] + a[0][s];  // 加入a[0][0]目的防止进入时间不对
        else{
            if(arr_fin[s-1]<a[0][s])
                arr_fin[s] = a[0][s] + a[1][s];
            else if(arr_fin[s-1]>=a[0][s])
                arr_fin[s] = arr_fin[s-1] + a[1][s];
        }
        printf("\t%d",arr_fin[s]);
    }
    printf("\n");
    printf("各个作业周转时间为:\n");
    for(s=0;s<j;s++){
        arr_turn[s] = arr_fin[s] - a[0][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][s];
        printf("\t%0.3lf",arr_rig[s]);
    }
    return 0;
}

• 注：不包括同时到达情况