2011年7月31日 星期日

EXlru

http://home.ustc.edu.cn/~shil0704/conf/PDF_EMSOFT_11_1.pdf
motivation : lack of page-level access information in the block based WBC
----------------------
點出  以block-level為 LRU排序的單位 的壞處。

    (a) Slow retirement of large cold blocks
         只因少數page更新,而讓整個blk(連同cold pages)都搬到MRU去


    (b) Early eviction of small hot blocks
         ex. 假設 block A有31個pages ,每個page都只被update 1 次
                     block B有3  個pages ,每個page都被update 10 次 
               誰該留在buffer中久一點??   應該要是 B

-----------solution-----
add page-level access information (VPN, Data, Hit_count, Request_number)
  自己推出一套計算權重的方法來決定 eviction order            

沒有留言:

張貼留言