平成28年度春期 応用情報技術者試験 午前 問19
ノンプリエンプティブだけのスケジューリング方式はどれか。
- ア 残余処理時間順
- イ 到着順
- ウ 優先度順
- エ ラウンドロビン
解答・解説を見る
正解:イ
AI解説
正解はイ。ノンプリエンプティブとは、実行中のタスクをOSが途中で強制的に中断(横取り)せず、タスクが自ら終了または待ち状態になるまでCPUを使い続ける方式である。到着順(FCFS:First Come First Served)は到着した順に最後まで実行するだけなので、横取りが一切発生しない唯一の純粋なノンプリエンプティブ方式である。 ア: 残余処理時間順(SRT)は、残り処理時間がより短いタスクが到着すると実行中タスクを中断して切り替えるため、プリエンプティブな方式である。 イ: 到着順(FCFS)は待ち行列の先頭から順に実行し、実行権の横取りを行わないノンプリエンプティブだけの方式であり、これが正解。 ウ: 優先度順は、実行中より高い優先度のタスクが到着した時点で切り替えるプリエンプティブ運用が一般的であり、ノンプリエンプティブ『だけ』の方式とはいえない。 エ: ラウンドロビンは一定時間(タイムクウォンタム)ごとにタイマ割込みで実行権を強制的に切り替える、代表的なプリエンプティブ方式である。 💡 『横取りが起こり得るか』で判定する。時間切れや優先度逆転で中断が起こる方式はすべてプリエンプティブ、到着順だけは中断の契機が存在しない。
出典:平成28年度 春期 応用情報技術者試験 午前 問19 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。