c++实现FCFS&SJF进程调度算法

在C++中实现FCFS（First-Come, First-Served，先来先服务）和SJF（Shortest Job First，最短作业优先）进程调度算法，首先需要理解这两个算法的基本思想：

1. **FCFS**（按请求到达顺序调度）:
- 进程按照它们到达系统的时间顺序被分配处理器。
- C++中，你可以创建一个队列数据结构，新来的进程入队，当当前运行进程结束时，从队首取出下一个进程开始执行。

class Process {
public:
    int arrival_time, burst_time;
};

std::queue<Process> process_queue;

void fcfs() {
    while (!process_queue.empty()) {
        Process current = process_queue.front();
        process_queue.pop();
        // 执行调度操作...
        // 当前进程执行burst_time时间后，检查是否有新的进程到来
        if (new_process_arrives()) {
            process_queue.push(new_process);
        }
        // 更新进程状态并处理完成的进程
    }
}

2. **SJF**（最短作业优先）:
- 需要维护一个堆（通常是最小堆），每次从堆顶选择剩余CPU时间最短的进程进行调度。
- C++中可以使用`priority_queue`来实现这个特性。

#include <queue>
using namespace std;

struct CompareBurstTime {
    bool operator()(const Process& p1, const Process& p2) {
        return p1.burst_time < p2.burst_time;
    }
};

priority_queue<Process, vector<Process>, CompareBurstTime> shortest_job_heap;

void sjf() {
    while (!shortest_job_heap.empty()) {
        Process current = shortest_job_heap.top();
        shortest_job_heap.pop();
        // 执行调度操作...
        // 同样检查新进程
        if (new_process_arrives()) {
            shortest_job_heap.push(new_process);
        }
    }
}