最高优先级调度算法

Posted 2020-10-13 宋建楠

#include "stdio.h"
#include <stdlib.h>
#include <conio.h>
#include<windows.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;
 
void 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;
 
 }
}

void input() // 建立进程控制块函数
{
  int i,num; 
 printf("\n 请输入进程号：");
 scanf("%d",&num);
 for(i=1;i<=num;i++)
 {
    printf("\n 进程号No.%d:\n",i);

    p=getpch(PCB);
    printf("\n 输入进程名:");
    scanf("%s",p->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);
} //查看就绪队列里有多少就绪进程

void  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");
}
 
void check() // 建立进程查看函数
 
{
  PCB* pr;
 printf("\n  当前正在运行的进程是:%s",p->name); //显示当前运行进程
 disp(p);
 pr=ready;
 printf("\n 当前就绪队列状态为:\n"); //显示就绪队列状态
 while(pr!=NULL) //就绪队列没到头，一直输出
 {
 disp(pr);
 pr=pr->link;
 }
}

void destroy() //建立进程撤消函数(进程运行结束,撤消进程)
 {
  printf("\n 进程[%s] 已完成.\n",p->name);
 free(p);
 } //释放空间

 void running() //建立进程就绪函数(进程运行时间到,置就绪状态
{
(p->rtime)++; //运行时间加一
 if(p->rtime==p->ntime)
 destroy(); // 调用destroy函数
 else
 {
 (p->super)--; //优先级减一
 p->state=‘w‘;
 sort(); //调用sort函数
 }
}

 void main() //主函数
 {
 int len, h=0;
 char ch;
 input();
len=space(); //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();
 }