Re: [問題] 兩題計概的問題

[avogau ( 假 裝)]

※ 引述《jaxle (是時候了)》之銘言：
:   1.下列二階（two-level）組合電路（combinational circuit）中，
:     何者可退化成一階電路？
:     (A)AND-OR 獏 (B)NOR-NOR 獱 (C)OR-NAND 斅 (D)NOR-AND
:     這題答案為(D)   請問這要怎麼判斷...
:   2.假設在快取記憶體架構中使用直接映射方式，若快取記憶體有16 words，
:     分成16個區塊，每個區塊1 word，
:     且依下列順序參考位址：0，4，0，20，16，4，0，20，4，0。
:     假設該記憶體初始狀態不含任何資料，試問擊中率為多少？
: 猨  (A)20% 獏(B)40% 獱(C)60% 斅(D)80%
:     這題答案為(A)
:     請問該如何計算  查了很久的資料還是不知道從何算起...
:     懇請各位指導
:     謝謝！


  Address   Tag   Index
     0       0      0     Miss
     4       0      4     Miss
     0       0      0     Hit
    20       1      4     Miss
    16       1      0     Miss
     4       0      4     Miss
     0       0      0     Miss
    20       1      4     Miss
     4       0      4     Miss
     0       0      0     Hit

註:
這題題目未說明是採 Byte Address 還是 Word Address
如果是採 Byte Address 的話答案為 60%
如果是採 Word Address 的話答案為 20%


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.45.65.221
推 jaxle:謝謝您的回應...請問要怎麼判斷Miss或Hit?
→ avogau:資料在cache裡就是hit  不再就是miss
→ jaxle:真是很不好意思...那怎麼知道資料有沒有在cache裡面?
→ jaxle:麻煩您了...
推 aquariusgirl:樓上...就...看這個資料有沒有在裡面啊!
→ aquariusgirl:你哪裡不懂@@??