进程调度算法c++实现

进程调度算法是指操作系统如何决定哪些进程应该获得CPU时间片的过程。在C++中实现进程调度，通常涉及到以下几个步骤：

1. **抢占式调度**（Preemptive Scheduling）: 它是最常见的调度策略，比如时间片轮转（Round Robin, RR）、优先级调度（Priority Scheduling）等。例如，在RR中，每个进程分配一段固定的时间（称为时间片），当它的运行时间达到这个限制就会暂停并让其他进程执行。

class Process {
public:
    // 添加必要的属性如优先级、状态等
    void start();
    void pause();
    void resume();
};

// 时间片轮转调度示例
void roundRobinScheduler(vector<Process*>& processes, int timeSlice) {
    for (auto& process : processes) {
        if (!process->isRunning()) {
            process->start();
        }
        process->run(timeSlice);
        if (process->shouldStop()) {
            process->pause();
        }
    }
}

2. **非抢占式调度**（Non-Preemptive Scheduling）: 也叫阻塞调度，如短进程优先（Shortest Job First, SJF）。这种算法会等待进程运行至结束才切换，除非有更高优先级的进程需要运行。

// SJF调度示例
bool isSJFReady(Process* process) {
    return process->remainingTime() < shortJobThreshold;
}

void sjfScheduler(vector<Process*>& processes) {
    while (!processes.empty()) {
        auto shortest = *min_element(processes.begin(), processes.end(), isSJFReady);
        shortest->run();
        if (shortest->hasFinished()) {
            processes.erase(remove(processes.begin(), processes.end(), shortest), processes.end());
        }
    }
}