CET420的博客

原创 最短作业优先算法（不完善）

最短作业优先（SJF）是一种调试任务请求的调试策略。每个任务请求都含有请求时间（即向系统提交请求的时间）和持续时间（即完成任务所需时间）属性。当前任务完成后，SJF策略选择最短持续时间的任务执行；如果多个任务具有相同持续时间，那么选择请求时间最早的任务。任务的等待时间为实际开始的时间和请求时间的差值。给定任务的请求时间和持续时间列表，设计一个程序，使用短作业优先算法求所有任务的平均等待时间。