情報処理技術者試験-NAVI


基本情報技術者 H27年春 午前 【問20】 分類:ソフトウェア

ページング方式の仮想記憶において、ページ書換えアルゴリズムにLRU方式を採用する。
主記憶に割り当てられるページ枠が4のとき、ページ1、2、3、4、5、2、1、3、2、6の順にアクセスすると、ページ6をアクセスする時点で書き換えられるページはどれか。
ここで、初期状態では主記憶にどのページも存在しないものとする。

1
2
4
5


       


みんなの正解率:  40%  (10人のうち4人が正解)

分類:テクノロジ系 > コンピュータシステム > ソフトウェア
キーワード:LRU アルゴリズム ページング 主記憶 仮想記憶


基本情報技術者 H27年春の全キーワードをみる

解答と解説

解答:
解説:LRU
最後に参照されてからの経過時間が最も長いページを置き換える方式。

ページング
主記憶とプログラムを固定長の単位に分割し、効率よく記憶管理する。これによって、少ない主記憶で大きなプログラムの実行を可能にする。
分類:テクノロジ系 > コンピュータシステム > ソフトウェア
キーワード:LRU アルゴリズム ページング 主記憶 仮想記憶


みんなの正解率:  40%  (10人のうち4人が正解)
      

スポンサードリンク


この問題のキーワード


LRU
【H28年秋】 LRUアルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか... 正解率:88%
【H27年秋】 仮想記憶管理のページ入替え方式のうち、最後に使われてからの経過時間が... 正解率:56%
【H26年秋】 キャッシュメモリと主記憶との間でブロックを置き換える方式にLRU方式... 正解率:92%
【H24年秋】 ページング方式の仮想記憶において、ページ書換えアルゴリズムに LRU... 正解率:51%
【H24年春】 ページ置換えアルゴリズムにおける LRU 方式の説明として、適切なも... 正解率:66%
【H23年春】 LRU アルゴリズムで、ページ置換えの判断基準に用いられる項目はどれ... 正解率:73%

アルゴリズム
【H28年秋】 LRUアルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか... 正解率:88%
【H27年秋】 整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... 正解率:56%
【H26年秋】 0000〜4999のアドレスをもつハッシュ表があり、レコードのキー値... 正解率:26%
【H26年春】 長さm 、n の文字列をそれぞれ格納した配列X 、Y がある。... 正解率:79%
【H26年秋】 著作権法によるソフトウェアの保護範囲に関する記述のうち、適切なものは... 正解率:62%
【H24年秋】 ページング方式の仮想記憶において、ページ書換えアルゴリズムに LRU... 正解率:51%

ページング
【H28年秋】 仮想記憶システムにおいて主記憶の容量が十分でない場合、プログラムの多... 正解率:70%
【H27年秋】 システム全体のスループットを高めるため、主記憶装置と低速の出力装置と... 正解率:50%
【H26年春】 ページング方式の仮想記憶を用いることによる効果はどれか。... 正解率:56%
【H25年秋】 メモリリークの説明として、適切なものはどれか。... 正解率:66%
【H24年秋】 OS が記憶領域の割当てと解放を繰り返すことによって、細切れの未使用... 正解率:64%
【H24年秋】 ページング方式の仮想記憶において、ページ書換えアルゴリズムに LRU... 正解率:51%

主記憶
【H28年秋】 主記憶のデータを図のように参照するアドレス指定方式はどれか。... 正解率:70%
【H28年春】 PCのクロック周波数に関する記述のうち、適切なものはどれか。... 正解率:48%
【H28年春】 キャッシュメモリの効果として、適切なものはどれか。... 正解率:60%
【H28年秋】 仮想記憶システムにおいて主記憶の容量が十分でない場合、プログラムの多... 正解率:70%
【H27年秋】 システム全体のスループットを高めるため、主記憶装置と低速の出力装置と... 正解率:50%
【H26年春】 主記憶に記憶されたプログラムを、CPUが順に読み出しながら実行する方... 正解率:50%

仮想記憶
【H28年秋】 仮想記憶システムにおいて主記憶の容量が十分でない場合、プログラムの多... 正解率:70%
【H26年春】 ページング方式の仮想記憶を用いることによる効果はどれか。... 正解率:56%
【H24年春】 キャッシュメモリに関する記述のうち、適切なものはどれか。... 正解率:59%
【H24年秋】 ページング方式の仮想記憶において、ページ書換えアルゴリズムに LRU... 正解率:51%
【H24年春】 仮想記憶システムにおいて主記憶の容量が十分でない場合、プログラムの多... 正解率:59%
【H23年春】 外部割込みが発生するものはどれか。... 正解率:57%


基本情報技術者 H27年春の全キーワードをみる




H27年春 設問一覧
【問21】出力待ちの印刷要求を、同一機種の3台のプリンタA〜CのうちAから順に... 57%
【問22】SRAMと比較した場合のDRAMの特徴はどれか。... 78%
【問23】図に示すディジタル回路と等価な論理式はどれか。... 67%
【問24】ビットマップフォントよりも、アウトラインフォントの利用が適しているケ... 62%
【問25】テクスチャマッピングを説明したものはどれか。... 64%
【問26】DBMSが、3層スキーマアーキテクチャを採用する目的として、適切なも... 83%
【問27】クライアントサーバシステムにおいて、クライアント側からストアドプロシ... 55%
【問28】図のデータモデルを三つの表で実装する。このとき、"A社への売上50,... 52%
【問29】新たにデータ項目の命名規約を設ける場合、次の命名規約だけでは回避でき... 60%
【問30】図は、DBMSが受け付けたクエリを実行するまでの処理の流れを表してい... 51%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]