問17応用情報技術者 令和5年度 春期
17 / 80問令和5年度 春期2023年
仮想記憶システムにおいて，ページ置換えアルゴリズムとしてFIFOを採用して，仮想ページ参照列1, 4, 2, 4, 1, 3を3ページ枠の実記憶に割り当てて処理を行った。表の割当てステップ"3"までは，仮想ページ参照列中の最初の1, 4, 2をそれぞれ実記憶に割り当てた直後の実記憶ページの状態を示している。残りを全て参照した直後の実記憶ページの状態を示す太枠部分に該当するものはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
正解は3。FIFOは、実記憶に最も早く読み込まれたページから追い出す方式である。ステップ3で1, 4, 2が入っている。ステップ4の4とステップ5の1はすでに実記憶にあるので置換えは起きない（FIFOでは参照されても順番は変わらない）。ステップ6の3は実記憶になく枠も満杯なので、最初に読み込まれた1が追い出され、その枠に3が入る。状態は3, 4, 2となり、ウに当たる。
- 1は、2を追い出しており、最も早く読み込まれた1を追い出すFIFOの結果と合わない。
- 2は、最後に参照されてから最も時間がたった2を追い出した状態で、LRUで処理した場合の結果に当たる。
- 4は、これも2を追い出した状態で、1を追い出すFIFOの結果ではない。
根拠：仮想記憶の標準的な理解（FIFOとLRUのページ置換え）
KEY POINT
FIFOは読み込んだ順で追い出し、途中で参照されても順番は変わらない点がLRUと違う。「コンピュータシステム」の他の問題
- 令和5年度 春期 問163台の装置X ～ Zを接続したシステムA, Bの稼働率に関する記述のうち，適切なものはどれか。ここで，3台の装置の稼働率は，いずれも0より大きく1より小さ…
- 令和5年度 春期 問18仮想記憶方式に関する記述のうち，適切なものはどれか。
- 令和5年度 春期 問15コンピュータシステムの信頼性を高める技術に関する記述として，適切なものはどれか。
- 令和5年度 春期 問14CPUと磁気ディスク装置で構成されるシステムで，表に示すジョブA, Bを実行する。この二つのジョブが実行を終了するまでのCPUの使用率と磁気ディスク装置の…
- 令和5年度 春期 問20コンテナ型仮想化の環境であって，アプリケーションソフトウェアの構築，実行，管理を行うためのプラットフォームを提供するOSSはどれか。
- 令和5年度 春期 問13スケールインの説明として，適切なものはどれか。
出典：令和5年度 春期 応用情報技術者試験 午前 問17（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。