用C++模拟单处理器系统的进程调度

原创

已于 2024-05-04 17:18:35 修改 · 442 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2024-05-04 17:16:54 首次发布

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdlib>
#define maxn 10;

using namespace std;

// 进程控制块（PCB）
struct Process {
    int name;//进程标识符
    int status;//进程状态
    int pri;//进程优先数
    int time;//剩余运行时间，以时间片为单位，当减至0时该进程终止
};

// 时间片轮转调度算法
void roundRobin(vector<Process> processes, int quantum) {
    cout << "时间片轮转调度算法" << endl;
    int n = processes.size();
    int current_time = 0;
    int current_process = 0;

    while (true) {
        if (processes[current_process].status == 1) {
            cout << "进程 " << processes[current_process].name << " 正在运行" << endl;
            processes[current_process].time -= min(quantum, processes[current_process].time);
            current_time += min(quantum, processes[current_process].time);

        }

        if(processes[current_process].time <= 0){//调整进程状态
            processes[current_process].status = 0;