操作系统——作业调度

#include<stdio.h>
typedef struct jcb{
    char name[10];
    char status; //状态
    int arrtime; //到达时间
    int reqtime; //作业所需时间
    int startime; //开始时间
    int fintime; //结束时间

    float TAtime,TAWtime;
    float prio;    
}JOB;

int n,N;
jobarr[24],jobfin[24],job[24];
int systime=0;
int intarr,intfin,intjob; //到达作业个数，完成作业个数，未到达的作业个数

//菜单
void menu()
{
    printf("\n\n                 |*************** 作业调度 *************|\n");
    printf("                 |======================================|\n");
    printf("                 |            1.插入                    |\n");
    printf("                 |            2.删除                    |\n");
      printf("                 |            3.退出                    |\n");
    printf("                 |======================================|\n");
}

void Input(JOB job[])
{
    int i;
    printf("作业个数: ");
    scanf("%d",&n);
    for(i=0;i<N;i++)
    {
        printf("\n第%d个作业:\n",i+1);
        printf("输入作业名: ");
        scanf("%s",job[i].name);
        printf("到达时间: ");
        scanf("%d",&job[i].arrtime);
        printf("要求服务时间: ");
        scanf("%d",&job[i].reqtime);
    }
}

void Print(JOB job[])
{
    int i;
    n=n+N;
    printf("\n经按到达时间排序后，未到达到队列是\n");
    printf("\tname\tartime\trqtime\n");
    for(i=0;i<n;i++)
        printf("N %d\t%s\t%d\t%d\n",i+1,job[i].name,job[i].arrtime,job[i].reqtime);
    printf("\n\t\t\t现在系统时间 %d:\n",systime);
}

//交换artime
void SwapArtime(int *x,int *y)
{
    int temp;
    temp=*x;
    *x=*y;
    *y=temp;
}

//交换名字
void SwapName(char x[],char y[])
{
    char temp[8];
    strcpy(temp,x);
    strcpy(x,y);
    strcpy(y,temp);
}

//交换rqtime
void SwapRqtime(int *x,int *y)
{
    int temp;
    temp=*x;
    *x=*y;
    *y=temp;
}

//升序排序
int Descend(int a,int b)
{
    return a<b;
}

//关于artime排序
void Sort(JOB job[],int(*compare)(int a,int b))
{
    int i,j,k,s;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
        {
            if((*compare)(job[j].arrtime,job[k].arrtime))
                k=j;
        }
        if(k!=i)
        {
            SwapArtime(&job[k].arrtime,&job[i].arrtime);
            SwapName(job[k].name,job[i].name);
            SwapRqtime(&job[k].reqtime,&job[i].reqtime);
        }
    }
    Print(job);
    printf("\n返回主菜单请按0,继续插入请按1: ");
    scanf("%d",&s);
    printf("\n");
    if(s==0)
        return;
    else
    {
        Input(job);
        Sort(job,Descend);
    }
}

void Delete(JOB job[])
{
    int i;
    char Sname[10];
    Print(job);
    printf("请输入要删除的作业名字: ");
    scanf("%s",Sname);
    for(i=0;i<n;i++)
    {
        if(strcmp(Sname,job[i].name)==0)
        {
        }
    }

}

main()
{
    JOB job[100];
    while(1)
    {
        int m;
        menu();
        printf("请选择模块(0~3): ");
        scanf("%d",&m);
        printf("\n");
        switch(m)
        {
            case 1:Input(job);Sort(job,Descend);break;
            case 2:Delete(job);break;
            case 3:exit(0);break;    
        }
    }
}