原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
#includestdio.h
#defineMAX100
//作业结构体
typedefstruct{
intjobID;//作业编号
intarrivalTime;//到达时间
intburstTime;//服务时间
intremainingTime;//剩余服务时间
intstartTime;//开始执行时间
intendTime;//完成时间
intturnAroundTime;//周转时间
floatweightedTurnAroundTime;//带权周转时间
}Job;
//SRTF调度算法
voidSRTF(Jobjobs[],intn){
inttime=0;//当前时间
intcompleted=0;//已完成的作业数
intminTimeIndex;//最短剩余时间作业的索引
intprevJobIndex=-1;//上一个执行的作业索引
intisCompleted[MAX]={0};//标记作业是否已完成
floattotalTurnAroundTime=0;
floattotalWeightedTurnAroundTime=0;
printf(选择作业的次序:);
//每秒检查所有作业的剩余时间，选择最短剩余时间的作业执行
while(completedn){
minTimeIndex=-1;
intminRemainingTime=9999;
//查找剩余执行时间最短的作业
for(inti=0;in;i++){
if(!isCompleted[i]jobs[i].arrivalTime=timejobs[i].remainingTimeminRemainingTime){
minRemainingTime=jobs[i].remainingTime;
minTimeIndex=i;
}
}
if(minTimeIndex==-1){//没有可执行作业，时间跳过
time++;
continue;
}
//只有在选择的作业发生变化时才输出
if(minTimeIndex!=prevJobIndex){
if(prevJobIndex!=-1){
printf(-);
}
printf(J%d,jobs[minTimeIndex].jobID+1);
prevJobIndex=minTimeIndex;
}
//执行作业
jobs[minTimeIndex].remainingTime--;
if(jobs[minTimeIndex].remainingTime==0){
//作业完成
jobs[minTimeIndex].endTime=time+1;
jobs[minTimeIndex].turnAroundTime=jobs[minTimeIndex].endTime-jobs[minTimeIndex].arrivalTime;
jobs[minTimeIndex].weightedTurnAroundTime=(float)jobs[minTimeIndex].turnAroundTime/jobs[minTimeIndex].burstTime;
totalTurnAroundTime+=jobs[minTimeIndex].turnAroundTime;
totalWeightedTurnAroundTime+=
文档评论（0）