大学での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ベストアンサー
- 回答日時:
LRU,および,グローバルな置換アルゴリズム,の意味が分からないなら,下記を参照。
http://ja.wikipedia.org/wiki/ページ置換アルゴリズム
(1) 左端がスタックの底です。
0 ←0
0 1 ←1
0 1 2 ←2
0 1 2 3 ←3
1 2 3 0 ←0
1 2 3 0 4 ←4
1 3 0 4 2 ←2
1 3 4 2 0 ←0
3 4 2 0 1 ←1
3 4 0 1 2 ←2
4 0 1 2 3 ←3
0 1 2 3 4 ←4
(2)
m=1 の場合,12回
m=2 の場合,12回
以下,「丸囲い数字のゼロ」を◎で代用します。
◎(1)(2)(3)(4)の丸囲い数字が何を指しているか,
零壱弐参四の漢数字が何を指しているかは,
LRUの動作を勉強していれば分かるでしょう。
ページフォールトの回数はご自分で数えてみてください。
m=3 の場合
page.0 |―|◎|0|0|(3)|3|3|(2)|2|2|弐|2|2|
page.1 |―|―|(1)|1|1|◎|0|0|零|0|0|(3)|3|
page.2 |―|―|―|(2)|2|2|(4)|4|4|(1)|1|1|(4)|
m=4 の場合
page.0 |―|◎|0|0|0|零|0|0|零|0|0|0|四|
page.1 |―|―|(1)|1|1|1|(4)|4|4|4|4|(3)|3|
page.2 |―|―|―|(2)|2|2|2|弐|2|2|弐|2|2|
page.3 |―|―|―|―|(3)|3|3|3|3|(1)|1|1|1|
m=5 の場合
page.0 |―|◎|0|0|0|0|0|以降 page fault 無し
page.1 |―|―|(1)|1|1|1|1|
page.2 |―|―|―|(2)|2|2|2|
page.3 |―|―|―|―|(3)|3|3|
page.4 |―|―|―|―|―|―|(4)|
No.1
- 回答日時:
「どうしても」ってことは「いろんなことを考えたけど」ってことだよね?
何をどう考えたのか, (すべてを書くのは字数の制限があって無理だろうけど) いくつか考えたことを書いてみて.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(ブラウザ) Edge、Chrome、FireFoxのパスワード記憶機能 2 2023/08/16 16:25
- PHP PHP ページング データベース 1 2022/06/16 10:30
- その他(学校・勉強) この中で間違ってある説明はありますか?詳しい方に教えていただきたいです。 A. 1つのプログラムが複 2 2023/07/14 01:15
- その他(教育・科学・学問) ハンドアセンブルの第3オペランドについて 2 2022/05/16 20:09
- その他(コンピューター・テクノロジー) 補助記憶装置についてその役割や仕組みを主記憶装置との違いから説明せよ。語群を用いること 語群(CPU 1 2023/07/10 22:25
- 宗教学 本をさがしています・・・・夢? 幻? 思い込み? 2 2022/10/18 03:55
- Excel(エクセル) エクセル、日々の集計整理方法。(再送です。) 5 2022/10/02 00:19
- 政治 大学の入学試験は、記憶力ではなく、洞察力をテストするべきですよね? 26 2023/08/25 12:07
- マンガ・コミック 記憶にあるマンガの作品が思い出せません!! 私が小学生の時に読んだことがあるような、ないようないい加 2 2023/05/25 15:37
- 農学 化学の質問です。 米ヌカの自然発火について。 米糠を大気中に晒して少量の水数滴垂らして放置すると着火 2 2022/10/25 19:28
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
楽天イーグルスの話
-
第一弾?第一段?
-
どかんと一発やってみようよ、...
-
三相電源の各相(RST)の意味
-
セットポジションで静止してか...
-
丸1年とは?
-
ジーク・ジオン
-
マクドナルドのバイトを始めて...
-
「ギター」って漢字(日本名)は...
-
ナルト シリーズの区切りを教...
-
ジャニーズ興味ないので気づか...
-
少年野球辞めさせたいと思う私...
-
少年野球 弱いチームか強いチ...
-
硬式野球はなぜあんなに硬い球...
-
「うちの高校に来てください」...
-
野球のピッチャーの素質の見極め方
-
MLBはなぜダブルヘッダーを組む...
-
Excelで条件付き書式によるフォ...
-
1点取られてもノーヒットノー...
-
中学生から野球を始めてプロ野...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
もしかして、水原一平さん大谷...
-
雨天コールドゲームは何回で成...
-
第一弾?第一段?
-
どかんと一発やってみようよ、...
-
三相電源の各相(RST)の意味
-
丸1年とは?
-
高校一年の女子です。 野球部の...
-
臨時代走のスコアブック記載方法
-
「ギター」って漢字(日本名)は...
-
野球のルールで右安などの漢字...
-
宿題を出さないのと、答え丸写...
-
練習をしないで、レギュラーお...
-
ジーク・ジオン
-
右投手は何て言うんですか?
-
ナルト シリーズの区切りを教...
-
ノーゲームとコールドの条件
-
女性からサッカーやってそうと...
-
野球で、打・得・安・四・点と...
-
日刊スポーツのスコア。投手の...
-
ピッチャー本人がエラーした場...
おすすめ情報