ページング記憶の問題

質問

大学でのOSの学期末レポートの問題なのですが、以下の問がどうしてもわかりません。
解答と解説、教えて頂きたいです。

------------------------------------------------------------------------
グローバルLRUアルゴリズムによってページ置き換えを行うページング記憶において、
番号が 0,1,2,3,0,4,2,0,1,2,3,4 のページ
を順に参照したとき、
(1)LRUスタックの変遷の様子を図示せよ。
(2)主記憶容量の(i.e.主記憶に置けるページ数)m=1,2,3,4,5の各々の場合に対して、ページフォールト回数は各々何回になるか?

------------------------------------------------------------------------
よろしくお願いします。

回答No.2

jjon-com · ベストアンサー

LRU，および，グローバルな置換アルゴリズム，の意味が分からないなら，下記を参照。
http://ja.wikipedia.org/wiki/ページ置換アルゴリズム

(1) 左端がスタックの底です。
0　←０
0 1　←１
0 1 2　←２
0 1 2 3　←３
1 2 3 0　←０
1 2 3 0 4　←４
1 3 0 4 2　←２
1 3 4 2 0　←０
3 4 2 0 1　←１
3 4 0 1 2　←２
4 0 1 2 3　←３
0 1 2 3 4　←４

(2)
m=1 の場合，12回
m=2 の場合，12回

以下，「丸囲い数字のゼロ」を◎で代用します。
◎(1)(2)(3)(4)の丸囲い数字が何を指しているか，
零壱弐参四の漢数字が何を指しているかは，
LRUの動作を勉強していれば分かるでしょう。
ページフォールトの回数はご自分で数えてみてください。

m=3 の場合
page.0　｜―｜◎｜０｜０｜(3)｜３｜３｜(2)｜２｜２｜弐｜２｜２｜
page.1　｜―｜―｜(1)｜１｜１｜◎｜０｜０｜零｜０｜０｜(3)｜３｜
page.2　｜―｜―｜―｜(2)｜２｜２｜(4)｜４｜４｜(1)｜１｜１｜(4)｜

m=4 の場合
page.0　｜―｜◎｜０｜０｜０｜零｜０｜０｜零｜０｜０｜０｜四｜
page.1　｜―｜―｜(1)｜１｜１｜１｜(4)｜４｜４｜４｜４｜(3)｜３｜
page.2　｜―｜―｜―｜(2)｜２｜２｜２｜弐｜２｜２｜弐｜２｜２｜
page.3　｜―｜―｜―｜―｜(3)｜３｜３｜３｜３｜(1)｜１｜１｜１｜

m=5 の場合
page.0　｜―｜◎｜０｜０｜０｜０｜０｜以降 page fault 無し
page.1　｜―｜―｜(1)｜１｜１｜１｜１｜
page.2　｜―｜―｜―｜(2)｜２｜２｜２｜
page.3　｜―｜―｜―｜―｜(3)｜３｜３｜
page.4　｜―｜―｜―｜―｜―｜―｜(4)｜

回答No.1

Tacosan

「どうしても」ってことは「いろんなことを考えたけど」ってことだよね?
何をどう考えたのか, (すべてを書くのは字数の制限があって無理だろうけど) いくつか考えたことを書いてみて.