操作系统实验二.doc

实验报告二 模拟作业调度班级 B100514 学号 B10051411 姓名 李芬 一 实验目的模拟作业调度先来服务调度算法、短作业优先调度算法、优先级调度算法。目的是加深作业概念的理解，深入了解多道程序设计系统中如何组织作业、管理作业和调度作业，加深作业调度算法的理解。二 实验环境普通的计算机一台，编译环境为VC+6.0三 算法思想1 数据结构 struct datachar name;int reach;int keep;bool flag;2 调度算法 作业调度算法的关键是在已有的作业后备队列上按照一定的规则选择一个作业，选择不同的调度算法来调度作业。 先来先服务算法 先来先服务算法（FCFS）是从后备作业队列中选择一个最先进入队列的作业（即比较其到达时间），为之分配处理机，使之运行。 短作业优先算法短作业优先(SJP)的调度算法是从后备队列中选择一个服务时间最短的进程，将处理机分配给它，使之运行。 高响应比优先权算法为了照顾紧迫型的作业，使之在进入系统够便获得优先处理，即使用最高优先权优先（FPF），在本次实验中，假定所有的进程都是在同一时刻到达，然后为各个进程制定优先级，根据不同的优先级为其分配处理机，使之运行。四 源程序#includestruct datachar name;int reach;int keep;bool flag;/*作业名 A B C D E F到达时间 0 2 5 5 12 15服务时间 6 50 20 10 40 8 */先来先服务算法void FCFS(struct data *work)int time = work0.reach;char t6=A,B,C,D,E,F;char ch;for(int i=0;i6;i+) for(int j=i;j6;j+) if(workj.reachworki.reach) ch = ti; ti = tj; tj = ch; int s =0;for(i=0;i6;i+) if(=ts+) cout执行作业endl;/*作业名 A B C D E F到达时间 0 2 5 5 12 15 ADFCEB服务时间 6 50 20 10 40 8 */短作业优先算法void SJF(data *work)int time = work0.reach;cout执行作业Aendl;time += work0.keep;char comp;int i=0;int t=0;int serve = 1000;for(int j =0;j5;j+) for(i = 1;i6;i+) if(worki.flag = true) continue; if(worki.reachworki.keep) serve = worki.keep; comp = ; t = i; cout执行作业compendl; time+=workt.keep; workt.flag = true; serve = 1000;/*作业名 A B C D E F到达时间 0 2 5 5 12 15 服务时间 6 50 20 10 40 8 */R =(W+T)/T = 1+W/T/高响应比优先算法void HPF(data *work)int time = work0.reach;cout执行作业Aendl;time+=work0.keep;float value = 0.0;char comp;int t =0;for(int j = 0;j5;j+) for(int i = 1;i6;i+) if(worki.flag = true) continue; if(worki.reach=time) float a = (float)(time-worki.reach)/worki.keep; if(valuea) value = a; comp = ; t= i; cout执行作业compendl; time+=workt.keep; workt.flag = true; value = 0.0;int main()int i = 0,j=0;data work6 = A,0,6,false,B,2,50,false,C,4,50,false,D,5,10,false,E,12,40,false,F,15,6,false;cout作业名 到达时间 服务时间 endl;for(j=0;j6;j+) cout ; cout workj.reach; cout workj.keep; coutendl;cout作业调度的三种实现方式:nn;cout1.先来先服务算法：n;cout2.短作业优先算法：n;cout3.响应比高优先算法:n;couti;switch(i)case 1 : FCFS(work);break;case 2: SJF(work);break;case 3: HPF(work);break;default: cout输入数字错误，退出。; return 0; return 0;五 运行结果六 实验总结这个程序是用在VC+环境下编的，虽然我以