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

实验二进程调度

一、实验目的

在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。

当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先

占用处理器。本实验模拟在单处理器情况下的处理器调度，帮助学生加深了

解处理器调度的工作。

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

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

用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/*该程序最多可模拟三个运行着的进程*/

/*定义进程控制块*/

typedefstructpcb

{

structpcb*next;/*进程的下一个进程*/

charname[20];/*进程的名字*/

inttime;/*进程运行的时间*/

}PCB;

/*定义全局变量*/

PCBpcbTable[PCB_NUM];/*进程控制表*/

PCB*pcbCurrent=NULL;/*当前运行的进程*/

PCB*pcbFree=NULL;/*空闲进程*/

PCB*pcbReady=NULL;/*就绪进程*/

PCB*pcbReadyRear=NULL;

intcurrentProcesses=0;/*当前进程数*/

/*函数声明*/

voidInitPcbTable();/*初始化进程表*/

voidDisplayIdle();/*显示空闲队列*/

intCreateProcesses();/*创建进程*/

voidDisplayReadys();/*显示就绪进程*/

voidRun();

PCB*Schedule();

/*主函数*/

voidmain()

三、源程序及注释

#includestdio.h

charE;

intm=5;//进程的数量

structPCB//定义进程的数据结构

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

charpoint;//指针

inttime;//要求运行时间

intmath;//优先数

charstate;//状态

};

structPCBP[5]={//定义一个PCB结构的数组，用于存放五个进程

分别对五个“进程”赋初值

voiddi