專利名稱：通過(guò)控制頻繁受訪問(wèn)扇區(qū)對(duì)非易失性存儲(chǔ)器的更快寫操作的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及使用非易失性存儲(chǔ)器降低系統(tǒng)中寫操作速度的方法和設(shè)備。更具體地，本發(fā)明涉及當(dāng)執(zhí)行隨機(jī)寫操作時(shí)在這樣的系統(tǒng)中降低寫操作速度的系統(tǒng)和設(shè)備。
背景技術(shù)：
隨著數(shù)字信息革命的來(lái)臨，在不到十年內(nèi)非易失性存儲(chǔ)器(或FLASH存儲(chǔ)器或EEPROM存儲(chǔ)器)已經(jīng)得到了相當(dāng)大的普及。這在很大程度上歸功于特殊的特征(本領(lǐng)域的一般技術(shù)人員知道這是歸因于非易失性存儲(chǔ)器)，諸如即使當(dāng)電源中斷或斷開(kāi)時(shí)，信息仍能保留。
非易失性存儲(chǔ)器具有很多種應(yīng)用，它們中的一些應(yīng)用包括數(shù)碼相機(jī)(它們用于以數(shù)字形式存儲(chǔ)照片，以便以后在別處和個(gè)人計(jì)算機(jī)(PC)編輯或者加載)以及個(gè)人計(jì)算機(jī)(PC)(它們可用于存儲(chǔ)不同類型的數(shù)字信息)。
眾所周知，一個(gè)向這些對(duì)使用非易失性存儲(chǔ)器感興趣的人提出的不變的挑戰(zhàn)是讀操作和寫操作的速度問(wèn)題。在每次寫操作后(其包括改變僅是那些仍然處于邏輯“1”狀態(tài)的單元的狀態(tài))，在隨后的對(duì)相同單元的寫操作之前，需要執(zhí)行擦除操作，很明顯，寫操作速度的改善證明是對(duì)整個(gè)系統(tǒng)性能的突出改善。
通過(guò)對(duì)非易失性存儲(chǔ)器中信息組織方式作簡(jiǎn)要背景介紹的方式，將存儲(chǔ)器(其可以是一個(gè)或多個(gè)集成電路，一般是多于一個(gè))預(yù)先安排為塊，每個(gè)塊包含預(yù)定數(shù)量的扇區(qū)，并且每個(gè)扇區(qū)包含預(yù)定數(shù)量的字節(jié)。由系統(tǒng)借助邏輯塊地址(LBA)標(biāo)識(shí)扇區(qū)，但當(dāng)將扇區(qū)寫入非易失性存儲(chǔ)器或從非易失性存儲(chǔ)器讀取扇區(qū)時(shí)，由物理塊地址(PBA)標(biāo)識(shí)扇區(qū)。LBA和PBA之間一般有已知的對(duì)應(yīng)，在隨機(jī)訪問(wèn)存儲(chǔ)器(RAM)中可保持此對(duì)應(yīng)。
單個(gè)塊或單個(gè)扇區(qū)可定義為依賴于用戶的可擦除單元。例如，扇區(qū)可以并且一般包含512字節(jié)數(shù)據(jù)以及16字節(jié)的開(kāi)銷信息并且在給定應(yīng)用中，在擦除操作過(guò)程中，可將包含很多單元的整個(gè)扇區(qū)擦除。事實(shí)上，一次可擦除多個(gè)扇區(qū)，在此情況下，用戶大概已經(jīng)將系統(tǒng)設(shè)計(jì)為可將一個(gè)或多個(gè)塊共同擦除。
在現(xiàn)有的采用非易失性存儲(chǔ)器的系統(tǒng)中，存儲(chǔ)著兩種數(shù)據(jù)。一種是文件系統(tǒng)數(shù)據(jù)，另一種是用戶系統(tǒng)數(shù)據(jù)。文件系統(tǒng)將有關(guān)包含用戶數(shù)據(jù)的文件所在的單元的信息提供給操作系統(tǒng)。用戶系統(tǒng)數(shù)據(jù)是文件的內(nèi)容，每個(gè)文件一般包含大塊的數(shù)據(jù)，一般需要對(duì)該數(shù)據(jù)執(zhí)行順序?qū)懖僮?。在順序?qū)懖僮髦校琇BA按順序出現(xiàn)，即寫入順序扇區(qū)。
一般由與控制器交互的主機(jī)發(fā)起寫操作以控制信息進(jìn)出存儲(chǔ)器。在存儲(chǔ)器中寫入由主機(jī)標(biāo)識(shí)的扇區(qū)。在海量存儲(chǔ)器應(yīng)用中，主機(jī)可發(fā)起兩種寫操作，一種是如上所述的順序?qū)懖僮?，另一種是隨機(jī)寫操作。當(dāng)更新文件系統(tǒng)數(shù)據(jù)時(shí)一般執(zhí)行隨機(jī)寫操作方法。
在大部分PC和工作站中所采用的最近的視窗操作系統(tǒng)中，使用了一種稱為“FAT32”(文件分配表32)的新的文件系統(tǒng)，它允述了大于2千兆字節(jié)大小的文件系統(tǒng)。通過(guò)使用FAT32提供的優(yōu)點(diǎn)包括將用于不同應(yīng)用(諸如數(shù)碼相機(jī))的卡(其具有比現(xiàn)有文件系統(tǒng)所提供的更大的容量)格式化。
在FAT32類型的文件系統(tǒng)中，采用一種稱為“FSInfo”(文件系統(tǒng)信息)的特殊扇區(qū)。用關(guān)于下一個(gè)自由簇單元的信息連續(xù)更新FSInfo扇區(qū)。實(shí)質(zhì)上，這節(jié)省了文件系統(tǒng)軟件(操作系統(tǒng))，使其不必搜索FAT中自由簇的單元(這是耗時(shí)的工作)。一般而言，寫入或重寫入FSInfo扇區(qū)和某些種類的扇區(qū)比寫入或重寫入其它類型的扇區(qū)更頻繁。
然而，一般而言，這些被寫入得比其它扇區(qū)更頻繁的扇區(qū)的連續(xù)的寫入或更新具有降低系統(tǒng)性能的副作用，并消耗很多非易失性存儲(chǔ)器空間，從而造成使用非易失性存儲(chǔ)器時(shí)的低效率。
如上所述，非易失性存儲(chǔ)器被組織為扇區(qū)，一組扇區(qū)包含一個(gè)塊。雖然扇區(qū)具有不同數(shù)量的字節(jié)并且塊具有不同數(shù)量的扇區(qū)，扇區(qū)一般包含512字節(jié)的用戶數(shù)據(jù)和16字節(jié)的開(kāi)銷信息，并且一個(gè)塊可包含256個(gè)扇區(qū)。
在現(xiàn)有的非易失性存儲(chǔ)器系統(tǒng)中，當(dāng)將寫入某扇區(qū)時(shí)，首先定位自由塊。邏輯塊地址(LBA)值與在非易失性存儲(chǔ)器中對(duì)自由塊或可用塊尋址的新的物理塊地址(PBA)相關(guān)聯(lián)。這時(shí)，認(rèn)為自由建立塊(free found block)是“開(kāi)放”狀態(tài)或“未決”狀態(tài)(即，使用扇區(qū)信息寫入自由建立塊)。為了論述的目的，具有“開(kāi)放”或“未決”狀態(tài)的自由建立塊稱為塊0，由VLBA0標(biāo)識(shí)。
接下來(lái)檢測(cè)正被寫入扇區(qū)之后的扇區(qū)，如果發(fā)現(xiàn)隨后的扇區(qū)是順序的或者屬于相關(guān)聯(lián)的VLBA塊(即塊0(PBA0))，將將該扇區(qū)信息寫入相同塊中的扇區(qū)單元。繼續(xù)將隨后的屬于相關(guān)聯(lián)的VLBA塊(即塊0)的扇區(qū)信息寫入，直到塊0不再自由并且沒(méi)有多的自由存儲(chǔ)單元(在該情況下，指定寫入諸如由VLBA10(PBA10)所標(biāo)識(shí)的塊10的不同的自由塊中)?，F(xiàn)在，如果存在對(duì)塊0的已寫入扇區(qū)的進(jìn)一步寫操作或更新版本，則將它們寫入或存儲(chǔ)在塊10。在此情況下，將所有沒(méi)有更新的扇區(qū)信息從塊0移到到塊10，并且塊0處于暫停其擦除的“關(guān)閉”狀態(tài)。
在先前的示例中，在塊0不再自由之后，并且假設(shè)新的寫命令具有扇區(qū)信息，該扇區(qū)信息屬于相同的VLBA塊(即塊0)并且正在被更新，指定寫入諸如由VLBA0和PBA10所標(biāo)識(shí)的塊10的不同的自由塊，使得該不同自由塊用于存儲(chǔ)更新的扇區(qū)信息。這時(shí)，塊0和10是“未決”狀態(tài)或“開(kāi)放”狀態(tài)。如果還接收到另一個(gè)寫命令，它命令將不屬于塊0并從而與除VLBA0以外的一個(gè)LBA相對(duì)應(yīng)的扇區(qū)信息更新，還有另外一個(gè)自由塊(即VLBA1和VLBA20所標(biāo)識(shí)的塊20)用于存儲(chǔ)此更新版本。不屬于相同VLBA塊的扇區(qū)信息的一個(gè)示例是相對(duì)于存儲(chǔ)在塊0和塊10中的扇區(qū)的非順序扇區(qū)。在此示例中，如果將塊0和塊10的每一個(gè)指定為存儲(chǔ)扇區(qū)0-255(LBA0...LBA255)，那么認(rèn)為對(duì)扇區(qū)614(LBA614)的寫入是對(duì)不屬于與塊0和塊10相同的VLBA塊的扇區(qū)的寫入。然而，將沒(méi)有更新的所有扇區(qū)信息從塊0移到塊10?，F(xiàn)在，在此情況下，塊10和塊20將處于“開(kāi)放”或“未決”狀態(tài)，塊0將處于“關(guān)閉”狀態(tài)。如2000年7月21日遞交的題為“將一塊信息內(nèi)的扇區(qū)在閃速存儲(chǔ)器海量結(jié)構(gòu)中傳送”的美國(guó)專利申請(qǐng)09/620544以及1998年12月1日授權(quán)的題為“直接邏輯塊編址閃速存儲(chǔ)器海量存儲(chǔ)器結(jié)構(gòu)”的美國(guó)專利5845313中所述。
仍然使用以上的示例，還有另外一種情況是即使在塊0用完自由空間之前，即當(dāng)塊0保持自由和有可用的扇區(qū)單元時(shí)，如果新的寫命令是對(duì)一個(gè)已經(jīng)更新過(guò)一次的扇區(qū)之一執(zhí)行寫操作，此外，另一個(gè)塊(諸如塊10)用于存儲(chǔ)已經(jīng)更新過(guò)一次的扇區(qū)信息的第二更新版本，當(dāng)隨后的扇區(qū)達(dá)到成順序和/或?qū)儆谂c塊0相同的LBA組的程度時(shí)，被寫入塊10的相應(yīng)的扇區(qū)單元。最終將塊0的未更新扇區(qū)移到塊10并且塊0處于“關(guān)閉”狀態(tài)。塊10保持“開(kāi)放”和“未決”狀態(tài)。
為此，在塊包含諸如256個(gè)扇區(qū)的情況下，必須執(zhí)行最大可能值為255次的扇區(qū)信息移動(dòng)操作，這是非常耗時(shí)的，并且會(huì)降低系統(tǒng)性能。
這在圖1中的高級(jí)框圖中示出，其中非易失性存儲(chǔ)器10示為包含用于存儲(chǔ)扇區(qū)信息的塊12。如果這些扇區(qū)成順序排列并且到達(dá)成順序的程度，塊12最初自由隨后填充扇區(qū)信息。當(dāng)將對(duì)非順序扇區(qū)寫入時(shí)，使用塊12將包含最近和“正?！毙畔⒌纳葏^(qū)移動(dòng)到塊14(如箭頭16所示)，這是255次的移動(dòng)操作(從原來(lái)的塊或前一快中讀取255個(gè)扇區(qū)以及將同樣的寫入新的塊)。已經(jīng)知道前一塊的正常或未更新的扇區(qū)到新的塊的移動(dòng)操作使非易失性內(nèi)存器系統(tǒng)的性能降低50％。
因此，需要一種系統(tǒng)和方法以使執(zhí)行非易失性存儲(chǔ)器的文件系統(tǒng)區(qū)中的非順序扇區(qū)的寫操作的時(shí)間最小化。

