优先级调度算法psa c++

优先级调度算法（Priority Scheduling Algorithm，PSA）是一种常见的进程调度算法，它根据进程的优先级来决定下一个要执行的进程。在 PSA 中，每个进程都有一个优先级，优先级高的进程先被执行，如果有多个进程的优先级相同，则按照先来先服务（First Come First Serve，FCFS）的原则进行调度。

在实现 PSA 算法时，可以使用一个优先队列来存储所有等待执行的进程，每次从队列中取出优先级最高的进程进行执行。当一个进程被创建时，它会被插入到队列中的合适位置，当一个进程完成时，它会被从队列中移除。

以下是一个使用 C++ 实现 PSA 算法的示例代码：

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

struct Process {
    int pid; // 进程 ID
    int priority; // 进程优先级
    int burst_time; // 进程执行时间
};

// 定义一个比较函数，用于将进程按照优先级从高到低排序
struct Compare {
    bool operator()(Process const& p1, Process const& p2) {
        return p1.priority < p2.priority;
    }
};

int main() {
    // 创建一个优先队列，用于存储等待执行的进程
    priority_queue<Process, vector<Process>, Compare> pq;

    // 添加一些进程到队列中
    pq.push({1, 3, 10});
    pq.push({2, 1, 5});
    pq.push({3, 2, 8});

    // 依次执行队列中的进程
    while (!pq.empty()) {
        Process p = pq.top();
        pq.pop();
        cout << "Executing process " << p.pid << " with priority " << p.priority << endl;
    }

    return 0;
}

在上面的代码中，我们使用了一个结构体来表示进程，其中包含了进程的 ID、优先级和执行时间。我们还定义了一个比较函数 Compare，用于将进程按照优先级从高到低排序。最后，我们创建了一个优先队列 pq，并将一些进程添加到队列中。在执行过程中，我们每次从队列中取出优先级最高的进程进行执行。