IT用語帳
A-1開発・運用の方法論 · オペレーティングシステム

SJF(Shortest Job First)

Shortest Job First

えすじぇいえふ

処理時間の短いジョブから順に実行するスケジューリング方式。平均待ち時間を最小にできるが、処理時間をあらかじめ見積もる必要があり、処理時間の長いジョブがいつまでも実行されないリソーススタベーションが起こりうる。

共有:

Related

関連キーワードの用語

A-1静的優先順位方式

タスクを生成するときに与えた優先度を、実行中に変えずに使い続けるスケジューリング方式。仕組みは単純だが、優先度の低いタスクがいつまでも実行されないリソーススタベーションが起こりうる。

A-1プリエンプティブ方式

実行中のタスクからOSがCPUを強制的に取り上げ、優先度の高いタスクなどに割り当てられるスケジューリング方式。応答性に優れ、1つのタスクがCPUを独占するのを防げる。現在の汎用OSの多くが採用している。

A-1ノンプリエンプティブ方式

実行中のタスクが自ら処理を終えるかCPUを明け渡すまで、OSがCPUを取り上げないスケジューリング方式。切替えの負荷が小さく仕組みも単純だが、1つのタスクが長くCPUを使うと、他のタスクの応答が遅れる。

A-1動的優先順位方式

タスクの待ち時間やCPUの使用状況などに応じて、実行中に優先度を変化させるスケジューリング方式。長く待たされたタスクの優先度を上げるエージングによって、リソーススタベーションを防げる。

A-1ラウンドロビン

実行可能なタスクに一定の時間(タイムクウォンタム)ずつ順番にCPUを割り当て、時間を使い切ったタスクは待ち行列の最後に回すスケジューリング方式。すべてのタスクに公平にCPUが割り当てられ、タイムシェアリングシステムで使われる。

A-1FCFS(First Come First Served)

到着した順にジョブやタスクを実行するスケジューリング方式で、到着順方式ともいう。公平で仕組みも単純だが、処理時間の長いジョブが先に来ると、後続のジョブの待ち時間が大きくなる。