短作业优先算法python

根据提供的引用内容，我们可以了解到短作业优先调度算法（SJ/PF）是指对短作业或短进程优先调度的算法。下面是一个简单的Python实现：

# 定义一个进程类
class Process:
    def __init__(self, pid, arrival_time, burst_time):
        self.pid = pid  # 进程ID
        self.arrival_time = arrival_time  # 到达时间
        self.burst_time = burst_time  # 执行时间

    # 定义小于运算符，用于排序
    def __lt__(self, other):
        return self.burst_time < other.burst_time

# 定义短作业优先调度函数
def sjf(processes):
    # 按到达时间排序
    processes.sort(key=lambda x: x.arrival_time)
    n = len(processes)
    current_time = 0  # 当前时间
    waiting_time = 0  # 等待时间
    for i in range(n):
        # 按执行时间排序
        processes.sort(key=lambda x: x.burst_time)
        # 执行时间最短的进程先执行
        p = processes.pop(0)
        waiting_time += current_time - p.arrival_time
        current_time += p.burst_time
    return waiting_time / n

# 测试
if __name__ == '__main__':
    processes = [Process(1, 0, 6), Process(2, 1, 8), Process(3, 2, 7), Process(4, 3, 3)]
    print("平均等待时间：", sjf(processes))

上述代码中，我们定义了一个进程类，包含进程ID、到达时间和执行时间三个属性。然后定义了一个短作业优先调度函数sjf，该函数接受一个进程列表作为参数，返回平均等待时间。在函数内部，我们首先按到达时间对进程进行排序，然后依次执行执行时间最短的进程，并计算等待时间。最后返回平均等待时间。