写一份时间片轮转调度算法的测试代码

好的，以下是一个简单的时间片轮转调度算法的测试代码实现，使用 Python 语言编写：

# 定义进程类
class Process:
    def __init__(self, pid, arrival_time, burst_time):
        self.pid = pid
        self.arrival_time = arrival_time
        self.burst_time = burst_time
        self.remaining_time = burst_time

# 时间片轮转调度算法
def round_robin(processes, time_slice):
    n = len(processes)
    current_time = 0
    waiting_time = 0
    turnaround_time = 0
    total_burst_time = sum(process.burst_time for process in processes)
    queue = []

    while True:
        # 将到达时间小于等于当前时间的进程加入队列
        for i in range(n):
            if processes[i].arrival_time <= current_time and processes[i].remaining_time > 0:
                queue.append(processes[i])
        
        if not queue:
            break

        # 取出队首进程执行
        process = queue.pop(0)

        # 执行一个时间片
        if process.remaining_time > time_slice:
            process.remaining_time -= time_slice
            current_time += time_slice
        else:
            current_time += process.remaining_time
            process.remaining_time = 0

            # 计算等待时间和周转时间
            waiting_time += current_time - process.arrival_time - process.burst_time
            turnaround_time += current_time - process.arrival_time

        # 将未完成的进程加入队列末尾
        if process.remaining_time > 0:
            queue.append(process)

    # 计算平均等待时间和平均周转时间
    avg_waiting_time = waiting_time / n
    avg_turnaround_time = turnaround_time / n

    return avg_waiting_time, avg_turnaround_time

# 测试代码
if __name__ == '__main__':
    processes = [
        Process(1, 0, 10),
        Process(2, 1, 5),
        Process(3, 2, 8),
        Process(4, 3, 6),
        Process(5, 4, 9),
    ]
    time_slice = 2

    avg_waiting_time, avg_turnaround_time = round_robin(processes, time_slice)

    print('平均等待时间：', avg_waiting_time)
    print('平均周转时间：', avg_turnaround_time)

以上代码实现了一个简单的时间片轮转调度算法，用于处理一组进程，并计算平均等待时间和平均周转时间。你可以根据需求修改进程列表和时间片大小，来测试算法的性能和正确性。