优先调度时的平均等待时间

时间:2014-09-07 04:34:56

标签: operating-system scheduling

我们知道优先级安排可以先发制人或非先发制人。这两者中哪一个的平均等待时间最短?它们的性能会根据测试用例而改变吗?

1 个答案:

答案 0 :(得分:1)

通常,非抢先优先级调度的平均等待时间最短,因为没有其他优先级较高的进程会在其时间限制内执行其他优先级较低的进程!

说,进程B在其自己的时间范围内运行,因此没有其他进程会干扰它们,因此进程将按计划时间完成!如果它是抢先优先级调度,那么这个过程可能总是被一些常规的高优先级进程扫除,从而没有得到正确的执行时间,因此,它会导致等待它自己的转向!

接下来,这只是一般性,因此,性能不受特定公式的控制,因此性能将取决于测试用例。但是,如果优先级调度是非抢占式的,那么优先级调度会表现得更好的概念,否则,其他过程的扫除可能会导致长时间的等待和效率低下!

  

但是,我想让你知道在实际执行中没有使用这种纯粹的概念,并且即使在任何情况下实施了整体混合概念   预先安排的优先安排,就像每个过程等的最后执行时间一样,及时检查。所以更低   优先流程不会放弃!