發(fā)明內(nèi)容
簡(jiǎn)而言之本發(fā)明的一個(gè)實(shí)施例包括一種具有將隨機(jī)寫命令發(fā)送到具有扇區(qū)信息的寫文件的主機(jī)以及對(duì)所述命令進(jìn)行響應(yīng)以寫入和更新FSInfo扇區(qū)信息的控制器裝置?？刂破骺刂票唤M織為塊的非易失性存儲(chǔ)器系統(tǒng)(本領(lǐng)域一般技術(shù)人員所熟知的一個(gè)非易失性存儲(chǔ)器的例子是閃速存儲(chǔ)器)，每個(gè)塊包含多個(gè)用于存儲(chǔ)扇區(qū)信息的扇區(qū)單元以及一個(gè)指定用于存儲(chǔ)FSInfo扇區(qū)信息的特定自由塊。當(dāng)更新所述FSInfo扇區(qū)時(shí)，將更新的FSInfo扇區(qū)信息寫入專用塊的下一自由扇區(qū)，從而避免將所述特定塊的扇區(qū)移到另一個(gè)塊，以此改善系統(tǒng)性能。
通過(guò)以下對(duì)參考附圖的較佳實(shí)施例的詳細(xì)描述，本發(fā)明上述和其它的目的、特征和優(yōu)點(diǎn)將變得顯而易見(jiàn)。


