1. 最短作业优先：
最短作业优先（SJF）是一种调度任务请求的调度策略。每个任务请求包含有请求时间（即向系统提交的请求的时间）和持续时间（即完成任务所需时间）。
当前任务完成后，SJF策略会选择最短持续时间执行任务，若最短持续时间相同，则选择最早请求时间的任务。任务等待时间为请求时间和实际开始时间之差。
“短作业优先”=“最短剩余时间优先”
2. 实例：
假设系统一直执行任务，从未空闲。设计程序，输入请求时间表和对应的持续时间表，以及任务数量，计算平均等待时间。
输入例子：
[0,1,3,9]，[2,1,7,5]，4
输出例子：
0.5
解题思路：
按照持续时间长短排序，只要请求时刻<=当前时刻就执行，否则找满足请求时刻<=当前时刻，持续时间次短的执行。