短作业最短剩余时间优先算法法 作业的先后顺序怎么排

短作业优先调度算法_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
短作业优先调度算法
&&操作系统课程设计之短作业优先调度算法
阅读已结束,下载本文需要
想免费下载本文?
定制HR最喜欢的简历
下载文档到电脑,同时保存到云知识,更方便管理
还剩11页未读,继续阅读
定制HR最喜欢的简历
你可能喜欢他的最新文章
他的热门文章
您举报文章:
举报原因:
原文地址:
原因补充:
(最多只允许输入30个字)短作业优先调度算法(SJF) - p_string - 博客园
假设有n项作业位于就绪队列中,这些作业的提交时间用数组requestTimes按照提交时间的先后顺序存储,对应的作业服务时间(持续时间)用数组durations存储。采用SJF算法,计算n项作业的平均等待时间。当存在多个相同长度的短作业时,按照提交时间的先后顺序进行调度。假设0&= n &= 100。求出所有作业的平均等待时间。
函数原型:void minWaitingTime(int requestTimes[],int durations[],int n)
测试用例:
40 2 4 57 4 1 4
1 #include &stdio.h&
2 #include &stdlib.h&
3 #include &string.h&
5 #define MAX 0x7FFFFFFF
7 void minWaitingTime(int requestTimes[],int durations[],int n)
int i,time,j,k;
int index,arriveTime,
int *done = (int *)malloc(sizeof(int) * n);
//表示作业是否执行过,1表示执行完毕,0表示未执行
int *wait = (int *)malloc(sizeof(int) * n);
//表示等待时间
for(i = 0; i & ++i){
wait[i] = 0;
done[i] = 0;
//time表示总作业执行时间
for(i = 0; i & i++){
if(i == 0){
//执行第一个作业
time += durations[i];
done[i] = 1;
for(j = 1; j & j++){
if(requestTimes[j] & time)
wait[j] = time - requestTimes[j];
index = GetMin(durations,done,n);
//判断是否有多个最短作业,如有选择其中先到达的
arriveTime = requestTimes[index];
for(indextemp = index + 1; indextemp & indextemp++){
if(done[indextemp] == 0 && durations[indextemp] == durations[index] &&
requestTimes[indextemp] & arriveTime)
time += durations[index];
done[index] = 1;
//执行选出的最短作业,并更新其它作业的等待时间
for(indextemp = 0; indextemp & n && i & n-1; indextemp++)
if(done[indextemp] == 0 &&requestTimes[indextemp] & time)
wait[indextemp] = time - requestTimes[indextemp];
res = 0.0;
for(i = 0; i & i++)
res += wait[i];
printf("%f\n",res / n);
55 //每次取出服务时间最短且示执行过的作业
56 int GetMin(int durations[],int done[],int n)
int i,j,min = MAX;
for(i = 0; i & i++)
if(durations[i] & min && done[i] == 0){
min = durations[i];
67 int main()
int requestTimes[100];
int durations[100];
scanf("%d",&n);
for(i = 0; i & i++)
scanf("%d",&requestTimes[i]);
for(i = 0; i & i++)
scanf("%d",&durations[i]);
minWaitingTime(requestTimes,durations,n);
system("pause"); 上传我的文档
 下载
 收藏
粉丝量:50
该文档贡献者很忙,什么也没留下。
 下载此文档
短作业优先算法
下载积分:840
内容提示:短作业优先算法
文档格式:DOCX|
浏览次数:77|
上传日期: 12:24:09|
文档星级:
全文阅读已结束,如果下载本文需要使用
 840 积分
下载此文档
该用户还上传了这些文档
短作业优先算法
关注微信公众号他的最新文章
他的热门文章
您举报文章:
举报原因:
原文地址:
原因补充:
(最多只允许输入30个字)}

我要回帖

更多关于 最短剩余时间优先算法 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信