在计算机中, 程序等待 I/O 操作的时间占其运行时间的比例为 ,当主存中有 道程序时,所有程序都等待 I/O 的概率是 ,那么,
利用率
称多道程序的「道数」或「度数」,可见 CPU 的利用率是 的函数
假设计算机有1MB主存,操作系统占用200KB,其余空间允许四道程序共享。若 80% 时间用于I/O等待,则忽略操作系统开销时,则有
当增加 1MB 主存后,多道程序可从四道增加到九道,
第二个 1MB 主存可增加五道程序,能提高 的 CPU 利用率。