实验一进程调度.docx
《实验一进程调度.docx》由会员分享,可在线阅读,更多相关《实验一进程调度.docx(16页珍藏版)》请在冰豆网上搜索。
实验一进程调度
一、实验目的
用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解。
二、实验内容和要求
编写并调试一个模拟的进程调度程序,采用“简单时间片轮转法”调度算法对几个进程进行调度。
每个进程有一个进程控制块(PCB)表示。
进程控制块可以包含如下信息:
进程名、到达时间、需要运行时间、已运行时间、进程状态等等。
进程的到达时间及需要的运行时间可以事先人为地指定(也可以由随机数产生)。
进程的到达时间为进程输入的时间。
进程的运行时间以时间片为单位进行计算。
每个进程的状态可以是就绪W(Wait)、运行R(Run)两种状态之一。
就绪进程获得CPU后都只能运行一个时间片。
用运行时间加1来表示。
如果运行一个时间片后,进程的已占用CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应分配时间片给就绪队列中排在该进程之后的进程,并将它插入就绪队列队尾。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB,以便进行检查。
重复以上过程,直到所要进程都完成为止。
三、实验主要仪器设备和材料
硬件环境:
PC机XP系统
软件环境:
VC++6.0
四、实验原理及设计方案
1、进程调度算法:
采用多级反馈队列调度算法。
其基本思想是:
当一个新进程进入内在后,首先将它放入第一个队列的末尾,按FCFS原则排队等待高度。
当轮到该进程执行时,如能在该时间片内完成,便可准备撤离系统;如果它在一个时间片结束时尚为完成,调度程序便将该进程转入第二队列的末尾,再同样地按FCFS原则等待调度执行,以此类推。
2、实验步骤:
(1)按先来先服务算法将进程排成就绪队列。
(2)检查所有队列是否为空,若空则退出,否则将队首进程调入执行。
(3)检查该运行进程是否运行完毕,若运行完毕,则撤消进程,否则,将该进程插入到下一个逻辑队列的队尾。
(4)是否再插入新的进程,若是则把它放到第一逻辑队列的列尾。
(5)重复步骤
(2)、(3)、(4),直到就绪队列为空。
五、流程图
退出程序
是
是
六、结果过程及截图
初始化队列
输入所有进程后的进程信息如下:
按Y键继续运行进程:
按Y键继续运行进程:
运行若干次后的状态:
添加新的进程:
运行到结束时的状态显示:
七、所遇困难的解决以及心得体会
在这个实验中,我采取了用一条实际上的链表队列来模拟多个逻辑上的队列,通过维护几个链表的状态信息来找到每个进程运行完后应该插入的地方,还有一个标志位Fend用来表明新插入的队列的位置。
虽然实验原理很简单,但是在编写代码的过程中遇到了不少的问题,在两个小时之内已经完成的大体代码的编写,但是之中存在不少的问题,导致了用了差不多四个小时的时间去调试才把它弄好,这主要归咎于在开始设计代码的不太合理,在后期使得代码结构有些混乱,使得调试更加的麻烦,以及对编程的不熟悉。
通过这个实验不仅使我对进程的调度算法有了更深的认识,使得理论知识得到的实践,也使我的编程能力得到了进一步提高。
七、源代码
#include
#include
#include
#definegetpch(type)(type*)malloc(sizeof(type))
#defineNULL0
#defineTIME2//时间片长度
typedefstructpcb////进程管理块
{
charname[10];//进程名字
charstate;//进程状态
intqueue;//进程所在的队列
intntime;//进程需要运行的时间
intrtime;//进程已经运行的时间
intetime;//进程在本队列可运行的时间片
structpcb*link;
}PCB;
PCB*ready=NULL;//就绪队列,进程插入位置的变量
PCB*pinsert=NULL;
PCB*pfend=NULL;
PCB*p=NULL;
intgeti()//使用户仅能输入整数
{
charch;
inti=0;
fflush(stdin);
ch=getchar();
while(ch=='\n')
{
printf("\tf输入不能为空..请重新输入\n");
fflush(stdin);
ch=getchar();
}
while(ch!
='\n')
{
if(ch>'9'||ch<'0')
{
printf("\t输入有误!
!
输入只能为正整数,请重新输入...\n");
fflush(stdin);
i=0;
ch=getchar();
}
else
{
i=i*10+(ch-'0');
ch=getchar();
}
}
returni;
}
voidfindpos()//更新状态量
{
PCB*ps=pfend;
if(!
ps||!
ps->link||(ps->link->queue-ps->queue)>1)
{
pinsert=ps;
}
else
{
while(ps->link&&ps->link->queue!
=(pfend->queue+2))
{
ps=ps->link;
}
pinsert=ps;
}
}
voidinsert()//插入进程
{
if(!
ready)
{
ready=p;
pfend=p;
pinsert=p;
}
elseif(ready->queue==1)//第一队列存在
{
p->link=pfend->link;
pfend->link=p;
pfend=p;
findpos();
}
else
{
p->link=ready;
ready=p;
findpos();
}
}
voidinput()/*建立进程控制块函数*/
{
inti,num;
printf("请输入进程的个数:
");
num=geti();
for(i=0;i{
printf("进程号No.%d:
\n",i+1);
p=getpch(PCB);
printf("输入进程名:
");
scanf("%s",p->name);
printf("输入进程运行时间:
");
p->ntime=geti();
printf("\n");
p->rtime=0;
p->state='w';
p->queue=1;
p->etime=TIME;
p->link=NULL;
insert();/*调用insert函数*/
}
}
voiddisp(PCB*pr)/*建立进程现实函数,用于显示当前进程*/
{
printf("\nname\tstate\tqueue\tntime\trtime\t在队列可停留时间\t\n");
printf("%s\t",pr->name);
printf("%c\t",pr->state);
printf("%d\t",pr->queue);
printf("%d\t",pr->ntime);
printf("%d\t",pr->rtime);
printf("%d\t",pr->etime);
printf("\n");
}
voidcheck()/*建立进程查看函数*/
{
PCB*pr;
printf("\n****当前正在运行的进程是:
%s",ready->name);/*显示当前运行的进程*/
disp(ready);
pr=ready->link;
printf("\n****当前就绪队列状态为:
\n");/*显示就绪队列状态*/
while(pr!
=NULL)
{
disp(pr);
pr=pr->link;
}
}
voidsort()//调整进程队列
{
if(!
ready->link||ready->queuelink->queue)
{
return;
}
p=ready->link;
ready->link=pinsert->link;
pinsert->link=ready;
pinsert=ready;
ready=p;
if(ready&&ready->queue==pinsert->queue)
{
findpos();
}
}
voidaddnew()//添加新的进程
{
if(ready->queue!
=1)
{
(ready->queue)++;
ready->etime*=2;
ready->state='w';
sort();/*调用sort函数*/
input();
}
else
{
input();
}
}
voiddestroy()/*建立进程撤销函数(进程运行结束,撤销进程)*/
{
printf("\n进程[%s]已完成.\n",ready->name);
p=ready;
ready=ready->link;
free(p);
if(ready&&ready->queue==pinsert->queue)
{
findpos();
}
}
voidrunning()/*建立进程就绪函数(进程运行时间到,置就绪状态)*/
{
(ready->rtime)++;
ready->etime--;
if(ready->rtime==ready->ntime)
{
destroy();
return;
}
elseif(ready->etime==0)
{
inttime=2;
(ready->queue)++;
for(inti=2;i!
=ready->queue;++i)
{
time*=2;
}
ready->etime=time;
ready->state='w';
sort();/*调用sort函数*/
}
}
voidmain()
{
charch;
input();
while(ready!
=NULL)
{
printf("\nTheexecutename:
%s\n",ready->name);
ready->state='R';
check();
running();
printf("\n按i键添加新进程....按其他任意键继续运行...");
fflush(stdin);
ch=getchar();
if(ch=='i'||ch=='I')
{
addnew();
}
}
printf("\n\n进程已经完成\n");
getchar();
}