情報処理技術者試験-NAVI


第一種情報処理技術者 H16年春 午前 【問25】

仮想記憶管理におけるページ置換えアルゴリズムとして、LRU 方式を採用する。
参照かつ更新されるページ番号の順番が、2 → 3 → 5 → 8 → 2 → 3 → 6 →2 → 3 → 5 → 1 → 6
で、実記憶のページ枠が 4 のとき、ページフォールトに伴って発生するページアウトは何回か。
ここで、初期状態では、実記憶にはいずれのページも読み込まれていないものとする。

3
4
5
6


       


みんなの正解率:  64%  (111人のうち71人が正解)

キーワード:ATA dpi LRU MH PDP アドレス アルゴリズム データ転送 プラズマディスプレイ プラズマディスプレイパネル ページアウト ページフォールト ページング 主記憶 仮想記憶 仮想記憶管理


第一種情報処理技術者 H16年春の全キーワードをみる

解答と解説

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

PDP
ガス放電に伴う発行を利用する。

プラズマディスプレイ
ガス放電によって発生する光を利用して映像を表示する。

ページング
主記憶とプログラムを固定長の単位に分割し、効率よく記憶管理する。これによって、少ない主記憶で大きなプログラムの実行を可能にする。
キーワード:ATA dpi LRU MH PDP アドレス アルゴリズム データ転送 プラズマディスプレイ プラズマディスプレイパネル ページアウト ページフォールト ページング 主記憶 仮想記憶 仮想記憶管理


みんなの正解率:  64%  (111人のうち71人が正解)
      

スポンサードリンク


この問題のキーワード


ATA
【H21年秋】 USB2.0 の特徴として、適切なものはどれか。... 正解率:68%
【H20年春】 シリアル ATA による内蔵周辺機器の接続方式を説明したものはどれか... 正解率:51%
【H18年秋】 USB2.0に関する記述として、適切なものはどれか。... 正解率:54%
【H17年秋】 パソコンで用いられている規格のATAPIに関する記述として、適切なも... 正解率:41%
【H14年春】 アドレスバス幅 32 ビット、データバス幅が 32/64 ビットで、... 正解率:61%
【H14年春】 スーパーコンピュータに関する記述として、適切なものはどれか。... 正解率:68%

LRU
【H28年秋】 プログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにお... 正解率:50%
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。... 正解率:50%
【H24年秋】 仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用... 正解率:66%
【H23年春】 仮想記憶方式のコンピュータのおいて、実記憶に割り当てられるページ数は... 正解率:71%
【H20年秋】 仮想記憶管理における主記憶のページ枠が4のとき、プログラムが参照する... 正解率:60%
【H20年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。... 正解率:53%

MH
【H27年秋】 ワンチップマイコンにおける内部クロック発生器のブロック図を示す。... 正解率:60%
【H26年春】 ワンチップマイコンにおける内部クロック発生器のブロック図を示す。... 正解率:50%
【H24年春】 ワンチップマイコンにおける内部クロック発生器のブロック図を示す。... 正解率:52%
【H23年春】 圧縮された情報を伸張しても、完全に元の情報を復元できない場合がある圧... 正解率:73%
【H22年秋】 動作クロック周波数が 700 MHz の CPU で、命令の実行に必... 正解率:53%
【H21年春】 圧縮された情報を伸張しても、完全にもとの情報を復元できない場合がある... 正解率:80%

PDP
【H18年秋】 PDPに採用されている発光方式の説明として、適切なものはどれか。... 正解率:68%

アドレス
【H28年春】 CPUのスタックポインタが示すものはどれか。... 正解率:67%
【H28年秋】 間接アドレス指定方式のアドレス部で指定するものはどれか。... 正解率:88%
【H28年秋】 メモリインタリーブの目的として、適切なものはどれか。... 正解率:57%
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。... 正解率:50%
【H28年秋】 ルータの機能に関する記述のうち、適切なものはどれか。... 正解率:53%
【H28年秋】 TCP/IPネットワークにおけるARPの説明として、適切なものはどれ... 正解率:88%

アルゴリズム
【H28年秋】 0≦x≦1の範囲で単調に増加する連続関数 f(x) が f(0)<0... 正解率:84%
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。... 正解率:50%
【H27年秋】 三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合、割り当てた... 正解率:56%
【H27年秋】 公開鍵暗号方式の暗号アルゴリズムはどれか。... 正解率:63%
【H26年春】 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として... 正解率:80%
【H26年秋】 無線LANを利用するとき、セキュリティ方式としてWPA2を選択するこ... 正解率:71%

データ転送
【H25年秋】 DMAの説明として、適切なものはどれか。... 正解率:52%
【H23年秋】 DMAの説明として、適切なものはどれか。... 正解率:53%
【H21年秋】 USB2.0 の特徴として、適切なものはどれか。... 正解率:68%
【H20年秋】 M/M/1の待ち行列モデルを用いて、二つのネットワークを接続するゲー... 正解率:48%
【H20年秋】 ATMとパケット交換方式とを比較した場合、ATMの特徴として適切なも... 正解率:60%
【H19年春】 メモリインタリーブを説明したものはどれか。... 正解率:84%

