短作业优先调度算法代码

以下是一个简单的实现短作业优先调度算法的代码（使用 Python 语言）：

class Process:
    def __init__(self, pid, burst_time):
        self.pid = pid
        self.burst_time = burst_time
    
    def __str__(self):
        return f"Process {self.pid} ({self.burst_time})"
    
def sjf(processes):
    processes.sort(key=lambda x: x.burst_time)
    total_time = 0
    waiting_time = 0
    for p in processes:
        total_time += p.burst_time
        waiting_time += total_time - p.burst_time
    return waiting_time / len(processes)

# 示例
processes = [Process(1, 6), Process(2, 8), Process(3, 7), Process(4, 3)]
avg_waiting_time = sjf(processes)
print(f"平均等待时间: {avg_waiting_time:.2f}")

其中，`Process` 类表示一个进程，包含进程 ID 和运行时间。`sjf` 函数接受一个进程列表，返回平均等待时间。在函数中，首先按照进程的运行时间进行排序，然后遍历进程列表，计算总运行时间和总等待时间，最后返回平均等待时间。在示例中，我们使用了一个包含 4 个进程的进程列表，计算出了平均等待时间。