短作业优先调度算法.docx

操作系统课程实验报告 实验名称：短作业优先调度算法 姓 名： 陈凯 学 号： 541413430202 地 点： 四教楼301 指导老师： 张旭 专业班级： 嵌入式软件14-02 一、 实验目的：测试数据可以随即输入或从文件中读入。必须要考虑到作业的到达时间最终能够计算每一个作业的周转时间。二、实验内容： 模拟实现短作业调度算法，具体如下：设置作业体：作业名，作业的到达时间，服务时间，作业间的链接指针进程初始化：由用户输入作业名、作业的到达时间和服务时间进行初始化。显示函数：1、显示当前调度的是哪个作业，后备队列中有哪些作业 2、最终显示每个作业的作业名、到达时间、服务时间、完成时间和周转时间排序函数：对就已到达的作业按照服务时间进行排序。注意考虑到达时间调度函数：每次从已到达的作业队列队首调度优一个作业执行。删除函数：作业结束后撤销。三、实验代码#include struct sjf /定义进程的结构体 char name10; /进程名float arrivetime; /到达时间float servicetime; /服务时间float starttime; /开始时间 float finishtime; /完成时间float zztime; /周转时间float dqzztime; /带权周转时间; sjf b100; /定义短作业优先算法进程的最大数量void Sinput(sjf *p,int N) /输入函数 int i; printf(输入进程的名称、到达时间、服务时间:n); for(i=0;i=N-1;i+) printf(输入第%d进程的名称、到达时间、服务时间:,i+1); scanf(%s%f%f,&,&pi.arrivetime,&pi.servicetime); /输出函数void SPrint(sjf *p,float arrivetime,float servicetime,float starttime,float finishtime,float zztime,float dqzztime,int N) int k; printf(n执行顺序:n); printf(%s,); for(k=1;kN;k+) printf(-%s,); printf(n进程名tarrivetservicetstarttfinishtzztdqzzn); for(k=0;k=N-1;k+) printf(%st%-.2ft%-.2ft%-.2ft%-.2ft%-.2ft%-.2ftnn,,pk.arrivetime,pk.servicetime,pk.starttime,pk.finishtime,pk.zztime,pk.dqzztime); void Ssort(sjf *p,int N) /按短作业优先算法排序 for(int i=1;i=N-1;i+) for(int j=1;j=i;j+) if(pi.servicetimepj.servicetime) sjf temp; temp=pi; pi=pj; pj=temp; /运行结果 void Sdeal(sjf *p, float arrivetime,float servicetime,float starttime,float finishtime,float &zztime,float &dqzztime,int N) int k; for(k=0;k=N-1;k+) if(k=0) pk.starttime=pk.arrivetime; pk.finishtime=pk.arrivetime+pk.servicetime; else pk.starttime=pk-1.finishtime; /开始时间=前一个进程的完成时间 pk.finishtime=pk-1.finishtime+pk.servicetime; /结束时间=前一个进程的完成时间+现在进程的服务时间 for(k=0;k=N-1;k+) pk.zztime=pk.finishtime-pk.arrivetime; /周转时间=完成时间-到达时间pk.dqzztime=pk.zztime/pk.servicetime; /带权周转时间=周转时间/服务时间 void SJF(sjf *p,int N) float arrivetime=0,servicetime=0,starttime=0,finishtime=0,zztime=0,dqzztime=0; Ssort(p,N); Sdeal(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); SPrint(p,arrivetime,servicetime,starttime,finishtime,zztime,dqzztime,N); void main() /主函数 int M; printf(-短作业优先调