情報処理技術者試験-NAVI


応用情報技術者 H23年春 午前 【問21】

仮想記憶方式のコンピュータのおいて、実記憶に割り当てられるページ数は 3 とし、追い出すページを選ぶアルゴリズムは、FIFO と LRU の二つを考える。
あるタスクのページのアクセス順序が
1, 3, 2, 1, 4, 5, 2, 3, 4, 5
のとき、ページを置き換える回数の組み合わせとして適切なものはどれか。

FIFOLRU
32
36
43
54



       


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

キーワード:FIFO LRU アルゴリズム タスク 仮想記憶方式


応用情報技術者 H23年春の全キーワードをみる

解答と解説

解答:
解説:LRU
最後に参照されてからの経過時間が最も長いページを置き換える方式。
キーワード:FIFO LRU アルゴリズム タスク 仮想記憶方式


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

スポンサードリンク


この問題のキーワード


FIFO
【H27年春】 プログラムの実行に関する次の記述の下線部a〜dのうち、いずれかに誤り... 正解率:50%
【H20年秋】 仮想記憶管理における主記憶のページ枠が4のとき、プログラムが参照する... 正解率:60%
【H19年春】 仮想記憶のページ置換えアルゴリズムの一つであるFIFOに関する記述の... 正解率:45%
【H18年春】 次の条件a〜dを満たすデータを処理するために、内部データ構造の要素(... 正解率:69%
【H17年春】 仮想記憶のページ置換えアルゴリズムの一つであるFIFOに関する記述の... 正解率:56%
【H13年春】 再帰的な処理を実現するためには、実行途中の状態を保存しておく必要があ... 正解率:51%

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

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

タスク
【H28年春】 リアルタイムシステムにおいて、複数のタスクから並行して呼び出された場... 正解率:50%
【H28年秋】 五つのタスクを単独で実行した場合のCPUと入出力装置(I/O)の動作... 正解率:50%
【H28年秋】 JIS X 0160におけるソフトウェア実装プロセスの下位レベルのプ... 正解率:50%
【H27年秋】 プリエンプション方式のタスクスケジューリングにおいて、タスクBの実行... 正解率:75%
【H27年秋】 共通フレームをプロジェクトに適用する場合の考え方のうち、適切なものは... 正解率:63%
【H26年春】 CPUスケジューリングにおけるラウンドロビンスケジューリング方式に関... 正解率:65%

仮想記憶方式
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。... 正解率:50%
【H27年春】 仮想記憶方式では、割り当てられる実記憶の容量が小さいとページアウト、... 正解率:60%
【H26年春】 仮想記憶方式において、論理アドレスから物理アドレスへの変換を行うのは... 正解率:58%
【H25年春】 仮想記憶方式におけるプログラムやデータの格納方法に関する記述のうち、... 正解率:83%
【H20年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。... 正解率:53%
【H17年春】 仮想記憶方式において、仮想アドレスと物理アドレスとを対応付けるアドレ... 正解率:42%


応用情報技術者 H23年春の全キーワードをみる




H23年春 設問一覧
【問22】あるコンピュータ上で、異なる命令形式のコンピュータで実行できる目的プ... 76%
【問23】OSS (Open Source Software) の特徴のうち、... 69%
【問24】NAND 素子を用いた次の組合せ回路の出力Z を表す式はどれか。... 52%
【問25】PLC (Power Line Communications) の特... 67%
【問26】Web ページの設計の例のうち、アクセシビリティを高める観点から適切... 74%
【問27】動画や音声などのマルチメディアコンテンツのレイアウトや再生のタイミン... 54%
【問28】"社員扶養家族"表の列"社員番号"の値が"社員"表の候補キーに存在し... 78%
【問29】関係データベースにおいて、表から特定の列を得る操作はどれか。... 75%
【問30】"社員"表と"人事異動"表から社員ごとの勤務成績の平均を求める適切な... 69%
【問31】関係データベースのインデックスに関する記述のうち、適切なものはどれか... 67%

 




応用情報技術者の過去年度
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年春 [ 午前問題 ]