作者:-1????發(fā)布時間:2022-11-11 13:57 ????瀏覽次數(shù) :
對于每一個allocation pool都維護一個free block列表,使用GC填充。在這篇論文中假設一種貪婪算法,跟據(jù)潛在的清除效率來選擇回收的blocks。Nand閃存每個block的擦除數(shù)量有限。因此,在選擇要清除的block時,是所有的塊能夠均勻的老化,這個過程叫做平衡磨損(wear-leveling)。所以,設計時候要考慮怎么選擇這個要被擦除的候選block能夠同時平衡磨損,提出優(yōu)化貪婪算法。
在模擬傳統(tǒng)磁盤接口的SSD中,沒有free磁盤扇區(qū)的抽象。因此,就其廣告容量而言,SSD總是滿的。為了執(zhí)行cleaning , 必須有足夠的備用blocks(不計入總容量)來使得寫入和和清除繼續(xù)執(zhí)行,并允許在塊發(fā)生故障時更換塊。 一個SSD配置overprovisioned備用容量,以減少對前臺清潔塊的需求。延遲塊清除還可以在非隨機工作負載中更好地聚集被取代的頁面。