処理時間順方式（SPT）と到着順方式（FCFS）とは？しょりじかんじゅんほうしきととうちゃくじゅんほうしき
SPTは推定処理時間が短いジョブから実行する方式で、平均ターンアラウンドタイムを最小にできる。FCFSは到着した順に実行する単純な方式。応用情報では複数ジョブの到着時刻と処理時間から平均待ち時間を計算させる。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
処理時間10・2・3のジョブを同時に受けたとき、FCFS（この順）の平均ターンアラウンドは(10+12+15)/3＝12.3、SPT（2・3・10）なら(2+5+15)/3＝7.3。並べ替えだけで体感が大きく変わる。
試験での引っ掛け
SPTは平均では最良でも、長いジョブが後回しにされ続ける飢餓（スタベーション）を起こす。また処理時間を事前に正確に知る必要があり、対話型システムには適用しにくい。
関連用語
出典・参考
公式シラバスの2 コンピュータシステム ＞ 1. オペレーティングシステム ＞ (4) タスク管理に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。