三つのタスクA～Cの優先度と、各タスクを単独で実行した場合のCPUと入出力（I/O）装置の動作順序と処理時間は、表のとおりである。A～Cが同時に実行可能状態になって3ミリ秒経過後から7ミリ秒間のスケジューリングの状況を表したものはどれか。ここで、I/Oは競合せず、OSのオーバヘッドは考慮しないものとする。また、表中の（）内の数字は処理時間を表すものとし、解答群の中の“待ち”は、タスクが実行可能状態にあり、CPUの割当て待ちであることを示す。

優先度方式では高優先タスクが実行可能になった時点で割込み取得する

基本情報技術者試験／2018年度春期午前問16／コンピュータ構成要素 / 記憶管理

表：タスクA（優先度高）CPU(2)→I/O(2)→CPU(2)。タスクB（優先度中）CPU(3)→I/O(5)→CPU(2)。タスクC（優先度低）CPU(2)→I/O(2)→CPU(3)。3〜10ミリ秒の4種類のタイムチャート（ア〜エ）。ア：タスクA=CPU(3-5),I/O(5-7),CPU(7-9),完了(9)／タスクB=I/O(3-8),待ち(8-9),CPU(9-10)／タスクC=待ち(3-5),CPU(5-7),I/O(7-9),待ち(9-10)。イ：タスクA=CPU(3-4),I/O(4-6),CPU(6-8),完了(8)／タスクB=I/O(3-8),CPU(8-10)／タスクC=待ち(3-4),CPU(4-6),I/O(6-8),待ち(8-10)。ウ：タスクA=I/O(3-4),CPU(4-6),完了(6)／タスクB=CPU(3-4),待ち(4-6),CPU(6-7),I/O(7-10)／タスクC=待ち(3-7),CPU(7-9),I/O(9-10)。エ：タスクA=I/O(3-4),待ち(4-7),CPU(7-9),完了(9)／タスクB=CPU(3-5),I/O(5-10)／タスクC=待ち(3-5),CPU(5-7),I/O(7-9),CPU(9-10)。

選択肢

ア図ア（タイムチャート）
イ図イ（タイムチャート）
ウ図ウ（タイムチャート）
エ図エ（タイムチャート）

正解と解説

正解：ウ図ウ（タイムチャート）

優先度順に割り当てると、0〜2ミリ秒は最優先のAがCPUを使い、AがI/Oに移った2〜4ミリ秒はBがCPUを使う。4ミリ秒でAのI/Oが終わって実行可能になるとBは追い出され、Aが4〜6ミリ秒でCPUを使って終了する。残り1ミリ秒あるBが6〜7ミリ秒でCPUを使ってI/Oへ移り、ようやくCが7ミリ秒からCPUを得て9ミリ秒でI/Oに入る。3ミリ秒以降を切り取ると、この動きに一致するタイムチャートが正解になる。

選択肢ごとの解説

アAが3ミリ秒時点でCPUを使っており、2ミリ秒でI/Oへ移る動きと合わない。
イ同じくAの開始位置がずれており、優先度どおりの割当てになっていない。
ウ正しい。A完了後にBが残りを実行し、その後Cが動く順序と一致する。
エAが4ミリ秒で実行可能になった後も待たされており、最優先という条件に反する。

出典：平成30年度春期基本情報技術者試験午前問16（IPA）

同じ分野の他の問題

仮想記憶方式のコンピュータシステムにおいて，処理の多重度を増やしたところ，ページイン，ページアウトが多発して，システムの…2026年度公開問題科目A 問5
ファイルシステムの絶対パス名を説明したものはどれか。2018年度春期午前問17
三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合、割り当てた領域の総量が大きい順に媒体を並べたものはどれか。〔…2022年度公開問題科目A 問17
優先度に基づくプリエンプティブなスケジューリングを行うリアルタイムOSで、二つのタスクA、Bをスケジューリングする。Aの…2019年度秋期午前問18
タスクのディスパッチの説明として、適切なものはどれか。2019年度春期午前問16

最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。