平成27年度春期 応用情報技術者試験 午前 問17

分野:ソフトウェア(OS・タスク/プロセス管理・記憶管理・ファイル管理・OSS・ミドルウェア)|実際に出題されたIPA過去問題

プロセスのスケジューリングに関する記述のうち,ラウンドロビン方式の説明として,適切なものはどれか。

  1.  各プロセスに優先度が付けられていて,後に到着してもプロセスの優先度が実行中のプロセスよりも高ければ,実行中のものを中断し,到着プロセスを実行する。
  2.  各プロセスに優先度が付けられていて,イベントの発生を契機に,その時点で最高優先度のプロセスを実行する。
  3.  各プロセスの処理時間に比例して,プロセスのタイムクウォンタムを変更する。
  4.  各プロセスを待ち行列の順にタイムクウォンタムずつ実行し,終了しないときは待ち行列の最後につなぐ。
解答・解説を見る

正解:エ

AI解説

ラウンドロビン方式は、実行可能待ち行列の先頭から順に各プロセスへタイムクウォンタム(一定のCPU割当て時間)を与え、時間内に終了しなければそのプロセスを待ち行列の最後尾につなぎ直す方式である。全プロセスに公平にCPUを割り当てるためタイムシェアリングシステムに適する。よってエが正しい。 ア: 優先度の高いプロセスの到着で実行中プロセスを中断するのは、プリエンプティブな優先度順方式の説明である。 イ: イベント発生を契機に最高優先度のプロセスを実行するのは、イベントドリブンの優先度方式の説明である。 ウ: 処理時間に比例してタイムクウォンタムを変えるのは可変時間割当ての方式であり、均等に割り当てるラウンドロビンではない。 エ: 正解。待ち行列の順にタイムクウォンタムずつ実行し、未終了なら最後尾に回す。 💡 ラウンドロビン=持ち回り・総当たりの意。「順番に少しずつ、終わらなければ最後尾へ」というフレーズで覚え、優先度という語が出てきたら別方式と判断する。

出典:平成27年度 春期 応用情報技術者試験 午前 問17 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「ソフトウェア」分野の攻略ポイント

OS・タスク/プロセス管理・記憶管理・ファイル管理・OSS・ミドルウェアが範囲です。ページ置換えアルゴリズムやタスクスケジューリングは手順が決まっているので、シミュレーションの練習をすれば確実に得点源になります。

ソフトウェアの攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(ソフトウェア(OS・タスク/プロセス管理・記憶管理・ファイル管理・OSS・ミドルウェア))の過去問