计算机操作系统 模拟调度算法实验报告.doc

实验二 调度算法的模拟实现一、 实验目的1. 加深对先来先服务算法，短作业优先算法，最高优先权优先调度算法等三种调度算法的理解2. 利用C语言编写算法，模拟实现先来先服务算法，短作业优先算法，最高优先权优先调度算法。3. 模拟三种调度算法，对比三种调度算法的优缺点，并计算平均周转时间和平均带权周转时间。二、 实验开发平台Microsoft Visual C+ 6.0（使用C语言）三、 三个调度算法说明先来先服务调度算法，是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度，就是每次从就绪队列中选择一个最先进入队列的进程，该算法比较有利于长作业，而不利于短作业。另处，FCFS调度算法对CPU繁忙型作业较有利，而不利于I/O繁忙作业。短作业优先调度算法（SWF），是指对短作业或短进程优先调度的算法，是指分派CPU时，把CPU优先分给最短的作业。它的缺点是对长作业不利，不能保证及时处理解紧迫性的作业。最高优先权优先调度算法，常用于批处理系统中，既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。它实现了一种较好的折衷,但每要进行高度之前，都须先做响应比的计算，这会增加系统开销。四、 实验源程序 #include struct processchar name10;int dtime;int ftime;int youxian;struct process pro3;struct process tempPro3;void fcfs()/先来先服务/先对这些线程排序,使用冒泡法排序，从小到大int i,j;for (i=0;i3-1;i+)for (j=0;jproj+1.dtime)tempProj=proj;proj=proj+1;proj+1=tempProj;void sjf()/短作业优先/使用冒泡法排序,从小到大int i,j;for (i=0;i3-1;i+)for (j=0;jproj+1.ftime)tempProj=proj;proj=proj+1;proj+1=tempProj;void youxian()/最高优先权优先，假定此处为优先数最大的进程优先服务 /使用冒泡法排序，从大到小int i,j;for (i=0;i3-1;i+)for (j=0;j2-i;j+)if (proj.youxianproj+1.youxian)tempProj=proj;proj=proj+1;proj+1=tempProj;void print()/输出进程名称int i; for (i=0;i3;i+)printf(%sn,);void main()printf(请输入第一个进程的名字 到达时间 服务时间 优先数n);scanf(%s %3d %3d %3d,&,&pro0.dtime,&pro0.ftime,&pro0.youxian);printf(请输入第二个进程的名字 到达时间 服务时间 优先数n);scanf(%s %3d %3d %3d,&,&pro1.dtime,&pro1.ftime,&pro1.youxian);printf(请输入第三个进程的名字 到达时间 服务时间 优先数n); scanf(%s %3d %3d %3d,&,&pro2.dtime,&pro2.ftime,&pro2.youxian);printf(先来先服务调度执行顺序：n); fcfs(); print(); printf(