コンピュータ構成要素

基本情報技術者試験主記憶に割り当てられたページ枠が3つあり、最初は全て空である。ページ参照が 1,2,3,4,1,2,5,1,2…

テクノロジ系コンピュータ構成要素計算問題難易度:normal
主記憶に割り当てられたページ枠が3つあり、最初は全て空である。ページ参照が 1,2,3,4,1,2,5,1,2 の順で発生したとき、FIFO(先入れ先出し)方式での置換を行うと、発生するページフォルトは合計何回か。
7回発生する
5回
全部で6回となる
9回すべてフォルト
正解
ア.7回発生する

FIFOは最も先に入ったページを追い出す。参照を順に追うと1F2F3F(枠満杯)、4で最古の1を追出しF、続く1で最古の2を追出しF、2で3を追出しF、5でF、最後の1・2はヒット。フォルトは7回で正しい。

?選択肢ごとの解説

ア ○FIFOは最も先に入ったページを追い出す。参照を順に追うと1F2F3F(枠満杯)、4で最古の1を追出しF、続く1で最古の2を追出しF、2で3を追出しF、5でF、最後の1・2はヒット。フォルトは7回で正しい。
イ ×5回は再フォルトとなる中盤の1・2の置換を見落とし、初回3回と一部のみ数えた過少な値である。
ウ ×全部で6回は4・5の置換のいずれか1回を数え漏らした誤りで、追い出した古いページが直後に再参照される様子を追えていない。
エ ×9回すべてフォルトは末尾の1・2がヒットすることを見落とし、全参照をミスと数えた誤りである。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0161

【基本情報技術者試験】主記憶に割り当てられたページ枠が3つあり、最初は全て空である…|正解「7回発生する」|ukamiru 過去問