进程调度：轮转法（C++）_轮转算法代码c++-CSDN博客

本文链接：https://blog.csdn.net/qq_49191247/article/details/131521940

写在前面：

此为实验整理的第二篇，其实对比前一篇优先权法就是将优先权法中的优先权判定删除，直接进行轮转。

一、实验实现

1.先定义一个结构体，存储进程ID、进程优先级、进程状态等信息。

2.定义一个数组，存放就绪进程，并按到达时间进行排序。

3.设置时间片长度，定义变量，记录系统当时的时间。

4.将进程投入运行，所需时间减去时间片长度，若所需时间为0，销毁进程，并输出进程运行完毕，否则投入队列等待运行。

5.若就绪队列为空，结束。

二、代码实现

#include<iostream>
using namespace std;

struct Process
{
    int pid;   // 进程号
    int burst_time;   // 进程执行时间
    string state;    // 进程状态
};

void run(Process p[],int pcb_num,int timeslice)//时间片
{
    int time=0;//记录系统时间
    bool finished=false;
    while(!finished)
    {
        finished=true;  // 如果没有可以运行的进程，则已完成程序
        for(int i=0; i<pcb_num; i++)
        {
            if(p[i].state=="ready")
            {
                p[i].state="running";
                if(p[i].burst_time-timeslice==0)//时间片刚好用完
                {
                    p[i].state="finish";
                    time+=p[i].burst_time;
                    cout<<"进程 "<<p[i].pid<<" 已完成运行，当前时间为 "<<time<<endl;
                }
                else if(p[i].burst_time-timeslice>0)//时间片用完，但没运行完
                {
                    p[i].state="ready";
                    time+=timeslice;
                    p[i].burst_time-=timeslice;
                    cout<<"进程 "<<p[i].pid<<" 移入就绪队列，当前时间为 "<<time<<endl;
                }
                else if(p[i].burst_time-timeslice<0)//时间片没用完
                {
                    p[i].state="finish";
                    time+=p[i].burst_time;
                    cout<<"进程 "<<p[i].pid<<" 已完成运行，当前时间为 "<<time<<endl;
                }
            }
            if(p[i].state!="finish")
            {
                finished=false;  // 还有未完成运行的进程
            }
        }
    }
}

int main()
{
    Process p[8];
    int pcb_num;
    cout<<"请输入进程数目："<<endl;
    cin>>pcb_num;
    for(int i=0; i<pcb_num; i++)
    {
        cout<<"请输入第 "<<i+1<<" 个进程的执行时间："<<endl;
        cin>>p[i].burst_time;
        p[i].pid=i+1;
        p[i].state="ready";
    }
    run(p,pcb_num,1);
    return 0;
}