实验三进程调度.doc

实验三进程调度 一实验目的 加深理解并模拟实现进程（作业）调度算法。 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上 FinishTime[i]=NowTime;//计算完成时间 WholeTime[i]=FinishTime[i]-ArrivalTime[i];//计算周转时间=完成时间-到达时间 WeightWholeTime[i]=(double)WholeTime[i]/ServiceTime[i];//计算带权周转时间=周转时间/服务时间 SumWT+=WholeTime[i];//计算总的周转时间 SumWWT+=WeightWholeTime[i];//计算总的帯权周转时间 } AverageWT_FCFS=SumWT/Num;//平均周转时间 Aver