进程调度.docx
《进程调度.docx》由会员分享，可在线阅读，更多相关《进程调度.docx（12页珍藏版）》请在冰豆网上搜索。
进程调度
昆明理工大学信息工程与自动化学院学生实验报告
（2010—2011学年第2学期）
课程名称：
开课实验室:
年月日
年级、专业、班
学号
姓名
成绩
实验项目名称
进程调度算法：
最高优先数优先的调度算法
指导
教师
教师
评语
该同学是否了解实验内容与要求：
A.了解□B.基本了解□C.不了解□
该同学的实验能力：
A.强□B.中等□C.差□
该同学的实验是否达到要求：
A.达到□B.基本达到□C.未达到□
实验报告是否规范：
A.规范□B.基本规范□C.不规范□
是否有运行结果与分析：
A.详细□B.一般□C.没有□
教师签名：
王翊
年月日
一、实验的目的要求及内容
进程调度算法：
采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。
就绪进程获得CPU后都只能运行一个时间片。
用已占用CPU时间加1来表示。
如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。
重复以上过程，直到所要进程都完成为止。
二、算法设计思想与程序流程图
三、所使用的软硬件平台
操作系统：
WindowsXP
编译环境：
VisualC++6.0
硬件平台：
计算中心计算机一台
四、源程序代码
#include"stdio.h"
#include
#include
#definegetpch（type）（type*）malloc（sizeof（type））
structpcb{/*定义进程控制块PCB*/
charname[10];
charstate;
intsuper;
intntime;
intcount;
intrtime;
structpcb*link;
}*ready=NULL,*p;/*队列指针*/
typedefstructpcbPCB;
voidsort（）/*建立对进程进行优先级排列函数*/
{
PCB*first,*second;
intinsert=0;
if（（ready==NULL）||（（p->super）>（ready->super）））/*优先级最大者,插入队首*/
{
p->link=ready;
ready=p;
}
else/*进程比较优先级,插入适当的位置中*/
{
first=ready;
second=first->link;
while（second!
=NULL）
{
if（（p->super）>（second->super））/*若插入进程比当前进程优先数大,*/
{/*插入到当前进程前面*/
p->link=second;
first->link=p;
second=NULL;
insert=1;
}
else/*插入进程优先数最低,则插入到队尾*/
{
first=first->link;
second=second->link;
}
}
if（insert==0）first->link=p;
}
}
voidinput（）/*建立进程控制块函数*/
{
inti,num;
/*clrscr（）;*//*清屏*/
printf（"\n请输入进程数：
"）;
scanf（"%d",&num）;
for（i=0;i{
printf（"\n进程号No.%d:
\n",i）;
p=getpch（PCB）;/*宏（type*）malloc（sizeof（type））*/
printf（"\n输入进程名:
"）;
scanf（"%s",p->name）;
printf（"\n输入进程优先数:
"）;
scanf（"%d",&p->super）;
printf（"\n输入进程运行时间:
"）;
scanf（"%d",&p->ntime）;
printf（"\n"）;
p->rtime=0;p->state='w';p->count=0;
p->link=NULL;
sort（）;/*调用sort函数*/
}
}
intspace（）
{
intl=0;PCB*pr=ready;
while（pr!
=NULL）
{
l++;
pr=pr->link;
}
return（l）;
}
voiddisp（PCB*pr）/*建立进程显示函数,用于显示当前进程*/
{
printf（"\nqname\tstate\tsuper\tndtimewtimeruntime\n"）;
printf（"|%s\t",pr->name）;
printf（"|%c\t",pr->state）;
printf（"|%d\t",pr->super）;
printf（"|%d\t",pr->ntime）;
printf（"|%d\t",pr->count）;
printf（"|%d\t",pr->rtime）;
printf（"\n"）;
}
voidcheck（）/*建立进程查看函数*/
{
PCB*pr;
printf（"\n****当前正在运行的进程是:
%s",p->name）;/*显示当前运行进程*/
disp（p）;
pr=ready;
printf（"\n****当前就绪队列状态为:
\n"）;/*显示就绪队列状态*/
while（pr!
=NULL）
{
disp（pr）;
pr=pr->link;
}
}
voiddestroy（）/*建立进程撤消函数（进程运行结束,撤消进程）*/
{
printf（"\n进程[%s]已完成.\n",p->name）;
free（p）;
if（ready==NULL）
p=NULL;
}
voidrunning（）/*建立进程就绪函数（进程运行时间到,置就绪状态*/
{
PCB*q;
（p->rtime）++;
q=ready;
if（p->rtime==p->ntime）
destroy（）;/*调用destroy函数*/
else
{if（ready!
=NULL）
{（p->super）--;
p->state='w';}
if（ready!
=NULL）
{while（q!
=NULL）
{
（q->count）++;
p->count=0;
if（（q->count==2））
{
（q->super）++;
（q->count）=0;
}
q=q->link;
}
sort（）;/*调用sort函数*/
}
}
}
main（）/*主函数*/
{
intlen,h=0;
charch;
input（）;
len=space（）;
while（（len!
=0）&&（p!
=NULL））
{
ch=getchar（）;
/*getchar（）;*/
h++;
printf（"\nTheexecutenumber:
%d\n",h）;
if（ready==NULL）{}
else
{
p=ready;
ready=p->link;
p->link=NULL;
}
p->state='R';
check（）;
running（）;
printf（"\n按任一键继续......"）;
ch=getchar（）;
}
printf（"\n\n进程已经完成.\n"）;
ch=getchar（）;
ch=getchar（）;
return0;
}
五、运行结果及分析
六、结论与体会（在上机程序调试中遇到的问题、采用的解决办法、得到的收获）
升级会员 