作业管理-最短作业优先算法2.docVIP

计算机信息工程学院学生实验报告 专业:网络工程 姓名: 杨俊光 学号: 0808060198 日期: 2010.3.26 课程名称 数据结构 实验室名称 X4313 实验名称 作业管理之最短作业优先算法 指导教师 朱明华 成绩 实验目的：熟悉操作系统作业管理步骤，用C语言编程模拟实现最短作业优先算法。 实验步骤： 分析问题，提出解决问题的算法 编制程序 程序调试 记录实验结果，以及思考是否能够改善算法 程序及运行结果（或实验数据记录及分析）： #include stdio.h #include string.h 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,s[0],s[1],s[2],s[3]); 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,n); printf(请依次输入作业名(一个字符)进入时间和运行时间：\n); for(i=1;i=n;i++) { getchar(); scanf(%c %s %d,num[i].c,num[i].charInputTime,num[i].intRunTime); 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].intRunTimetemp) { temp=num[j].intRunTime; t1=j; } } t2++; num[t1].flag=t2; } num[1].intStartTime=num[1].intInputTime; num[1].intFinishTi