C++实现基于优先数的调度算法

优先数调度算法是根据进程的优先级来进行调度的一种算法。具体实现可以采用以下步骤：

1. 定义进程类Process，包括进程ID、优先级等信息；
2. 定义进程队列类ProcessQueue，可以采用优先队列（priority_queue）来实现；
3. 将所有进程按照优先数从高到低依次加入进程队列中；
4. 每次从队列中取出优先级最高的进程进行调度，直到所有进程完成执行。

以下是一个简单的C++实现示例：

#include <iostream>
#include <queue>
using namespace std;

// 进程类
class Process {
public:
    int id;
    int priority;
    int time;
    Process(int id, int priority, int time) : id(id), priority(priority), time(time) {}
};

// 优先队列比较函数
struct cmp {
    bool operator() (Process& p1, Process& p2) {
        return p1.priority < p2.priority;
    }
};

// 进程队列类
class ProcessQueue {
public:
    priority_queue<Process, vector<Process>, cmp> pq;
    void addProcess(Process p) {
        pq.push(p);
    }
    Process getNextProcess() {
        Process p = pq.top();
        pq.pop();
        return p;
    }
    bool isEmpty() {
        return pq.empty();
    }
};

// 优先数调度算法
void priorityScheduling(ProcessQueue& pq) {
    while (!pq.isEmpty()) {
        Process p = pq.getNextProcess();
        cout << "执行进程" << p.id << endl;
    }
}

int main() {
    // 创建进程队列
    ProcessQueue pq;
    pq.addProcess(Process(1, 3, 5));
    pq.addProcess(Process(2, 1, 7));
    pq.addProcess(Process(3, 2, 3));
    pq.addProcess(Process(4, 4, 2));

    // 优先数调度算法
    priorityScheduling(pq);

    return 0;
}

输出结果：

执行进程4
执行进程1
执行进程3
执行进程2