[發(fā)明專利]基于TF卡的逆向查表方法、裝置和計(jì)算機(jī)設(shè)備

有效

• 申請?zhí)枺?/td>: 201811196102.X
• 申請日: 2018-10-15
• 公開（公告）號: CN109408404B
• 公開（公告）日: 2020-10-09
• 發(fā)明（設(shè)計(jì)）人: 楊洋;周冬華
• 申請（專利權(quán)）人: 深圳憶聯(lián)信息系統(tǒng)有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F11/10
• 代理公司: 深圳市精英專利事務(wù)所 44242
• 代理人: 馮筠

1.一種基于TF卡的逆向查表方法，所述方法包括：

獲取逆向查表請求；

根據(jù)所述逆向查表請求，在映射表中查找所有需要搬移的block的物理地址對應(yīng)的LPA數(shù)據(jù)；

判斷所有對應(yīng)的LPA數(shù)據(jù)是否有效；

將查找到的所有對應(yīng)的有效LPA數(shù)據(jù)存放到buffer中；

判斷逆向查表是否成功；

若逆向查表成功，則從buffer下標(biāo)為0的位置開始遍歷；

判斷當(dāng)前的LPA數(shù)據(jù)是否為有效值；

若當(dāng)前的LPA數(shù)據(jù)為有效值，則將當(dāng)前LPA數(shù)據(jù)的映射表讀到RAM中；若當(dāng)前的LPA數(shù)據(jù)不是有效值，則buffer下標(biāo)后移；

根據(jù)當(dāng)前buffer下標(biāo)計(jì)算當(dāng)前的實(shí)際的物理地址；

判斷實(shí)際的物理地址和映射表中的物理地址是否一致；

若實(shí)際的物理地址和映射表中的物理地址一致，則搬移當(dāng)前物理地址的數(shù)據(jù)；若實(shí)際的物理地址和映射表中的物理地址不一致，則buffer下標(biāo)后移。

2.根據(jù)權(quán)利要求1所述的基于TF卡的逆向查表方法，其特征在于，所述buffer的大小根據(jù)所述block上能存放的邏輯地址個(gè)數(shù)確定的，針對于不同的閃存類型所述buffer大小是固定的。

3.一種基于TF卡的逆向查表裝置，其特征在于，所述裝置包括：

獲取模塊，所述獲取模塊用于獲取逆向查表請求；

查找模塊，所述查找模塊用于根據(jù)所述逆向查表請求，在映射表中查找所有需要搬移的block的物理地址對應(yīng)的LPA數(shù)據(jù)；

判斷模塊，所述判斷模塊用于判斷所有對應(yīng)的LPA數(shù)據(jù)是否有效；

存放模塊，所述存放模塊用于將查找到的所有對應(yīng)的有效LPA數(shù)據(jù)存放到buffer中；

所述裝置還包括數(shù)據(jù)搬移模塊，所述數(shù)據(jù)搬移模塊用于：判斷逆向查表是否成功；若逆向查表成功，則從buffer下標(biāo)為0的位置開始遍歷；判斷當(dāng)前的LPA數(shù)據(jù)是否為有效值；若當(dāng)前的LPA數(shù)據(jù)為有效值，則將當(dāng)前LPA數(shù)據(jù)的映射表讀到RAM中；若當(dāng)前的LPA數(shù)據(jù)不是有效值，則buffer下標(biāo)后移；根據(jù)當(dāng)前buffer下標(biāo)計(jì)算當(dāng)前的實(shí)際的物理地址；判斷實(shí)際的物理地址和映射表中的物理地址是否一致；若實(shí)際的物理地址和映射表中的物理地址一致，則搬移當(dāng)前物理地址的數(shù)據(jù)；若實(shí)際的物理地址和映射表中的物理地址不一致，則buffer下標(biāo)后移。

4.一種計(jì)算機(jī)設(shè)備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)權(quán)利要求1或2所述方法的步驟。

5.一種計(jì)算機(jī)可讀存儲介質(zhì)，其上存儲有計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1或2所述的方法的步驟。