计算机信息工程学院学生实验报告
专业:网络工程 姓名: 杨俊光 学号: 0808060198 日期: 2010.3.26
课程名称 实验名称 指导教师 数据结构 实验室名称 X4313 作业管理之最短作业优先算法 朱明华 成绩 实验目的：熟悉操作系统作业管理步骤，用C语言编程模拟实现最短作业优先算法。 实验步骤： 分析问题，提出解决问题的算法 编制程序 程序调试 记录实验结果，以及思考是否能够改善算法
程序及运行结果（或实验数据记录及分析）： #include #include typedef struct node{ char c;//作业名 int flag;//表示执行的次序，1表示最先执行 int intInputTime;//进入时间 int intRunTime;//运行时间 int intStartTime;//开始时间 int intFinishTime;//完成时间 char charInputTime[6];//进入时间(时分制) int intHourStartTime;//开始时间(小时部分) int intMinutesStartTime;//开始时间(分钟部分) int intHourFinishTime;//完成时间(小时部分) int intMinutesFinishTime;//完成时间(分钟部分) int turnaroundTime;//周转时间 float weightedTurnaroundTime;//加权周转时间 }shortest_job_first; int hourToMinutes(char s[])//把时分制转换为分钟 { int sum; if(s[1]==':') sum=60*((int)s[0]-48)+10*((int)s[2]-48)+((int)s[3]-48); if(s[2]==':') sum=600*((int)s[0]-48)+60*((int)s[1]-48)+10*((int)s[3]-48)+(s[4]-48); //printf(\"$%c %c %c %c$\\n\ return sum; } int minutesToHour(int t)//提取分钟中的小时 { int k; k=t/60+48; return k; } int minutesToMinutes(int t)//提取分钟中的分钟 { int k; k=t%60+48; return k; }main() { //本程序所测试的数据必须是：第一个作业时最先进入的，而且最先进来的作业执行完之后其余作业都已经进入等待队列 shortest_job_first num[20]; int i,j,k,n,temp=1440,t1,t2=1,lastFinishTime;//t1用于排序时记录下标，t2用于记录排序后序号 int sumTurnaroundTime=0;//总的周转时间 float averageTurnaroundTime,sumWeightedTurnaroundTime=0.0,averageWeightedTurnaroundTime; printf(\"请输入总的作业数：\");//lastFinishTime表示上一个作业的完成时间 scanf(\"%d\ printf(\"请依次输入作业名(一个字符)进入时间和运行时间：\\n\"); for(i=1;i<=n;i++) { getchar(); scanf(\"%c %s %d\ num[i].intInputTime=hourToMinutes(num[i].charInputTime); num[i].flag=0;//表示未排序 } num[1].flag=1; for(i=2;i<=n;i++) { temp=1440; for(j=2;j<=n;j++) { if((!num[j].flag)&&num[j].intRunTime{ num[j].intStartTime=lastFinishTime; num[j].intFinishTime=num[j].intStartTime+num[j].intRunTime; num[j].turnaroundTime=num[j].intFinishTime-num[j].intInputTime; num[j].weightedTurnaroundTime=((float)(num[j].turnaroundTime))/((float)(num[j].intRunTime)); lastFinishTime=num[j].intFinishTime; } for(i=1;i<=n;i++) { sumTurnaroundTime+=num[i].turnaroundTime; sumWeightedTurnaroundTime+=num[i].weightedTurnaroundTime; //printf(\"$%d %d %d$\\n\dTime); } averageTurnaroundTime=(float)sumTurnaroundTime/n; averageWeightedTurnaroundTime=(float)sumWeightedTurnaroundTime/n; printf(\"名\进入\运行\开始\结束\周转\加权\\n\"); for(i=1;i<=n;i++) { printf(\"%c\%s\%d\%d:%d\%d:%d\%d\%.2f\\n\RunTime,num[i].intStartTime/60,num[i].intStartTime%60,num[i].intFinishTime/60,num[i].intFinishTime%60,num[i].turnaroundTime,num[i].weightedTurnaroundTime); } printf(\"平均周转时间\加权平均周转时间\\n\"); printf(\"%.1f\\%.2f\\n\} 实验结果: