平成22年 春期 午前 問18

XYLISHさん  
(No.1)
問題の意味、図が何を表しているのか理解出来ません。
1.この問題でいう「4ブロック」の「ブロック」とは?
2.キャッシュメモリC0~C3は、キャッシュメモリが4つあるということ?
3.ブロック毎に置換えのアルゴリズムを使用しているということ?

LRUやFIFOやLFU、FILOは分かります。
問題文の日本語が理解できていないのでトンチンカンな質問になっているかもしれませんが、
どなたか解説をしていただけると幸いです。
2017.01.15 22:17
rtuさん 
(No.2)
この問題を解く上で、XYLISHさんの質問の1.2.は考える必要はありません。
問題の、
ここで,新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき,C2の内容を置換の対象とするアルゴリズム
という部分が大事です。
LRU,FIFOなどが理解できているのなら、解ける問題だと思います。
2017.01.16 09:32
15_KAさん 
(No.3)
組み込みやC言語を踏まえ、問題を作っていると思われます。

平易な言葉に直してみました。
不動産をイメージしながら、読んでみてください。(上は本文、下は意訳です)

図のような状態の4ブロック分のキャッシュメモリC0~C3がある。
            ↓
土地が4区画あります。番地がC0,C1,C2,C3です。

ここで,新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき
            ↓
番地のC0,C1,C2,C3には全て住んでいるため埋まっています。
新しく来た人がいますが、どこかを空けないと入れません。

C2の内容を置換の対象とするアルゴリズムはどれか
            ↓
番地C2を空けるために、どうしますか

という感じですかね。

参照回数は間違いを選ばせるために、あえて書いている「ひっかけ」と思われます。
2017.01.17 16:06

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop