作业调度算法先来先服务算法短作业算法Word文档格式.docx
- 文档编号:13432766
- 上传时间:2022-10-10
- 格式:DOCX
- 页数:23
- 大小:306.77KB
作业调度算法先来先服务算法短作业算法Word文档格式.docx
《作业调度算法先来先服务算法短作业算法Word文档格式.docx》由会员分享,可在线阅读,更多相关《作业调度算法先来先服务算法短作业算法Word文档格式.docx(23页珍藏版)》请在冰豆网上搜索。
SJF算法可以分别用于作业和进程调度。
在把短作业优先调度算法用于作业调度时,它将从外存的作业后备队列中选择若干个估计运行时间最短的作业,优先将它们调入内存。
3、高响应比优先调度算法
高响应比优先调度算法则是既考虑了作业的等待时间,又考虑了作业的运行时间的算法,因此既照顾了短作业,又不致使长作业等待的时间过长,从而改善了处理机调度的性能。
如果我们引入一个动态优先级,即优先级是可以改变的令它随等待的时间的延长而增加,这将使长作业的优先级在等待期间不断地增加,等到足够的时间后,必然有机会获得处理机。
该优先级的变化规律可以描述为:
优先权=(等待时间+要求服务时间)/要求服务时间
三、实验内容
源程序:
#include<
stdio.h>
stdlib.h>
time.h>
structwork
{
intid;
intarrive_time;
intwork_time;
intwait;
floatpriority;
};
typedefstructsjf_work
structworks_work;
//数据域
structsjf_work*pNext;
//指针域
}NODE,*PNODE;
voidFCFS();
voidSJF();
voidshowmenu();
boolIs_empty(PNODEpHead);
intcnt_work(PNODEpHead);
PNODEdo_work(PNODEpHead,int*w_finish_time,inti);
voidshow(int*w_finish_time,inti,PNODEq,int*w_rel_time);
voidHRRN();
PNODEpriorit(PNODEpHead);
voiddo_work_1(PNODEpHead,int*w_finish_time,inti);
intmain()
intchoice;
//设置选择数
showmenu();
//显示菜单
scanf("
%d"
&
choice);
while(choice!
=0)//选择算法
{
switch(choice)
{
case1:
printf("
您选择的是先来先服务算法:
\n"
);
FCFS();
break;
case2:
您选择的是短作业优先算法:
SJF();
case3:
您选择的是高响应比优先调度算法\n"
HRRN();
default:
请重新选择!
"
}
printf("
下面是菜单,请继续,或者按‘0’退出"
showmenu();
scanf("
}
printf("
感谢您使用本系统,再见!
return0;
}
voidFCFS()
intj,k;
intw_rel_time[5];
intw_finish_time[5];
floatrel_time=0;
structworktemp;
inti;
structworkw[5];
srand(time(0));
for(i=0;
i<
5;
i++)
w[i].id=rand()%10;
w[i].arrive_time=rand()%10;
w[i].work_time=rand()%10+1;
for(j=0;
j<
j++)
第%d个作业的编号是:
%d\t"
j+1,w[j].id);
第%d个作业到达时间:
j+1,w[j].arrive_time);
第%d个作业服务时间:
j+1,w[j].work_time);
for(j=1;
for(k=0;
k<
5-j;
k++)
if(w[k].arrive_time>
w[k+1].arrive_time)
{
temp=w[k];
w[k]=w[k+1];
w[k+1]=temp;
}
w_finish_time[0]=w[0].arrive_time+w[0].work_time;
for(j=0;
if(w_finish_time[j]<
w[j+1].arrive_time)
w_finish_time[j+1]=w[j+1].arrive_time+w[j+1].work_time;
else
w_finish_time[j+1]=w_finish_time[j]+w[j+1].work_time;
w_rel_time[j]=w_finish_time[j]-w[j].arrive_time;
rel_time+=w_rel_time[j];
printf("
第%d个系统执行的作业到达时间:
%d"
编号是:
w[j].id);
服务时间是:
w[j].work_time);
完成时间是:
w_finish_time[j]);
周转时间是:
w_rel_time[j]);
平均周转时间:
%f\n"
rel_time/5);
voidSJF()
intw_rel_time[10];
intw_finish_time[10];
intj=0;
PNODEpHead=(PNODE)malloc(sizeof(NODE));
if(NULL==pHead)
分配失败,程序终止!
exit(-1);
PNODEpTail=pHead;
pTail->
pNext=NULL;
//定义该链表有头结点,且第一个节点初始化为空
10;
PNODEpNew=(PNODE)malloc(sizeof(NODE));
if(NULL==pNew)
exit(-1);
pNew->
s_work.id=rand()%100;
s_work.arrive_time=rand()%10;
s_work.work_time=rand()%10+1;
pTail->
pNext=pNew;
pTail=pNew;
PNODEp=pHead->
pNext;
//p指向第一个节点
while(NULL!
=p)
j+1,p->
s_work.id);
s_work.arrive_time);
s_work.work_time);
p=p->
j++;
p=pHead->
PNODEq=p;
//p,q都指向第一个节点
p=p->
while(p!
=NULL)
if(p->
s_work.arrive_time<
q->
s_work.arrive_time)
q=p;
PNODEr=pHead->
//r也指向第一个节点
intcnt=0;
//记录所有节点数据域中到达时间最短且相等的个数
while(r!
if(r->
s_work.arrive_time==q->
s_work.arrive_time)
cnt++;
r=r->
=NULL)//在相等到达时间的作业中找服务时间最短的作业
if(cnt>
1)
if(p->
if(p->
s_work.work_time<
s_work.work_time)
q=p;
p=p->
else
p=NULL;
}//确定q所指作业最先到达且服务时间最短
w_finish_time[0]=q->
s_work.arrive_time+q->
s_work.work_time;
w_rel_time[0]=w_finish_time[0]-q->
s_work.arrive_time;
第1个系统执行的作业到达时间:
q->
s_wor
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 作业 调度 算法 先来先 服务