实验三 进程调度模拟程序

  1 #include<stdio.h>
  2 #include<stdlib.h>
  3 #include<string.h>
  4 #define MAX 100
  5  
  6  
  7 typedef struct
  8 {
  9 char  name[4];//进程
 10 int    priority;//优先级
 11 int   sttime;//start time到达系统时间
 12 int   needtime;//需要运行时间
 13 int    cputime;//CPU时间
 14 char   state;//进程状态
 15 }pr;
 16   
 17 pr a[MAX];
 18 int n;//进程数
 19 int t;//时间片大小
 20 void input()
 21 {
 22     int i;
 23     printf("请依次输入进程名-->优先级-->到达系统时间-->运行时间:\n");
 24     for(i=0;i<n;i++)
 25     {
 26     scanf("%s",&a[i].name);
 27     scanf("%d",&a[i].priority);
 28     scanf("%d",&a[i].sttime);
 29     scanf("%d",&a[i].needtime);
 30     a[i].cputime=0;
 31     a[i].state=‘W‘;
 32     }
 33 }
 34  
 35  
 36 void Sort()
 37 {
 38    int i,j;
 39     pr temp;   
 40      for(i=0;i<n-1;i++) 
 41      {  
 42          for(j=0;j<n-1-i;j++)
 43              if(a[j].sttime>a[j+1].sttime)//按到达系统时间排序
 44              {
 45  
 46                  temp=a[j];
 47                 a[j]=a[j+1];
 48                 a[j+1]=temp;       
 49              }
 50      }
 51     
 52      for(i=0;i<n-1;i++) 
 53      {  
 54          for(j=0;j<n-1-i;j++)
 55              if(a[j].priority<a[j+1].priority)//排优先级，数字高优先
 56              {
 57                 temp=a[j];
 58                 a[j]=a[j+1];
 59                 a[j+1]=temp;
 60              }
 61      }
 62      if (a[0].state!=‘F‘)
 63      {   
 64          a[0].state=‘R‘;   
 65          
 66      }
 67 }
 68  
 69 void output()
 70 {  
 71    int i; 
 72    Sort();//排序，输出打印
 73    printf("\t进程名--优先级--到达时间--运行时间--已用时间--进程状态--------  \n");
 74     for(i=0;i<n;i++)
 75     {
 76     printf("%8s%10d%10d%10d%10d%10c\n",  a[i].name,a[i].priority,a[i].sttime,a[i].needtime,a[i].cputime,a[i].state);
 77     }
 78     printf("\n\n");
 79 }
 80  
 81 void RR()
 82 {
 83  
 84      do{
 85         if((a[0].needtime-a[0].cputime)>t)//若剩余时间大于时间片
 86         {
 87                 a[0].cputime+=t;
 88                 a[0].priority--;//优先级减一
 89                a[0].state=‘W‘;//执行完一个时间片后变为等待
 90         }
 91         else
 92         {
 93         a[0].cputime=a[0].needtime;//已用时间等于运行时间
 94         a[0].priority=11111;//优先级为11111，表示完成进程
 95         a[0].state=‘F‘;
 96         }
 97         output();//输出结果
 98     } while(a[0].state!=‘F‘);
 99 }
100  
101  
102 int main()
103 {
104     printf("请输入进程数n:");
105     scanf("%d",&n);
106     printf("\n");
107     printf("请输入时间片大小t:");
108     scanf("%d",&t);
109     printf("\n");
110     input();
111     output();//输入进程按排序后显示，函数内部含有排序算法
112     RR();
113 }