基本情報技術者 2015年 春期 午前（科目A） 問19

ノンプリエンプティブスケジューリング【午前解説】

正解の理由

解法ステップ

1. 問題文で問われている「ノンプリエンプティブ」の定義を頭に入れる：実行中は外部から中断されない。
2. 各選択肢の動詞や条件語（中断、時間内に、優先度が高い、自ら待ち状態）を確認する。
3. 「中断する」「強制的に切り替える」「優先度で割り込む」などが含まれる選択肢はプリエンプティブで除外する。
4. 「自ら待ち状態に遷移するか終了するまで他を実行させない」と書かれた選択肢を正答とする。

選択肢別の誤答解説

• ア：新しいタスクが実行可能になるたびに残り実行時間を評価して短いものを実行する、というのは最短残余時間優先（SRTF）でありプリエンプティブです。新しい短いジョブが来れば実行中ジョブを中断します。
• イ：実行中タスクが決められた時間内に待ち状態に遷移しないと中断して次を実行する、はタイムクォンタムによる強制切替を示しラウンドロビンやタイムシェアの考え方でプリエンプティブです。
• ウ：実行中のタスクが自ら待ち状態に遷移するか終了するまで他を実行できない、はノンプリエンプティブの定義に合致します（正解）。
• エ：タスクが実行可能になったとき優先度を比較し高い方を実行する、は優先度プリエンプティブスケジューリングを示唆します。優先度が高ければ既存の実行中タスクを中断して割り込む場合があるためノンプリエンプティブとは言えません（ただし実装次第で非プリエンプティブ優先度もあり得ますが、問題文の表現はプリエンプティブを想定しています）。

よくある誤解

• 「優先度が高ければ即座に割り込む＝ノンプリエンプティブ」と誤解する人が多いですが、優先度による割込みは通常プリエンプティブです。
• 「時間制限で切り替える＝ノンプリエンプティブ」と考えるのも誤りで、時間割（time quantum）で強制切替する方式はプリエンプティブの一種（ラウンドロビン等）です。
• 実行可能状態（ready）と実行状態（running）の違いを混同すると判断を誤ります。ノンプリエンプティブはrunningが外部で中断されない点が鍵です。

補足コラム

FAQ