时间片轮转调度算法详解与实现

#include<iostream>
#include<string>
#include<iomanip>
using namespace std;
int QT;//定义时间片长度
struct PCB
{
string name;                                //进程名
float ta;                                     //进程到达时间
float ts;                                     //进程估计运行的时间
float tb;                                     //进程开始运行时间
float tm;                                     //进程仍需运行的时间
float to;                                     //进程完成的时间
float rn;                                     //进程运行的次数
float totalTime;                              //周转时间
double weightTotalTime;                     //带权周转时间(周转时间/估计运行时间）
PCB *next;                                  //定义指向下一个进程的指针
};
 struct node
{
string name;             //进程名称；
int arrt;                //开始时间
int sert;                //服务时间
int comt;                //完成时间
float wholet;              //周转时间
double weightwholet;     //带权周转时间
int firstt;
};

float pronum;                                     //定义进程数为pronum

float total;                                      //记录所有进程的总时间


PCB *create(PCB *head,node pro[]);                         //创建进程队列
void del(PCB *p);    //删除p的下一个节点
void sort(PCB *head);   //将进程按到达的先后顺序排列
int getCount(PCB *head,int time);    //察看在time之前到达但未移动到运行队列的进程数量
PCB *searchEnd(PCB *head);     //查找并返回循坏队列的尾节点
void move(PCB *headF,PCB *headT,int n);  //将headF后的n个节点移动到循环队列headT中
void cyclerun(PCB *head,node pro[]);  //时间片轮转算法
void Print(node pro[]);

void main()
{
    char q;
cout<<"请输入时间片大小： ";
cin>>QT;
node Pro[100];
PCB *head=NULL;
head=create(head,Pro);
cyclerun(head,Pro);
    Print(Pro);
system("pause");
}

PCB *create(PCB *head,node pro[])
{
PCB *p1,*p2;
p1=p2=new PCB;
head=p1;