[發(fā)明專利]閃速存儲器模塊的地址映射方法

有效

• 申請?zhí)枺?/td>: 201210089754.X
• 申請日: 2012-03-30
• 公開（公告）號: CN103365785A
• 公開（公告）日: 2013-10-23
• 發(fā)明（設(shè)計）人: 廖炳煌;陳威均
• 申請（專利權(quán)）人: 點序科技股份有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 臧建明

技術(shù)領(lǐng)域

本發(fā)明是有關(guān)于存儲器模塊的地址映射方法，且特別是有關(guān)于一種閃速存儲器模塊的地址映射方法。

背景技術(shù)

閃速存儲器(flash?memory)是一種可編程式(programmable)的只讀存儲器(read?only?memory，ROM)，其允許被多次的擦除并更新所儲存的數(shù)據(jù)。通常，閃速存儲器被劃分成多個區(qū)塊(block)，而每一個區(qū)塊中又被細分為許多容量相同的頁(page)。在此，閃速存儲器存在著一個限制，就是在當對閃速存儲器進行數(shù)據(jù)的更新時，必須需針對要被更新的地址所在的區(qū)塊進行擦除的動作后，才能把新的數(shù)據(jù)寫入。而針對閃速存儲器進行數(shù)據(jù)擦除是有一定的壽命(擦除次數(shù))的限制。并且，閃速存儲器有一個特性就是閃速存儲器中的每一個區(qū)塊的壽命都是獨立的。

基于上述閃速存儲器的特性，在進行閃速存儲器存取時的邏輯地址與物理地址映射時，常見有依據(jù)存儲區(qū)塊來進行邏輯地址與物理地址的映射。這種依據(jù)存儲區(qū)塊來進行邏輯地址與物理地址映射做法，在僅要更新區(qū)塊中一個頁地址的數(shù)據(jù)時，也必須進行整個存儲區(qū)塊的更新動作，非常浪費系統(tǒng)資源。另外，也有針對存儲頁來進行邏輯地址與物理地址的映射。這種針對存儲頁來進行地址映射的做法，則較針對存儲區(qū)塊來進行地址映射的做法來得有效率。

然而，在有限的資源應(yīng)用下，設(shè)計出一種簡單又有效的閃速存儲器對地址映射方法，仍是本領(lǐng)域相關(guān)的設(shè)計者一個非常重要的課題。

發(fā)明內(nèi)容

本發(fā)明提供一種閃速存儲器模塊的地址映射方法，利用頁地址映射的方式，來提升閃速存儲器模塊的使用效率。

本發(fā)明提供一種閃速存儲器模塊的地址映射方法，包括針對閃速存儲器模塊中的多個邏輯頁地址的被更新次數(shù)進行計算，并藉以獲得各該邏輯頁地址的命中數(shù)。再針對閃速存儲器模塊中的多個物理頁地址的存儲頁的存取速度進行分類，并形成多個存取層級。并且，依據(jù)各邏輯頁地址映射的各命中數(shù)將各邏輯頁地址分別映射至分屬不同存取層級的各物理頁地址，藉以獲得頁地址映射表。

在本發(fā)明的一實施例中，上述的存取層級分別具有多個存取優(yōu)先級。

在本發(fā)明的一實施例中，上述的“各邏輯頁地址映射的各命中數(shù)將各邏輯頁地址分別映射至分屬不同存取層級的各物理頁地址，藉以獲得頁地址映射表”的步驟包括：依據(jù)多個命中數(shù)臨界值以及各邏輯頁地址的命中數(shù)來區(qū)分邏輯頁地址為多個存取頻率。再將存取頻率相對高的各邏輯頁地址映射到相對高的各存取優(yōu)先級的各存取層級所映射的各物理頁地址，并藉以獲得頁地址映射表。

在本發(fā)明的一實施例中，上述的閃速存儲器模塊包括多個單階存儲單元以及多個多階存儲單元，且“針對閃速存儲器模塊中的物理頁地址的存儲頁的存取速度進行分類，并形成存取層級”的步驟包括：分類單階存儲單元的物理頁地址為相對高的存取層級；以及分類多階存儲單元的物理頁地址為相對低的存取層級。

在本發(fā)明的一實施例中，上述的閃速存儲器模塊包括多個多階存儲單元，且“針對閃速存儲器模塊中的物理頁地址的存儲頁的存取速度進行分類，并形成存取層級”的步驟包括：使多階存儲單元的物理頁地址的第一部分以單階存儲方式進行存取，并分類第一部分的物理頁地址為相對高的存取層級。同時，分類多階存儲單元的物理頁地址的第二部分為相對低的存取層級。

在本發(fā)明的一實施例中，上述的閃速存儲器模塊包括多個多階存儲單元，且“針對閃速存儲器模塊中的物理頁地址的存儲頁的存取速度進行分類，并形成存取層級”的步驟包括：設(shè)定各多階存儲單元中的多個儲存位中存取速度相對高的至少一位為選中位，并分類選中位的物理頁地址為相對高的存取層級。同時，分類未包括選中位映射的物理頁地址為相對低的存取層級。

在本發(fā)明的一實施例中，其中還包括在閃速存儲器模塊配置刷新存儲區(qū)塊，并針對刷新存儲區(qū)塊中的多個物理頁地址以依據(jù)刷新存儲區(qū)塊中的各物理頁地址的存取速度進行分類，并藉以獲得多個更新儲存區(qū)。

在本發(fā)明的一實施例中，其中還包括接收更新邏輯頁地址的更新數(shù)據(jù)，并依據(jù)更新邏輯頁地址的命中數(shù)來儲存更新數(shù)據(jù)至更新儲存區(qū)的其中之一中。

在本發(fā)明的一實施例中，其中還包括依據(jù)頁地址映射表查找出更新邏輯頁地址所映射的被更新物理頁地址。并且，使被更新物理頁地址所屬的存儲區(qū)塊的被更新次數(shù)加1。

在本發(fā)明的一實施例中，其中還包括當存儲區(qū)塊的被更新次數(shù)超過更新臨界值時，刪除存儲區(qū)塊中的所有數(shù)據(jù)。