最短作业优先算法

A. 最短作业优先算法

以下是最短作业优先算法

最短作业优先调度算法是对预计执行时间短的作业（进程）优先分派处理机，通常后来的短作业不抢先正在执行的作业。这种算法称为这种算法会根据作业长短，也就是作业服务时间的多少来调度作业，服务时间短的会被优先调度执行。

通常情况下，对于简单的时间触发式调度器来说，待命任务列表的数据结构的设计要尽可能缩短最坏卖嫌情况下，程序在调度器关键部分的执行时间，以防止其他任务一直在待命列表中，无法及时执行。

因此，在这种调度器中，应尽可能避免抢占式任务，甚至应该关闭调度器之外的所有中断。当然，待命任务列表的数据结构也应根据这个系统需要的最大任务数量做进一步的优化。

B. 利用短作业优先算法(SJF)，计算进程的周转时间和带权周转时间。非常着急！！

周转时间=进程结束的时间 - 进程到达的时间；
带权周转时间=周转时间 / 执行时间；
如：A作业2：30到达，3：30结束，需要执行40分钟。
周转时间=3：30-2：30=60分钟
带权周转时间=60分钟/40分钟=1.5