有哪些信誉好的足球投注网站- 1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
短作业优先算法.doc
短作业优先算法
#include stdio.h
#include stdlib.h
#define SIZE 4
struct job_type
{int no;
int tb;
int tr;
}x;
struct job_type job[]={1,2,20,3,35,50,3,0,40,4,30,13};
void load()
{int i;
printf(输入作业顺序:\n);
for(i=0;iSIZE;i++)
printf(\t%d\t%d\t%d\n,job[i].no,job[i].tb,job[i].tr);
}
void sjf()
{int i,j,t=0,tw=0,time=0,k=0;
for(i=0;iSIZE-1;i++)
for(j=i+1;jSIZE;j++)
if(job[i].trjob[j].tr)
{x=job[i];
job[i]=job[j];
job[j]=x;
}
for(i=k;iSIZE-1;i++)
{k++;
for(j=i+1;jSIZE;j++)
{if(job[i].tbtime)
{x=job[i];
job[i]=job[j];
job[j]=x;}}
time=time+job[i].tr;}
printf(短作业优先调度结果:\n);
printf(开始时间 作业号 到达时间 运行时间 总时间 等待时间\n);
for(i=0;iSIZE;i++)
{printf(%d,t);
t=t+job[i].tr;
tw=t-job[i].tb-job[i].tr;
printf(\t%d\t%d\t%d\t%d\t%d\n,job[i].no,job[i].tb,job[i].tr,t,tw);
}}
void main()
{load();
sjf();
}
运行结果：
文档评论（0）