Operating system 操作系统如何知道进程的执行时间

Operating system 操作系统如何知道进程的执行时间,operating-system,Operating System,我在重温操作系统CPU作业调度时,突然想到一个问题,操作系统在执行前是如何知道进程的执行时间的,我的意思是在调度算法中,如SJF(shortest job first),进程的执行时间是如何先验计算的 来自维基百科: 下一步使用最短作业的另一个缺点是,在执行作业之前必须知道作业的总执行时间。虽然无法完全预测执行时间,但可以使用几种方法来估计作业的执行时间,例如以前执行时间的加权平均值。[1] 更多关于此外,O.S可以通过首先计算其CPI来计算每个任务所需的总时间 (CPI:每条指令的周期数) 每

我在重温操作系统CPU作业调度时,突然想到一个问题,操作系统在执行前是如何知道进程的执行时间的,我的意思是在调度算法中,如SJF(shortest job first),进程的执行时间是如何先验计算的

来自维基百科:

下一步使用最短作业的另一个缺点是,在执行作业之前必须知道作业的总执行时间。虽然无法完全预测执行时间,但可以使用几种方法来估计作业的执行时间,例如以前执行时间的加权平均值。[1]


更多关于

此外,O.S可以通过首先计算其CPI来计算每个任务所需的总时间

(CPI:每条指令的周期数)

每项工作都有一个加权平均CPI。
例如,浮点指令比定点指令重得多,这意味着它们需要更多的时间来执行。因此,处理定点操作的作业(如add或increment)被认为是较短的。因此,在一个最短的作业中,它应该在前面提到的作业之前执行。

糟糕,我忘了检查wiki页面。谢谢