操作系统实验进程调度参考程序.docVIP

程序中使用的数据结构及符号说明 按优先数调度算法实现处理器调度的程序 用C语言对其进程的数据结构进行定义如下： struct PCB //定义进程的数据结构 {char name[20]; //进程的名称 char point; //指针 int time; //要求运行时间 int math; //优先数 char state; //状态 }; 使用的调度算法： void diaodu() //核心算法，进程调度算法 {int g,h; struct PCB Y; for(g=0;gm;g++) for(h=g+1;hm;h++) if(P[g].mathP[h].math) //按优先级判断，如果优先级低，就进行交换 { Y=P[g]; P[g]=P[h]; P[h]=Y; } } 按时间片轮转法实现处理器调度的程序 #define PCB_NUM 10 /* 该程序包含十个PCB */ #define EXAMPLES 3 /* 该程序最多可模拟三个运行着的进程 */ /* 定义进程控制块 */ typedef struct pcb { struct pcb *next; /* 进程的下一个进程 */ char name[20]; /* 进程的名字 */ int time; /* 进程运行的时间 */ }PCB; /* 定义全局变量 */ PCB pcbTable[PCB_NUM]; /* 进程控制表 */ PCB *pcbCurrent = NULL; /* 当前运行的进程 */ PCB *pcbFree = NULL; /* 空闲进程 */ PCB *pcbReady = NULL; /* 就绪进程 */ PCB *pcbReadyRear = NULL; int currentProcesses = 0; /* 当前进程数 */ /* 函数声明 */ void InitPcbTable(); /* 初始化进程表 */ void DisplayIdle(); /* 显示空闲队列 */ int CreateProcesses(); /* 创建进程 */ void DisplayReadys(); /* 显示就绪进程 */ void Run(); PCB* Schedule(); /* 主函数 */ void main() ***参考源程序及注释 #includestdio.h char E; int m=5; //进程的数量 struct PCB //定义进程的数据结构 {char name[20]; //进程的名称 char point; //指针 int time; //要求运行时间 int math; //优先数 char state; //状态 }; struct PCB P[5]={ //定义一个PCB结构的数组，用于存放五个进程 {p1,k1,2,3,R}, //分别对五个“进程”赋初值 {p2,k4,3,5,R}, {p3,k5,1,3,R}, {p4,k3,2,4,R}, {p5,k1,4,6,R}}; void diaodu() //核心算法，进程调度算法 {int g,h; struct PCB Y; for(g=0;gm;g++) for(h=g+1;hm;h++) if(P[g].mathP[h].math) //按优先级判断，如果优先级低，就进行交换 { Y=P[g]; P[g]=P[h]; P[h]=Y; } } void main() //主函数 { int i,j; for(i=0;im;i++) //打印五个进程的初始值 printf(%d %s %c %d %c \n,P[i].math,P[i].name,P[i].point,P[i].time,P[i].state); do{ diaodu(); printf(%s\n,P[0].name); P[0].time-2; //每进行一次调