多级反馈队列进程调度算法python

多级反馈队列（Multi-Level Feedback Queue）是一种进程调度算法，它将进程划分为多个队列，每个队列有不同的优先级。当一个进程到达系统时，它首先被放入最高优先级的队列中运行，如果它在时间片内完成任务，则进入下一轮的当前队列，如果没有完成任务，则被移到下一级队列中等待下一次调度。这样，根据进程的行为和执行时间，可以动态地调整进程的优先级。

下面是一个用Python实现多级反馈队列进程调度算法的示例：

class Process:
    def __init__(self, pid, burst_time):
        self.pid = pid
        self.burst_time = burst_time
        self.remaining_time = burst_time

def multi_level_feedback_queue(processes, time_quantum):
    queues = [[] for _ in range(3)]  # 三个优先级队列
    queue_idx = 0  # 当前队列索引

    for process in processes:
        queues[0].append(process)  # 将所有进程放入最高优先级队列

    while True:
        if not any(queues):  # 所有队列都为空时退出循环
            break

        if queue_idx >= len(queues):
            queue_idx = 0

        if not queues[queue_idx]:  # 当前队列为空时跳过
            queue_idx += 1
            continue

        current_process = queues[queue_idx].pop(0)

        if current_process.remaining_time <= time_quantum:
            print(f"Process {current_process.pid} completed.")
        else:
            current_process.remaining_time -= time_quantum
            print(f"Process {current_process.pid} timed out. Remaining time: {current_process.remaining_time}")
            queues[queue_idx + 1].append(current_process)

        queue_idx += 1

# 测试示例
processes = [Process(1, 10), Process(2, 5), Process(3, 8)]
time_quantum = 4
multi_level_feedback_queue(processes, time_quantum)