處理映射表項的方法、裝置、設(shè)備及介質(zhì)

基本信息

申請?zhí)?/td> CN201810276811.2 申請日 -
公開（公告）號 CN108491335B 公開（公告）日 2020-12-29
申請公布號 CN108491335B 申請公布日 2020-12-29
分類號 G06F12/14;G06F12/06;G06F13/40;G06F3/06 分類 計算；推算；計數(shù);
發(fā)明人 孫成昆;劉文靜;肖蔓君 申請（專利權(quán)）人 北京聯(lián)想核芯科技有限公司
代理機構(gòu) 深圳市精英專利事務(wù)所 代理人 劉貽盛
地址 518067 廣東省深圳市南山區(qū)蛇口街道蛇口后海大道東角頭廠房D24/F-02
法律狀態(tài) -

摘要

摘要 本發(fā)明實施例提供了一種處理映射表項的方法、裝置、設(shè)備及介質(zhì)。該方法包括：在待訪問的映射表項不在內(nèi)存中且內(nèi)存無可用存儲空間時，遍歷環(huán)形鏈表，所述環(huán)形鏈表的鏈表項包括：加載到內(nèi)存的映射表項對應(yīng)的邏輯區(qū)塊地址LBA，以及該映射表項上次加載到內(nèi)存的時間和該映射表項的訪問標記，所述訪問標記表征在預(yù)設(shè)時長內(nèi)映射表項是否被訪問；將所述環(huán)形鏈表中上次加載到內(nèi)存的時間距離當前時間大于預(yù)設(shè)閾值，且在所述預(yù)設(shè)時長內(nèi)未被訪問的映射表項，確定為待換出的映射表項；將所述待訪問的映射表項寫入所述待換出的映射表項對應(yīng)的LBA，且將所述待換出的映射表項寫入閃存。