我目前正在学习操作系统,我偶然发现了一个我尚未找到答案的问题。给定一个包含单个核的多程序系统,其中N个进程各自具有执行时间t1,t2,t3,....,Tn T(总时间)是否有可能超过每个单独进程的总和?
So is it possible that T > t1+t2+t3+....+tn ?
我确实理解同时运行程序会将时间减少到最小T = max(t1,t2,t3,...,tn),这是通过在CPU突发之间进行1次大型进程来实现的。 I / O爆发。其他进程相对较小,并且在主进程不使用时将使用CPU或I / O,从而减少仅进行长进程的时间。这个问题纯粹是理论上的,不适用于任何特定的操作系统。