实验三

  实验目的

用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。

   实验要求

设计一个有 N个进程并发执行的进程调度模拟程序。

进程调度算法：采用最高优先级优先的调度算法（即把处理机分配给优先级最高的进程）和先来先服务（若优先级相同）算法。

(1).  每个进程有一个进程控制块（PCB）表示。进程控制块包含如下信息：进程名、优先级、到达时间、需要运行时间、已用CPU时间、进程状态等等。

(2).  进程的优先级及需要的运行时间可以事先人为地指定，进程的运行时间以时间片为单位进行计算。

(3).  每个进程的状态可以是就绪 r（ready）、运行R（Running）、或完成F（Finished）三种状态之一。

(4).  就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。

(5).  如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待调度。

(6).  每进行一次调度程序都打印一次运行进程、就绪队列中各个进程的 PCB，以便进行检查。 　　

(7).  重复以上过程，直到所要进程都完成为止。

#include<stdio.h>
#define Max 100

typedef struct process
{
    char name[Max];
    int priority;//优先数
    int Reachtime;
    int Needtime;
    int Usedtime;
    char state;
}PCB;

  int n;
  PCB pcb[Max];
  int pTime;
  void AddProcess()
  {
      char ch;
      do{
          printf("
进程名");
          scanf("%s",pcb[n].name);
          printf("
进程优先级");
          scanf("%d",&pcb[n].priority);
          printf("进程需要的时间");
          scanf("%d",&pcb[n].Needtime);
          pcb[n].Reachtime=n;
          pcb[n].Usedtime=0;
          pcb[n].state='W';
          n++;
          printf("continue?Y,OR,N");
          do{
              ch=getchar();
          }while(ch!='Y'&&ch!='N'&&ch!='y'&&ch!='n');
      }while(ch=='Y'||ch=='y');
      
  }
  void sort()
  {
      int i,j;
      PCB temp;
      for(i=0;i<n-1;i++)
      {
          for(j=n-2;j>=i;j--)
          {
              if(pcb[j+1].Reachtime<pcb[j].Reachtime)
              {
                 temp=pcb[j];
                 pcb[j]=pcb[j+1];
                 pcb[j+1]=temp;
              }
          }
      }
  
  for(i=0;i<n-1;i++)
  {
      for(j=n-2;j>=i;j--)
      {
          if(pcb[j+1].priority>pcb[j].priority)
          {
              temp=pcb[j];
              pcb[j]=pcb[j+1];
              pcb[j+1]=temp;
          }
      }
  }
  if(pcb[0].state!='F')
  {
      pcb[0].state='R'; 
  }
}
void print()
{
    int i;
    sort();
    printf("
 进程名    优先级    到达时间    需要时间    已用时间    进程状态
");
    for(i=0;i<n;i++)
    {
        printf("%8s%8d%8d%10d%10d%10c
",pcb[i].name,pcb[i].priority,pcb[i].Reachtime,pcb[i].Needtime,pcb[i].Usedtime,pcb[i].state);
    }
}
void attemper()
{
    do{
        if((pcb[0].Needtime-pcb[0].Usedtime>pTime))
        {
           pcb[0].Usedtime+=pTime;
           pcb[0].priority--;
           pcb[0].state='W';
        }
        else
        {
           pcb[0].Usedtime=pcb[0].Needtime;
           pcb[0].priority=-1000;
           pcb[0].state='F';
        }
        print();
    }while(pcb[0].state!='F');
}
char face()
{
    char choose;
    printf("
增加进程并调度进程，请按1");
    printf("
打印进程，请按2");
    printf("
任务结束，请按0");
    printf("
请选择:");
    do{
        choose=getchar();
    }while(choose!='1'&&choose!='2'&&choose!='0');
    return choose;
}

void main()
{
    char choose;
    n=0;
    printf("设置时间片的大小:");
    scanf("%d",&pTime);
    choose=face();
    do{
        if(choose=='1')
        {
            AddProcess();
            print();
            attemper();
        }
        if(choose=='2')
        {
            print();
        }
        if(choose=='0')
        {
            return;
        }
        choose=face();
    }while(1);
}

总结：花了很久才把程序完成，一个是因为对c语言的不熟悉，需要回顾知识，二是对算法不熟悉需要去解读，编一个程序需要准备很多东西，所以一个字概括，难。