可变时间片轮转+先来先服务实验报告精选.docVIP

目的要求： 用高级语言编写一个程序，先用可变时间片轮转法将输入的任意个进程进行调度，再用先来先服务法对它们进行作业调度，以加深对进程调度和作业调度算法的理解。 数据结构设计： 进程属性结构： struct PCBNode {int PID;//进程ID int priority;//优先数 int TrTime;//总运行时间 int RTime;//剩余运行时间 int ATime;//从开始到全部进入就绪队列所需的时间 int STime;//开始运行时间 int FTime;//完成运行时间 int tTime;//周转时间 float WtTime;//带权周转时间 }; 队列属性结构： struct QNode//进程队列 {int ID; struct QNode* next;//队列中下一个进程指针 }; 队列头结构： struct LQ {QNode* head;//队列首部 }; 进程输入类： void input(PCBNode* PT,int PN); 进程初始化类： void InitialQueue(LQ Q,PCBNode* PT,int PN); 时间片轮转类 void RoundRobin(LQ Q,int piece,int tTimeSum,int WtTimeSum,PCBNode* PT); 时间片分配类： bool Deal(LQ Q,QNode* q,QNode* p,int piece,int CTime,PCBNode* PT); 先来先服务类： void FCFS(LQ Q,int tTimeSum,int WtTimeSum,PCBNode* PT); 实验环境： C++语言程序设计平台 算法流程设计： 运行事例演示： input文本中输入： 运行结果： 在input文本中所输入的三列数据分别为：各进程的从开始到全部进入就绪队列所需的时间、剩余运行时间、优先数，而真正在轮转与服务中起到作用的只有前两者。上述程序0到4的编号是按每行进程的输入顺序分配的，在时间片轮转调度中，其执行顺序起初也按编号的从小到大排序，但当它们由于一次使用完时间片后为完成其所有工作量而需再次被调用时，其运行顺序就与input文本中第一列数据相关了，例如进程2和3，由于进程3全部进入队列的时间为11，而当进程2第一次运行后所过去的时间只有9（执行了三次大小为3的时间片），于是接下来仍运行一次进程2，之后才轮到进程3（此时过去时间为12），接着就是剩余进程轮转运行直到结束。其后就是先来先服务，按进程编号由小到大运行，各个进程所占的时刻数就是它们input文本中第二列的数据，也就是运行时间。 源程序： #includeiostream #includecstdio #includecmath #includecstring using namespace std; struct PCBNode {int PID;//进程ID int priority;//优先数 int TrTime;//总运行时间 int RTime;//剩余运行时间 int ATime;//从开始到全部进入就绪队列所需的时间 int STime;//开始运行时间 int FTime;//完成运行时间 int tTime;//周转时间 float WtTime;//带权周转时间 }; struct QNode//进程队列 {int ID; struct QNode* next;//队列中下一个进程指针 }; struct LQ {QNode* head;//队列首部 }; void input(PCBNode* PT,int PN); void InitialQueue(LQ Q,PCBNode* PT,int PN); void RoundRobin(LQ Q,int piece,int tTimeSum,int WtTimeSum,PCBNode* PT); bool Deal(LQ Q,QNode* q,QNode* p,int piece,int CTime,PCBNode* PT); void FCFS(LQ Q,int tTimeSum,int WtTimeSum,PCBNode* PT); int main() {LQ Q;//就绪队列 Q.head=NULL; int PN;//进