急用,多谢:用C++编程实现时间片轮转调度算法
急用,谢谢:用C++编程实现时间片轮转调度算法
用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);
InitialQueue(Q, ProcessTable, processnum);
Fcfs(Q, totalTimeSum,WeightTotalTimeSum,ProcessTable);
cout < < "先来先服务的平均周转时间为: " < <totalTimeSum/processnum < <endl;
cout < < "先来先服务的平均带权周转时间为: " < <WeightTotalTimeSum/processnum < <endl;
delete [] ProcessTable;
return 0;
}
void RoundRobin(LinkQueue& Q,const int Round, int& totalTimeSum, int& weightTotalTimeSum,PCBNode * ProcessTable)
{
totalTimeSum = 0; //总的周转时间
weightTotalTimeSum = 0;//平均周转时间
int currentTime = 0; //当前时间
QueueNode* p;
QueueNode* q;
QueueNode* r;
bool finish = false;//调用RR_Run()后,该进程是否已经做完退出
p = Q.head;
q = p-> next;
while (q != NULL)//从队首开始依次分配时间片
{
do
{
cout < < "********************** " < <endl;
cout < < "在时间片 " < <(currentTime+1)/Round < < "内,活动进程为: " < <q-> ID < <endl;
cout < < "进程 " < <q-> ID < < " 现在需要的时间片为: " < <ProcessTable[q-> ID].remainTime < <endl;
finish = RR_Run(Q, q, p, Round, currentTime, ProcessTable);//分配时间片给q进程
cout < <endl;
用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);
InitialQueue(Q, ProcessTable, processnum);
Fcfs(Q, totalTimeSum,WeightTotalTimeSum,ProcessTable);
cout < < "先来先服务的平均周转时间为: " < <totalTimeSum/processnum < <endl;
cout < < "先来先服务的平均带权周转时间为: " < <WeightTotalTimeSum/processnum < <endl;
delete [] ProcessTable;
return 0;
}
void RoundRobin(LinkQueue& Q,const int Round, int& totalTimeSum, int& weightTotalTimeSum,PCBNode * ProcessTable)
{
totalTimeSum = 0; //总的周转时间
weightTotalTimeSum = 0;//平均周转时间
int currentTime = 0; //当前时间
QueueNode* p;
QueueNode* q;
QueueNode* r;
bool finish = false;//调用RR_Run()后,该进程是否已经做完退出
p = Q.head;
q = p-> next;
while (q != NULL)//从队首开始依次分配时间片
{
do
{
cout < < "********************** " < <endl;
cout < < "在时间片 " < <(currentTime+1)/Round < < "内,活动进程为: " < <q-> ID < <endl;
cout < < "进程 " < <q-> ID < < " 现在需要的时间片为: " < <ProcessTable[q-> ID].remainTime < <endl;
finish = RR_Run(Q, q, p, Round, currentTime, ProcessTable);//分配时间片给q进程
cout < <endl;