实验三进程调度.docVIP

实验三进程调度 一实验目的 加深理解并模拟实现进程（作业）调度算法。 1）熟悉常用的进程调度算法，如FCFS、SPF、FPF、高响应比优先、时间片轮转； 2）结合所学的数据结构及编程知识，选择三种进程调度算法予以实现。 二．实验属性 该实验为设计性实验。 三．实验仪器设备及器材 普通PC386以上微机 四．实验要求 编程实现单处理机系统中的进程调度，要求从FCFS、SPF、FPF、高响应比优先、时间片轮转算法中至少选择三个； 最后编写主函数对所做工作进行测试。 实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告、实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸和封面装订整齐，按时上交。 五、需求分析 1、1) 输入的形式和输入值的范围 输入值：进程个数Num 范围：0Num=100 依次输入Num个进程的到达时间 范围： 依次输入Num个进程的服务时间 范围： 输入要使用的算法（A-FCFS，B-SJF） 2) 程序所能达到的功能 输入进程个数Num，每个进程到达时间ArrivalTime[i]，服务时间ServiceTime[i]。采用先来先服务FCFS或者短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计Num个进程的平均周转时间和平均带权周转时间。 2、高优先权优先调度算法 1)输入进程数和进程的优先权要求服务时间后初始化队列。 2)W为等待状态；R为运行状态。按照高优先权优先原则进行进程的调度和执行。一步步完成进程的调度和执行。 六、经验和体会 最高优先权优先（FPF）调度算法 此算法常被用在批处理系统中，作为作业调度算法，也作为多种操作系统中的进程调度，还可以用于实时系统中。当其用于作业调度， 将后备队列中若干个优先权最高的作业装入内存。当其用于进程调度时，把处理机分配给就绪队列中优先权最高的进程，可以进一步把该算法分成以下两种：非抢占式优先权算法、抢占式优先权调度算法。非抢占式优先权算法是指一旦把处理机分配给就绪队列中优先权最高的进城后，该进程变一直执行下去直到完成。这种调度算法主要用于批处理系统中，也可以用于某些对实时性要求不高的实时系统中；而抢占式优先权算法系统将处理机分配给优先权最高点的进程，并执行但当在执行期间遇到另外一个优先权更高的程序的时候就会将处理机的使用权给这个优先权比较高的进程，这种调度算法能够更好的满足紧迫作业的要求，常用在要求比较严格的实时系统中，以及对性能要求较高的批处理和分时系统找中。 通过本次实验我们深入理解了先来先服务和短进程优先进程调度算法的思想,学会高优先权调度算法的原理和调度过程、还要能够熟练运用。 七、源程序 1、FCFS、SPF #includeiostream #includeiomanip using namespace std; static const int Max=100; int ArrivalTime[Max];//到达时间 int ServiceTime[Max];//服务时间 int FinishTime[Max];//完成时间 int WholeTime[Max];//周转时间 double WeightWholeTime[Max];//帯权周庄时间 double AverageWT_FCFS,AverageWT_SJF; //平均周转时间 double AverageWWT_FCFS,AverageWWT_SJF;//平均帯权周转时间 int ServiceTime_SJF[Max];//在SJF算法中使用到 int Num=0; int NowTime=0;//记录当前时间 double SumWT=0,SumWWT=0;//SumWT用来计算总的周转时间，SumWWT用来计算总的帯权周转时间 int i; int choice;//记录选择 // 先到先服务算法 void FCFS()//找最早到达的。 { cout------FCFS-----endl; for(i=0;iNum;i++) { if(ArrivalTime[i]NowTime)//假如进程到达的时间比现在已经运行的时间NowTime大，说明在NowTime时刻进程未到达 { NowTime=ArrivalTime[i];//把进程的到达时间赋给NowTime} NowTime+=ServiceTime[i];//把进程的服务时间加到NowTime上 FinishTim