プロセススケジューリング方式とは?
プロセススケジューリング方式とは、実行可能状態のタスクへCPUを割り当てる順序の決め方。到着順、処理時間順(SPT)、優先度順、一定時間で強制的に交代させるラウンドロビンなどがあり、応答性を優先するか平均待ち時間を短くするかで選択が変わる。
ぷろせすすけじゅーりんぐほうしき
プロセススケジューリング方式の意味
実行可能状態のタスクへCPUを割り当てる順序の決め方。到着順、処理時間順(SPT)、優先度順、一定時間で強制的に交代させるラウンドロビンなどがあり、応答性を優先するか平均待ち時間を短くするかで選択が変わる。
プロセススケジューリング方式の具体例
対話型システムではタイムクウォンタムを数十ミリ秒に設定したラウンドロビンを使い、どの利用者にも早く反応が返るようにする。一方、夜間バッチのように総処理時間を短くしたい用途では、短いジョブを先に流すほうが平均待ち時間は小さくなる。
プロセススケジューリング方式は試験でどう引っ掛けられる?
処理時間順は平均待ち時間を最小化するが、長いジョブが延々と後回しにされる飢餓が起きうる。またプリエンプティブ(横取りあり)とノンプリエンプティブの違いを、優先度の有無と混同しやすい。両者は独立した軸である。
プロセススケジューリング方式と関連する用語
最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。