什么是短进程优先原则？

首先,楼主要理解何谓“剥夺式短进程优先”,所谓剥夺式,就是可以让当前进程放弃运行,让出处理机给其岁局他进程,即其他进程剥夺当前进程；所谓“短进程优先”,就是如果有多个进程试图占用处理机,那么当前还需要执行时间最短的进程优先执行.

对这个题目,首先,在0时刻,只有进程1请求执行,于是占用处理机；到1时刻,进程2请求执行,那么进行判定,因为进程2的需要处理时间为4比进程1的尚需7的时间短,于是处理机接受进程2,进程1被剥夺；到2时刻,同时请求处理机的有：在等待中的进程1,正在执行的进程2,刚刚请求的进程3,再进行判定,结果是进裤孙程2所需时间最短,于是继续执行；依次类推,得到了楼主所给的那张表.

根据平胡雀链均等待时间的概念,将所有进程的等到时间加起来,除以进程数,就可以了.

根据平均周转时间的概念,将所有进程的等待、执行时间加起来,除以进程数,就可以了.

还有疑问的话,hi我.

以下是最短作业优先算法

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

这种算法的优点是比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；提高系统的吞吐量。

算法的缺点在于对比较长的作业可能长期得不到调度，对长作业不利；还有就是作业的服务时间是用户向系统提交作业时设定好的，难免有些用户为了让自己的岩配帆作业先调度，会把服务时间缩短，也就是有人为的因素在里面。

在典型的设计中，一个任务有以下三种状态:正在运行(Running，正在CPU中执行)待命(Ready，等待执行)阻塞(Blocked，任务暂停，等待一个事件的发生，例如接收一组数据)

由于CPU在某个时间只能执行一个任务，大部分任务，在大部分时间，处于阻塞或待命状态。可能会有大量项目在待粗雹命列表里等待执行，这取决于系统所需的任务数量以及调度器的类型。

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

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

---