操作系统长作业优先调度算法代码

以下是一个简单的优先级调度算法的代码实现，其中使用了一个优先级队列来维护进程的优先级。这段代码只是一个简单的示例，实际情况中可能需要根据具体需求进行修改和优化。

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

// 进程结构体
struct Process {
    int id;             // 进程 ID
    int arrival_time;   // 到达时间
    int burst_time;     // 执行时间
    int priority;       // 优先级
};

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

int main() {
    int n;  // 进程数
    cout << "请输入进程数：";
    cin >> n;

    // 输入进程信息
    vector<Process> processes(n);
    for (int i = 0; i < n; i++) {
        cout << "请输入第" << i + 1 << "个进程的信息（到达时间 执行时间 优先级）：";
        cin >> processes[i].arrival_time >> processes[i].burst_time >> processes[i].priority;
        processes[i].id = i + 1;
    }

    // 按照到达时间排序
    sort(processes.begin(), processes.end(), [](const Process& p1, const Process& p2) {
        return p1.arrival_time < p2.arrival_time;
    });

    // 模拟进程调度
    int current_time = 0;       // 当前时间
    int total_waiting_time = 0; // 总等待时间
    priority_queue<Process, vector<Process>, CompareProcess> ready_queue;  // 就绪队列

    for (int i = 0; i < n; i++) {
        while (!ready_queue.empty() && current_time < processes[i].arrival_time) {
            // 执行队首进程
            Process p = ready_queue.top();
            ready_queue.pop();
            total_waiting_time += current_time - p.arrival_time;
            current_time += p.burst_time;
        }

        // 将当前进程加入就绪队列
        ready_queue.push(processes[i]);
    }

    // 处理剩余进程
    while (!ready_queue.empty()) {
        Process p = ready_queue.top();
        ready_queue.pop();
        total_waiting_time += current_time - p.arrival_time;
        current_time += p.burst_time;
    }

    // 输出结果
    cout << "平均等待时间：" << total_waiting_time / (double)n << endl;

    return 0;
}

该代码实现了一个简单的优先级调度算法，输入进程信息后，按照到达时间排序，然后模拟进程调度过程，使用一个优先级队列来维护就绪进程，每次选取队首的进程执行，直到当前时间大于等于下一个进程的到达时间，再将下一个进程加入就绪队列。处理完所有进程后，输出平均等待时间。