操作系统进程调度实验报告.docxVIP

实验二进程调度

一、实验目的

在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。

二、程序中使用的数据结构及符号说明

按优先数调度算法实现处理器调度的程序

用C语言对其进程的数据结构进行定义如下：structPCB //定义进程的数据结构

{charname[20];//进程的名称charpoint; //指针

inttime; //要求运行时间intmath; //优先数

charstate; //状态

};

使用的调度算法：

voiddiaodu() //核心算法，进程调度算法

{intg,h;structPCBY;

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;

}

}

按时间片轮转法实现处理器调度的程序

#definePCB_NUM10/*该程序包含十个PCB*/

#defineEXAMPLES3/*该程序最多可模拟三个运行着的进程*/

/*定义进程控制块*/typedefstru