基本情報技術者試験 - 令和6年6月修了 - 問13
ページング方式の仮想記憶において，ページ置換えアルゴリズムにLRU方式を採用する。主記憶に割り当てられるページ枠が4のとき，ページ1，2，3，4，5，2，1，3，2，6の順にアクセスすると，ページ6をアクセスする時点で置き換えられるページはどれか。ここで，初期状態では主記憶にどのページも存在しないものとする。
| ア | 1 |
|---|---|
| イ | 2 |
| ウ | 4 |
| エ | 5 |
答え ： エ
分野 ： テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
解説 ：
「LRU」（Least Recently Used）方式は，最も長い間使用されていないページを置き換え対象とするアルゴリズムです。ページ枠が4のとき，アクセス順1,2,3,4,5,2,1,3,2,6についてページ枠の状態を追跡すると，ページ5にアクセスした時点でページ1が最も使われていないため置換され，その後2,1,3の順にアクセスされて枠内は1,3,2,5の状態になります。
次に6にアクセスする際，最も長く使われていないのはページ5となるため，置き換えられるのはページ5です。従って，正解は「エ」です。実際にページ枠の状態を表にして手を動かして追跡することで確実に正解にたどり着けます。
分野 ： テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
解説 ：
「LRU」（Least Recently Used）方式は，最も長い間使用されていないページを置き換え対象とするアルゴリズムです。ページ枠が4のとき，アクセス順1,2,3,4,5,2,1,3,2,6についてページ枠の状態を追跡すると，ページ5にアクセスした時点でページ1が最も使われていないため置換され，その後2,1,3の順にアクセスされて枠内は1,3,2,5の状態になります。
次に6にアクセスする際，最も長く使われていないのはページ5となるため，置き換えられるのはページ5です。従って，正解は「エ」です。実際にページ枠の状態を表にして手を動かして追跡することで確実に正解にたどり着けます。
共有ボタンをタップ