以下是一个简单的多级反馈
队列调度算法的
C++ 实现，其中包含三个
队列，每个
队列的时间片大小不同，优先级也不同。代码如下：
```
c++
#include <iostream>
#include <
queue>
using namespace std;
const int TIME_QUANTUM[] = {4, 8, 16}; // 三个
队列的时间片大小
const int
QUEUE_NUM = 3; // 三个
队列
struct Process {
int id; // 进程 ID
int time; // 进程需要执行的时间
int
priority; // 进程优先级
};
queue<Process>
queues[
QUEUE_NUM]; // 三个
队列
void run(Process process) {
while (process.time > 0) {
for (int i = 0; i <
QUEUE_NUM; i++) {
if (!
queues[i].empty()) {
Process p =
queues[i].front();
queues[i].pop();
int time_quatum = TIME_QUANTUM[i]; // 时间片大小
if (p.time > time_quatum) { // 该进程还需要执行
p.time -= time_quatum;
queues[i].push(p); // 放回
队列
} else { // 该进程执行完毕
p.time = 0;
cout << "Process " << p.id << " finished." << endl;
}
}
}
process.time--;
}
}
void schedule(Process processes[], int n) {
for (int i = 0; i < n; i++) {
queues[processes[i].
priority].push(processes[i]);
}
for (int i = 0; i <
QUEUE_NUM; i++) {
cout << "
Queue " << i << ":" << endl;
while (!
queues[i].empty()) {
Process p =
queues[i].front();
run(p);
queues[i].pop();
}
}
}
int main() {
Process processes[] = {{1, 12, 0}, {2, 8, 1}, {3, 6, 2}, {4, 10, 1}, {5, 4, 0}};
int n = sizeof(processes) / sizeof(processes[0]);
schedule(processes, n);
return 0;
}
```
这个实现中，我们首先将所有进程按照它们的优先级放进对应的
队列里，然后按照
队列的优先级依次执行每个
队列里面的进程，直到所有进程都执行完毕。在每个
队列中，我们使用固定的时间片大小来限制每个进程的执行时间。如果进程在一个
队列执行了一段时间后没有执行完，就被放回到
队列的末尾，等待下一次执行。当一个进程执行完毕后，我们输出一条消息，表示这个进程已经完成了。
扫一扫
300
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
