进程调度算法 时间片轮转 c++

// 时间片轮转调度算法
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>

using namespace std;
enum STATUS {RUN,READY,WAIT,FINISH};

struct PCBNode
{        
    int  processID;              //进程ID
    STATUS  status;              //进程状态
    int  priorityNum;          //优先数
    int  reqTime;             //总的需要运行时间
    int  remainTime;          //剩下需要运行时间
    int  arriveTime;          //进入就绪队列时间
    int  startTime;           //开始运行时间
    int  finishTime;          //结束运行时间
    int  totalTime;           //周转时间
    float  weightTotalTime;      //带权周转时间    
};

struct QueueNode 
{
    int ID;          //进程ID
    struct QueueNode * next;   //队列中下一个进程指针
};

struct LinkQueue

{
    QueueNode *head;//队首
};
void Fcfs(LinkQueue& Q, int& totalTimeSum, int& weightTotalTimeSum,PCBNode * ProcessTable);
bool RR_Run(LinkQueue& Q,QueueNode* q, QueueNode* p, const int Round,int& currentTime,PCBNode * ProcessTable);
//分配时间片给q所指进程,p为刚退出的进程
void RoundRobin(LinkQueue& Q,const int Round, int& totalTimeSum, int& weightTotalTimeSum,PCBNode * ProcessTable);
//时间片轮转调度,调用RR_Run(),时间片大小设为Round
void InitialQueue(LinkQueue& Q,PCBNode * ProcessTable,const int processnum);
//初始化就绪队列
void Input(PCBNode * ProcessTable, const int processnum);
//从input.txt文件输入数据

int main()
{
    LinkQueue Q;//就绪队列
    Q.head = NULL;
    const int processnum = 16;//进程数
    const int Round = 1;      //时间片大小
    int totalTimeSum = 0;     //周转时间
    int    WeightTotalTimeSum = 0;//带权周转时间
    PCBNode * ProcessTable=new PCBNode[processnum];   //进程表

    Input(ProcessTable, processnum);
    InitialQueue(Q, ProcessTable, processnum);
    RoundRobin(Q, Round, totalTimeSum,WeightTotalTimeSum,ProcessTable);    
    cout<<"时间片轮调度的平均周转时间为:"<<totalTimeSum/processnum<<endl;
    cout<<"时间片轮调度的平均带权周转时间为:"<<WeightTotalTimeSum/processnum<<endl;

    Input(ProcessTable, processnum);