作者:-1????發(fā)布時間:2023-03-26 14:37 ????瀏覽次數(shù) :
我們的目標是設計一個塊管理算法,以便延遲任何單個塊的壽命期限; 也就是說,我們希望避免一個或幾個塊壽命到期,然而大多數(shù)塊還沒有到期。為此,我們建議跟蹤所有塊的剩余平均壽命。任何塊的剩余壽命應在平均剩余壽命的年齡差異 (例如20%)內。
只要選擇剩余生命周期超過閾值的頁面,就可以通過運行GC策略來實現(xiàn)此期望策略。為此,我們必須在持久存儲中保留注意塊擦除計數(shù)(例如,在第一頁的元數(shù)據(jù)部分中)。我們應該做些什么來磨損這些塊使其低于閾值?一種簡單的方法是僅在候選塊的剩余壽命超過閾值時允許回收。這樣做可以排除大量的塊,這反過來會導致剩余的塊更頻繁地回收并且cleaning效率較差。例如,如果25%的塊具有冷數(shù)據(jù)而剩余的75%具有均勻訪問的熱數(shù)據(jù),那么在經(jīng)過一定數(shù)量的寫入之后,后者將被磨損并且變得不適合被擦除。隨后,回收將集中在含有冷數(shù)據(jù)的25%的塊上。所以這些塊將被4倍速度被重用,每次擦除的頁數(shù)相應減少。因此,我們需要避免在很長一段時間內大量的塊變成不再符合回收。