基于邏輯區(qū)間熱度的垃圾回收算法

　　針對現(xiàn)有的NAND閃存垃圾回收算法中回收性能不高，磨損均衡效果差，并且算法內(nèi)存開銷大的問題，提出了一種基于邏輯區(qū)間熱度的垃圾回收算法。該算法重新定義了熱度計算公式，把連續(xù)邏輯地址的NAND內(nèi)存定義為一個熱度區(qū)間，以邏輯區(qū)間的熱度來代替邏輯頁的熱度，并將不同熱度的數(shù)據(jù)分開存儲到不同擦除次數(shù)的閃存塊上，有效地實現(xiàn)了數(shù)據(jù)冷熱分離，并且節(jié)約了內(nèi)存空間。同時，算法還構(gòu)造了一種新的回收代價函數(shù)來選擇回收塊，在考慮回收效率的同時，還兼顧了磨損均衡的問題。實驗結(jié)果表明，該算法與性能優(yōu)異的FaCC算法相比，總的擦除次數(shù)減少了ll%，總的拷貝次數(shù)減少了13%，擦次數(shù)最大差值減少了42%，內(nèi)存消耗能減少了75%。因此，該算法有利于增加閃存可用空間，改善閃存系統(tǒng)的讀寫性能，延長閃存使用壽命。