CPU调度的成功取决于进程的观察属性:进程执行由一个CPU执行周期和I/O等待组成。进程在这两个状态之间交替。进程执行从CPU区间开始。接着是I/O区间,接着是另一个CPU区间,然后是另一个I/O区间,如此进行下去。最终,最后的的CPU 区间通过系统请求终止执行(图6.1)。

CPU区间的持续时间有被详细的测量过。虽然它们随着进程和计算机的不同,差别很大,但它们的频率曲线往往类似于图6.2所示。这条曲线通常被描述为指数型或超指数型,有大量的短CPU区间和少量的长CPU区间。一个IO-bound的程序通常有多个短CPU区间,而一个CPU -bound的程序则会有几个长CPU区间。 在选择合适的CPU调度算法时,这种分布很重要。

results matching ""

    No results matching ""