SJF の平均待ち時間
三つのジョブ A，B，C が時刻 0 に同時に到着した。各ジョブの CPU 処理時間は A が 9 秒，B が 6 秒，C が 3 秒である。処理時間の短いジョブから順に実行する方式（SJF，非プリエンプティブ）で処理したときの平均待ち時間は何秒か。ここで，待ち時間は到着から実行開始までの時間とし，入出力やジョブの切替えに要する時間は無視する。
- ア4
- イ8
- ウ10
- エ14
正解と解説を見る
正解 ア
この問題の基礎知識
- 待ち時間は到着から実行開始までの時間，ターンアラウンドタイムは到着から処理完了までの時間である。問われている指標を取り違えないことが重要である。
- FCFS は到着順に処理する方式，SJF は処理時間の短いジョブから順に処理する方式である。同時に到着したジョブについては，SJF が平均待ち時間を最小にする。
- 非プリエンプティブ方式では，実行を開始したジョブは終了するまで CPU を明け渡さない。計算では，実行順にジョブを時間軸上に並べ，各ジョブの開始時刻と終了時刻を書き出すと確実である。
ア4正解
SJF では C，B，A の順に実行され，待ち時間は C が 0 秒，B が 3 秒，A が 3＋6＝9 秒となる。平均待ち時間は (0＋3＋9)÷3＝4 秒である。
イ8
到着順（A，B，C）に実行する FCFS の平均待ち時間 (0＋9＋15)÷3＝8 秒である。SJF では短いジョブを先に実行するので，待ち時間の合計が小さくなる。
ウ10
SJF の平均ターンアラウンドタイム（到着から処理完了まで）である。完了時刻は C が 3 秒，B が 9 秒，A が 18 秒で平均 10 秒となるが，問われているのは待ち時間である。
エ14
FCFS の平均ターンアラウンドタイムである。A，B，C の完了時刻は 9 秒，15 秒，18 秒で平均 14 秒となるが，方式も指標も問われているものと異なる。
検証用の出典出典照合済み
IPA 応用情報技術者試験（レベル 4）シラバス照合の根拠（1 件）
- ア（正解）: SJF，FCFS などのスケジューリング方式は出題範囲（用語例に SJF（Short Job First），FCFS）
多重（マルチ）プログラミングの考え方，タスクのスケジューリングの代表的な方式について，スケジューリングの方法，特徴
IPA 応用情報技術者試験シラバス Ver.7.2 · 中分類5 ソフトウェア 1. オペレーティングシステム (4) ② 多重プログラミングとスケジューリング（新しいタブで開きます）
検算: SJF の実行順 C(3)→B(6)→A(9)。待ち時間 C 0，B 3，A 9，平均 12/3＝4 秒。FCFS (A,B,C) の待ち時間 0,9,15 で平均 8。SJF の完了時刻 3,9,18 で平均ターンアラウンド 10，FCFS の完了時刻 9,15,18 で平均 14。方式と待ち時間の定義は問題文にあり，計算は算術のみ。