短作业优先调度算法_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省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个字)}