实验二进程调度
一、实验目的
在采用多道程序设计的系统中,往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时,就必须依照某种策略来决定哪些进程优先占用处理器。本实验模拟在单处理器情况下的处理器调度,帮助学生加深了解处理器调度的工作。
二、程序中使用的数据结构及符号说明
按优先数调度算法实现处理器调度的程序
用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;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;
}
}
按时间片轮转法实现处理器调度的程序
#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()
三、源程序及注释
#include<>
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;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;
}
}
void main() //主函数
{
int i,j;
for(i=0;i<m;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; //每进行一次调度之后,时间和优先级都减2
P[0].math-2;
if(P[0].time==0) //对运行时间进行判0,如果为
操作系统-进程调度实验报告 来自淘豆网www.taodocs.com转载请标明出处.