応用情報２３年特別 午前 問２１

【問題を解く前に】
コンピュータシステム →ソフトウェア→1. オペレーティングシステム→（7）記憶管理

●ＦＩＦＯ
はじめに入れたやつを追い出す（ふぁーすといん、ふぁーすとあうと）

たとえば、
１、３、２、１、４と来た場合、
入ってきたもの　　ページの中身の順に書き、（）で、最新アクセスしたものを書くと

１　（１）
３　１、（３）
２　１、３、（２）
１　（１）、３、２
４　３，２，４

のように、「先頭にあるものが追い出される」

●ＬＲＵ
最後にアクセスしたものを追い出す

たとえば、
１、３、２、１、４と来た場合、
入ってきたもの　　ページの中身の順に書き、（）で、最新アクセスしたものを書くと

１　（１）
３　１、（３）
２　１、３、（２）
１　（１）、３、２
４　１，２，（４）
のように、最近一番アクセスされてないもの（ここでは（　）が一番上のもの。
最終行４をいれるとき、その上の、１，３，２のうち、（　）を下から見ると、
（１）、（２）、（３）の順だから、３が追い出される）を追い出す

【解き方】

ということで、上記の方法で続きを書くと・・・

●ＦＩＦＯ
１　（１）
　　↓
３　１、（３）
　　↓
２　１、３、（２）
　　↓
１　（１）、３、２
　　↓　　　　　　　おいだし１
４　３，２，（４）
　　↓　　　　　　　おいだし２
５　２，４，（５）
　　↓
２　（２）、４，５
　　↓　　　　　　　おいだし３
３　４，５、（３）
　　↓
４　（４）、５，３
　　↓
５　４、（５），３

●ＬＲＵ
１　（１）
　　↓
３　１、（３）
　　↓
２　１、３、（２）
　　↓
１　（１）、３、２
　　↓　　　　　　　　おいだし１
４　１，２，（４）
　　↓　　　　　　　　おいだし２
５　１，４、（５）
　　↓　　　　　　　　おいだし３
２　４、５、（２）
　　↓　　　　　　　　おいだし４
３　５、２、（３）
　　↓　　　　　　　　おいだし５
４　２、３、（４）
　　↓　　　　　　　　おいだし６
５　３、４、（５）

ＦＩＦＯは３回
ＬＲＵは、６回

【答え】
イ

---

★(PR)　まぐまぐでメルマガ始めました。以下のとおりです。よかったら、登録してくださいね！
●メルマガID：0001289711
　【メルマガタイトル】 試験と実務の関連を説明する−実践！情報処理試験講座　メール版
　【個別ページ】 http://www.mag2.com/m/0001289711.html

---