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