处理机调度的一些名词

 周转时间

◼ 作业的周转时间是指从作业提交到作业完成之间的时间间隔。周转时间是所有时间段之和，包括等待进入内存、在就绪队列中等待、在CPU上执行和I/O执行的时间。这段时间间隔包括了，作业等待、挂起等。

◼ Ti= Tei – Tsi

◼ 平均周转时间

◼ 是指多个作业的周转时间的平均值。ｎ个作业的平均

周转时间：

◼ T =（T1＋T2＋ ... ＋Tn）／n（Ti为作业ｉ的周转时间）

带权周转时间

◼ 带权周转时间是指作业周转时间与作业实际运行时间的比值，Wi 。

◼ 注意：这里作业实际运行时间是指在CPU中的时间，不包括阻塞、挂起等时间

◼ 平均带权周转时间

◼ 是指多个作业的带权周转时间的平均值。ｎ个作业的平均带权周转时间：

◼ W ＝（W1＋W2＋ ... ＋Wn）/n（Wi为作业ｉ的带权周转时间）

FCFS first come first start, sjf short first, RR时间片轮转

RR中一个时间片未用完一个process就结束，直接下一个