操作系统作业调度实验.docx

1、操作系统作业调度实验实验作业调度一、实验名称作业调度算法的模拟实现二、实验目标作业调度又称宏观调度，其主要任务是对磁盘设备上大量的后备作业，以一 定的原则进行挑选，给选中的作业分配内存等必须的资源，建立其相应的进程， 让其投入运行。本实验要求学生用高级程序设计语言编写和调试一个简化的作业 调度程序， 模拟实现的调度算法包括： 先来先服务调度算法， 短作业优先调度算 法，响应比高者优先调度算法等， 并对这些算法的性能做比较和评价。 以加深学 生对作业、作业调度以及作业调度的各种算法的理解 。三、实验环境要求Windows+Visual C+ 6.0；四、实验基本原理作业调度主要是完成作业从后备状

2、态到执行状态的转变， 以及从执行状态到 完成状态的转变。（1）创建 JCB（作业控制块）：系统在作业进入后备状态时为每个作业创建 一个作业控制块 （ JCB）,从而使该作业可被调度程序感知。 当该作业执行完毕进 入完成状态时候，系统自动撤销其 JCB 并释放有关资源，进而撤销该作业。（2）按照作业调度算法，从后备队列中挑选一作业投入运行。作业调度程 序为运行作业建立相应的进程，并分配资源。（3）主要的作业调度算法包括：先来先服务（ FCFS）、短作业优先和最高响应比4）调度策略的指标：最常用的调度性能指标有，周转时间（带权） 、吞吐率、响应时间以及设备利用率。五、数据结构设计（1）作业控制块，

3、包括作业的基本信息描述 struct time /时间的数据结构六、流程图图 1 作业调度算法流程图七、源代码#include #include using namespace std;struct time /时间的数据结构 int hour;int minute;struct Job /作业string jobname; time intime; int runtime; time starttime; time endtime;/作业名/进入时间 /作业估计运行时间 /作业开始时间/作业结束时间int cycletime; /作业周转时间float cltime; / 作业带权周转时间b

4、ool haverun; /是否已运行;float T=0;/ 作业平均周转时间float W=0;/ 作业带权平均周转时间void showInput(Job job,int &n) /输入提示cout* 请按作业进入时间先后顺序输入 *endl; for(int i=0;in;i+)cout作业 i+1:endl;coutjobi.jobname;cout作业进入时间 :;scanf(%d:%d,&jobi.intime.hour,&jobi.intime.minute);coutjobi.runtime; jobi.starttime.hour=0; jobi.starttime.min

5、ute=0; jobi.endtime.hour=0; jobi.endtime.minute=0; jobi.cycletime=0;jobi.cltime=0;jobi.haverun=false; /标记为未运行endl;coutvoid Init(Job job,int &n)/ 初始化for(int i=0;in;i+)jobi.starttime.hour=0;jobi.starttime.minute=0;jobi.endtime.hour=0;jobi.endtime.minute=0;jobi.cycletime=0;jobi.cltime=0;jobi.haverun=fa

6、lse; /标记为未运行 T=0;W=0;void showTime(time time) /显示时间 couttime.hour:=60)time.hour+;time.minute-=60;return time;bool comtime(time t1,time t2)/比较两个时间的大小，第一个大就返回 TRUE if(t1.hourt2.hour)return true;else if(t1.hour=t2.hour&t1.minute=t2.minute)return true;elsereturn false;void showResult(Job job,int &n) /显示

7、结果 coutjobnametintimetruntimetsttimetendtimet 周转时间 (分钟 )t 带权周转 时间 endl;*endl;for(int i=0;in;i+)coutjobi.jobnamet; showTime(jobi.intime); couttjobi.runtimet; showTime(jobi.starttime);coutt;showTime(jobi.endtime);coutt jobi.cycletimett jobi.cltimeendl;cout作业平均周转时间： T=T/(n*1.0)endl; cout作业带权平均周转时间： W=W

8、/(n*1.0)endl;int minRuntime(Job job,int &n,time &t) / 找出作业中最短作业下标int min=-1;for(int i=0;in;i+)if(jobi.haverun=false & comtime(t,jobi.intime)=true)min=i;break;for(int j=min+1;jn;j+)&if(jobj.haverun=false & jobj.runtimejobmin.runtime comtime(t,jobj.intime)=true)min=j;return min;void SJF(Job job,int &n

9、)/ 短作业优先作业调度struct time t;job0.starttime.hour=job0.intime.hour; job0.starttime.minute=job0.intime.minute;job0.endtime=timeAdd(job0.starttime,job0.runtime); job0.haverun=true;job0.cycletime=timeDiff(job0.endtime,job0.intime); job0.cltime=job0.cycletime*1.0/job0.runtime;T+=job0.cycletime;W+=job0.cltim

10、e;t=job0.endtime; while(minRuntime(job,n,t)!=-1)int i=minRuntime(job,n,t);if(comtime(jobi.intime,t) jobi.starttime=jobi.intime;elsejobi.starttime=t;jobi.endtime=timeAdd(jobi.starttime,jobi.runtime); jobi.haverun=true; jobi.cycletime=timeDiff(jobi.endtime,jobi.intime); jobi.cltime=jobi.cycletime*1.0/

11、jobi.runtime; T+=jobi.cycletime;W+=jobi.cltime;t=jobi.endtime;int Firstintime(Job job,int &n) / 找出作业中最先到的int min=-1;for(int i=0;in;i+)if(jobi.haverun=false)min=i;break;for(int j=min+1;jn;j+)if(jobj.haverun=false & comtime(jobmin.intime,jobj.intime)min=j;return min;void FCFS(Job job,int &n)/ 先来先服务作业调

12、度struct time t;job0.starttime.hour=job0.intime.hour;job0.starttime.minute=job0.intime.minute; job0.endtime=timeAdd(job0.starttime,job0.runtime); job0.haverun=true;job0.cycletime=timeDiff(job0.endtime,job0.intime); job0.cltime=job0.cycletime*1.0/job0.runtime; T+=job0.cycletime;W+=job0.cltime;t=job0.e

13、ndtime;while(Firstintime(job,n)!=-1)int i=Firstintime(job,n);if(comtime(jobi.intime,t)jobi.starttime=jobi.intime;elsejobi.starttime=t;jobi.endtime=timeAdd(jobi.starttime,jobi.runtime);jobi.haverun=true;jobi.cycletime=timeDiff(jobi.endtime,jobi.intime);jobi.cltime=jobi.cycletime*1.0/jobi.runtime;T+=jobi.cycletime;