一个典型的多进程情况

问题描述：假设我们有三个程序，每个程序花费80%的时间进行I/O，20%的时间使用CPU，每个程序启动时间和其需要使用进行计算的分钟数如下，不考虑进程切换时间：

程序编号              启动时间                 需要CPU时间（分钟）

   1                            00:00                            3.5

   2                            00:10                            2

   3                            00:15                            1.5

请问在多线程/进程环境下，系统的总周转时间为？

从00:00到00:10，系统内只有一个一个程序，因此属于单道编程状态，这时CPU的使用率20%。因此第一个程序在该10分钟里总共使用了CPU达2分钟（其他8分钟都在I/O）。00:10到00:15，系统里有两个程序，因此属于2道编程。2道编程是CPU利用率36%（1-0.8*0.8），则在5分钟时间内，CPU使用了1.8分钟。假定两个程序完全平等，则每个程序使用CPU的时间是0.9分钟。至此，程序1总共运行了2.9分钟CPU时间，程序0.9分钟CPU时间。

从00::15开始，系统运行三个程序，三道编程CPU的利用率为48.8%（1-0.8*0.8*0.8）），同样，假定所有程序完全平等，此时程序1离结束所需要的CPU时间最短，仅为0.6分钟，整个系统需要运行的时间3.7分钟（3.7分钟内CPU一共被使用1.8分钟，三个程序平均每个使用0.6分钟），因此在18.7分钟第一个程序执行完毕，系统编程了2道编程。

然后后面情况以此类推，最后算出系统周转时间为23.5分钟。

程序                                          1                                       2                                      3

周转时间                               18.7                                  11.5                                  8.5

系统周转时间                                                                  23.5

系统平均周转时间                    （18.7+11.5+8.5）/3