圖1示出現(xiàn)有技術(shù)非易失性存儲(chǔ)器系統(tǒng)10。
圖2示出本發(fā)明一個(gè)實(shí)施例的數(shù)字設(shè)備系統(tǒng)50。
圖2(a)示出本發(fā)明另一個(gè)實(shí)施例。
圖2(b)示出非易失性存儲(chǔ)器系統(tǒng)20對(duì)頻繁受訪問(wèn)的扇區(qū)的管理。
圖3示出本發(fā)明的一個(gè)實(shí)施例的采用圖2的非易失性存儲(chǔ)器系統(tǒng)20的諸如數(shù)碼相機(jī)的數(shù)字系統(tǒng)500的高級(jí)框圖。
具體實(shí)施例方式
現(xiàn)在參考圖2，根據(jù)本發(fā)明的一個(gè)實(shí)施例，所示非易失性存儲(chǔ)器系統(tǒng)20包含前一塊22和自由塊24。非易失性存儲(chǔ)器系統(tǒng)20由組織為塊的非易失性存儲(chǔ)器存儲(chǔ)單元組成，每個(gè)塊包含用于存儲(chǔ)扇區(qū)信息的一組扇區(qū)單元。扇區(qū)信息一般由用戶數(shù)據(jù)和開(kāi)銷數(shù)據(jù)組成。用戶信息是會(huì)被用戶存儲(chǔ)的數(shù)據(jù)，諸如照片、音樂(lè)等等，開(kāi)銷數(shù)據(jù)是關(guān)于用戶數(shù)據(jù)的信息，諸如其單元和/或錯(cuò)誤信息等等。本領(lǐng)域的一般技術(shù)人員知道不同種類的扇區(qū)信息，其中之一就是FSInfo扇區(qū)。
前一塊22專門用于存儲(chǔ)特定種類的扇區(qū)，即，比其它扇區(qū)更頻繁受訪問(wèn)的扇區(qū)。這種類型的扇區(qū)通過(guò)使用訪問(wèn)扇區(qū)的次數(shù)的預(yù)定閾值來(lái)檢測(cè)，如果扇區(qū)受訪問(wèn)次數(shù)的超過(guò)該閾值，那么將根據(jù)下面所述以不同方式處理。在控制器內(nèi)，將閾值值編程為固定值并且由控制非易失性存儲(chǔ)器系統(tǒng)工作的軟件或固件使用該閾值值。在本發(fā)明的一個(gè)實(shí)施例中，使用訪問(wèn)計(jì)數(shù)器來(lái)跟蹤訪問(wèn)扇區(qū)的次數(shù)。
圖2示出訪問(wèn)計(jì)數(shù)器值21的一個(gè)例子，其位于塊22的第一扇區(qū)開(kāi)銷部分25中。圖示的該扇區(qū)也包含用戶數(shù)據(jù)部分23。訪問(wèn)計(jì)數(shù)器物理上位于控制非易失性存儲(chǔ)器的控制器中，由圖3中的訪問(wèn)計(jì)數(shù)器示出訪問(wèn)計(jì)數(shù)器521的一個(gè)示例，它與閃速控制器塊532相連?；蛘?，訪問(wèn)計(jì)數(shù)器也可位于控制器的外部。
另一種標(biāo)識(shí)這些種類型扇區(qū)的方法是通過(guò)相對(duì)于彼此比較受訪問(wèn)的次數(shù)，如果檢測(cè)到扇區(qū)屬于比其它扇區(qū)受訪問(wèn)多的類型，則根據(jù)以下所述對(duì)其特別處理。在這兩種方法中，計(jì)數(shù)器(即訪問(wèn)計(jì)數(shù)器)在每次扇區(qū)受訪問(wèn)時(shí)計(jì)數(shù)；在一個(gè)示例性實(shí)施例中，每個(gè)扇區(qū)的計(jì)數(shù)值一般存儲(chǔ)在非易失性存儲(chǔ)器中扇區(qū)信息的開(kāi)銷部分。
在本發(fā)明的一個(gè)方法中(諸如FAT32的例子)，分析系統(tǒng)的業(yè)務(wù)量，并且將比其它扇區(qū)受訪問(wèn)更多的扇區(qū)(諸如FSInfo)檢測(cè)為頻繁受訪問(wèn)的扇區(qū)，或者在寫文件期間，重復(fù)訪問(wèn)屬于VLBA塊的扇區(qū)。FSInfo扇區(qū)是此扇區(qū)的一個(gè)例子。雖然以下論述大部分涉及FSInfo扇區(qū)，需要注意的是本發(fā)明適用于任何種類的比其它扇區(qū)受訪問(wèn)更頻繁的扇區(qū)，而不限于FSInfo扇區(qū)，并且后者僅僅是本發(fā)明的一個(gè)示例性實(shí)施例。雖然上文中論述了FSInfo扇區(qū)，下文將重復(fù)論述相同的部分，即FSInfo扇區(qū)的功能。
在FAT32類型的文件系統(tǒng)中，采用了稱為“FSInfo”的特殊扇區(qū)。使用關(guān)于上一已知自由簇的單元的信息將FSInfo扇區(qū)連續(xù)更新。實(shí)質(zhì)上，這節(jié)省了文件系統(tǒng)軟件(操作系統(tǒng))，使其不必搜索FAT中自由簇的單元(這是耗時(shí)的工作)。
如上所述，F(xiàn)SInfo扇區(qū)僅僅是頻繁受訪問(wèn)的扇區(qū)的一個(gè)例子。本發(fā)明適用于檢測(cè)出或已知的任何種類的比其它扇區(qū)受訪問(wèn)更頻繁的扇區(qū)以及如果所有的數(shù)據(jù)都沒(méi)有更新并且屬于相同的VLBA塊，會(huì)引起不必要的移動(dòng)。在任何給定時(shí)間，塊22的單元之一存儲(chǔ)FSInfo扇區(qū)的當(dāng)前版本。例如，F(xiàn)SInfo扇區(qū)的第一版本存儲(chǔ)在塊22的單元26，當(dāng)更新FSInfo扇區(qū)時(shí)，更新的版本可存儲(chǔ)在單元28，F(xiàn)SInfo扇區(qū)接下來(lái)的版本存儲(chǔ)在塊22的單元30...直到將FSInfo扇區(qū)的不同版本寫入塊22的所有單元為止，其中最近版本存儲(chǔ)在塊22的單元“n”(n是整數(shù)，諸如256(在每塊有256個(gè)扇區(qū)的情況下))。這樣，每一次更新FSInfo扇區(qū)時(shí)，將其寫入塊22中的新(或者下一個(gè)，雖然沒(méi)有必要是下一個(gè)單元)扇區(qū)單元，并且將前一扇區(qū)單元指定為“原有”。該指定使得讀操作時(shí)，可以很容易地標(biāo)識(shí)FSInfo扇區(qū)的最近版本。即包含F(xiàn)SInfo扇區(qū)的最近版本的扇區(qū)單元具有除“原有”外的指定，而包含F(xiàn)SInfo扇區(qū)的前一版本的所有扇區(qū)單元具有“原有”指定。存在其它標(biāo)識(shí)FSInfo扇區(qū)的最近版本的方法，一種方法是跟蹤標(biāo)識(shí)扇區(qū)單元的LBA值，該值包含F(xiàn)SInfo扇區(qū)的最近的版本。
當(dāng)塊22充滿時(shí)，即將FSInfo扇區(qū)的不同版本寫入塊22的所有的扇區(qū)單元，寫入塊24，準(zhǔn)備將塊22擦除并作出相同的“原有”指定。此外，至于塊24，如同塊22一樣，每一次更新FSInfo扇區(qū)時(shí)，將FSInfo扇區(qū)寫入該FSInfo扇區(qū)的扇區(qū)單元。需要重復(fù)的是，上文中所述現(xiàn)有技術(shù)中FSInfo扇區(qū)的更新所需要的將前一塊的“正常”扇區(qū)移到另一個(gè)塊(或讀出和寫入)會(huì)引起耗時(shí)的操作(即許多讀操作和寫操作)，這不會(huì)在本發(fā)明中出現(xiàn)。
在本發(fā)明中，當(dāng)更新FSInfo扇區(qū)時(shí)不存在一個(gè)塊所有的“正常”扇區(qū)至另一個(gè)塊的移動(dòng)，相應(yīng)的。沒(méi)有必要如同現(xiàn)有技術(shù)的系統(tǒng)中那樣，將諸如255個(gè)扇區(qū)從塊22移到塊24。
在圖2的實(shí)施例中，相同的塊22中的下一自由扇區(qū)單元用于存儲(chǔ)更新的或最近版本的FSInfo扇區(qū)，而非新的塊中的扇區(qū)。
在本發(fā)明中，每次將FSInfo扇區(qū)更新時(shí)，發(fā)生寫操作。在本發(fā)明中，沒(méi)有必要將塊22的扇區(qū)移(即讀出或?qū)懭?到塊24。塊22僅專門用于存儲(chǔ)FSInfo扇區(qū)。當(dāng)完成對(duì)塊22的所有扇區(qū)單元的寫入并且當(dāng)接收到FSInfo扇區(qū)的下一更新版本并將相同的版本存儲(chǔ)在新的塊中時(shí)，將塊22擦除。
在本發(fā)明的另一個(gè)實(shí)施例中，由于存在多于一種類型的比其它扇區(qū)受訪問(wèn)頻繁得多的扇區(qū)使得某個(gè)塊一直是專用的，因此以不同方式處理多于一個(gè)扇區(qū)。這可通過(guò)使用一個(gè)示例最好地理解。
假設(shè)對(duì)LBA0和LBA50所標(biāo)識(shí)的扇區(qū)的訪問(wèn)比對(duì)其它扇區(qū)的訪問(wèn)頻繁得多，每次對(duì)LBA0寫入時(shí)，將其寫入非易失性存儲(chǔ)器中的特定塊，按照相同的方式，當(dāng)對(duì)LBA50寫入時(shí)，也將其寫入特定塊，當(dāng)對(duì)LBA0重寫時(shí)，不是如現(xiàn)有技術(shù)那樣將其寫入不同的塊，而是將其寫入特定的塊(可能是第三單元，這是由于對(duì)LBA0和LBA50的第一寫入占用了頭兩個(gè)單元)。接下來(lái)，當(dāng)對(duì)扇區(qū)50重寫時(shí)，也將其寫入特定塊...直到寫入特定塊的所有扇區(qū)單元為止。此后，將接下來(lái)的LBA0和LBA50重寫入專用的不同的塊，并且擦除特定塊。
本發(fā)明的一個(gè)可替換實(shí)施例包括每次對(duì)認(rèn)定的比其它扇區(qū)受訪問(wèn)頻繁得多的特定扇區(qū)執(zhí)行寫入時(shí)，與相同的專用塊相反，將該特定扇區(qū)寫入不同的塊。
圖2(a)示出這樣的實(shí)施例的一個(gè)示例，其中將塊44、46和48指定為容納比其它扇區(qū)受訪問(wèn)頻繁得多的特定扇區(qū)。在此情況下，作為示例，對(duì)LBA0所標(biāo)識(shí)的扇區(qū)信息的訪問(wèn)頻繁而且每次寫入該扇區(qū)信息時(shí)，將其寫入不同的塊。第一次寫入，寫入塊44的扇區(qū)單元50。第二次寫入，寫入塊46的單元52，...另一次寫入同樣的至塊48的單元54。這避免了任何移動(dòng)操作，從而增強(qiáng)了系統(tǒng)性能。缺點(diǎn)在于，如果使用很多塊實(shí)現(xiàn)(即，有很多將LBA0扇區(qū)信息寫入的諸如44、46和48的塊)，很多塊處于“開(kāi)放”狀態(tài)或?qū)懭朐S多塊，使得不能用來(lái)寫入其它類型的信息，直到在某些時(shí)候這些塊處于“關(guān)閉”狀態(tài)或聲明不會(huì)進(jìn)一步使用并在再次使用前擦除。
圖2(b)示出非易失性存儲(chǔ)器系統(tǒng)20對(duì)頻繁受訪問(wèn)的扇區(qū)的管理。圖2(b)中的系統(tǒng)20示為包括一個(gè)塊0、一個(gè)塊1和一個(gè)塊M，雖然可采用很多塊，出于圖示目的而示出塊0、塊1和塊M。
每個(gè)塊包含預(yù)定數(shù)量的扇區(qū)存儲(chǔ)單元(諸如16)，每個(gè)扇區(qū)存儲(chǔ)單元用于存儲(chǔ)扇區(qū)信息(即用戶數(shù)據(jù)和開(kāi)銷信息)。通過(guò)示例的方式，由VPBA0將塊0標(biāo)識(shí)或定址，由VPBA1標(biāo)識(shí)塊1，由VPBA17標(biāo)識(shí)塊M。由特定PBA標(biāo)識(shí)每個(gè)扇區(qū)存儲(chǔ)單元。例如，由PBA0標(biāo)識(shí)塊0的第一扇區(qū)存儲(chǔ)單元60，由PBA15標(biāo)識(shí)或定址塊0的末扇區(qū)存儲(chǔ)單元62。雖然沒(méi)有示出，但圖2(b)的剩余塊包含類似的它們各自扇區(qū)存儲(chǔ)單元的PBA定址。
在圖2(b)的示例中，為了頻繁訪問(wèn)LBA15，由主機(jī)選中它，LBA15將是下面論述的主要對(duì)象。需要注意的是，如上所述，可將任何其它的扇區(qū)指定為頻繁受訪問(wèn)的扇區(qū)。塊M用作專用塊，以將更新版本存儲(chǔ)在LBA15所標(biāo)識(shí)的扇區(qū)(有時(shí)稱為扇區(qū)15)。
首先，將扇區(qū)寫入塊0的扇區(qū)存儲(chǔ)單元。當(dāng)對(duì)這些扇區(qū)重寫時(shí)，將它們寫入塊1的扇區(qū)(扇區(qū)15除外)或LBA15所標(biāo)識(shí)的扇區(qū)。即，在此情況下，如同接下來(lái)對(duì)扇區(qū)15的更新一樣，不是將扇區(qū)15寫到塊1，而是將其寫入專用塊-塊M。這樣，每次將扇區(qū)15作為扇區(qū)序號(hào)一部分(即，扇區(qū)0-15)或以別的方式(諸如隨機(jī)寫操作)更新的時(shí)候，將該扇區(qū)15寫入塊M中未使用或可用的扇區(qū)單元。第一次進(jìn)行更新，寫入扇區(qū)單元66，下一次進(jìn)行更新，寫入扇區(qū)單元68...直到寫入扇區(qū)單元70為止。此后，分配另一個(gè)可用塊以包含扇區(qū)15的更新版本。
圖3示出采用本發(fā)明實(shí)施例的諸如數(shù)碼相機(jī)、個(gè)人計(jì)算機(jī)等的個(gè)人數(shù)字系統(tǒng)500。圖示數(shù)字系統(tǒng)500包括主機(jī)502(其可以是個(gè)人計(jì)算機(jī)(PC)或僅僅是數(shù)字系統(tǒng)中所普遍采用的任何普通類型的處理器，其與控制器電路506相連，用于將信息存入非易失性存儲(chǔ)器508或從非易失性存儲(chǔ)器508檢索信息。在本發(fā)明的一個(gè)實(shí)施例中，存儲(chǔ)器單元508包括圖2的非易失性存儲(chǔ)器系統(tǒng)20，并類似于結(jié)合前面附圖所描述的來(lái)管理。
控制器電路506可為半導(dǎo)體(也可稱為“集成電路”或“芯片”)或不同電子元件的任意結(jié)合。在較佳實(shí)施例中，控制器電路示為單片裝置。非易失性存儲(chǔ)器單元508由一個(gè)或多個(gè)存儲(chǔ)器裝置組成，每個(gè)存儲(chǔ)器裝置可為閃速或EEPROM類型的存儲(chǔ)器。在圖3的較佳實(shí)施例中，存儲(chǔ)器單元508包括多個(gè)閃速存儲(chǔ)器裝置510-512，每個(gè)閃速裝置包括用于存儲(chǔ)信息的單個(gè)可編址單元。在圖3中實(shí)施例的較佳應(yīng)用中，將該信息組織為塊，每個(gè)塊具有一個(gè)或多個(gè)扇區(qū)的數(shù)據(jù)。除了數(shù)據(jù)以外，存儲(chǔ)的信息可進(jìn)一步包括關(guān)于數(shù)據(jù)塊的狀態(tài)信息，諸如標(biāo)記字段、地址信息等。
主機(jī)502通過(guò)主機(jī)信息信號(hào)504與控制器電路506相連。主機(jī)信息信號(hào)包括地址總線、數(shù)據(jù)總線以及控制信號(hào)，用于將命令、數(shù)據(jù)和其它類型的信息傳送到控制器電路506，該控制器電路又通過(guò)閃速地址總線512、閃速數(shù)據(jù)總線514、閃速信號(hào)516和閃速狀態(tài)信號(hào)518(508和512-516共同稱為信號(hào)538)將這些信息存儲(chǔ)在存儲(chǔ)器單元508中。信號(hào)538可在控制器506和存儲(chǔ)器單元508之間提供命令、數(shù)據(jù)和狀態(tài)信息。
圖示控制器506包括高級(jí)功能塊(諸如主機(jī)接口塊520、緩沖器RAM塊522、閃速控制器塊532、微處理器塊524、微處理器控制器塊528、微處理器存儲(chǔ)快530、微處理器ROM塊534、ECC邏輯塊540以及空間管理器塊544)。主機(jī)接口塊520通過(guò)主機(jī)信息信號(hào)504接收用于從緩沖RAM塊522和微處理器塊524給主機(jī)502提供數(shù)據(jù)和狀態(tài)信息的主機(jī)信息信號(hào)504。主機(jī)接口塊520通過(guò)微處理器信息信號(hào)526(其包括地址總線、數(shù)據(jù)總線和控制信號(hào))與微處理器塊524相連。
圖示微處理器塊524與微處理器控制器塊528、微處理器存儲(chǔ)塊530和微處理器ROM塊534相連，并用作在控制器506中通過(guò)執(zhí)行存儲(chǔ)在微處理器存儲(chǔ)塊530和微處理器ROM塊534中的程序指令控制圖3所示的不同功能模塊的操作。微處理器524可經(jīng)常執(zhí)行來(lái)自微處理器ROM塊534(它是非易失性存儲(chǔ)區(qū))的程序指令(或程序碼)。在另外一方面，微處理器存儲(chǔ)塊530可為易失性(即讀-寫存儲(chǔ)器(RAM))類型的存儲(chǔ)器存儲(chǔ)或非易失性(即EEPROM)類型的存儲(chǔ)器存儲(chǔ)。在本發(fā)明的系統(tǒng)操作開(kāi)始前的某個(gè)時(shí)間，微處理器塊524執(zhí)行的指令(共同稱為程序碼)存儲(chǔ)在存儲(chǔ)塊530中。最初，并且在執(zhí)行來(lái)自微處理器存儲(chǔ)單元530的程序碼之前，可將程序碼存儲(chǔ)在存儲(chǔ)器單元508中，以后通過(guò)信號(hào)538將其下載到存儲(chǔ)塊530。在此初始化期間，微處理器塊524可執(zhí)行來(lái)自ROM塊534的指令。
控制器506進(jìn)一步包括通過(guò)微處理器信息信號(hào)526與微處理器塊524相連的閃速控制器塊532，用于在微處理器的控制下向存儲(chǔ)器單元提供信息并從存儲(chǔ)器單元接收信息?？蓮拈W速控制器塊532通過(guò)微處理器信號(hào)526將諸如數(shù)據(jù)的信息提供給緩沖器RAM塊522以便將信息存儲(chǔ)在緩沖器RAM塊中(可能僅僅是臨時(shí)存儲(chǔ))。類似地，通過(guò)微處理器信號(hào)526，可由閃速控制器塊532從緩沖器RAM塊522檢索數(shù)據(jù)。
ECC邏輯塊540通過(guò)信號(hào)542與緩沖器RAM塊522相連，并通過(guò)微處理器信號(hào)526進(jìn)一步與微處理器塊524相連。ECC邏輯540包括用于一般執(zhí)行錯(cuò)誤編碼和校正功能的電路。本領(lǐng)域的技術(shù)人員應(yīng)該理解不同的ECC設(shè)備和算法已經(jīng)商用并且可用于執(zhí)行ECC邏輯塊540需要的功能。簡(jiǎn)而言之，這些功能包括為了所有強(qiáng)化的目的而從多項(xiàng)式唯一產(chǎn)生碼附加到正在傳輸?shù)臄?shù)據(jù)，當(dāng)接收到數(shù)據(jù)時(shí)，使用相同的多項(xiàng)式以從接收的數(shù)據(jù)中產(chǎn)生另一個(gè)用于檢測(cè)并可能糾正預(yù)定數(shù)量的會(huì)破壞數(shù)據(jù)的錯(cuò)誤的碼。ECC邏輯塊540對(duì)存儲(chǔ)在存儲(chǔ)器單元508中的數(shù)據(jù)或從主機(jī)502接收到的數(shù)據(jù)執(zhí)行錯(cuò)誤檢測(cè)和/或校正操作。
如將在本文中結(jié)合其他附圖所進(jìn)一步說(shuō)明的，空間管理器塊544采用較佳設(shè)備和算法以在一個(gè)閃速存儲(chǔ)器裝置中尋找下一未使用(或自由)存儲(chǔ)塊以存儲(chǔ)一塊信息。如前文所述，一個(gè)閃速存儲(chǔ)器裝置中的一個(gè)塊的地址稱為VPBA，由空間管理器通過(guò)在從主機(jī)接收到的LBA上執(zhí)行變換確定所述VPBA。可采用多種設(shè)備和方法以實(shí)現(xiàn)此變換。題為“直接邏輯塊編址閃速存儲(chǔ)器海量存儲(chǔ)器機(jī)構(gòu)”的美國(guó)專利5845313公開(kāi)了該方案的一個(gè)示例，該專利的說(shuō)明書通過(guò)引用結(jié)合于本文中。也可以在不脫離本發(fā)明保護(hù)范圍和主旨的前提下采用其它LBA-PBA的轉(zhuǎn)換方法和設(shè)備。
空間管理器544包括SPMRAM塊548和SPM控制塊546，后面的兩個(gè)塊彼此相連。SPMRAM塊548存儲(chǔ)LBA-PBA映射信息(也可稱為轉(zhuǎn)換表、映射表、映射信息或表)處于SPM控制塊546的控制下。也可將映射保留在非易失性存儲(chǔ)器中?；蛘?，如圖3中針對(duì)RAM陣列100所示，SPMRAM塊548可位于控制器的外部。
將RAM存儲(chǔ)器配置為可由主機(jī)提供的與LBA相同的地址編址。RAM中每個(gè)這樣的可編址單元包括一個(gè)字段，該字段在主機(jī)期望的非易失性海量存儲(chǔ)中容納數(shù)據(jù)的物理地址。
歸根結(jié)底，對(duì)每個(gè)塊而言，將塊在非易失性存儲(chǔ)器中定址的方式是通過(guò)虛擬邏輯塊地址(VLBA)，該虛擬模擬塊地址是修改的LBA。將每個(gè)塊內(nèi)的扇區(qū)定址的方式是通過(guò)使用虛擬物理塊地址(VPBA)。VPBA單元用于存儲(chǔ)信息(一般是與特定LBA值對(duì)應(yīng)的PBA值)。
在操作中，在通過(guò)控制器506諸如執(zhí)行讀操作或?qū)懖僮髌陂g，主機(jī)502從存儲(chǔ)器單元508讀出信息并將信息寫入存儲(chǔ)器單元508。在執(zhí)行此操作期間，主機(jī)502通過(guò)主機(jī)信號(hào)504向控制器506提供LBA。主機(jī)接口塊520接收到此LBA。如下文將進(jìn)一步論述的，在微處理器塊524的控制下，將LBA最終提供給空間管理器塊544以將該LBA轉(zhuǎn)換為PBA并將其存儲(chǔ)。
在微處理器塊524的控制下，通過(guò)閃速控制器塊532在閃速存儲(chǔ)器裝置510-512的一個(gè)中將數(shù)據(jù)和其它信息寫入PBA所標(biāo)識(shí)的存儲(chǔ)區(qū)或從PBA所標(biāo)識(shí)的存儲(chǔ)區(qū)讀取數(shù)據(jù)和其它信息。如前面所述，在沒(méi)有首先將存儲(chǔ)在閃速存儲(chǔ)器裝置中的信息擦除的條件下不能使用新信息重寫存儲(chǔ)在閃速存儲(chǔ)器裝置中的信息。另外一方面，擦除一塊信息(每次在寫入之前)是一種非常耗時(shí)耗電的方法。該操作有時(shí)稱為寫前擦除操作。較佳實(shí)施例通過(guò)連續(xù)而且高效地將一個(gè)塊中正被重寫的一個(gè)扇區(qū)(或多個(gè)扇區(qū))的信息從閃速存儲(chǔ)器中的一個(gè)PBA單元傳送到存儲(chǔ)器單元508中的一個(gè)未使用的PBA單元，從而避免頻繁擦除操作。一塊信息可包含多于一個(gè)扇區(qū)(諸如16個(gè)或32個(gè))。將一塊信息進(jìn)一步定義為信息的單個(gè)可擦除單元。過(guò)去，現(xiàn)有技術(shù)系統(tǒng)移動(dòng)存儲(chǔ)在閃速存儲(chǔ)器裝置內(nèi)的塊，先前已經(jīng)將該塊寫入閃速存儲(chǔ)器裝置內(nèi)的自由(或未使用)單元。然而，即使當(dāng)正在對(duì)該塊內(nèi)僅有的一個(gè)扇區(qū)的信息執(zhí)行重寫操作時(shí)，這樣的系統(tǒng)也移動(dòng)整個(gè)塊。換句話說(shuō)，存在閃速存儲(chǔ)器中存儲(chǔ)容量的浪費(fèi)，以及當(dāng)對(duì)塊內(nèi)少于全部扇區(qū)數(shù)量的扇區(qū)重寫時(shí)移動(dòng)整個(gè)塊的內(nèi)容所帶來(lái)的時(shí)間上的浪費(fèi)。在此所述的本發(fā)明的較佳實(shí)施例提供少于一塊信息的“移動(dòng)”從而減少了先前寫入的扇區(qū)的移動(dòng)操作數(shù)量，因此減少了擦除操作的數(shù)量。
雖然已經(jīng)結(jié)合具體實(shí)施例描述了本發(fā)明，然而預(yù)期本發(fā)明的改變和修改對(duì)本領(lǐng)域的技術(shù)人員而言顯而易見(jiàn)。所以當(dāng)這樣的改變和修改落入本發(fā)明真正的主旨和保護(hù)范圍時(shí)，期望以下的權(quán)利要求可解釋為覆蓋所有這樣的改變和修改。
權(quán)利要求
1.一種數(shù)字設(shè)備系統(tǒng)，包括a.主機(jī)，用于將寫命令發(fā)送給具有扇區(qū)信息的寫文件；b.控制器裝置，響應(yīng)所述命令，用于寫入并更新FSInfo扇區(qū)信息，并且包括非易失性存儲(chǔ)器系統(tǒng)，被組織成塊，每個(gè)塊包括多個(gè)用于存儲(chǔ)扇區(qū)信息的扇區(qū)單元，特定自由塊，被指定用于存儲(chǔ)FSInfo扇區(qū)信息的，其中，在更新所述FSInfo扇區(qū)時(shí)，將更新的FSInfo扇區(qū)信息寫入專用塊的下一個(gè)自由扇區(qū)，從而避免將特定塊的扇區(qū)移到另一個(gè)塊，以此改善系統(tǒng)性能。
2.如權(quán)利要求1所述的數(shù)字設(shè)備系統(tǒng)，其特征在于，通過(guò)連續(xù)對(duì)所述特定塊的每個(gè)扇區(qū)單元進(jìn)行寫入直到所述塊充滿為止，用FSInfo扇區(qū)信息填充所述特定塊。
3.如權(quán)利要求2所述的數(shù)字設(shè)備系統(tǒng)，其特征在于，當(dāng)所述特定塊充滿后將其擦除。
4.如權(quán)利要求2所述的數(shù)字設(shè)備系統(tǒng)，其特征在于，當(dāng)所述特定塊充滿時(shí)，指定除了所述特定塊之外的一個(gè)自由塊或可用塊以存儲(chǔ)FSInfo信息的更新版本。
5.如權(quán)利要求4所述的數(shù)字設(shè)備系統(tǒng)，其特征在于，當(dāng)指定所述自由塊時(shí)，繼續(xù)將更新的FSInfo扇區(qū)信息寫入不同于所述特定塊的所述自由塊或可用塊的扇區(qū)單元。
6.如權(quán)利要求1所述的數(shù)字設(shè)備系統(tǒng)，其特征在于，寫入所述FSInfo扇區(qū)信息的第一時(shí)間，將其寫入所述特定塊的第一單元。
7.一種非易失性存儲(chǔ)器系統(tǒng)，包括非易失性存儲(chǔ)器存儲(chǔ)單元，被組織為塊，每個(gè)塊包含多個(gè)用于存儲(chǔ)扇區(qū)信息的扇區(qū)單元，特定自由塊，被指定用于存儲(chǔ)FSInfo扇區(qū)信息，其中，在更新FSInfo扇區(qū)時(shí)，將更新的FSInfo扇區(qū)信息寫入專用塊的下一個(gè)自由扇區(qū)，從而避免將所述特定塊的扇區(qū)移到另一個(gè)塊，以此改善系統(tǒng)性能。
8.如權(quán)利要求7所述的非易失性存儲(chǔ)器系統(tǒng)，其特征在于，通過(guò)連續(xù)對(duì)所述特定塊的每個(gè)所述扇區(qū)單元進(jìn)行寫入直到所述塊充滿為止，用FSInfo扇區(qū)信息填充所述特定塊。
9.如權(quán)利要求8所述的非易失性存儲(chǔ)器系統(tǒng)，其特征在于，當(dāng)所述特定塊充滿后將其擦除。
10.如權(quán)利要求8所述的非易失性存儲(chǔ)器系統(tǒng)，其特征在于，當(dāng)所述特定塊充滿時(shí)，指定不同于所述特定塊的一個(gè)自由塊或可用塊，用于存儲(chǔ)FSInfo信息的更新版本。
11.如權(quán)利要求10所述的非易失性存儲(chǔ)器系統(tǒng)，其特征在于，當(dāng)所述特定塊充滿時(shí)，繼續(xù)將更新的FSInfo扇區(qū)信息存儲(chǔ)在不同于所述特定塊的所述自由塊或可用塊。
12.如權(quán)利要求7所述的數(shù)字設(shè)備系統(tǒng)，其特征在于，寫入所述FSInfo扇區(qū)信息的第一時(shí)間，將其寫入所述特定塊的第一單元。
13.一種提高對(duì)包含非易失性存儲(chǔ)器存儲(chǔ)單元的非易失性存儲(chǔ)器系統(tǒng)寫操作速度的方法，包括將所述非易失性存儲(chǔ)單元組織為塊，每個(gè)塊包括多個(gè)用于存儲(chǔ)扇區(qū)信息的扇區(qū)單元；指定一個(gè)具有多個(gè)用于存儲(chǔ)FSInfo扇區(qū)信息的扇區(qū)單元的特定自由塊；將FSInfo扇區(qū)信息寫入所述特定塊的所述多個(gè)扇區(qū)單元的扇區(qū)單元的其中之一；接收更新的FSInfo扇區(qū)信息；通過(guò)將更新的FSInfo扇區(qū)信息寫入所述特定塊的下一自由扇區(qū)單元將所述FSInfo扇區(qū)信息更新；避免將所述特定塊的扇區(qū)移到另一個(gè)塊，以此改善系統(tǒng)性能。
14.如權(quán)利要求13所述的方法，其特征在于對(duì)所述特定塊的第一單元執(zhí)行權(quán)利要求13的所述寫入步驟。
15.一種非易失性存儲(chǔ)器系統(tǒng)，包括非易失性存儲(chǔ)器存儲(chǔ)單元，被組織為塊，由虛擬邏輯塊地址(VLBA)標(biāo)識(shí)的每個(gè)塊包括多個(gè)用于存儲(chǔ)扇區(qū)信息的扇區(qū)單元，由物理塊地址(PBA)標(biāo)識(shí)每個(gè)扇區(qū)單元，由第一LBA標(biāo)識(shí)并包含由N個(gè)PBA標(biāo)識(shí)的N個(gè)扇區(qū)單元的一個(gè)特定自由塊，被指定用于存儲(chǔ)特定類型的扇區(qū)信息，所述特定類型的扇區(qū)信息，所述特定類型的扇區(qū)信息是被檢測(cè)為與其它扇區(qū)信息相比頻繁受訪問(wèn)或更新的那種。其中，當(dāng)更新所述特定類型的扇區(qū)信息時(shí)，將更新的特定類型的扇區(qū)信息寫入由第一LBA標(biāo)識(shí)的專用塊的下一自由扇區(qū)，從而避免將所述特定塊的扇區(qū)移到另一個(gè)塊，以此改善系統(tǒng)性能。
16.如權(quán)利要求15所述的非易失性存儲(chǔ)器系統(tǒng)，其特征在于每次更新所述特定類型的扇區(qū)信息時(shí)，將其寫入所述專用塊的N個(gè)單元的其中之一，直到寫入所有的所述N個(gè)單元為止，其后，將所述特定類型的扇區(qū)信息寫入由第二LBA標(biāo)識(shí)的塊，并且其后的每次，將所述特定類型的扇區(qū)信息的更新版本寫入由第二LBA標(biāo)識(shí)的塊，直到后者充滿為止。
17.如權(quán)利要求15所述的非易失性存儲(chǔ)器系統(tǒng)，其特征在于，使用閾值標(biāo)識(shí)所述特定類型的扇區(qū)信息，以確定對(duì)哪一個(gè)扇區(qū)的訪問(wèn)比對(duì)其他扇區(qū)的訪問(wèn)多，并且在何時(shí)對(duì)一個(gè)扇區(qū)的訪問(wèn)次數(shù)超過(guò)所述閾值時(shí)，以將所述扇區(qū)指定為特定類型的扇區(qū)信息。
18.如權(quán)利要求17所述的非易失性存儲(chǔ)器系統(tǒng)，其特征在于執(zhí)行固件以控制所述非易失性存儲(chǔ)器系統(tǒng)，并將所述閾值編程到所述固件中。
19.如權(quán)利要求15所述的非易失性存儲(chǔ)器系統(tǒng)，其特征在于，所述特定類型的扇區(qū)信息是FSInfo扇區(qū)信息。
20.如權(quán)利要求15所述的非易失性存儲(chǔ)器系統(tǒng)，其特征在于，每次更新所述特定類型的扇區(qū)信息時(shí)，將其寫入到不同的專用塊。
21.如權(quán)利要求15所述的非易失性存儲(chǔ)器系統(tǒng)，其特征在于所述特定類型的扇區(qū)信息包括開(kāi)銷部分，并且使用一個(gè)訪問(wèn)計(jì)數(shù)器值以保持對(duì)所述特定扇區(qū)的訪問(wèn)次數(shù)，所述訪問(wèn)計(jì)數(shù)器值存儲(chǔ)在所述開(kāi)銷部分中。
22.一種提高對(duì)包含非易失性存儲(chǔ)器存儲(chǔ)單元的非易失性存儲(chǔ)器系統(tǒng)寫操作速度的方法，包括將所述非易失性存儲(chǔ)單元組織為塊，每個(gè)塊包含多個(gè)用于存儲(chǔ)扇區(qū)信息的扇區(qū)單元；指定具有多個(gè)用于存儲(chǔ)頻繁受訪問(wèn)的扇區(qū)信息的扇區(qū)單元的特定自由塊；將所述頻繁受訪問(wèn)的扇區(qū)信息寫入所述特定塊的多個(gè)扇區(qū)單元的扇區(qū)單元的其中之一；接收更新的頻繁受訪問(wèn)的扇區(qū)信息；通過(guò)將所述頻繁受訪問(wèn)的扇區(qū)信息寫入所述特定塊的下一自由扇區(qū)單元而更新所述頻繁受訪問(wèn)的扇區(qū)信息；避免將所述特定塊的扇區(qū)移到另一個(gè)塊，以此改善系統(tǒng)性能。
23.如權(quán)利要求22所述的非易失性存儲(chǔ)器系統(tǒng)，其特征在于所述頻繁受訪問(wèn)的扇區(qū)信息是FSInfo扇區(qū)。
全文摘要
本發(fā)明的一個(gè)實(shí)施例包括一種包括將寫命令發(fā)送到具有扇區(qū)信息的寫文件的主機(jī)以及與對(duì)FSInfo扇區(qū)信息執(zhí)行寫操作和更新操作的命令相對(duì)應(yīng)的控制器裝置。所述控制器控制組織為塊的非易失性存儲(chǔ)器系統(tǒng)，每個(gè)塊包含多個(gè)用于存儲(chǔ)扇區(qū)信息的扇區(qū)單元以及一個(gè)指定用于存儲(chǔ)FSInfo扇區(qū)信息的特定自由塊。當(dāng)更新所述FSInfo扇區(qū)時(shí)，將所述更新的FSInfo扇區(qū)信息寫入所述專用塊的下一自由扇區(qū)，從而避免將所述特定塊的所述扇區(qū)傳送到另一個(gè)塊，以此改善系統(tǒng)性能。
文檔編號(hào)G06F11/10GK1658171SQ20041010198
公開(kāi)日2005年8月24日 申請(qǐng)日期2004年12月10日 優(yōu)先權(quán)日2003年12月19日
發(fā)明者P·埃斯塔克里, S·內(nèi)馬茲 申請(qǐng)人:雷克薩媒體公司