情況下才是合理的。2)讀取命令對陳舊標(biāo)志的檢測可以觸發(fā)陳舊的寫入被優(yōu)先對待使得陳舊標(biāo)志將在短期內(nèi)被清除。3)可以通過返回對于相同地址空間的進行中的寫數(shù)據(jù)來對讀取命令進行服務(wù)。
[0096]當(dāng)大塊寫入在進行中并且驅(qū)動器必須更新在該范圍內(nèi)的每個邏輯頁的陳舊標(biāo)志時，利用陳舊標(biāo)志保護數(shù)據(jù)可能承受性能損失。為了降低大范圍更新所有陳舊標(biāo)志的影響，可以實施二進制混合方法，其中驅(qū)動器在對于大塊訪問使用傳統(tǒng)的重疊檢測與當(dāng)在處理小塊時使用基于邏輯到物理表的陳舊標(biāo)志重疊檢測之間切換。
[0097]數(shù)據(jù)貯存系統(tǒng)還可以包括用于映射陳舊標(biāo)志信息的單獨的表，諸如陳舊表。陳舊表可以是高度壓縮的。單獨的表可以編碼整個邏輯地址空間用于映射到邏輯到物理表中。單獨的表可以通過將多個陳舊標(biāo)志映射到單個存儲器字中而提供壓縮。
[0098]這意味著對于較大的轉(zhuǎn)移大小、每個主機請求多個邏輯頁、單獨的表方法可以減少存儲器訪問。其還保留在主處理中的重疊檢測的恒定成本。單獨的表處理在非常高的隊列深度的情況下是有益的。因此，具有用于陳舊標(biāo)志的單獨的表是對于重疊檢測的可行的變型。
[0099]陳舊標(biāo)志信息可以是具有在大量的條目上分散的一些值的備用數(shù)據(jù)。例如，對于具有兩千萬個邏輯頁的驅(qū)動器，可以具有近似100個陳舊頁。
[0100]已經(jīng)發(fā)現(xiàn)使用利用陳舊標(biāo)志而改進的邏輯到物理表提供了對于陳舊標(biāo)志重疊檢測的有效處理。在邏輯到物理制表系統(tǒng)中分配陳舊標(biāo)志可以在單個查找操作中迅速地檢測重疊。
[0101]因為陳舊標(biāo)志與邏輯到物理條目協(xié)同定位，所以多個存儲器訪問可以減少并且不需要另外的存儲器來支持本發(fā)明。使用陳舊標(biāo)志增加了有效和無效/陳舊數(shù)據(jù)的可見性。
[0102]在示意性示例中，陳舊標(biāo)志可以被協(xié)同定位在跟蹤邏輯到物理表的單獨的表中。該單獨的表可以被放置在與邏輯到物理表不同的存儲器位置中，并且通過使用單個位來表示每個邏輯頁而被壓縮以使用更少的存儲器。
[0103]該單獨的表可以使用壓縮的位字段以提供在大的讀取和寫入時檢查位的有效方式。如果設(shè)置了陳舊標(biāo)志，則通過再循環(huán)操作(pass over recycling operat1n)可能是冗余的。例如，可以使用符號檢查或者非零狀態(tài)檢查來提高性能并且降低計算周期。
[0104]陳舊標(biāo)志也可以被貯存在多級獨立陳舊標(biāo)志表中，其中最高級將驅(qū)動器的邏輯空間劃分為不同的層級。例如，最高級可以包括100段(pieces)或分區(qū)(partit1ns)。
[0105]每個多級表中的條目可以指向另一表，該另一表還細分該邏輯空間為不同的分級。最終的分級表可以包括對于每個單獨的邏輯頁的陳舊標(biāo)志位置。
[0106]已經(jīng)發(fā)現(xiàn)使用分級的多級表來編碼對于每個單獨的邏輯頁的陳舊標(biāo)志可以通過減少整體的數(shù)據(jù)足跡而提高性能。每個表僅在其在其表的范圍內(nèi)包括陳舊標(biāo)志時才可以駐留在隨機存取存儲器中。如果表不在存儲器中，則可以確定其不是陳舊的。
[0107]因為陳舊標(biāo)志被稀疏地分布，所以整體數(shù)據(jù)要求被最小化，并且相關(guān)的表可以被保存在更快的存儲器中，諸如SRAM中。因為對于表的每級僅需要一個讀取來檢測重疊，所以增加了陳舊標(biāo)志重疊檢測性能。如果新的表部分不存在，添加新的陳舊標(biāo)志需要創(chuàng)建新的表部分，并且在最低級的表中標(biāo)記該陳舊標(biāo)志。
[0108]在用于再循環(huán)存儲器的垃圾收集操作期間，垃圾收集處理可以使用陳舊標(biāo)志來提高性能。如果設(shè)置了陳舊標(biāo)志，則垃圾收集處理可以跳過對于一些存儲器頁的再循環(huán)的寫步驟。例如，如果設(shè)置了陳舊標(biāo)志，則不需要進行再循環(huán)讀取操作，因為不需要移除舊的數(shù)據(jù)。如果沒有設(shè)置陳舊標(biāo)志，則再循環(huán)讀取可以讀取邏輯塊并且在新位置中寫入邏輯塊。
[0109]合并多個寫入操作可以減少寫入放大。因為可以整合來自幾個計劃的寫入命令以及去往相同位置的新數(shù)據(jù)寫入命令的數(shù)據(jù)，所以整體上存在更少的寫入操作。
[0110]已經(jīng)發(fā)現(xiàn)使陳舊標(biāo)志直接與邏輯到物理表相關(guān)聯(lián)可以減少驅(qū)動訪問操作的數(shù)量。陳舊標(biāo)志重疊檢測所需的操作的數(shù)量是以相對于隊列深度的一的量級(0(1))，其中傳統(tǒng)的算法是以相對于隊列深度的N的量級(O(N))。
[0111]數(shù)據(jù)貯存系統(tǒng)包括用于陳舊標(biāo)志重疊檢測的多個功能。功能之一調(diào)度命令隊列中的命令的執(zhí)行。另一功能組檢測共享邏輯地址目標(biāo)的寫命令。另一功能可以基于邏輯到物理表的陳舊標(biāo)志而讀取邏輯塊。
[0112]上述的功能提供了在針對具體應(yīng)用或目的而不同的、數(shù)據(jù)貯存系統(tǒng)的元件中實現(xiàn)的處理。例如，處理可以用具有更多能力的組件或者非易失性存儲器設(shè)備形成數(shù)據(jù)貯存系統(tǒng)，并且用具有更少能力的組件形成另一組驅(qū)動器。上述的特征可以建立可以使用預(yù)定寬度范圍的組件和系統(tǒng)特性的數(shù)據(jù)貯存系統(tǒng)以幫助提高性能和操作完整性。
[0113]數(shù)據(jù)貯存系統(tǒng)可以基于數(shù)據(jù)貯存系統(tǒng)的操作能力重新配置和再循環(huán)存儲器元件，諸如擦除塊。存儲器元件被連續(xù)地再分組、再循環(huán)、重組為獲得數(shù)據(jù)貯存系統(tǒng)的性能、耐用性和可靠性的布置。換句話說，存儲器元件在運行時間操作期間正被使用時并不全部被一致地對待或確定。
[0114]可以使用模塊實現(xiàn)如上所述的數(shù)據(jù)貯存系統(tǒng)的控制器的功能或操作?？刂破鞯墓δ芑虿僮骺梢砸杂布?、軟件或其組合而實現(xiàn)?？梢允褂每刂茊卧⒅蛔x存儲器單元、隨機存取存儲器單元、存儲器接口單元、主機接口單元、ECC單元或其組合實現(xiàn)各模塊。
[0115]作為例子以模塊功能或順序描述了數(shù)據(jù)貯存系統(tǒng)。模塊可以被不同地劃分。每個模塊可以單獨地并且獨立于其他模塊而操作。
[0116]此外，在一個模塊中產(chǎn)生的數(shù)據(jù)可以由藍牙模塊使用而不用彼此直接耦合。更進一步，模塊可以被實現(xiàn)為控制單元內(nèi)的硬件加速器(未示出)，或者可以被實現(xiàn)為控制器中或控制器外部的硬件加速器?？刂破骺梢择詈系酱鎯ζ麝嚵泻椭鳈C。控制單元可以耦合到主機接口、存儲器接口、ECC單元、只讀存儲器和隨機存取存儲器。
[0117]確定數(shù)據(jù)貯存系統(tǒng)的存儲器塊中的數(shù)據(jù)位的配置的物理變換得到實體世界中的移動，諸如人們基于陳舊標(biāo)志和邏輯到物理表的操作而使用數(shù)據(jù)貯存系統(tǒng)。在真實世界中的移動發(fā)生時，移動本身創(chuàng)建了另外的信息，該另外的信息被轉(zhuǎn)換回以分配用戶數(shù)據(jù)。在數(shù)據(jù)貯存系統(tǒng)的運行時間操作期間使用被更新的用戶數(shù)據(jù)可以繼續(xù)真實世界中的移動。例如，數(shù)據(jù)貯存系統(tǒng)可以在兩個不同的主機之間物理地移動以將在該數(shù)據(jù)貯存系統(tǒng)中編碼的數(shù)據(jù)位從一個系統(tǒng)轉(zhuǎn)移到另一系統(tǒng)。
[0118]現(xiàn)在參考圖8，其中示出了在本發(fā)明的進一步的實施例中的圖1的數(shù)據(jù)貯存系統(tǒng)的操作的方法的流程圖。該方法包括:將對于存儲器塊的邏輯地址的寫命令貯存在塊中；基于塊中的寫命令檢測重疊；以及基于塊中的重疊更新邏輯到物理表中的陳舊標(biāo)志。
[0119]因此，已經(jīng)發(fā)現(xiàn)本發(fā)明的數(shù)據(jù)貯存系統(tǒng)提供了對于具有陳舊數(shù)據(jù)機制的數(shù)據(jù)貯存系統(tǒng)的重要的并且目前為止未知的并且不可用的方案、能力和功能方面。得到的方法、處理、裝置、設(shè)備、產(chǎn)品和/或系統(tǒng)是直接的、成本高效的、不復(fù)雜的、高度通用的、準確的、靈敏的且高效的，并且可以通過采用用于容易、有效且經(jīng)濟的制造、應(yīng)用和利用的已知組件來實現(xiàn)。
[0120]本發(fā)明的另一重要方面是其有價值地支持并且服務(wù)于降低成本、簡化系統(tǒng)以及提高性能的歷史趨勢。
[0121]本發(fā)明的這些和其他有價值的方面因而使技術(shù)狀態(tài)前進到至少下一級。
[0122]將理解，盡管在此可能使用了術(shù)語“第一”、“第二”等來描述各種元素，這些元件不應(yīng)被這些術(shù)語限制。這些術(shù)語僅用于將元素彼此區(qū)分。例如，第一名可以被稱作第二命令，并且類似地，第二命令可以稱為第一命令，而不改變描述的含義，只要所有出現(xiàn)的“第一命令”一致地重新命名并且所有出現(xiàn)的“第二命令”被一致地重新命名。第一命令和第二命令都是命令，但是它們不是相同的命令。
[0123]在此使用的術(shù)語是僅僅為了描述具體實施例的目的并且不意圖限制權(quán)利要求。如在實施例的描述和所附權(quán)利要求書中所使用的，單數(shù)形式“一”、“一個”和“該”意圖也包括復(fù)數(shù)形式，除非上下文清楚表明不是這樣。還將理解，在此使用的術(shù)語“