先来先服务（FCFS）和短作业优先（SJF）是两种常见的进程调度算法。以下为使用Python实现这两种算法的具体方法： ### FCFS（先来先服务）算法 FCFS算法按照进程到达的先后顺序依次执行，即先到达的进程先执行。下面是一个简单的Python示例代码： ```python def fcfs(proc_list): # 按到达时间排序 proc_list.sort(key=lambda x: x[1]) curr_time = 0 wait_time = [0] * len(proc_list) turnaround_time = [0] * len(proc_list) for i, proc in enumerate(proc_list): if curr_time < proc[1]: curr_time = proc[1] start = curr_time curr_time += proc[2] end = curr_time # 打印进程执行信息 print(f'进程{proc[0]}执行,开始时间:{start},结束时间:{end}') # 计算等待时间 wait_time[i] = start - proc[1] # 计算周转时间 turnaround_time[i] = end - proc[1] # 打印等待时间和周转时间 print('等待时间列表:', wait_time) print(f'平均等待时间: {sum(wait_time) / len(wait_time)}') print('周转时间列表:', turnaround_time) print(f'平均周转时间: {sum(turnaround_time) / len(turnaround_time)}') # 进程列表,每个元素为(进程名,到达时间,执行时间) proc_list = [('A', 0, 3), ('B', 2, 6), ('C', 4, 4), ('D', 6, 5), ('E', 8, 2)] fcfs(proc_list) ``` 此代码首先按照进程的到达时间对进程列表进行排序，接着按顺序执行每个进程，同时计算每个进程的等待时间和周转时间，最后输出这些信息。 ### SJF（短作业优先）算法 SJF算法会优先执行执行时间最短的进程。以下是一个简单的Python示例代码： ```python def sjf(proc_list): curr_time = 0 ready_queue = [] completed_procs = [] wait_time = [0] * len(proc_list) turnaround_time = [0] * len(proc_list) while len(completed_procs) < len(proc_list): # 查找新到达的进程 new_procs = [p for p in proc_list if p[1] <= curr_time and p not in ready_queue and p not in completed_procs] ready_queue += new_procs if not ready_queue: curr_time += 1 continue # 按执行时间排序 ready_queue.sort(key=lambda x: x[2]) curr_proc = ready_queue.pop(0) start = curr_time curr_time += curr_proc[2] end = curr_time # 打印进程执行信息 print(f'进程{curr_proc[0]}执行,开始时间:{start},结束时间:{end}') idx = proc_list.index(curr_proc) wait_time[idx] = start - proc_list[idx][1] turnaround_time[idx] = end - proc_list[idx][1] completed_procs.append(curr_proc) # 打印等待时间和周转时间 print('等待时间列表:', wait_time) print(f'平均等待时间: {sum(wait_time) / len(wait_time)}') print('周转时间列表:', turnaround_time) print(f'平均周转时间: {sum(turnaround_time) / len(turnaround_time)}') # 进程列表,每个元素为(进程名,到达时间,执行时间) proc_list = [('A', 0, 3), ('B', 2, 6), ('C', 4, 4), ('D', 6, 5), ('E', 8, 2)] sjf(proc_list) ``` 此代码会在每个时间点查找新到达的进程，并将其加入就绪队列，接着按执行时间对就绪队列进行排序，优先执行执行时间最短的进程，同时计算每个进程的等待时间和周转时间，最后输出这些信息。