实验二 时间片轮转RR进程调度算法.docVIP

实验二 时间片轮转RR进程调度算法 需求分析 (1) 输入的形式和输入值的范围 首先输入进程个数，然后再输入时间片的大小，然后按照到达时间的顺序输入每个进程的名字，然后输入进程到达的时间和服务时间，输入完成，程序显示算法的结果。 (2) 输出的形式 程序的输出根据用户输入的时间片的大小到达时间以及服务时间，通过相应的计算输出其各自的完成时间，周转时间，带全周转时间以及平均值，程序输出这些结果。 3) 程序所能达到的功能 1）输入进程个数n,时间片的大小t以及每个进程的名字和每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn。 2）时间片轮转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间。 3）输出：输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。 (4) 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果 正确输入的结果 错误输入的结果 概要设计 抽象数据类型的定义： int ArrivalTime[100]; int ServiceTime[100]; int PServiceTime[100]; int FinishTime[100]; int WholeTime[100];