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

基本信息

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

摘要

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