技術總結
本發(fā)明公開了一種面向NAND閃存的頁面置換方法,屬于數(shù)據(jù)存儲領域。本發(fā)明使用冷的干凈頁鏈表和其他混合頁鏈表分別管理冷干凈頁和其它緩存頁,還使用預留的幽靈頁鏈表記錄近期被淘汰的緩存頁的元數(shù)據(jù)信息;處理頁訪問時先初始化,若該頁在其他混合頁鏈表或冷的干凈頁鏈表中命中,則將該頁標記為熱頁并移動到其他混合頁鏈表的最近被訪問端;如果該頁在幽靈頁鏈表命中,則刪除幽靈頁鏈表中該頁的記錄,為該頁分配一個新的緩存頁并標記為熱頁,再將該頁移動到其他混合頁鏈表的最近被訪問端;最后判斷該頁如果是讀/寫請求,則將數(shù)據(jù)讀出/寫入緩存頁并返回。本發(fā)明的方法解決了減少閃存寫操作的同時盡量維持較好的緩存命中率的技術問題。
技術研發(fā)人員:王芳;馮丹;華宇;李楚
受保護的技術使用者:華中科技大學
文檔號碼:201610637855
技術研發(fā)日:2016.08.05
技術公布日:2017.01.04