RR、时间片轮转算法

#include<iostream>
#include<string>
#include<math.h>
using namespace std;
struct RR{
    string name;       //进程名
    string status;     //进程状态，判断是否完成
    int arrive_time;   //到达时间。用来构造初始的时间片队列
    int server_time;   //服务时间
    int rest_time;    //剩余服务时间，用来判断进程是否服务结束
};
const int RR_Size = 5;
static int number = 1;    //用来输出时指示第i块时间片

int RR_Input(RR process[]) {    //数据的输入，同时返回输入进程的个数
    int count = 0;    //进程个数
    for (int i = 0; i < RR_Size; i++) {
        printf("请输入第%d个进程的名字、到达时间、服务时间\n", i + 1);
        cin >> process[i].name >> process[i].arrive_time >> process[i].server_time;
        while (process[i].arrive_time < 0 || process[i].server_time < 0) {
            if (process[i].arrive_time < 0)
                printf("到达时间输入有误，请重新输入！\n");
            if (process[i].server_time < 0)
                printf("服务时间输入有误，请重新输入！\n");
            printf("请输入第%d个进程的名字、到达时间、服务时间\n", i + 1);
            cin >> process[i].name >> process[i].arrive_time >> process[i].server_time;
            if (process[i].arrive_time >= 0 && process[i].server_time >= 0)
                break;  //满足输入条件则退出循环
        }
        process[i].rest_time = process[i].server_time;
        process[i].status = "就绪";
        if (process[i].name == "0") {
            process[i].status = "完成";
            break;   //退出循环
        }
        count++;
    }
    return count;
}

void RR_Sort(RR process[], int count) {   //根据到达时间对进程进行排序
    for (int i = 0; i < count - 1; i++) {
        if (process[i].arrive_time > process[i + 1].arrive_time) {
            string tmp; tmp = process[i].name; process[i].name = process[i + 1].name; process[i + 1].name = tmp;
            int swap; swap = process[i].arrive_time; process[i].arrive_time = process[i + 1].arrive_time; process[i + 1].arrive_time = swap;
            int temp; temp = process[i].server_time; process[i].server_time = process[i + 1].server_time; process[i + 1].server_time = temp;
            int num; num = process[i].rest_time; process[i].rest_time = process[i + 1].rest_time; process[i + 1].rest_time = num;
            string change;  change = process[i].status;  process[i].status = process[i + 1].status;  process[i + 1].status = change;
        }
    }
}

void RR_Print(RR process[], int count) {   //对进程进行打印
    printf("进程名称\t到达时间\t服务时间\t剩余服务时间\t当前状态\n");
    for (int i = 0; i < count; i++) {
        cout << "   " << process[i].name << "\t\t   " << process[i].arrive_time << "\t\t   " << process[i].server_time << "\t\t     " << process[i].rest_time <<
            "\t\t   " << process[i].status << endl;
    }
    printf("***********第%d时间片时间到**************\n", number);  //number为静态变量
    number++;
}

void RR_Start(RR process[], int Time_length, int count) {   //参数n为时间片大小, count为进程个数
    RR_Sort(process, count);
    for (int i = 0; i < count; i++) {
        if (process[i].status == "完成")   //当次进程已经运行结束，则跳到下一个进程。
            continue;
        if (process[i].status == "就绪") {   //对就绪队列的队首进程进行操作
            process[i].rest_time -= Time_length;
            if (process[i].rest_time <= 0) {   //时间片结束后判断进程是否执行完毕
                process[i].rest_time = 0;
                process[i].status = "完成";
            }
            else
                process[i].status = "运行";
        }
        RR_Print(process, count);
        if (process[i].status != "完成")   //时间片用完，若进程没有结束，则将运行态转换为就绪态。
            process[i].status = "就绪";
    }
}


void RR_Out(RR process[], int count) {   //count为进程个数,这个是整个输出框架。
    int Times = 0;
    int Time_length;      //时间片大小
    printf("请输入时间片的大小：");
    scanf_s("%d", &Time_length);
    for (int i = 0; i < count; i++) {
        //得到需要服务时间的总和，判断需要的时间片数。
        Times += ceil(process[i].server_time / (float)Time_length);  //需要的时间片数,向上取整
    }
    for (int j = 0; j < Times; j++) {
        RR_Start(process, Time_length, count);
    }
}
void main() {
    RR process[RR_Size];
    int count = RR_Input(process);
    RR_Out(process, count);
}