实验三进程调度.doc

《实验三进程调度.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验三进程调度一实验目的加深理解并模拟实现进程（作业）调度算法。1）熟悉常用的进程调度算法，如FCFS、SPF、FPF、高响应比优先、时间片轮转；2）结合所学的数据结构及编程知识，选择三种进程调度算法予以实现。二．实验属性该实验为设计性实验。三．实验仪器设备及器材普通PC386以上微机四．实验要求1）编程实现单处理机系统中的进程调度，要求从FCFS、SPF、FPF、高响应比优先、时间片轮转算法中至少选择三个；2）最后编写主函数对所做工作进行测试。实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告、实验中认真调试所

2、编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸和封面装订整齐，按时上交。五、需求分析1、1)输入的形式和输入值的范围输入值：进程个数Num范围：0

3、进程的完成时间、周转时间和带权周转时间，并且统计Num个进程的平均周转时间和平均带权周转时间。2、高优先权优先调度算法1)输入进程数和进程的优先权要求服务时间后初始化队列。2)W为等待状态；R为运行状态。按照高优先权优先原则进行进程的调度和执行。一步步完成进程的调度和执行。六、经验和体会最高优先权优先（FPF）调度算法此算法常被用在批处理系统中，作为作业调度算法，也作为多种操作系统中的进程调度，还可以用于实时系统中。当其用于作业调度，将后备队列中若干个优先权最高的作业装入内存。当其用于进程调度时，把处理机分配给就绪队列中优先权最高的进程，可以进一

4、步把该算法分成以下两种：非抢占式优先权算法、抢占式优先权调度算法。非抢占式优先权算法是指一旦把处理机分配给就绪队列中优先权最高的进城后，该进程变一直执行下去直到完成。这种调度算法主要用于批处理系统中，也可以用于某些对实时性要求不高的实时系统中；而抢占式优先权算法系统将处理机分配给优先权最高点的进程，并执行但当在执行期间遇到另外一个优先权更高的程序的时候就会将处理机的使用权给这个优先权比较高的进程，这种调度算法能够更好的满足紧迫作业的要求，常用在要求比较严格的实时系统中，以及对性能要求较高的批处理和分时系统找中。通过本次实验我们深入理解了先来先服务

5、和短进程优先进程调度算法的思想,学会高优先权调度算法的原理和调度过程、还要能够熟练运用。七、源程序1、FCFS、SPF#include#includeusingnamespacestd;staticconstintMax=100;intArrivalTime[Max];//到达时间intServiceTime[Max];//服务时间intFinishTime[Max];//完成时间intWholeTime[Max];//周转时间doubleWeightWholeTime[Max];//帯权周庄时间double

6、AverageWT_FCFS,AverageWT_SJF;//平均周转时间doubleAverageWWT_FCFS,AverageWWT_SJF;//平均帯权周转时间intServiceTime_SJF[Max];//在SJF算法中使用到intNum=0;intNowTime=0;//记录当前时间doubleSumWT=0,SumWWT=0;//SumWT用来计算总的周转时间，SumWWT用来计算总的帯权周转时间inti;intchoice;//记录选择//先到先服务算法voidFCFS()//找最早到达的。{cout<<"------FCFS

7、-----"<NowTime)//假如进程到达的时间比现在已经运行的时间NowTime大，说明在NowTime时刻进程未到达{NowTime=ArrivalTime[i];//把进程的到达时间赋给NowTime}NowTime+=ServiceTime[i];//把进程的服务时间加到NowTime上FinishTime[i]=NowTime;//计算完成时间WholeTime[i]=FinishTime[i]-ArrivalTime[i];//计算周转时间=完成

8、时间-到达时间WeightWholeTime[i]=(double)WholeTime[i]/ServiceTime[i];//计算带权