コンピュータ構成要素
基本情報技術者試験｜ページ枠が3つあり最初は全て空である。ページ参照が 4,3,2,1,3,5,2,1,3…
ページ枠が3つあり最初は全て空である。ページ参照が 4,3,2,1,3,5,2,1,3 の順で発生したとき、LRU(最も長く参照されていないページを置換)方式を適用すると、発生するページフォルトは合計何回か。
ア6回となる
イフォルトは8回である
ウ全部で7回
エ9回すべてがフォルト
正解
イ．フォルトは8回である
LRUは最後に参照された時刻が最も古いページを追い出す。順に追うと4F3F2F、1で最古4を追出F、3はヒット、5で最古2を追出F、2で最古1を追出F、1で最古5を追出F、3で最古2を追出F。ヒットは1回のみでフォルトは8回となり正しい。
?選択肢ごとの解説
ア ×6回は5・2・1・3の終盤で連続する置換フォルトの一部を数え漏らした過少な値である。
イ ○LRUは最後に参照された時刻が最も古いページを追い出す。順に追うと4F3F2F、1で最古4を追出F、3はヒット、5で最古2を追出F、2で最古1を追出F、1で最古5を追出F、3で最古2を追出F。ヒットは1回のみでフォルトは8回となり正しい。
ウ ×全部で7回は終盤の置換のうち1回を数え落とした誤りで、各参照で最古ページを正しく更新できていない。
エ ×9回すべてがフォルトは5回目の参照3がヒットすることを見落とし、全てミスと数えた誤りである。
コンピュータ構成要素の他の問題
主記憶に割り当てられたページ枠が3つあり、最初は全て空である。ページ参照が 1,2,3,4,1,2,5,1,2…ページング方式の仮想記憶において、プログラムが用いる仮想アドレスを実際の主記憶上の物理アドレスへ変換する仕組みとして最も適切…1回のアクセスに200ナノ秒を要する主記憶を4個のバンクに分け、連続するアドレスを各バンクへ順番に割り当てる4ウェイのメモリ…キャッシュのアクセス時間が10ナノ秒、主記憶のアクセス時間が90ナノ秒である。ヒット時はキャッシュのみ、ミス時は主記憶のみを…キャッシュへの書込み方式のうちライトバック方式を、ライトスルー方式と対比して説明したものとして最も適切なものはどれか。コンピュータの記憶装置を高速小容量から低速大容量へ並べた記憶階層において、CPU内部にあり演算対象を一時保持する最も高速な記…アクセス時間5ナノ秒のキャッシュ(ヒット率0.95)があり、ミス時はキャッシュ参照に続けてアクセス時間100ナノ秒の主記憶も…回転数6000rpm、平均シーク時間8ミリ秒の磁気ディスク装置がある。データ転送速度は10Mバイト/秒で、1Mバイトのデータ…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0162