仮想記憶方式のコンピュータにおいて，実記憶に割り当てられるページ数は3とし，追い出すページを選ぶアルゴリズムは，FIFOとLRUの二つを考える。あるタスクのページのアクセス順序が 1，3，2，1，4，5，2，3，4，5 のとき，ページを置き換える回数の組合せとして，適切なものはどれか。

選択肢

• アFIFO:3／LRU:2
• イFIFO:3／LRU:6
• ウFIFO:4／LRU:3
• エFIFO:5／LRU:4

正解と解説

正解：イ FIFO:3／LRU:6

FIFOは最も古く読み込んだページを追い出します。1,3,2を読み込んだ後、4で1を、5で3を、3で2を追い出す3回の置換で済みます。LRUは最後に使われてから最も時間が経ったものを追い出すため、4以降は毎回置換が起き、4・5・2・3・4・5の6回となり、組合せはFIFO3回・LRU6回です。

選択肢ごとの解説

• アLRUの回数が少なすぎ、後半の入替えの連鎖を数えていない。
• イ正解。FIFOは3回、LRUは後半で毎回置換が起き6回。
• ウ初回の読込みを置換に数えており、FIFOの回数が合わない。
• エどちらの回数も実際のトレースと一致しない。

同じ分野の他の問題

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