プラズマディスプレイ
【H20年秋】 プラズマディスプレイパネルの発光方式の説明として、適切なものはどれか... 正解率:75%
【H13年春】 ネオン管のように放電によって発光するセルを利用し、コントラストが高く... 正解率:67%
【H13年春】 リアルタイム OS のプリエンプションの記述として、適切なものはどれ... 正解率:53%
【H13年春】 入出力管理機能の記述に関して、a 〜 c に対応する機能の正しい組合... 正解率:53%
【H13年春】 システム障害の原因となるメモリリークに関する記述として、適切なものは... 正解率:39%

プラズマディスプレイパネル
【H20年秋】 プラズマディスプレイパネルの発光方式の説明として、適切なものはどれか... 正解率:75%

ページアウト
【H28年春】 ページング方式の仮想記憶において、あるプログラムを実行したとき、1回... 正解率:100%
【H27年春】 仮想記憶方式では、割り当てられる実記憶の容量が小さいとページアウト、... 正解率:60%
【H26年春】 仮想記憶方式において、論理アドレスから物理アドレスへの変換を行うのは... 正解率:58%
【H25年春】 仮想記憶方式におけるプログラムやデータの格納方法に関する記述のうち、... 正解率:83%
【H24年秋】 仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用... 正解率:66%
【H23年春】 仮想記憶方式のコンピュータシステムにおいて処理の多重度を増やしたとこ... 正解率:80%

ページフォールト
【H28年春】 ページング方式の仮想記憶において、あるプログラムを実行したとき、1回... 正解率:100%
【H28年秋】 プログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにお... 正解率:50%
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。... 正解率:50%
【H27年秋】 MMU(Memory Management Unit)の説明として、... 正解率:56%
【H27年秋】 デマンドページング方式による仮想記憶の利点はどれか。... 正解率:63%
【H26年春】 仮想記憶方式において、論理アドレスから物理アドレスへの変換を行うのは... 正解率:58%

ページング
【H28年春】 ページング方式の仮想記憶において、あるプログラムを実行したとき、1回... 正解率:100%
【H28年秋】 プログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにお... 正解率:50%
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。... 正解率:50%
【H27年秋】 デマンドページング方式による仮想記憶の利点はどれか。... 正解率:63%
【H25年春】 ページング方式の仮想記憶において、ページフォールト発生時のオーバヘッ... 正解率:78%
【H24年秋】 ページング方式の仮想記憶を用いることによって、フラグメンテーションの... 正解率:47%

主記憶
【H28年秋】 プログラム実行時の主記憶管理に関する記述として適切なものはどれか。... 正解率:50%
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。... 正解率:50%
【H28年春】 DRAMの説明として、適切なものはどれか。... 正解率:75%
【H27年秋】 MMU(Memory Management Unit)の説明として、... 正解率:56%
【H27年秋】 デマンドページング方式による仮想記憶の利点はどれか。... 正解率:63%
【H26年秋】 キャッシュの書込み方式には、ライトスルー方式とライトバック方式がある... 正解率:82%

仮想記憶
【H28年春】 ページング方式の仮想記憶において、あるプログラムを実行したとき、1回... 正解率:100%
【H28年秋】 プログラムで使用可能な実メモリ枠が3ページである仮想記憶システムにお... 正解率:50%
【H27年秋】 デマンドページング方式による仮想記憶の利点はどれか。... 正解率:63%
【H25年春】 ページング方式の仮想記憶において、ページフォールト発生時のオーバヘッ... 正解率:78%
【H25年春】 仮想記憶方式におけるプログラムやデータの格納方法に関する記述のうち、... 正解率:83%
【H24年秋】 ページング方式の仮想記憶を用いることによって、フラグメンテーションの... 正解率:47%

仮想記憶管理
【H24年秋】 仮想記憶管理におけるページ置換えアルゴリズムとして、LRU方式を採用... 正解率:66%
【H20年秋】 仮想記憶管理における主記憶のページ枠が4のとき、プログラムが参照する... 正解率:60%
【H12年春】 仮想記憶管理におけるページ置換えアルゴリズムとして、LRU 方式を採... 正解率:57%
【H12年春】 各タスクがタスク間共有変数を更新するときに、タスク間の同期制御を行わ... 正解率:49%
【H12年春】 二つのプロセス A、B が二つのファイル X、Y を、共に排他的に確... 正解率:80%
【H12年春】 システム全体のスループットを高めるため、主記憶装置と低速の入出力装置... 正解率:57%

dpi

第一種情報処理技術者 H16年春の全キーワードをみる




H16年春 設問一覧
【問26】ジョブ A 〜 E に対して、ジョブの多重度が 1 で、処理時間順方... 54%
【問27】並行プロセス環境において、デッドロックが発生する原因とならないものは... 53%
【問28】磁気ディスク装置において、ファイルの書込みや削除を繰り返したところ、... 63%
【問29】表に示した特徴をもつ、OS の記憶管理機能 a〜c に対応する適切な... 60%
【問30】表に示すファイルの項目のうち、“修得外国語”をキーとする転置ファイル... 61%
【問31】3 層クライアントサーバシステムを構成する各層を、クライアント側に近... 67%
【問32】複数の同種のプロセッサが主記憶を共有することによって処理能力を高める... 63%
【問33】分散処理システムを構築する際のネットワーク透過性に関する記述のうち、... 32%
【問34】コンピュータによる伝票処理システムがある。このシステムは、伝票をため... 75%
【問35】ベンチマークテスト SPECint で示される評価値はどれか。... 37%

 




第一種情報処理技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]H10年春 [ 午前問題 ]