写一个先来先服务算法实现作业调度的设计的程序

先来先服务（FCFS, First-Come, First-Served）算法是一种最基本的作业调度算法，它的核心思想是按照作业到达的顺序进行调度，先到达的作业先被执行，后到达的作业后被执行。这种算法实现简单，但它并不是效率最高的调度算法，特别是在作业到达时间间隔相差很大的情况下，可能会产生所谓的“饥饿”现象。

下面是一个简单的先来先服务作业调度算法的Python实现示例：

class Job:
    def __init__(self, id, arrival_time, burst_time):
        self.id = id
        self.arrival_time = arrival_time
        self.burst_time = burst_time

    def __str__(self):
        return f"Job(id={self.id}, arrival_time={self.arrival_time}, burst_time={self.burst_time})"

def fcfs调度(jobs):
    # 按照到达时间排序
    jobs.sort(key=lambda job: job.arrival_time)
    time = 0
    complete_jobs = []
    current_job = None

    for job in jobs:
        if current_job is None:
            # 如果当前没有正在执行的作业，则开始执行当前作业
            current_job = job
            time = max(time, job.arrival_time)  # 更新时间
        else:
            # 如果当前有正在执行的作业，检查是否有新的作业到达
            if job.arrival_time <= time:
                # 如果新作业在当前作业完成前到达，则等待当前作业完成
                time += current_job.burst_time
                complete_jobs.append(current_job)
                current_job = job
            else:
                # 如果新作业在当前作业完成之后到达，则直接开始执行新作业
                time = job.arrival_time
                current_job = job

        # 检查当前作业是否已经完成
        if time >= current_job.arrival_time + current_job.burst_time:
            complete_jobs.append(current_job)
            current_job = None

    # 检查是否有作业在系统中未完成
    if current_job is not None:
        complete_jobs.append(current_job)

    return complete_jobs

# 示例作业列表
jobs = [
    Job(1, 0, 4),
    Job(2, 1, 3),
    Job(3, 2, 1),
    Job(4, 3, 2),
]

# 执行调度算法
completed_jobs = fcfs调度(jobs)
print("完成的作业顺序：")
for job in completed_jobs:
    print(job)

在这个示例中，我们首先定义了一个`Job`类来表示作业，其中包含作业的ID、到达时间和执行时间（即burst time）。`fcfs调度`函数接收一个作业列表，按照到达时间对作业进行排序，然后模拟按照先来先服务的原则执行作业。每次执行作业时，都会检查是否有新的作业到达，并相应地调整当前时间。完成的作业会被添加到`completed_jobs`列表中，并在最后打印出来。