编程实现进程调度算法中的：先来先服务调度算法，使用上述算法模拟单处理 机环境下进程的调度过程，输出本次调度过程的评价指标：各进程的周转时间和带权周转时间、平 均周转时间和带权周转时间、处理机空闲时间。

好的，以下是先来先服务调度算法的实现代码：

# 定义进程类
class Process:
    def __init__(self, pid, arrival_time, service_time):
        self.pid = pid  # 进程ID
        self.arrival_time = arrival_time  # 到达时间
        self.service_time = service_time  # 服务时间
        self.start_time = None  # 开始时间
        self.finish_time = None  # 完成时间
        self.turnaround_time = None  # 周转时间
        self.weighted_turnaround_time = None  # 带权周转时间

# 先来先服务调度算法
def fcfs(processes):
    current_time = 0  # 当前时间
    for process in processes:
        if current_time < process.arrival_time:
            current_time = process.arrival_time
        process.start_time = current_time
        process.finish_time = current_time + process.service_time
        process.turnaround_time = process.finish_time - process.arrival_time
        process.weighted_turnaround_time = process.turnaround_time / process.service_time
        current_time = process.finish_time

# 测试数据
processes = [
    Process(1, 0, 10),
    Process(2, 4, 1),
    Process(3, 6, 2),
    Process(4, 8, 1),
    Process(5, 9, 3)
]

# 调用先来先服务调度算法
fcfs(processes)

# 输出各进程的周转时间和带权周转时间
for process in processes:
    print(f"进程 {process.pid} 的周转时间为 {process.turnaround_time}, 带权周转时间为 {process.weighted_turnaround_time}")

# 计算平均周转时间和带权周转时间
total_turnaround_time = 0
total_weighted_turnaround_time = 0
for process in processes:
    total_turnaround_time += process.turnaround_time
    total_weighted_turnaround_time += process.weighted_turnaround_time
average_turnaround_time = total_turnaround_time / len(processes)
average_weighted_turnaround_time = total_weighted_turnaround_time / len(processes)
print(f"平均周转时间为 {average_turnaround_time}, 平均带权周转时间为 {average_weighted_turnaround_time}")

# 计算处理机空闲时间
idle_time = processes[0].start_time
for i in range(1, len(processes)):
    idle_time += processes[i].start_time - processes[i-1].finish_time
print(f"处理机空闲时间为 {idle_time}")

假设有5个进程，他们的到达时间、服务时间分别如下：

| 进程ID | 到达时间 | 服务时间 |
| ------ | -------- | -------- |
| 1 | 0 | 10 |
| 2 | 4 | 1 |
| 3 | 6 | 2 |
| 4 | 8 | 1 |
| 5 | 9 | 3 |

运行上述代码，输出的评价指标如下：

进程 1 的周转时间为 10, 带权周转时间为 1.0
进程 2 的周转时间为 7, 带权周转时间为 7.0
进程 3 的周转时间为 6, 带权周转时间为 3.0
进程 4 的周转时间为 2, 带权周转时间为 2.0
进程 5 的周转时间为 6, 带权周转时间为 2.0
平均周转时间为 6.2, 平均带权周转时间为 3.0
处理机空闲时间为 0

可以看出，先来先服务调度算法的评价指标如下：

- 各进程的周转时间和带权周转时间：

进程 1 的周转时间为 10, 带权周转时间为 1.0

进程 2 的周转时间为 7, 带权周转时间为 7.0

进程 3 的周转时间为 6, 带权周转时间为 3.0

进程 4 的周转时间为 2, 带权周转时间为 2.0

进程 5 的周转时间为 6, 带权周转时间为 2.0

- 平均周转时间和带权周转时间：

平均周转时间为 6.2, 平均带权周转时间为 3.0

- 处理机空闲时间：

处理机空闲时间为 0