进程2

#include<stdio.h>
#define N 3
//#define M 10

typedef struct process       //进程结构体定义
{
 char name;
 int arrive;
 int prio;
 int needTime;
 
}Process;

void input(Process a[],int n){    //输入进程基本信息
    int i;
 for(i=0;i<n;i++)
 {
  printf("请输入%d个进程的进程名：",i+1);
  scanf("%c",&a[i].name);
  printf("请输入%d个进程的优先级：",i+1);
        scanf("%d",&a[i].prio);
        printf("请输入%d个进程的到达时间：",i+1);
        scanf("%d",&a[i].arrive);
  printf("请输入%d个进程的需要时间：",i+1);
  scanf("%d",&a[i].needTime);
        getchar();
  printf(" ");
 }
}

void sort(Process a[],int n)
{
   int i,j;
   Process temp;
   for(i=0;i<n;i++)
    for(j=i;j<N;j++)
    {
     if(a[j].prio>a[i].prio) //按进程优先级排序
     {
      temp=a[j];
      a[j]=a[i];
      a[i]=temp;

     }
     if(a[j].prio==a[i].prio)  //如果优先级相同，按先来先服务原则排序
     {
      if(a[j].arrive<a[i].arrive)
      {
               temp=a[j];
      a[j]=a[i];
      a[i]=temp;
      }
     }
    }
}
void output(Process a[],int n)   //输出进程信息
{
   int i;
   printf("进程排序结果： ");
   printf("name prio needTime ");
   for(i=0;i<n;i++)
   {
        printf("%c %d %d ",a[i].name,a[i].prio,a[i].needTime);
  
   }
}

/*void running(Process a[N])
{
 int i,j,x=0,y=0,z=0;
   
   Process ready[M],wait[M],finished[M];
   for(i=0;i<N;i++)
   {
       ready[x]=a[i];x++;
       for(j=i;i<N;j++)
    {
          wait[y]=a[j];y++;
    }
    if(a[i].needTime==0)
    {
    finished[z]=a[i];
    z++;
    }

   }
   for(i=0;i<x;i++)
    printf("%c %d %d %d ",a[i].name,a[i].prio,a[i].arrive,a[i].needTime);
   for(i=0;i<y;i++)
     printf("%c %d %d %d ",a[i].name,a[i].prio,a[i].arrive,a[i].needTime);
   for(i=0;i<z;i++)
    printf("%c %d %d %d ",a[i].name,a[i].prio,a[i].arrive,a[i].needTime);
  
}*/
               //问题：1，优先级为0，服务时间有余            
               //      2，服务时间0，优先级有余
               //      3，服务时间0时退出序列

void go(Process a[],int n)
{
   int i=0;
   while(a[i].needTime>=0&&a[i].prio>=0)
   {   
    if(a[i].needTime==0)
    {
      a[i].prio=-1;
   printf("进程%c已执行结束！ ",a[i].name);
   printf("--------------------------- ");
   i=i+1;
   if(a[i].needTime==0)
   {
    printf("进程%c已执行结束！ ",a[i].name);
    i=i+1;
   }
    }
    if(a[i].prio ==0)
    {
     while(a[i].needTime!=0)
     {
        a[i].needTime--;
     }
    }
    a[i].needTime--;                
    a[i].prio--;
   
    printf("现在执行的进程信息： ");
    printf("name prio needTime ");
    printf("%c %d %d ",a[i].name,a[i].prio,a[i].needTime);
    printf("------------------------- ");
    sort(a,n);         //执行一次进程之后再排序
    output(a,n);       //显示再次排序进程序列
    printf(" ");
      
   }
  
   
}

main(){
 int n;
 Process a[N];
 printf("你想输入多少个进程信息： ");
 scanf("%d",&n);
 getchar();
     input(a,n);
  sort(a,n);
  output(a,n);
  go(a,n);
}