基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成29年 春期 基本情報技術者 午前 問19
問19   仮想記憶方式

 仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は3とし, 追い出すページを選ぶアルゴリズムは,FIFO と LRU の二つを考える。 あるタスクのページアクセス順序が

   1, 3, 2, 1, 4, 5, 2, 3, 4, 5

 のとき,ページを置き換える回数の組合せとして適切なものはどれか。

     FIFO     LRU  
  ア    3     2  
  イ    3     6  
  ウ    4     3  
  エ    5     4  

解答←クリックすると正解が表示されます

解説

 FIFO(First-in First-out)は、最初に入ったページを最初に置き換える方式である。

 LRU(Least Recently Used)最後に参照されてから、最も時間が経過しているページを置き換える方式である。

 図の赤字の部分が置き換えたページである。


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]