在单处理机系统中, 有 10 个程序, 每个程序以单道方式运行时, 每个程序需要 10min 完成运行。 完成每个程序的运行需要的时间大于 100min。 若采用多道方式运行, 全部运行完成需要的总时间( )。
10 个程序以单道方式运行, 完成运行最优为 100min。 采用多道方式运行, 完成每个程序的运行需要的时间应该大于 10min。 因为多程序采用交叉方式运行, 必然要引起 CPU 的多次调度, 但利用一个或多个程序的输入、 输出来运行其他程序, 必然加快程序的完成。