实验三 进程调度模拟程序

  1 #include<stdio.h>
  2 #include <stdlib.h>
  3 #include <conio.h>
  4 #define getpch(type) (type*)malloc(sizeof(type))
  5 #define NULL 0
  6 struct pcb { /* 定义进程控制块PCB */
  7 char name[10];
  8 char state;
  9 int super;
 10 int ntime;
 11 int rtime;
 12 struct pcb* link;
 13 }*ready=NULL,*p;
 14 typedef struct pcb PCB;
 15  
 16 void sort() /* 建立对进程进行优先级排列函数*/
 17 {
 18     PCB *first, *second;
 19     int insert=0;
 20     if((ready==NULL)||((p->super)>(ready->super))) /*优先级最大者,插入队首*/
 21     {
 22         p->link=ready;
 23         ready=p;
 24     }
 25     else /* 进程比较优先级,插入适当的位置中*/
 26     {
 27         first=ready;
 28         second=first->link;
 29         while(second!=NULL)
 30         {
 31             if((p->super)>(second->super)) /*若插入进程比当前进程优先数大,*/
 32             { /*插入到当前进程前面*/
 33                 p->link=second;
 34                 first->link=p;
 35                 second=NULL;
 36                 insert=1;
 37             }
 38             else /* 插入进程优先数最低,则插入到队尾*/
 39             {
 40                 first=first->link;
 41                 second=second->link;
 42             }
 43         }
 44     }
 45 }
 46 void input() /* 建立进程控制块函数*/
 47 {
 48     int i,num;
 49     //clrscr(); /*清屏*/
 50     printf("\n 请输入进程个数?");//号
 51     scanf("%d",&num);
 52     for(i=0;i<num;i++)
 53     {
 54          printf("\n 进程号No.%d:\n",i);
 55          p=getpch(PCB);
 56          printf("\n 输入进程名:");
 57          scanf("%s",p->name);
 58          printf("\n 输入进程优先数:");
 59          scanf("%d",&p->super);
 60          printf("\n 输入进程运行时间:");
 61          scanf("%d",&p->ntime);
 62          printf("\n");
 63          p->rtime=0;p->state=‘w‘;
 64          p->link=NULL;
 65          sort(); /* 调用sort函数*/
 66     }
 67 }
 68 int space()
 69 {
 70      int l=0; PCB* pr=ready;
 71      while(pr!=NULL)
 72      {
 73          l++;
 74          pr=pr->link;
 75      }
 76      return(l);
 77 }
 78 void disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/
 79 {
 80      printf("\n 进程名\t状态 \t优先级 \t所需时间 \t运行时间 \n");
 81      printf("%s\t",pr->name);
 82      printf(" %c\t",pr->state);
 83      printf("  %d\t",pr->super);
 84      printf("   %d\t",pr->ntime);
 85      printf("           %d\t",pr->rtime);
 86      printf("\n");
 87 }
 88 void check() /* 建立进程查看函数 */
 89 {
 90      PCB* pr;
 91      printf("\n **** 当前正在运行的进程是:%s",p->name); /*显示当前运行进程*/
 92      disp(p);
 93      pr=ready;
 94      printf("\n ****当前就绪队列状态为:\n"); /*显示就绪队列状态*/
 95      while(pr!=NULL)
 96      {
 97          disp(pr);
 98          pr=pr->link;
 99      }
100 }
101 void destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/
102 {
103      printf("\n 进程 [%s] 已完成.\n",p->name);
104      free(p);
105 }
106 void running() /* 建立进程就绪函数(进程运行时间到,置就绪状态）*/
107 {
108     (p->rtime)++;
109     if(p->rtime==p->ntime)
110         destroy(); /* 调用destroy函数*/
111     else
112     {
113         (p->super)--;
114         p->state=‘w‘;
115         sort(); /*调用sort函数*/
116     }
117 }
118 int main() /*主函数*/
119 {
120     int len,h=0;
121     char ch;
122     input();
123     len=space();
124     while((len!=0)&&(ready!=NULL))
125     {
126          ch=getchar();
127          h++;
128          printf("\n The execute number:%d \n",h);
129          p=ready;
130          ready=p->link;
131          p->link=NULL;
132          p->state=‘R‘;
133          check();
134          running();
135          printf("\n 按任一键继续......");
136          ch=getchar();
137     }
138     printf("\n\n 进程已经完成.\n");
139     ch=getchar();
140 }