作业调度Word格式文档下载.docx
- 文档编号:18247034
- 上传时间:2022-12-14
- 格式:DOCX
- 页数:25
- 大小:365.58KB
作业调度Word格式文档下载.docx
《作业调度Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《作业调度Word格式文档下载.docx(25页珍藏版)》请在冰豆网上搜索。
2.(**)用曲线图或柱形图表示出以上数据,分析算法的优点和缺点。
四、其他要求
1.完成报告书,内容完整,规格规范。
2.实验须检查,回答实验相关问题。
注:
带**号的条目表示选做内容。
二、实验内容
根据指定的实验课题,完成设计、编码和调试工作,完成实验报告。
三、实验环境
可以采用TC,也可以选用Windows下的利用各种控件较为方便的VB,VC等可视化环境。
也可以自主选择其他实验环境。
四、实验原理及核心算法参考程序段
单道FCFS算法:
五、实验方法、步骤及结果测试
1、本程序是采用先来先服务(FCFS),最短作业优先(SJF)、响应比高者优先(HRN)的调度算法。
对这个程序是采用排序算法,把到达的队列就行先后排序,然后就对其他程序进行不同的算法分析。
2、主要的程序段
intmain()/*主函数*/
{
intlen;
charch;
JCB*pr;
input();
//
T=wait->
arrivetime;
check();
len=space();
while((len!
=0)&
&
(ready!
=NULL))
{
system("
pause"
);
if(ready!
=NULL)
{
printf("
\n就绪队列如下:
"
pr=ready;
while(pr!
{
if(k==3)
disp_hrn(pr);
else
disp(pr);
pr=pr->
link;
}
}
else
就绪队列为空!
if(wait!
\n后备队列如下:
pr=wait;
disp(pr);
后备队列为空!
\n"
p=ready;
ready=p->
p->
link=NULL;
running();
check();
len=space();
}
printf("
\n该作业组的平均周转时间:
%4.2f\n"
TiSum/num);
该作业组的带权平均周转时间:
WiSum/num);
ch=getchar();
}
这段代码是主程序,首先定义len为space函数赋予他的值,表示就绪队列的个数,然后定义一个结构体pr,进入input函数,这个函数主要是输入数据,分别是作业数量,还有作业名,提交时间还有运行时间,然后把后备队列第一个到达时间赋予T作为系统运行时间,然后进入check函数,这个函数是关于三种队列的选择,根据你选择的不同算法进行不同计算,然后再进入space函数,计算出就绪队列的个数,就如主函数while循环,检查时候就绪队列个数是否空和就绪队列的值相与不为空,进入,然后通过这个循环每次求打印后台的就绪队列和后背队列直到这个程序结束,最后是打印平均周转时间还有带权的周转时间。
voidsort()/*按提交时间排序*/
{
JCB*first,*second;
intins=0;
if((wait==NULL)||(p->
arrivetime<
wait->
arrivetime))
{
link=wait;
wait=p;
}
else
first=wait;
second=first->
while(second!
if(p->
second->
arrivetime)
p->
link=second;
second=NULL;
first->
link=p;
ins=1;
else
first=first->
second=second->
if(ins==0)
first->
这部分程序是后备队列根据时间到达的先后顺序进行排序,首先建立两个结构体first和second,定义一个可变的ins,初值赋予0,然后判断,当后备队列为空,或者当前输入的p值比后备队列第一个到达时间少时就会把两者调换,如果比他小的时候,就把第一个后备队列的值交给first结构体,他的下一个值给second,判断第二个节点是否空,若不是与我们输入的p节点进行对比,如果比他小,交换,反之这两个节点向后移,如此反复,把剩下的节点进行排序
voidcheck()/*调度作业并选择算法排序就绪队列*/
JCB*first,*second,*fir,*p;
if(wait!
if((ready==NULL)&
(T<
arrivetime))/*作业提交时间最短的,插入队首*/
T=wait->
first=wait;
while(first&
(T>
=first->
p=first;
first=first->
if(ready==NULL)
ready=p;
fir=ready;
while(fir->
link!
fir=fir->
fir->
}
wait=first;
//调整就绪队列与后备队列
首先分析这一段代码,这是先来先服务调度算法,首先与后背队列使用相同的方法进行,首先判断后备队列是否为空,不为空时,则判断就绪队列是否为空和当前系统时间是否小于后背队列时间相与,若是真时,把后备队列到达时间赋给当前时间,然后把后备队列的第一个值交个first结构体,当结构体first有值,且与上当前时间比第一个节点的达到时间大时,把first结构体的值给p节点,first的下一个节点给first,把p节点的下一值滞空,独立出来,当就绪队列中为空的时候p直接从后备队列进入就绪队列,如果就绪不为空队列时,就将就绪队列交给fir结构体,直接下一个到达就绪队列的节点接到fir节点后面,形成一条链表,再把first的节点给回后备队列,现在的first已经变成第一个进入就绪队列的下一个节点,如此继续循环,得到第一个先来先服务队列
switch(k)
case1:
break;
//先来先服务调度算法
case2:
//短作业优先调度算法
fir=ready;
ready=NULL;
while(fir!
{
p=fir;
fir=fir->
p->
if((ready==NULL)||(p->
needtime<
ready->
needtime))
link=ready;
ready=p;
first=ready;
second=first->
while(second!
{
if(p->
needtime)
{
p->
second=NULL;
first->
ins=1;
}
else
first=first->
second=second->
}
if(ins==0)
这部分程序是短作业调度算法,这个根据上面的先来先调度作业进入就绪队列后,把就绪队列的值赋给一个fir结构体,然后判断就绪队列是否为空,若不为时,把fir结构体交个p结构体,fir下一个节点变为fir,滞空p的下一个节点,单独提取一个节点出来,然后判断就绪队列是否为空,或者当前第一个节点的p是不是比现在就绪队列的节点需求时间要小,如果小的话,就把就绪队列的值和第一个值交换,如果没有满足上面的或者条件,就把就绪队列的值交给first队列,first下一个节点交个second,继而判断second是否为空,如果不为空,就进入判断下一个节点和第二个节点对比谁的需求时间短,短的就排序再前面,若不是,就直接first和second下一个节点向后移,剩下节点一个个按顺序加进first链表中去,这就是短作业调度
case3:
//高响应比优先调度算法
if((ready==NULL)||((1+((T-p->
arrivetime)/p->
>
(1+((T-ready->
arrivetime)/ready->
needtime))))
if((1+((T-p->
(1+((T-second->
arrivetime)/second->
needtime)))
break;
这部分程序是高响应比的程序,把就绪队列交给fir,和刚刚短作业调度一样,提取第一个节点进入fir,然后,判断就绪队列是否为空或者p的响应比,是不是比就绪队列的响应比大,如果是的话,把就绪队列节点提前,不是的话,就绪队列第一个值交给first,他的下一个值交个second,当second不为0时,继续对比下一个节点和second对比响应比是否下一个响应比比second响应比大,如果是的话,放在第二个之前,当if条件不满足的时候,就会把first的下一个节点等于first,second下一个节点交给second,然后把p节点加入到first后,当不满足fir==null,就继续进入这个循环,直到就绪队列没了,才结束这个程序,这就是高响应比的程序过程。
voidrunning()/*运行作业组*/
作业%s的开始运行时刻:
p->
name,T);
Tc=T+p->
needtime;
T=Tc;
Ti=Tc-p->
Wi=Ti/(p->
needtime);
完成时刻:
Tc);
周转时间:
Ti);
带权周转时间:
Wi);
TiSum+=Ti;
WiSum+=Wi;
destroy();
这段程序是作业时间的累加过程,Tc=T+p->
就是累加系统时间,Ti=Tc-p->
,求出作业等待时间,TiSum+=Ti;
WiSum+=Wi;
这两个程序是周转时间累加,还有把带权时间累加起来,方便最后求作业组的平均周转时间,作业组的带权平均周转时间
结果:
1、先来先服务:
2、短作业调度:
3、响应比优先调度:
源码:
#include"
stdio.h"
#include<
stdlib.h>
#definegetjch(type)(type*)malloc(sizeof(type))//申请空间
structjcb{/*定义作业控制块PCB*/
charname[10];
//作业名
floatneedtime;
/*运行时间*/
floatarrivetime;
/*提交时刻*/
structjcb*link;
}*ready=NULL,*wait=NULL,*p;
//就绪队列和后备队列,定义指针变量
typedefstructjcbJCB;
floatTc,Ti,Wi,T=0;
/*完成时刻,周转时间,带权周转时间,时间量*/
floatTiSum=0,WiSum=0;
/*平均周转时间,带权平均
周转时间*/
intk,num;
//算法调度和作业数
floatr;
/*响应比*/
voidinput();
/*输入作业信息*/
intspace();
/*返回就绪队列中作业的数目*/
voidsort();
/*按提交时间排序*/
voiddisp(JCB*pr);
/*显示相应的作业*/
voiddisp_hrn(JCB*pr);
/*显示高响应比作业*/
voidrunning();
/*运行作业组*/
voiddestroy();
/*撤销作业*/
voidcheck();
/*调度作业并选择算法排序就绪队列*/
voidinput()/*建立作业控制块函数*/
inti;
\n输入作业数量:
scanf("
%d"
&
num);
for(i=0;
i<
num;
i++)
printf("
\n作业号[%d]:
i);
p=getjch(JCB);
输入作业名:
scanf("
%s"
name);
输入提交时间:
%f"
p->
arrivetime);
输入运行时间:
sort();
调度算法\n"
1.先来先服务;
2.最短作业优先;
3.响应比高者优先.\n"
请选择调度算法:
k);
getchar();
intspace()/*返回就绪队列中作业的数目*/
intl=0;
JCB*pr=ready;
while(pr!
=NULL)
l++;
pr=pr->
return(l);
}
voiddisp(JCB*pr)/*建立作业显示函数,用于显示当前作业*/
\n%10s\t%10s\t%10s\n"
"
作业名"
运行时间"
提交时刻"
%10s\t%10.2f\t%10.2f"
pr->
name,pr->
needtime,pr->
arrivetime);
voiddisp_hrn(JCB*pr)/*建立作业显示函数,用于显示当前具有高响应比的作业*/
\n%10s\t%10s\t%10s\t%10s\n"
响应比"
%10s\t%10.2f\t%10.2f\t%10.2f"
needtime,
pr->
arrivetime,(1+(T-pr->
arrivetime)/pr->
needtime));
voiddestroy()/*建立作业撤消函数(作业运行结束,撤消作业)*/
free(p);
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 作业 调度