先来先服务的进程调度算法python

先来先服务（First-Come, First-Served，FCFS）是一种最简单的进程调度算法，也是最容易实现的一种算法。它的实现方法是按照进程到达的先后顺序进行调度，即先到达的进程先执行，后到达的进程后执行。下面是一个简单的Python实现示例：

# 定义进程类
class Process:
    def __init__(self, name, arrive_time, service_time):
        self.name = name  # 进程名
        self.arrive_time = arrive_time  # 到达时间
        self.service_time = service_time  # 服务时间

# 定义进程列表
process_list = [
    Process('P1', 0, 5),
    Process('P2', 2, 3),
    Process('P3', 4, 1),
    Process('P4', 5, 2),
    Process('P5', 6, 4)
]

# 按照到达时间排序
process_list.sort(key=lambda x: x.arrive_time)

# 执行进程
current_time = 0
for process in process_list:
    # 如果当前时间小于进程到达时间，则等待
    if current_time < process.arrive_time:
        current_time = process.arrive_time
    # 执行进程
    print('执行进程：', process.name)
    current_time += process.service_time
    # 输出进程执行完毕的时间
    print('进程', process.name, '执行完毕的时间：', current_time)