短作业优先调度算短作业优先调度算法事例代码自己输入法事例代码自己输入

短作业优先（Shortest Job First，SJF）是一种作业调度算法，它假设所有作业的运行时间已知，并按照它们预计运行时间的长短来进行调度。调度策略是先选择运行时间最短的作业放入CPU运行。这种算法通常适用于批处理系统，因为它倾向于减少平均周转时间。

下面是一个简单的Python示例，模拟了 SJF 调度算法：

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

# 创建作业列表
jobs = [
    Job(1, 5),
    Job(2, 7),
    Job(3, 3),
    Job(4, 9)
]

# 初始化一个空的任务队列
ready_queue = []

# 将所有作业添加到准备队列
for job in jobs:
    ready_queue.append(job)

while len(ready_queue) > 0:
    # 找出当前最小剩余时间的作业
    min_job = min(ready_queue, key=lambda x: x.burst_time)
    
    print(f"Current Job: {min_job.id}, Burst Time: {min_job.burst_time}")
    min_job.burst_time -= 1  # 减去CPU时间
    
    if min_job.burst_time == 0:  # 如果作业完成，从队列移除
        ready_queue.remove(min_job)
    else:
        # 把已经完成的作业放回队列等待下一轮调度
        for job in ready_queue:
            if job.burst_time <= 0:
                ready_queue.remove(job)

# 结果：显示每个作业在SJF调度下的完成顺序

在这个例子中，我们首先创建了一组Job对象，然后按照预计运行时间将它们加入到ready_queue。每轮都会从队列中取出剩余时间最短的作业执行，直到所有作业都完成。