时间片轮转调度算法

// 时间片轮转调度算法

#include

#include

#include

#include

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,PCBNod e * ProcessT able);

bool RR_Run(LinkQueue& Q,QueueNode* q, QueueNode* p, const int Roun d,int& currentTime,PCBNode * ProcessT able);

//分配时间片给q所指进程,p为刚退出的进程

void RoundRobin(LinkQueue& Q,const int Round, int& totalTimeSum, int& weightTotalTimeSum,PCBNode * ProcessT able);

//时间片轮转调度,调用RR_Run(),时间片大小设为Round

void InitialQueue(LinkQueue& Q,PCBNode * ProcessT able,const int processnum );

//初始化就绪队列

void Input(PCBNode * ProcessT able, 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 * ProcessT able=new PCBNode[processnum]; //进程表

Input(ProcessT able, processnum);

InitialQueue(Q, ProcessT able, processnum);

RoundRobin(Q, Round, totalTimeSum,WeightTotalTimeSum,ProcessT able);

cout < < "时间片轮调度的平均周转时间为: " <

cout < < "时间片轮调度的平均带权周转时间为: " <

Input(ProcessT able, processnum);

InitialQueue(Q, ProcessT able, processnum);

Fcfs(Q, totalTimeSum,WeightTotalTimeSum,ProcessT able);

cout < < "先来先服务的平均周转时间为: " <

cout < < "先来先服务的平均带权周转时间为: " <

delete [] ProcessT able;

return 0;

}

void RoundRobin(LinkQueue& Q,const int Round, int& totalTimeSum, int& weightTotalTimeSum,PCBNode * ProcessT able)

{

totalTimeSum = 0; //总的周转时间

weightTotalTimeSum = 0;//平均周转时间

int currentTime = 0; //当前时间

QueueNode* p;

QueueNode* q;

QueueNode* r;

bool finish = false;//调用RR_Run()后,该进程是否已经做完退出

p = Q.head;