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

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