时间片轮转RR进程调度算法

操作系统操作系统 实验二实验二 实验题目实验题目 时间片轮转 RR 进程调度算法 实验目的实验目的 通过这次实验 加深对进程概念的理解 进一步掌握进程状态的 转变 进程调度的策略及对系统性能的评价方法 实验内容实验内容 问题描述 问题描述 设计程序模拟进程的时间片轮转 RR 调度过程 假设有 n 个进程 分别在 T1 Tn时刻到达系统 它们需要的服务时间分别为 S1 Sn 分别利用不同的时间片大小 q 采用时间片轮转 RR 进程调度 算法进行调度 计算每个进程的完成时间 周转时间和带权周转时 间 并且统计 n 个进程的平均周转时间和平均带权周转时间 程序要求如下 1 进程个数 n 每个进程的到达时间 T1 Tn和服务时间 S1 Sn 输入时间片大小 q 2 要求时间片轮转法 RR 调度进程运行 计算每个进程的周转 时间 带权周转时间 并且计算所有进程的平均周转时间 带权平 均周转时间 3 输出 要求模拟整个调度过程 输出每个时刻的进程运行状 态 如 时刻 3 进程 B 开始运行 等等 4 输出 要求输出计算出来的每个进程的周转时间 带权周转 时间 所有进程的平均周转时间 带权平均周转时间 源程序源程序 include include include include include include typedef int QElemType define OK 1 define ERROR 0 define OVERFLOW 1 typedef int Status typedef struct QNode QElemType data struct QNode next QNode QueuePtr typedef struct QueuePtr front QueuePtr rear LinkQueue Status InitQueue LinkQueue Status DestroyQueue LinkQueue Status EnQueue LinkQueue int DeQueue LinkQueue bool QueueEmpty LinkQueue static const int MaxNum 100 int n q ArrivalTime MaxNum ServiceTime MaxNum FinishedTime MaxNum Whole Time MaxNum double WeightWholeTime MaxNum Average WT 0 Average WWT 0 LinkQueue Q void RR int ArrivalTime int ServiceTime int n int q LinkQueue void main cout n while n100 cout 输入的 n 值不正确 请重新输入 n cout 请输入各个进程的到达时间 for int i 0 i ArrivalTime i cout 请输入各个进程的服务时间 for i 0 i ServiceTime i cout q while q200 cout 输入的 q 值不正确 请重新输入 q RR ArrivalTime ServiceTime n q Q void RR int ArrivalTime int ServiceTime int n int q LinkQueue int STime MaxNum pushed MaxNum for int i 0 iq STime e STime e q countTime q else countTime STime e STime e 0 FinishedTime e countTime while time0 cout 时刻 setw 2 time 进程 e 正在运行 endl time for i 1 i n i if STime 0 for i 0 i n i WholeTime i FinishedTime i ArrivalTime i WeightWholeTime i double WholeTime i 1 000000 ServiceTime i Average WT WholeTime i Average WWT WeightWholeTime i Average WT n Average WWT n cout 完成 for i 0 i n i cout setw 8 FinishedTime i cout endl cout 周转 for i 0 i n i cout setw 8 WholeTime i cout endl cout 带权 for i 0 i n i cout setw 8 setiosflags ios fixed setprecision 2 WeightWholeTime i cout endl cout 平均周转时间为 Average WT endl cout 平均带权周转时间为 Average WWT next NULL return OK Status DestroyQueue LinkQueue free Q front Q front Q rear return OK Status EnQueue LinkQueue if p exit OVERFLOW p data e p next NULL Q rear next p Q rear p return OK int DeQueue LinkQueue if Q front Q rear return ERROR p Q front next e p d