写一个程序描述进程状态迁移过程

    #include  "stdio.h"     

       #include <STDLIB.H>     

       #include <CONIO.H>     

       #define getpch(type) (type*) malloc ( sizeof (type))     

       #define NULL 0     

       struct  pcb {  /* 定义进程控制块PCB */    

         char  name[10];    

         char  state;    

         int  super;    

         int  ntime;    

         int  rtime;    

          struct  pcb* link;    

       }*ready=NULL,*p;    

       typedef  struct  pcb PCB;    

       sort()  /* 建立对进程进行优先级排列函数*/    

       {    

          PCB *first, *second;    

          int  insert=0;    

         if ((ready==NULL)||((p->super)>(ready->super)))  /*优先级最大者,插入队首*/    

          {    

              p->link=ready;    

              ready=p;    

          }    

         else  /* 进程比较优先级,插入适当的位置中*/    

         {    

             first=ready;    

             second=first->link;    

             while (second!=NULL)    

              {    

                 if ((p->super)>(second->super))  /*若插入进程比当前进程优先数大,*/    

                  {  /*插入到当前进程前面*/    

                      p->link=second;    

                      first->link=p;    

                      second=NULL;    

                      insert=1;    

                  }    

                else  /* 插入进程优先数最低,则插入到队尾*/    

                 {    

                     first=first->link;    

                     second=second->link;    

                  }    

              }    

             if (insert==0) first->link=p;    

         }    

       }    

           

    

       input()  /* 建立进程控制块函数*/    

       {    

         int  i,num;    

         //clrscr(); /*清屏*/     

         printf ( "\n 请输入进程号?" );    

          scanf ( "%d" ,&num);    

         for (i=0;i<NUM;I++)  scanf (?%s?,p- 输入进程名:?);  printf (?\n p= "getpch(PCB);"  进程号No.%d:\n?,i); {>name);    

            printf ( "\n 输入进程优先数:" );    

            scanf ( "%d" ,&p->super);    

            printf ( "\n 输入进程运行时间:" );    

            scanf ( "%d" ,&p->ntime);    

            printf ( "\n" );    

            p->rtime=0;p->state= 'w' ;    

            p->link=NULL;    

            sort();  /* 调用sort函数*/    

          }    

       }    

       int  space()    

       {    

          int  l=0; PCB* pr=ready;    

          while (pr!=NULL)    

          {    

              l++;    

              pr=pr->link;    

          }    

          return (l);    

       }    

        

   disp(PCB * pr)  /*建立进程显示函数,用于显示当前进程*/    

       {    

          printf ( "\n qname \t state \t super \t ndtime \t runtime \n" );    

          printf ( "|%s\t" ,pr->name);    

          printf ( "|%c\t" ,pr->state);    

          printf ( "|%d\t" ,pr->super);    

          printf ( "|%d\t" ,pr->ntime);    

          printf ( "|%d\t" ,pr->rtime);    

          printf ( "\n" );    

       }    

    

       check()  /* 建立进程查看函数 */    

       {    

           PCB* pr;    

           printf ( "\n **** 当前正在运行的进程是:%s" ,p->name);  /*显示当前运行进程*/    

           disp(p);    

           pr=ready;    

           printf ( "\n ****当前就绪队列状态为:\n" );  /*显示就绪队列状态*/    

           while (pr!=NULL)    

           {    

               disp(pr);    

               pr=pr->link;    

          }    

       }    

         

destroy()  /*建立进程撤消函数(进程运行结束,撤消进程)*/    

       {    

          printf ( "\n 进程 [%s] 已完成.\n" ,p->name);    

          free (p);    

       }    

       running()  /* 建立进程就绪函数(进程运行时间到,置就绪状态*/    

       {    

          (p->rtime)++;    

          if (p->rtime==p->ntime)    

              destroy();  /* 调用destroy函数*/    

          else    

          {    

              (p->super)--;    

              p->state= 'w' ;    

              sort();  /*调用sort函数*/    

          }    

       }    

          

main()  /*主函数*/    

       {    

         int  len, h=0;    

         char  ch;    

         input();    

         len=space();    

         while ((len!=0)&&(ready!=NULL))    

           {    

               ch= getchar ();    

               h++;    

               printf ( "\n The execute number:%d \n" ,h);    

               p=ready;    

               ready=p->link;    

               p->link=NULL;    

               p->state= 'R' ;    

               check();    

               running();    

               printf ( "\n 按任一键继续......" );    

               ch= getchar ();    

             }    

         printf ( "\n\n 进程已经完成.\n" );    

         ch= getchar ();    

       }