duojiduilie.c

用C语言实现操作系统多级队列调度和时间片轮转调度。上传文件夹里有源代码和程序算法流程图。

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
typedef struct node
{
   char name[10];  /*进程标识符*/
   int prio;/*进程优先级*/
   int round;  /*进程时间轮转时间片*/
   int cputime; /*进程占用CPU时间*/
   int needtime; /*进程到完成还要的时间*/
   int count;  /*计数器*/
   char state; /*进程的状态*/
   struct node *next; /*链指针*/
}PCB;
PCB *finish,*ready,*tail,*run; /*队列指针*/


typedef struct
  {   PCB *front,*rear; }LQueue;
 LQueue *q1,*q2,*q3;

int N=5; /*进程数*/
/*将就绪队列中的第一个进程投入运行*/
firstin()
{
   run=ready;   /*就绪队列头指针赋值给运行头指针*/
   run->state='R';   /*进程状态变为运行态*/
   ready=ready->next;  /*就绪对列头指针后移到下一进程*/
}
/*标题输出函数*/
void prt1()
{
    printf("  name     cputime  needtime   count   round    state   priority\n");
}
/*进程PCB输出*/
void prt2(PCB *q)
{
       printf("  %-10s%-10d%-10d%-10d%-10d %-c%-10d\n",q->name,
       q->cputime,q->needtime,q->count,q->round,q->state,q->prio);
}
/*输出函数*/
void prt()
{
   PCB *p;
   prt1();  /*输出标题*/
   if(run!=NULL) /*如果运行指针不空*/
      prt2(run); /*输出当前正在运行的PCB*/
   p=ready;  /*输出就绪队列PCB*/
   while(p!=NULL)
   {
      prt2(p);
      p=p->next;
   }
   p=finish;  /*输出完成队列的PCB*/
   while(p!=NULL)
   {
      prt2(p);
      p=p->next;
   }
   getch();  /*压任意键继续*/
}

/*轮转法插入函数*/
insert(PCB *p2)
{
   tail->next=p2;  /*将新的PCB插入在当前就绪队列的尾*/
   tail=p2;
   p2->next=NULL;
}
 /*创建链表队列*/
createq(PCB *p1)
{   if(q->front!=q->rear)
     { q->rear->next=p1;
       q->rear=p1;}
   else
        { q->front=q->rear=p1;}
    }

/*创建进程PCB*/
void create2()
{
   PCB *p;
   int i,time,pri;
   char na[10];
   ready=NULL;
   finish=NULL;
   run=NULL;
   printf("Enter 5 name , time and suprio of round process\n");
   for(i=1;i<=N;i++)
   {
      p=malloc(sizeof(PCB));
      scanf("%s",na);
      scanf("%d",&time);
      scanf("%d",&pri);
      strcpy(p->name,na);
      p->prio=pri;
      p->cputime=0;
      p->needtime=time;
      p->count=0; /*计数器*/
      p->state='w';
      p->round=2; /*时间片*/
      p->next=NULL;

     /*依据进程的优先级插到队列中去*/
      switch(pri)
      { case 1:createq(q1,p);break;
        case 2:createq(q2,p);break;
        case 3:createq(q3,p);break;  }
        

   }}


  




/*时间片轮转法  */
roundrun()
{  while(run!=NULL)
   {
      run->cputime=run->cputime+1;
      run->needtime=run->needtime-1;
      run->count=run->count+1;
      if(run->needtime==0)/*运行完将其变为完成态，插入完成队列*/
      {  run->next=finish;
  finish=run;
  run->state='F';
  run=NULL;
  if(ready!=NULL)
     firstin(); /*就绪对列不空，将第一个进程投入运行*/
      }
      else
  if(run->count==run->round)  /*如果时间片到*/
  {
     run->count=0;  /*计数器置0*/
     if(ready!=NULL) /*如就绪队列不空*/
     {
        run->state='W'; /*将进程插入到就绪队列中等待轮转*/
        insert(run);
        firstin(); /*将就绪对列的第一个进程投入运行*/
     }
  }
      prt(); /*输出进程信息*/
   }
}
/*主函数*/
main()
{  int i;
   create2();

  /*ready=q1;把第一个优先级高的队列插入到就绪队列中*/
   /*q1=q1->front->next;*/
   clrscr();
   printf("              output of round\n");
   printf("************************************************\n");
   prt();   /*输出进程PCB信息*/
   run=q1->front;  /*将就绪队列的第一个进程投入运行*/
   run->state='R';
    roundrun();


   clrscr();




}