操作系统-进程调度实验报告.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{ d