编程实现先来先服务调度算法

以下是一个基本的先来先服务调度算法的实现，用Python语言编写：

# 进程类
class Process:
    def __init__(self, name, arrival_time, burst_time):
        self.name = name
        self.arrival_time = arrival_time
        self.burst_time = burst_time

    def __str__(self):
        return self.name

# 先来先服务调度算法
def fcfs(processes):
    # 以进程到达时间为排序关键字
    processes = sorted(processes, key=lambda p: p.arrival_time)
    # 初始化时间和等待时间
    current_time = 0
    wait_time = 0

    # 遍历所有进程
    for p in processes:
        # 如果当前时间小于进程到达时间，则等待进程到达
        if current_time < p.arrival_time:
            current_time = p.arrival_time
        # 执行进程，更新当前时间和等待时间
        current_time += p.burst_time
        wait_time += current_time - p.arrival_time - p.burst_time

    # 计算平均等待时间
    avg_wait_time = wait_time / len(processes)

    return avg_wait_time

# 测试
processes = [Process("P1", 0, 10), Process("P2", 4, 5), Process("P3", 8, 2)]
avg_wait_time = fcfs(processes)
print("平均等待时间：", avg_wait_time)

在这个实现中，首先定义了一个Process类来表示进程，包括进程名、到达时间和执行时间。然后定义了一个fcfs函数来实现先来先服务调度算法。该函数首先将进程按到达时间排序，然后遍历所有进程，根据当前时间和进程到达时间来决定是否等待进程到达，然后执行该进程并更新当前时间和等待时间。最后计算平均等待时间并返回。最后，我们使用一个简单的测试来测试实现。