[理工] [計組] cache

看板Grad-ProbAsk作者wheels時間14年前 (2012/01/22 12:09)推噓1(1推 0噓 6→)

留言7則, 3人參與討論串5/5 (看更多)

台大電機丙95年第2題的(E)選項 http://www.lib.ntu.edu.tw/exam/graduate/95/412.pdf 張凡給的答案會增加。我的想法是：增加set associative的degree為n倍，則LRU要檢查的block數變n倍，所以作LRU implementation 變為c*n倍，其中c是constant為對每個block作LRU實作的cost。但是這樣看的話complexity不會變。如果要變的話應該是degree變為n倍，但implementation需要c*n^2 or c*n^3..等，這樣才算是complexity會變動。請問哪裡出錯了呢？感謝！ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.249.8.59 ※ 編輯: wheels 來自: 111.249.8.59 (01/22 12:14)

→

P568912

01/22 12:19, , 1^F

01/22 12:19, 1^F

→

P568912

01/22 12:20, , 2^F

01/22 12:20, 2^F

→

P568912

01/22 12:20, , 3^F

01/22 12:20, 3^F