动态优先级调度算法源代码

#include <time.h>
#include <dos.h>
#include <math.h>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <graphics.h>

#define esc 0x1b
#define enter 0x0d
#define true 1
#define false 0
/*每隔time秒就变换一次优先级*/
#define time 5

 

/*数据结构*/
/****************************************************************/
enum _status/*进程状态枚举*/
{
 ready =0,/*就绪*/
 run,/*执行中*/
 suspend,/*挂起*/
};
typedef enum _status status;
/****************************************************************/
struct _pcb/*进程结构*/
{

 int  pid;/*进程id，id为负数的进程为系统后备队列的作业*/
 int  time;/*进程运行需要的时间*/
 int  prior;/*进程的优先级，越大越优先*/
 status  sts;/*状态*/
 struct _pcb *next;/*指向本进程队列中下个进程的pcb*/
};
typedef struct _pcb pcb;
/****************************************************************/
struct _batch/*多道处理中的道结构*/
{
 pcb  *pcb;/*该道当前正在处理的进程*/
 struct _batch *next;/*下一道*/
};
typedef struct _batch batch;
/****************************************************************/
/*多道系统相关全局变量*/
pcb *procqueue = null;/*进程链表，按优先级从大到小排列*/
batch *batchqueue = null;/*系统多道链表*/
/****************************************************************/

 


/*动态优先权抢占式调度算法及相关函数声明*/
/****************************************************************/
int initbatchs(int n);/*初始化多道系统，n为道数*/
int insertproc(int prior, int time);/*向进程链表中按优先级大小插入一个新进程*/
int insertidle();/*向进程队列中加入后备进程，当系统空闲时将被调入*/
int sortprocqueue();/*将进程链表按优先级从大到小排列*/
int addbatch();/*增加系统道数*/