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