operating-system - オペレーティングシステムはプロセスの実行時間をどのように認識しますか

Question

オペレーティングシステムのCPUジョブスケジューリングを再検討していると、突然、OSがプロセスの実行前にプロセスの実行時間を知る方法、つまりSJF（最短ジョブ優先）のようなスケジューリングアルゴリズムで、実行時間がどのようになっているのかという疑問が浮かびました。プロセスのは事前に計算されますか？

Answer 1

ウィキペディアから：

Another disadvantage of using shortest job next is that the total execution time of a job must be known before execution. While it is not possible to perfectly predict execution time, several methods can be used to estimate the execution time for a job, such as a weighted average of previous execution times.[1]

http://en.wikipedia.org/wiki/Shortest_job_nextの詳細

Answer 2

また、OSは、最初にCPIを計算することにより、各タスクに必要な合計時間を計算できます。

（CPI：命令あたりのサイクル数）

各ジョブには加重平均CPIがあります。たとえば、浮動小数点命令は固定小数点命令よりもはるかに重いため、実行に時間がかかります。したがって、固定点操作を処理するジョブ：加算や増分などはより短いと認識されます。したがって、最短ジョブ優先では、前述のジョブの前に実行されるものとします。