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

实验二进程调度

一、实验目的

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

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

用C语言对其进程的数据结构进行定义如下：
structPCB//定义进程的数据结构
{charname[20];//进程的名称
charpoint;//指针
inttime;//要求运行时间
intmath;//优先数
charstate;//状态
};
使用的调度算法：

voiddiaodu()//核心算法，进程调度算法
{intg,h;
structPCBY;
for(g=0;g<m;g++)
for(h=g+1;h<m;h++)
if(P[g].math<P[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()

三、源程序及注释

#include<stdio.h>
charE;
intm=5;//进程的数量
structPCB//定义进程的数据结构
{charname[20];//进程的名称
charpoint;//指针
inttime;//要求运行时间
intmath;//优先数
charstate;//状态
};

structPCBP[5]={//定义一个PCB结构的数组，用于存放五个进程
分别对五个“进程”赋初值

voiddiaodu()//核心算法，进程调度算法
{intg,h;
structPCBY;
for(g=0;g<m;g++)
for(h=g+1;h<m;h++)
if(P[g].math<P[h].math)//按优先级判断，如果优先级低，
就进行交换

{Y=P[g];
P[g]=P[h];
P[h]=Y;
}
}

voidmain()//主函数
{

inti,j;
for(i=0;i<m;i++)//打印五个进程的初始值
%s%c%d%c

do{
diaodu();

P[0].time-2;//每进行一次调度之后，时间和优先级都减2
P[0].math-2;
if(P[0].time==0)//对运行时间进行判0，如果为0，则将其状态
设为End
{

P[0].state='E';
P[0].math=0;
}

for(i=0;i<m;i++)//调度一次之后，再次打印当前进程状态
%s%c%d%c

}while(P[0].state!='E'||P[1].state!='E'||P[2].state!='E'||P[3]
.state!='E'||P[4].state!='E');
}

#include<stdio.h>
#include<conio.h>
#include<string.h>
/*定义宏*/
#definePCB_NUM10/*该程序包含十个PCB*/
#defineEXAMPLES3/*该程序最多可模拟三个运行着的进程*/
/*定义进程控制块*/

typedefstructpcb
{

structpcb*next;/*进程的下一个进程*/
charname[20];/*进程的名字*/
inttime;/*进程运行的时间*/
}P