技術士の技事録

新米技術士が、IT技術動向・高度資格試験対策等、現役SE向け情報を発信します。

技術士第一次試験専門科目 平成21年度 Ⅲ-12

問題

ある計算機が16個の32バイトからなるブロック(MOM15)で構成されている主記櫨を持っているとする。この計算機は,4個の32バイトからなるブロック(CO〜C3)で構成されるキャッシュを持っており,次のようなセットアソシアティブ(SetAssociative)方式で制御されているとする。
「キャッシュブロックcoとC2は偶数メモリブロック(MO,M2,...,M14)を格納することができ,キャッシュブロックClとC3は奇数メモリブロック(Ml,M3,...,
Ml5)を格納することができる。」
この計算機のCPUが次のようなメモリブロックのアクセスを行うとき,キャッシュの追い出しにLRU(LeastRecentlyUsed)アルゴリズムを用いた場合のキャッシュの最終状態を㈰㈭の中から選べ。ただし,キャッシュブロックへの格納はco→C2,Cl→C3の順に行われるものとする。
アクセス!|慎MO,Ml,M2,M3,MO,Ml,M4,M5,M4,M5,Ml,M3

選択肢

CO:M4,Cl:M3,C2:M2,C3:おn
CO:M4,Cl:M5,C2:M2,C3:恥13
co:恥10,Cl:恥11,C2:M4,C3:M3
CO:MO,Cl:M3,C2:M4,C3:恥15
CO:MO,Cl:Ml,C2:恥14,C3:M5

 

答え

 ③

解説

 

次の問題へ専門科目TOPへ技術士TOPへ