实验一进程调度实验报告.docx
《实验一进程调度实验报告.docx》由会员分享,可在线阅读,更多相关《实验一进程调度实验报告.docx(18页珍藏版)》请在冰点文库上搜索。
实验一进程调度实验报告
广东技术师范学院实验报告
学院:
计算机科学学院
专业:
计算机科学与技术(师范)
班级:
成绩:
姓名:
学号:
组别:
组员:
实验地点:
实验日期:
指导教师签名:
预习情况
操作情况
考勤情况
数据处理情况
实验名称:
实验一、进程调度实验
一、实验目的
用高级语言编写与调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解
二、实验类别
综合性实验。
综合高级语言编程、进程调度模型、进程调度算法及数据结构等多方面的知识
三、实验内容与步骤
1.编写并调试一个模拟的进程调度程序,采用“最高优先数优先”调度算法对五个进程进行调度。
“最高优先数优先”调度算法的基本思想就是把CPU分配给就绪队列中优先数最高的进程。
静态优先数就是在创建进程时确定的,并在整个进程运行期间不再改变。
动态优先数就是指进程的优先数在创建进程时可以给定一个初始值,并且可以按一定原则修改优先数。
例如:
在进程获得一次CPU后就将其优先数减少1。
或者,进程等待的时间超过某一时限时增加其优先数的值,等等
该题根据老师给的代码用VisualC++运行,结果以及分析如下:
结果分析:
根据上述输入的三个进程的信息可以得到:
优先级最高的就是进程cc最先调度进程cc的状态为运行态,需要执行的时间为10当前就绪队列状态为:
进程aa先级比较高,处于就绪队列前面,而进程bb先级就是三者中最低的,所以处于就绪队列的最后。
而此时这两个进程的状态都为就绪态。
结果分析:
当进程cc了一个时间片之后而它已占用CPU时间已达到所需要的运行时间,则将它的优先级减1之后,再将三个进程按优先级的大小排列,从中选择优先级大的进程进入运行状态,则该次进入运行态的就是进程aa
按照这种方式一直运行下去:
直到:
结果分析:
当进程bb的CPU占用时间等于它需要的执行时间时,进程bb度完成。
则这时进程调度中还有两个进程:
进程aa进程cc
结果分析:
当调度进程中只剩下进程aa程cc这时根据进程优先级的大小,进程aa入运行态。
当进程aa调度时,进程调度程序中直剩下进程cc这时进程cc进入运行态,而当前就绪队列将为空。
直到:
结果分析:
当进程i的CPU占用时间等于所需要的执行时间时,进程cc调度完成,则这时进程调度中已经没有需要调度的进程了,则整个进程调度完成。
2、编写并调试一个模拟的进程调度程序,采用“轮转法”调度算法对五个进程进行调度。
轮转法可以就是简单轮转法、可变时间片轮转法,或多队列轮转法。
简单轮转法的基本思想就是:
所有就绪进程按FCFS排成一个队列,总就是把处理机分配给队首的进程,各进程占用CPU的时间片相同。
如果运行进程用完它的时间片后还为完成,就把它送回到就绪队列的末尾,把处理机重新分配给队首的进程。
直至所有的进程运行完毕。
将老师给的源程序修改成简单的时间片轮转法
流程图如下:
进程完成,撤消该进程
就绪队列首进程投入运行
时间片到,运行进程已占用CPU时间+1
运行进程已占用CPU时间已达到所需的运行时间
把运行进程插入到下一个队列的队尾
插入新的进程
开始
初始化PCB,输入进程信息
所有队列都为空
各进程按FCFS原则排队等待调度
时间片轮转法
#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,*pinsert=NULL,*pfend=NULL,*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("\n请输入进程的个数:
");
num=geti();
for(i=0;i{
printf("\n进程号No、%d:
\n",i+1);
p=getpch(PCB);
printf("\n输入进程名:
");
scanf("%s",p->name);
printf("\n输入进程运行时间:
");
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();
}
运行结果如下:
根据题意输入五个进程
按任意键继续
四、实验问题及原因
(1)本次试验,思路设计不难在这个多级反馈的实验中,我采取了用一条实际上的链表队列来模拟多个逻辑上的队列,通过维护几个链表的状态信息来找到每个进程运行完后应该插入的地方,还有一个标志位Fend用来表明新插入的队列的位置。
(2)在建立优先数就绪队列时主要运用,链表插入模型。
但就是由于本题就是从建立、到完成一个就绪对列,所以必须分多种情况讨论。
五、实验体会与收获
(1)本次试验后对优先数调度算法与时间片轮转调度算法实现的过程,有了很清楚的认识、理解。
设计计数器来对进程执行状态的时间分析,使得进程调度这一抽象模型得到具体化。
之后,便就是对进程的插入(执行完,插入到完成队列,否则插入到就绪)与再次调度(当改进程再次满足条件时,从就绪队列调度到执行队列)重复过程。
(2)通过设计PCB结构,模拟进程调度,加深了对进程的理解。
(3)提高了C语言编程动手能力