python设计一个按时间片轮转法调度的算法代码

以下是一个简单的按时间片轮转法调度的算法代码，使用Python实现：

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

    def execute(self, time_slice):
        if self.remaining_time > time_slice:
            self.remaining_time -= time_slice
            return time_slice
        else:
            time_executed = self.remaining_time
            self.remaining_time = 0
            return time_executed


def round_robin(processes, time_slice):
    waiting_time = 0
    execution_order = []
    queue = processes.copy()

    while queue:
        process = queue.pop(0)
        time_executed = process.execute(time_slice)

        if process.remaining_time == 0:
            waiting_time += len(processes) * time_slice - process.burst_time
        else:
            queue.append(process)

        execution_order.append((process.name, time_executed))

    return waiting_time, execution_order

该算法接受两个参数，一个是进程列表，每个进程都包括名字和执行时间，另一个是时间片大小。它返回等待时间和进程的执行顺序。

在该算法中，我们使用一个队列来存储待执行的进程。每次从队列的头部取出一个进程执行，如果该进程的剩余时间超过时间片，则执行一段时间后将其重新放入队列的尾部。如果该进程的剩余时间小于等于时间片，则执行完该进程并计算等待时间。重复以上步骤直到队列为空，所有进程执行完毕。