TWI283859B - Method for identifying memory cells storing data in a memory device - Google Patents

Description

1283859 九、發明說明：

t發明戶斤屬之技術領域：J 發明領域 這是西元2000年9月15日申請的美國專利申請序號 5 〇9/662,953的部份延續案，併案以供參考。 本發明係有關於記憶體裝置及其配合使用方法。 I[先前技術3 發明背景 在許多資料儲存系統，諸如數位相機及數位聲音播放 10器，非揮發性記憶體正逐漸成為標準配備。模組化、輕便 的記憶體裝置，諸如快閃記憶體裝置，可用來容易地被連 接至這些系統，及從這些系統被分離。以光碟為基礎的媒 體也被使用。不管採用的何種型式的記憶體裝置，資料儲 存系統皆會使用一檔案系統來控制資料存放在該裝置的位 15置，及與該裝置連繫。許多資料儲存裳置使用該作業系統 (DOS)檔案配置表(FAT)的檔案系統，因為該D0S FAT槽案 系統要求該記憶體裝置能夠重寫，該DOS FAT樓案系統並 不適用在只寫一次的記憶體裝置。雖然有些檔案系統被設 計給只寫一次的記憶體裝置，諸如被唯讀光碟(CD-R〇Ms) 2〇 使用的ISO9660槽案系統，及被Adaptec公司用在可重寫光 碟（CD-RWs)的該通用磁碟格式(UDF)，但這些檔案系統卻 不能適用在某些應用上。 L發明内容：！ 發明概要 1283859 本發明被隨後的申請專利範圍所定義，且不應將這個 章節視為那些申請專利範圍的限制。 經由介紹，以下所描述的該等較佳實施例將提供數種 記憶體裝置及其配合使用方法。在其一較佳實施例中，揭 5 示一種方法，其使用一檔案系統以動態地因應在第一與第 二只寫一次記憶體裝置内一經指示的最少數的記憶儲存格 的變化。在另一較佳實施例中，描述一種在一記憶體裝置 内覆寫資料的方法，使一破壞模式被寫入後，一偵錯碼會 被忽略。在再一較佳實施例中，揭示一種方法，其中當一 10 記憶體的區塊已被分配給在將被儲存於一記憶體裝置内的 一檔案後，在那區塊的可用列數則會被決定。另一較佳實 施例有關於在一記憶體裝置内預留至少一記憶體儲存格給 檔案結構或檔案系統結構。本發明亦提供一種記憶體裝 置，其中至少兩個檔案系統的檔案系統結構皆被存在相同 15 的記憶體分割區。此外，該等方法皆揭露永久地防止儲存 在一記憶體裝置内的資料被修改，及供以辨識儲存資料的 記憶儲存格。 值得注意的是下述該等較佳實施例能夠被實施在任一 合適的記憶體裝置，且隨後的申請專利範圍除非有特別地 20 陳述，否則不能被解讀成需要一種只寫一次的記憶體裝置 或一種三維的只寫一次的記憶體裝置。又值得注意的是任 一或所有的下述實施例皆能單獨或組合使用。 圖式簡單說明 該等較佳實施例現在將配合所附圖式而被描述。 1283859 第1圖為一種資料儲存系統及記憶體裝置之一較佳實 施例方塊圖。 第2圖為一種記憶體陣列之一較佳實施例示意圖，邏輯 地被組成列、區塊及分割區。 第3圖為一種貧料儲存系統及第一與第二記憶體裝置 之一較佳實施例方塊圖。

第4a圖、第4b圖及第4c圖為一種只寫一次記憶體裝置 的數個圮憶體儲存格之一較佳實施例結構圖。 第5圖為-種資料儲存系統及記憶體裝置之另一較佳 10 實施例方塊圖。 第6圖為-種記憶體陣列之一較佳實施例示意圖，其中 -記憶體區塊的部份被—第—㈣填滿及該區塊的其餘部 份則被一第二檔案填滿。 15

第乃圖、第7b圖及第7c圖為-檔案的檔案結構如何被 保留在—記憶體裝置之-較佳實施例示意圖。 第8a圖及第8b圖為—分割區的檔案系統結構如何被保 留在^記㈣裝置之-聽實施例示意圖。 弟9 a圖及第％圖為—種記憶體裝置之-較佳實施例示 中兩個檔檔案系統結構被儲存在一單 的Zfe體分割區内。 獨 弟l〇a圖、 憶體儲存袼的 意圖。 第10b圖及第1〇c圖為一種辨識儲存資料的記 方法中數個記憶魏存格之_較佳實施例示 第U圖為一 種記憶體裝置之一較佳實 施例示意圖，具 20 1283859 有嵌入式錯誤檢查及更正(ECC)編石馬線路。 【實摊^冷式】 較佳實施例之詳細說明 現在回到該等圖式，第i圖顯示一資料儲存系_，連 接-,憶體裝置2G，該資料儲存系統1()包括_槽案系統 15才木作來將賁料讀出或寫人該記憶體裝置2G。-資料儲 存裝置能夠採用任一合適的形式，且能夠被實現在例如一 數位相機、一數位聲音播放器、一個人數位助理、一遊戲 機、一行動電話、一電子薄、或一般目的用的可程式電腦' 1〇該記憶體裝置亦能夠採用任一合適的形式，且在本較佳實 %例中，係採用一種三維的只寫一次記憶體裝置。合適的 三維的只寫一次記憶體裝置被描述在美國專利號 6,034,882、美國專利申請序號〇9/56〇,626及美國專利申請序 號09/638,428，皆由本發明的讓渡人所讓渡，併案以供參 15 考。關於該記憶體裝置更詳細的變化結構則揭示在美國專 利申請序號09/638,427及09/638,334，皆由本發明的讓渡人 所讓渡，併案以供參考。 二維的只寫'一次記憶體陣列在減少該§己丨思體陣列的尺 寸方面提供了重要的節省，且連帶地減少製造的成本。對 2〇 消費者產品’諸如數位相機、數位聲音播放為及電子薄而 言，該成本效益是非常重要的。在這些應用上，較佳地該 只寫一次記憶體陣列為可欄位程式化，且該資料儲存系統 能以一合意的數位媒體，諸如一單一或一序列影像的槽 案、一諸如適用在一電子薄的文字檔、或一數位聲音槽， 1283859 來規劃該記憶體陣列的欄位。 下述該等較佳實施例能夠被實施在任一合適的記憶體 I置，且隨後的申請專利範圍除非有特別地陳述，否則不 旎被解讀成需要一種只寫一次的記憶體裝置或一種三維的 只寫-次的體裝置。而且’值得注意的是任_或所有 的下述貫施例皆能單獨或組合使用。i^而，在該詳細說明 本早節所敘述的定義，同樣地可應用在所有章節。 10 15 再回到6亥等圖式，第2圖為實現在一記憶體裝置内的一 。己L版陣列之較佳貫施例示意圖。在這記憶體陣列中， 數個記憶體儲存格被邏輯地組成列、區塊及分割區。特別 的種陣列被避輯地組成區塊，且分成兩個分割區。 刀口mi包3區塊〇至區塊⑽，且分割區2包含區塊仙至區 塊N。第2圖亦顯示區塊〇包含有數列（列i至列M)，每列包含 -資料區及叫貞錯灿。在本較佳實關巾，賴錯碼區 為一錯誤檢查及更正（“咖”）區，且該記憶體裝置包括一 硬體組件用來將-ECC碼寫人每列的該咖區。較佳地該 CC區被藏在雜案系統内，使資料只會被寫進該資料 區，而不會被寫進該Ecc區。據此，如果每一個區塊包含 有64列，每列具有一8位元組資料區及1位元組ECC區，該 才田案系統將此夠寫512位元組的資料到每一個區塊。值得注 意的是雖然第2圖顯示多數的列、區塊及分割區，—記憶體 陣列月b包a -單獨的分割區，_分割區能包含—單獨的區 塊，及一區塊能包含_單獨的列。 在本較佳實施例中，該標㈣統能夠寫進的最 少數量 20 1283859 的記憶體儲存格（即最小可寫單元）為一單獨的列。值得注意 的是一檔案系統”寫”進一記憶體儲存格係不管該檔案系 統是否改變該記憶體儲存格的初始數位狀態。例如，如果 該最小可寫單元為8位元組，該檔案系統“寫” 8位元組的 5 資料，即使寫進後某些或所有的記憶體儲存格仍是在初始 邏輯狀態。而且，如上的注意，一列的該ECC區被隱藏在 該檔案系統内，使資料將只會寫進該資料區，而不會寫進 言玄ECCd 〇才康it匕，H車圭f 列H亥t小1寫為一 列的資料區長度（例如8位元組)—而不是一列的資料區及 10 ECC區的長度（例如9位元組）。 為了確定該檔案系統只能寫進一記憶體裝置的最小可 寫單元，較佳的是該記憶體裝置包括其最小可寫單元（即其 一列的大小）的一指示，且提供該指示給該檔案系統。該指 示能因應來自該檔案系統的一讀出命令而被送出，或當該 15 資料儲存系統被開機或重置時，能自動地被送至該檔案系 統。該檔案系統能經由感應到該記憶體裝置的一電子的、 機械的、或光學的特徵，而接收這個指示。例如，該指示 能被提供在該記憶體陣列的一暫存器内，或在該記憶體裝 置的一裝置識別碼。進而，該指示能當該記憶體裝置被格 20 式化時被儲存，或經由該裝置的製造商預寫至該記憶體裝 置内。 隨著本較佳實施例，該檔案系統動態地因應在各別的 記憶體裝置内一經指示的最少數量記憶體儲存格的變化， 而動態地改變該檔案系統寫至一記憶體裝置的最少數量的 10 1283859 記憶體儲存格。例如，第3圖顯示一資料儲存系統50，可使 用在第一與第二記憶體裝置60,65。在本實施例中，該第一 與第二記憶體裝置60,65採用模組化、輕便型裝置的形式， 而容易被連接到該資料儲存裝置50及從該資料儲存裝置50 5 被分離。該第一記憶體裝置60具有8位元組的一列大小，及 該第二記憶體裝置65具有16位元組的一列大小。如第3圖所 示，當該第一記憶體裝置60連接到該資料儲存裝置50時， 該檔案系統55被指示在寫入過程寫進該第一記憶體裝置多 達8位元組，然而當該第二記憶體裝置被使用時，該檔案系 10 統55在寫入過程則寫進多達16位元組。 本較佳實施例之其一效益在於系統本身會處理該最小 可寫單元的變化一一而非經由連接該記憶體裝置的驅動 器。有些資料儲存系統使用一驅動器，以易於在該檔案系 統及一連接該資料儲存裝置的記憶體裝置間達成通訊。例 15 如，使用C F卡規格的記憶體裝置需要一 C F卡驅動器， 及操作在S Μ記憶卡規格下的記憶體裝置需要一 S Μ記憶 卡驅動器。通常，當一新的記憶體裝置被發表的最小可寫 單元不同於寫入該驅動器的程式規劃時，則一個新的驅動 器即必須被發表且在該新的記憶體裝置使用前安裝在該資 20 料儲存系統。因為本較佳實施例的該檔案系統能動態地因 應被一記憶體裝置指示的最小可寫單元，因此一記憶體裝 置製造商能夠重新設計記憶體裝置本身的最小可寫單元， 不用再製造一個新的驅動器供該資料儲存系統使用。如 此，不同於一驅動器，該檔案系統能動態地因應在兩裝置 11 1283859 的最小可寫單元間的變化。 本較佳貫把例的另一效益在於對齊儲存的資料。例 如，簡言之，它能被較佳的對齊槽案結構(例如樓名、說明、 及指標)在每-列的前端。如果該檔案系統並沒有被告知— 5記憶體裝置的最小可寫單元，則會發生播案結構不對齊的 狀態。例如，如果該槽案結構有8位元組長，則該樓案系統 會將兩個結構儲存到該第二記憶體裝置65的該16位元組列 魯 β ’以達珉大的儲存空間。因為該第二個寫人的槽案結構 不在-列的前端，所以該第二檔案結構沒有對齊該第—稽 10 =結構。而經由告知該樓案系統55該第二記憶體裝置“ 最小可寫單元為16位元級，則該稽案系統會將該第一標案 結構寫在-單獨列，及該第二槽案結構寫在另一列，因此 維持該等檔案結構能夠對齊。 —如上注意事項，在本較佳實施例中，該記憶體陣列的 每列包含帛組兄憶體儲存格以儲存資料傳資料區) • U二組記憶體儲存格以儲存代表該第-組記憶體儲存 袼儲存資料的-彳貞錯碼(該偵錯碼區）。雖_倾碼在本實 ^例係使用-錯誤檢查及更正(” ECC”）碼，但值得注意的 是其它型式的偵錯碼（諸如同位位元）也能當作一偵錯碼使 2〇用。在操作上，當資料被儲存在一列的該資料區時，一 ecc 馬產生②會決t代表_資料的ECC碼，且該彳貞錯碼被儲 存在《亥ECC區。-ECC碼產生器能夠以硬體及/或軟體的方 =實現在該資料儲存系統或該記憶體裝置内。例如，該播 案糸統能包括軟體，來產生Ecc碼，或該記憶體裝置能包 12 1283859 括一硬體組件來產生ECC碼。 如上所述’ ECC碼線路能夠以外接或内建於該記憶體 裝置而被實現，ECC碼線路會造成—存取時間的損失^約 等同於50-75閘延遲。有些記憶體裝置實現ECC碼線路於一 5個或多個與該記憶體裝置分離的晶片，以避免這種會降低 成果至不能接受程度的損失。然而，其餘的記憶體^置是 為了高密度及低成本而被充分運用，並不需要為了存取速 率而被充分運用，這一種記憶體裝置為該三維的、只寫一 次電子記憶體裝置，其被論述於美國專利號6,〇34,882。對 10這些記憶體裝置而言，關聯於集積ECC碼線路的該等延遲 則相對地不重要，且集積ECC碼線路的使用可能是較佳 的，因為製造的缺陷及/或相當長時間的疲乏會提高位元 錯誤的可能性。 再回到該等圖式，第11圖為一較佳實施例的一種記憶 15體裝置200的示意圖，該記憶體裝置200可採用任一合適的 型態。在本較佳實施例中，該記憶體裝置2〇〇係採用一種只 寫一次記憶體裝置，而在另一較佳實施例中，該記憶體裝 置200係採用一種三維的只寫一次電子記憶體裝置。一些電 子記憶體裝置的樣品包括但不被限制於一以半導體電晶體 2〇技術為基礎的記憶體裝置（例如互補金屬氧化物半導體，雙 極性，鍺化矽，砷化鎵），一以磁性為基礎的記憶體裝置（例如 磁性通道介面（MTJ)記憶體），及一以有機電子為基礎的記 憶體裝置。一光學的記憶體裝置（例如唯讀光碟）亦可被使 用。 13 1283859 第11圖的該記憶體裝置200包括數個記憶體儲存格21〇 及ECC碼線路220,集積於/嵌入該記憶體裝置2〇〇。該ECC 碼線路220包括一 ECC碼產生器230及一 ECC碼解碼器 240，該ECC碼產生器230的輸入端接收被儲存到該記憶體 5 儲存格210的η個資料位元’及其輸出端產生一 ρ個ECC碼位 元，該η個資料位元與該ρ個ECC碼位元組成k個位元的字 元’而被儲存至該記憶體儲存格210内。較佳地，該ecc碼 線路220實現一漢明（k，n)碼圖（例如一漢明（72,64)碼圖）。 當該等k個儲存的位元從該記憶體裝儲存格2丨〇被擷取 10日可’该專k個位元會通過該ECC碼解碼器240。該ECC碼線 路220會比對從k個擷取的位元（析出n)計算得到的該等同位 位元，且將那些同位位元與儲存的逐一比對，如果有一個 不符合，該ECC碼線路220會更正該錯誤(如果是丨位元），該 η個經更正的資料位元接著被該Ecc碼解碼器24〇輸出。以 15 一漢明（72,64)碼圖，在72個位元的儲存資料中，有8個ECC 碼位元被使用來確認且更正任何單一位元的錯誤。（在該料 個位元的字元中存在兩個錯誤被確定但未被更正），因此， 該漢明（72,64)碼圖允許該記憶體裝置2〇〇從每Μ個位元中 容許有-個缺陷的位元，該缺陷率（約14%)超出一般積體 20 電路製造時所遇到的缺陷百分比。 在本較佳實_巾，該等資料元及ECC碼位元使用 分散式資料策略被儲存於記憶體儲存格内，描述在與本申 請案同曰申請的美國專利申請序號〇9/747 574。那件申請案 係由本發明的讓渡人所讓渡，併案以供參考。美國專利申 1283859 請序號09/748，649亦由本發明的讓渡人所讓渡，併案以供參 考，其提供關於這些觀念的附加資訊。 如上所述，一ECC碼產生器實現一演繹法則（較佳地基 於漢明碼）以使用被儲存在該資料區的該資料為輸入，而產 5生一輸出。當資料被寫進及/或讀出該資料區時，該寫/ 讀的資料會被對照到該ECC碼。例如，當資料從該資料區 被讀出時，該ECC產生器會基於該讀出的資料產生一ECC 碼，且將該新產生的ECC碼與在該ECC區儲存的ECC碼比 對，如果該等ECC碼不能相符，則該資料儲存系統會提供 10 —錯誤指示，然後該等ECC碼會被解碼，以決定該資料的 那些位元是不正確的，致使該等錯誤的位元能夠被更正。 然而，有許多情況會發生當該新產生的ECC碼與在該ECc 區儲存的ECC碼不符時無法指示一錯誤訊息，其中一種情 況會發生在使用只寫一次記憶體裝置時。 15 不管它的許多效益，一個只寫一次的記憶體陣列具有 一記憶體儲存格一旦被寫入後即無法清除的不便性。因 此，不可旎從一個只寫一次的記憶體陣列中清除檔案，以 回復3等相關的A憶體儲存格至初始、無程式的數位狀態 (例如邏輯0)。新的方法用來刪除只寫一次記憶體裝置儲： 20的資料被揭示在西元2000年8月14日申請的美國專利申請 序號09/638,439，其由本發明的讓渡人所讓渡，併案以供參 考。如那件專利申請案所描述，資料能以一破壞模式經由 覆寫在至少-部份的儲存資料上而被刪除（即使困難或不 可能讀取）。這種破壞模式將至少一些與該儲存資料有關的 15 1283859 s=s己憶!儲存格，從一原始、無程式的狀態轉換成-程 工纟狀‘％°例如’_些或所有與雜存資料有關的該等 體儲存格能以該破壞模式(mm)被覆寫。任-合適的 皮私挺式（週期性的或非週期性的）皆能被使用來達成刪除 該資料的預期效果。

純圖至第4c圖提供一種操作在一只寫一次記憶體的 特例’第4a圖顯示資料(膽_)儲存在-列的該資料區， 代表該資料(00101)的該债錯碼被儲存在該ECC區 。要刪除 或Μ卓這資料，第4B圖所示之破壞模式（1〇1〇1〇1〇)被寫進 10該列的資料區，因為該記憶體裝置為一種只寫一次裝置， 所以只有未程式化的位元會被這種寫入操作所影響。因 此，在該破壞模式被寫進後，該儲存在資料區的資料即為 该原始資料（1〇〇11〇〇1)與該破壞模式（1〇1〇1〇1〇)的或（〇11) 運算，得到如第4C圖所示之(1〇111011)結果。當該破壞模式 15被寫進該資料區後，代表該模式的偵錯碼(如第4Β圖所示之 (11000))也被寫進該列的ECC區，然而，因為在只寫一次記 憶體裝置内只有未程式化的位元會被一寫入操作所影響， 所以在該ECC區所得的偵錯碼將為該原始ECC碼(01000)與 該破壞模式的ECC碼(00101)的或(OR)運算，然而所得結果 2〇 (如第4C圖所示之(11101))不能代表儲存在該資料區的資料 (10111011)。因此，在該ECC碼與儲存在該資料區的資料作 比對後，將會指示一不正確的錯誤，在重寫或更正適當儲 存於該資料區内的資料時，這種不正確的錯誤是不被希望 得到的結果。 16 1283859 n服這個問題，較佳的是騎㈣統在 貝料時即忽略該偵錯石馬。 J除 被仲…， 貝料被刪除的-指示可

，如案錢，標示在—標案報表的—旗標 J 格上的-註記等方式儲存。如此， 料是否被嶋時m统切定這樣的 = 10 15 20 ，。此外，該槽案系統會辨識•的資料，：= 在该㈣區的:轉為該破壞例如，如果該破壞模 2連2卜則所得的結果也將是—連串的1。如果％ 料合這種情況，則該資料报可能為-刪除的資 可統則會忽略該偵錯碼。”忽略該備錯碼”、 1廣我地視為任—動作«、略，以防止重寫或更正適當儲 存於该貧料區内的資料時出現非預期的結果。例如 錯碼被忽略’可以藉由關_存在該資料區的資料細亥偵 錯碼的比對，或者不管比對後產生的-錯誤結果。、 值得注意的是該組記憶體儲存格不止存在—列的一資 料區。例如’該組儲存㈣的記憶體儲存格可為—區塊的 數列。又，雖然在上述的較佳實_中關錯碼區係被連 結於一單獨的列’但—偵錯碼區係可被連結於-區塊的數 列或被連結於—個檔案。再者，該名詞，，組，，係可視為一 個或多個’及該無程式隨域態相是賴0或邏輯i(或 在一個三態數位系統中的邏輯2)。 如上所速’在本較佳實施例中，該記憶體裝置被邏輯 地組成數個區塊，每個區塊包含有數列。該名詞“區塊” 如用在記憶體儲存格絲示—組連續的記憶體儲存格。*參 17 1283859 照第5圖，為了儲存一檔案到一記憶體裝置70，一檔案系統 80的一分配器75會確定該要被儲存的檔案大小，且將一適 量的區塊分配給該記憶體裝置70，以儲存該檔案。如第6圖 所示，區塊1-4被分配給一第一檔案。雖然有四個區塊被分 5 配，但該第一檔案不一定能完全填滿其中一個區塊，例如， 這會發生在一小檔案或一大檔案已被切割成較小的部份， 這也會發生在當該檔案填滿其它區塊後尚留一小部份的剩 餘位元，如第6圖的區塊4所示，該第一檔案僅部份填滿區 I 塊4,空出列4-6。因為該分配器75只將記憶體分配成區塊 10 單元，所以當一第二檔案被儲存到該記憶體裝置70時，該 分配器75會將額外的區塊分配給該第二檔案（例如區塊 5-10)，且會空出區塊4的列4-6而不予填滿。 為了避免浪費空出的記憶體空間，較佳的是該檔案系 統80包括有一微分配器85，以整理一區塊中的磁軌（較佳 15 地，每一區塊），且將已經被使用的列（或空出的列）報告給 一區塊磁軌裝置諸如一分配表，這將有益於列的使用，否 ® 則將會被浪費掉。隨著一微分配器85的使用，空出的列4-6 即可用來儲存該第二檔案，如第6圖所示。如果該被儲存的 第二檔案有剩餘的部份，則該分配器75會確定該等剩餘部 20 份的大小，將一適量的區塊分配給該記憶體裝置70，然後 該第二檔案的該等剩餘部份會被儲存到該等分配的區塊 内，該微分配器85則確定在該等分配的區塊内空出了多少 列。雖然本範例清楚說明，但該名詞”檔案”可視為一完 整的檔案或部份的檔案，諸如部份的第一檔案儲存在區塊4 18 1283859 的列1-3内。 在一變化實施例中，係以該分配器75在該資料儲存系 統9 5的一快取記憶體（例如隨機存取記憶體RAM)分配區 塊，取代在該記憶體裝置70本身分配的區塊。如此，使資 5 料確實送到該記憶體裝置70前先被快取。在本實施例中， 該分配器75會在該快取記憶體90内分配區塊，該微分配器 85會追蹤該快取記憶體區塊之列使用率，及當該快取記憶 體區塊已滿時，該檔案系統80會將該快取記憶體内的資料 儲存於該記憶體裝置70。當該記憶體裝置70採用一種只寫 10 一次記憶體裝置時，此變化實施例的使用即格外需要，因 為儲存的資料不能被覆寫到一種只寫一次的記憶體裝置， 該檔案系統不能像在一可複寫記憶體裝置一樣重組儲存的 資料。藉由使用此較佳實施例，該分配器75能分配許多區 塊到該快取記憶體90内，及該檔案系統80能夠使用該快取 15 記憶體90如同一工作空間，而在該工作空間内寫入或重寫 資料。例如，如果第6圖的該等區塊被分配到該快取記憶體 90可將區塊4的列4-6搬到較近該第二檔案的剩餘部份的另 一區塊，然後該微分配器85會指示該等列4-6可供額外的資 料使用，而在那些列都被填滿後，該檔案系統80會將區塊4 20 儲存到該只寫一次記憶體裝置内，當然，在一快取記憶體 的區塊被填滿之前，該快取記憶體的區塊仍可被寫至該記 憶體裝置内。 如上所述，當一檔案被儲存到該記憶體裝置時，該分 配器會確定在該記憶體裝置内要分配多少區塊。在該檔案 19 1283859 被儲存後，該檔案系統會為在該記憶體裝置内的檔案儲存 一檔案結構。該名詞”檔案結構”係可視為描述一檔案的 資料。在本較佳實施例中，一檔案結構描述一檔案及一檔 案系統如何使用該檔案。例如，一檔案結構能描述該檔名、 5 檔案型式、位置、大小、及一檔案的其它特性，一如命令 的型式，使一檔案系統能或不能使用那個檔案。例如，一 檔案結構能指示一檔案為”唯讀”，因此不能被一檔案系 統修改。如另一範例，該檔案結構係為一檔案”檔尾”， 其為一資料模式，指示儲存在該區塊的資料係完整的，或 10 是一指標指向一記憶體位置，以儲存該檔案接下的部份（或 至一儲存這樣的一指標的表格）。當然，除了這些範例外， 其它的檔案結構也能被使用。 因為在一檔案被儲存於記憶體後，檔案結構也跟著被 寫入，如果在該等檔案結構被寫入前，該檔案所有的分配 15 空間都已被填滿，則問題會發生在只寫一次的記憶體裝置 上。例如，如果該資料儲存系統紀錄一流體資料(例如聲音 貨料）的數位表不式’則該流體貧料會填滿整個分配的記憶 體空間，而沒有留下任何位置給檔案結構，因為檔案結構 不能被寫入，當檔案系統讀取該儲存的資料時，將不會知 20 道該檔案是否完整，或者到那裡去尋找該檔案的額外部 份。另一會遇到的類似問題是如果在寫入操作期間發生不 幸的故障（諸如一電源故障或一使用者從該資料儲存系統 拿走該記憶體裝置）。使用一可複寫記憶體裝置，則該檔案 結構能被儲存在另一個記憶體位置，及該檔案系統能較晚 20 1283859 5 10 案。Γ該儲存的資料，以將該檔案結構置放於該儲存的標 卞^而，這種重組是不可能用在只寫-次的記憶體裝置。 塊日士為了克服這個困難，當該槽案系統將—檑案寫進一區 安w或其它型式連續的記龍儲存格組，諸如—列），該擋 二Μ較麵在㈣塊内預留至少—記憶體儲存格給該 二的檔案結構’如此’該標㈣統在該區塊内為該等槽 Γ構創造了—個，’ Skidpad”。較佳的是這” skidpad” 2端使用者看不到的，致使當播案太大而不適於該等非 、邊的錢、體儲存格時，也不會被試圖寫進該預留的記憶 體空間。 ^ —個” Skid Pad”的使用現在將配合第7a圖至第7c圖

5兄明。如第7a圖所示，一區塊的列6被肖留給—檔案的播案 結構能被儲存至該區塊内，該檔案系統能決定要預留給檀 _構的記憶體儲存格數量。當-檔案被儲存到該區塊 15時’只有那些不是預留給該檔案結構的諸列才能被使用來 儲存該檔案（列吩如果該檔案超過5列的長度，則該播案 的槽案結構被存到列6内，如第7b圖所示。如果該權案結構 能夠被儲存到非預留的記憶體儲存格内，則記憶 體儲存格能夠被使用來儲存其它資料。例如，如果在第〜 2〇 圖的列6被預留給一第一檔宰的兮柃安斗址 W木的4祂案結構，及該檔案系統

能夠儲存該槽案的稽案結槿於一 jL 偁於非預留列（如第7c圖所 示），則列6能被使用來儲存其它資料。在第7 e圖中，列6可 以”再度使用”為預留空間給正被儲存到__ —第二 檔案的該檔案結構。 21 1283859 忒skld Pad”的觀念也能被使用在檔案系統結構。鑑 於一檔案結構係有關於描述一特定檔案的資料，一”檔案 系統結構”則可視為描述在記憶體内一分割區、在該分割 區内的記憶體空間、及/或一檔案系統能否使用該分割區 5的°卩令型恶的任一資料。例如，一檔案系統結構的資料可 以是描述在一記憶體裝置内一檔案存在的位置及能被一檔 案系統使用來尋找那個播案或可用的記憶體儲存格。如另 一範例申，一檔案系統結構能夠指示一分割區是”封閉 的”’因此不能被-檑案系統修改。一播案系統結構能夠 10採用-分配表格、一表列的錯存檔案、一搜尋樹、一開機 區塊、一分割區槽頭、-分割區檔尾、該記憶體裝置的一 :容說明、及配置資訊等形式’如同儲存在一分割區的該 等檔案的該表列的檔案結構。當然，除了以上列示的形式 外，其它形式的檔案系統結構也能被使用。第8a圖及第8b 15圖為本實施例之示意圖，當該構案系統在該記憶體裝置内 產生-分割區時’該檔案系統會預留至少一個記憶體位置 …亥刀割區内的枯案系統結構(在此為該分割區的第一個 與最後-個區塊）。該槽案系統以任一非預留的記憶體位置 將多數個播案儲存於該分割區，如第8b圖所示。如此，如 20果該分割區被該等檔案完全填滿，則仍將會有空間留給該 分割區的該等檔案系統結構，進而，一權案系統可預期在 一特定的記憶體位置找到該等檔案系統結構。該記憶體内 的預留給該等檔案系統結構的空間可以確定其它資料（諸 如一檔案）不會被寫到那些位置。 22 1283859 、在另—較佳實施例中，揭示一記憶體裝置，具有兩個 或更夕不同檔案系統的檔案系統結構被儲存在一記憶體裝 置的同一分割區内，諸如第9b圖所示的該記憶體裝置。較 仏地，一分割區包括一組具有一單一位址架構的記憶體儲 5存格。藉由將多數個檔案系統的檔案系統結構儲存至一記 體裝置的同一分割區，該記憶體則能夠被較多的媒體閱 讀機所讀取。例如，一資料儲存系統諸如一數位相機能為 多數個檔案系統儲存檔案系統結構，以確定儲存在該記憶 體裝置的照片被一有名的檔案系統所讀取。在操作上，一 10旦該記憶體裝置被填滿照片，且其一檔案系統的檔案系統 結構被儲存在該記憶體裝置，則該數位相機會，，封閉，，該 記憶體裝置，用以儲存額外的檔案系統的檔案系統結構。 例如，該相機能儲存DOS FAT檔案結構(例如FAT表、開機 區段等），致使該記憶體裝置如同在一使用原檔案系統的閱 15 讀機上被讀取一樣，能夠在任一DOS閱讀機上被讀取。 該額外的檔案系統的檔案系統結構可以因應使用者的 要求而被寫至該記憶體裝置内，諸如當該使用者提供不再 儲存任何資料到該記憶體裝置的一指示給該資料儲存系統 時，因應這個指示，該資料儲存裝置的該檔案系統或另_ 20 應用程式會加入關於其它檔案系統的該檔案系統結構。選 擇地，當該檔案系統偵測到該記憶體裝置已滿或差不多％ 時，該檔案系統會自動地寫入該等額外的檔案系統結構。 就只寫一次記憶體裝置而言，如果供給一權案系統的 檔案系統結構的位置和資料一起被寫入時，則那個彳當 23 1283859 統的檔案系統結構將不能夠被寫在該記憶體裝置。因此， 為了使其它檔案系統的額外的檔案系統結構可以被寫入， 如上所述的” skid pad”觀念則可被使用。意即，在該記憶 體裝置内產生一分割區後，則記憶體儲存格被預留在該分 5 割區的適當位置，供以該額外的檔案系統的檔案系統結構 使用。舉例來說，如果某人想要封閉該記憶體裝置成可與 DOS FAT相容，則該記憶體裝置的第一個位址須預留給該 開機區段結構。簡言之，參照第9a圖及第9b圖，第9a圖顯 示在分割區1的區塊0被預留給一第一檔案系統的檔案系統 10 結構，及在分割區1的區塊100則被預留給一第二檔案系統 的檔案系統結構，該第一與第二檔案系統的該等檔案系統 結構後來都會被儲存到它們各別地預留位置，如第9b圖所 示。雖然第9b圖顯示兩個檔案的檔案系統結構儲存在該記 憶體裝置的一單獨分割區内，但值得注意的是多於兩個檔 15 案的檔案系統結構也能夠被儲存。 在另一較佳本實例中，儲存在一記憶體裝置的資料， 諸如一檔案或一分割區係永久地防止被修改（即該資料 被”鎖住”或”封閉”）。在許多情況下係需要修改儲存在 一記憶體裝置内的資料，然而，在其它的情況，某人會希 20 望儲存的資料不要被修改。例如，在一記憶體裝置儲存執 行程式碼的情況(例如一影像遊戲或一數位書）於某一分割 區，及一使用者資訊(例如最高分數或備註)於另一分割區， 在這種情況下會希望該執行程式碼不要被修改。另例如， 使用者儲存的資訊（諸如以一數位相機拍攝的一照片）一旦 24 1283859 儲存後即希望不要被刪除或更改。一些可複寫的媒體，諸 如硬碟，能隨著資料儲存一唯讀或一保存的旗標，以保護 貢料不被修改。然而，因為這種旗標能被移除，所以這種 保護的方法不能確定該資料絕不會被修改。又，只寫一次 5媒體的使用也不能確定永久保護該資料，因為如上所述， 儲存的資料能以一破壞模式（即將記憶體儲存袼從一非程 式化的狀態轉換成程式化的狀態）覆寫該資料而被修改。 在本較佳實施例中，一檔案能藉由在該檔案的一檔案 結構儲存一指示而永久地避免被修改。任何檔案系統讀取 10那個棺案結構，將會防止修改該播案，且將會被程式化以 防止該指示被修改或移除。選擇地，如果一個只寫一次記 憶體裝置被使用，該媒體本身會確定如果該指示係在一程 式化狀態，則該指示是不可修改的。在另一較佳實施例中， 一分割區永久地防止被修改，係藉由永久地防止該檔案系 15統分配在該受保護的分割區内的記憶體儲存格。在本實施 例中，該檔案系統的分配器是關閉的，藉此防止分配在該 刀割區内的任一區塊。在另一種實現上，該檔案系統的分 配杰疋被另一沒有給予任何空間去分配的分配器所取代。 類似於保護槽案，-分割區可以藉由在該分割區的η當案 20系統結構内儲存一指示而被保護，且一稽案系統讀取該樓 案系統結構後將會防止修改該分割區。如上所述，一檔案 系統能被程式化來防止這指示的修改或移除，或者，如果 一個只寫-次記憶體裝置被使用，㈣體本身會確定如果 該指示係在一程式化狀態，則該指示是不可修改的。藉由 25 1283859 ^些較佳貫施例，料㉔護的㈣m线分聽)被永久 地且袁終地鎖住或”封閉’’。 再回到該等圖示’第10a圖至第1〇c圖為一種辨識記憶 體儲存格儲存資料於-記憶體震置的方法之一較佳實施例 5不思圖。當邊植案系統不知道該資料的位置時，這種方法 提供了尋找已儲存資料的效益。第1〇a圖顯示一組記憶體儲 存格，該等記憶體儲存格的第一列儲存資料⑴〇 ι )，而該等 義、體儲存格的其餘五列皆儲存一識別模式(_〇)。第勘 圖顯示外加的資料（111〇)藉由覆寫於該第二列儲存的該識 10別模式，而被儲存在該等記憶體儲存格的第二列（即，在儲 存該先存資料⑽⑽該等記憶體儲存格與儲存該識別模 式_〇)的該等記憶體儲存格之間）。該檔案系統會辨識那 些緊鄰識別板式的儲存格，以辨識新寫入該等記憶體儲存 =的資料（1110)，例如，該檔案系統能被程式化來辨識—預 15疋數目的記憶體儲存格(例如四個記憶體儲存格或一列），該 等預定數目的記憶體儲存格係緊鄰存有識別模式的該等記〆 L體儲存格。娜地，該㈣⑽能難式化來辨識介於 兩組存有識別模式的記憶體儲存格之間的該等記憶體儲存 格，例如，在第10c圖中，資料_)及⑽】)被辨識，是 因為它們係位於該記憶體陣列第三列及第六列存有識別模 式(〇〇〇〇)的記憶體儲存格之間。 、 用來辨識記憶體儲存袼的方法提供多個特別的效兴給 憶體裝置。這些效益將會在描述-檀案的:： 貝’4被时論。值得注意的是該方法及其相關的效益皆可 26 1283859 鬥地週用在其〜 通常會儲存1二的應用上。在一記憶體裝置的構案報表 間，唯讀，可^=檔名及屬性(諸如_日期及時 體裝置内的確^寺）’及一指標會列示該檔案在讀· 除，則储案系如果㈣案後來在記憶體中被移 位址。同理，如果，棺案的舊位址上覆寫該槽衆的辦 在該位址，則該t槽案後來藉由該指標的指示被、 10 15 20 ;:Γ:Γ據此，如果資料在儲存後改變，‘ 會被覆寫在相同位置的先存資料上，這種修改資的資 仍維持相同。基於1门/貝科後來改變，但它的位置 在那裡，例如，兮該播案系統確實知道資料位 置，不管至^^ 财的指標將永遠在相同的位 罝不^至5亥檔案的指標是否改變。 位 的位i為所了寫―次記憶體裝置不能重複覆寫在先前已寫 二置’所以如上所述的該暫存映射技術不能被用在—‘： s己憶體裝置，替代地，新資料被寫到一新位置。： 新資料被以時，難較使訂補㈣法㈣資^ 掉’及在西元2_年8月14日申請的美國專利申請序號 09/638,439(代理人文件編細觸）中，確定該檔案系統不 會將原始倾(例如簡)認為是最近㈣料。為確定新資料 的位置，較佳的是使用上述的辨識技術。這種技術將被視 為空間性的映射(相反於暫存映射)____當資料於後改變時， 它的位置也隨之改變。 特別槽 再回到第10a圖至第l〇c圖，資料（ι1〇ι)代夺至一 27 1283859 t的—指標。在此，存有該識職式的料記顏儲存格 =在—未程式化的邏輯狀態(例如，邏輯…當該檔案的位 置改變時，—新指標⑽騎由覆寫在下—個空白列的識別 杈式上而被寫到該記憶體裝置（見第娜圖）。為辨識該新指 5標=置’域«統會找出緊鄰在未程式化邏侧大態之 該等記憶體儲存格的該等記憶體儲存格。即，該樓案系统 認為該串〇係意謂在該串G前儲存的資料為現行的資料。依 此’將新指標覆寫在現行的〇上，而更多的〇留在該等記情 # 冑儲存格最後的部份，以使該檔案系統認出那些指標是最 10近的。本貝上’將尋找最近資料的工作變成僅尋找在該等 1憶體儲存格最後的非G項目。如果整組存有顧模式的記 憶體儲存格皆被覆寫，則不可能再有外加的修改。為了避 免k種情況，較佳的是該指標指向_外加的指標樹(替代指 向一檔案），以增加修改的數量。 15 在先前的例釋中，係假設該檔案系統被程式化來辨識 緊鄰存有識別模式之記憶體儲存袼的一列資料。依此，該 參㈣識的靖係有—預定的大小（即，_預定數量的記憶體 儲存格，諸如一列）。為辨識一可變大小的資料，該檔案系 統能被程式化來辨識介於兩組存有該識別模式的記憶體儲 20存格之間的記憶體儲存袼，如第l〇c圖所示。此外，當該舊 貧料以一破壞模式被刪除，導致一預定模式的資料被儲存 在舊位置時(例如，該串1)，則該檔案系統能被程式化來辨 識介於一組存有該預定模式資料(例如，該串1)的記憶體儲 存格與一組存有該識別模式（例如，該串0)的記憶體儲存格 28 1283859 ⑺的該等記憶體儲存格。在這種情況下，案系統被 較佳地程式化來忽略該預定模式，而不視它為有效資料。 “雖然上述該空卩姐的映射技術係連接標案描述符號及 才曰軚，但這種技術能被使用在資料被更新的其它任一合適 勺應用上。例如，沒種技術能被使用在一行事曆應用程式 上(在-行事曆輸入特定的時間❹期以改變時間），或在一 =片編輯應用程式上(供新照片被儲存），藉由—與該記憶體 衣置連接的貧料儲存系統而被執行。這種技術的上述操作 及效益同樣能使用在其它的應用上。此外，雖然前述使用 10 一串〇當作-識別模式，但其它的識別模式亦能被使用來達 成辨識已存資料的預期效果。例如，不用一串記憶體儲存 格於它們未程式化的邏輯狀態（例如，邏輯〇)為識別模式， 而是一串記憶體儲存格中，有些是在它們未程式化的邏輯 狀態，有些是在一程式化的邏輯狀態（例如，（0011))為識別 15 模式。 在另一較佳實施例中，該儲存在一記憶體裝置的一第 一組記憶體儲存格内資料的位置係被儲存在緊鄰該資料的 一識別符所辨識。例如，一識別符能被儲存在該已存資料 的中間或尾部（初始或尾部），該識別符會指示該檔案系統在 20 該識別符的一側或兩側有多少記憶體是資料。該識別符能 被固定或動態的。例如，每一次新資料被寫到該記憶體裝 置時不使用相同的識別符，而是該識別符能改變來指示新 資料正被寫入，或有多少次新資料已被寫入該記憶體裝 置。在本實施例中，該識別符的長度會隨每一新資料寫入 29 1283859

而改變，而在另-較佳實施例中，係儲存在該識別符本身 的資料改變，例如，-遞增、倍數增加、或間隔遞增的模 式能被使用來提供該指示。在更一較佳實施例中，該識別 符被加在該已存資料的尾部，以指示該已存資料是否為有 效或無效，例如，-個位元能被加到一列或區塊，如果該 位元不存在，糾案系統會知道前面的資料是有效的。反 之，如果該位元是存在的，則該檔案系統會忽略該資料。 以上洋細的說明只是描述本發明的眾多可能實現的一 部份。基於這個原因，這詳細的說明係意在例#，而非意 在限制。只有隨後的申請專利範圍，包括所有的等效物， 皆應涵蓋於本發明的範圍内。 【圖式簡單說明】 第1圖為-種資料儲存系統及記憶體裝置之一較佳實 施例方塊圖。 第2圖為-種記憶體陣列之一較佳實施例示意圖，邏輯 地被組成列、區塊及分割區。 第3圖為-種資料儲存系統及第一與第二記憶體裝置 之一較佳實施例方塊圖。 第4a圖、第4b圖及第4cS|為一種只寫一次記憶體裝置 20的數個記憶體儲存格之-較佳實施例結構圖。 第5圖為-種貧料儲存系統及記憶體裝置之另一較佳 實施例方塊圖。 第6圖為一種記憶體陣列之一較佳實施例示意圖，其中 一記憶體區塊的部份被一第一檔案填滿及該區塊的其餘部 30 1283859 份則被一第二檔案填滿。 第7a圖、第7b圖及第7c圖為一檔案的檔案結構如何被 保留在一記憶體裝置之一較佳實施例示意圖。 第8a圖及第8b圖為一分割區的檔案系統結構如何被保 5 留在一記憶體裝置之一較佳實施例示意圖。 第9a圖及第9b圖為一種記憶體裝置之一較佳實施例示 意圖，其中兩個檔案系統的檔案系統結構被儲存在一單獨 的記憶體分割區内。 • 第10a圖、第10b圖及第10c圖為一種辨識儲存資料的記 10 憶體儲存格的方法中數個記憶體儲存格之一較佳實施例示 意圖。 第11圖為一種記憶體裝置之一較佳實施例示意圖，具 有嵌入式錯誤檢查及更正(ECC)編碼線路。 【主要元件符號說明】 10…資料儲存系統 85…微分配器 15…檔案系統 90···快取記憶體 20…記憶體裝置 95…資料儲存系統 50…資料儲存系統 200…記憶體裝置 55…檔案系統 210…記憶體儲存格 60…第一記憶體裝置 220...ECC碼線路 65…第二記憶體裝置 230...ECC碼產生器像 70…記憶體裝置 240-.ECC碼解碼器 75…分配器 80…檔案系統 31

Claims (1)

1. f_59 丨 [L:……———..—j 、申請專利範圍： 一種辨識記憶體裝置内蚀六·欠』丨1 夏内錯存貧料的記憶體儲 法，該方法包括下列步騾·· 。的方 (a) 在一記憶體裝置内裎视 ^ v 仏一、、且圯憶體儲存袼， 憶體儲存格儲存有-識別模式； (b) 以資料覆寫該| 格；及 、：存有識別模式的記憶體儲存 (C)

   10 错由辨識該等儲存有 緊鄰的記憶體儲存袼 憶體儲存格。 識別模式的記憶體儲存格所 ’以辨識該等儲存有資料的記 .Γ申請專利範圍第1項之方法，其中步驟⑷包括辨識緊 :儲存有識職式的記憶體儲存格的-預定數量内記 L肢儲存袼的該等記憶體儲存格。 15

   20 3·如申睛專利範圍第丨項之方法，其中步驟⑷包括辨識在 兩組儲存有識別模式的記憶體儲存格之間的記憶體儲 存格。 — 4·如申請專利範圍第1項之方法，其中步驟(c)包括辨識在 一組儲存有預定模式之資料的記憶體儲存格與一組儲 存有識別模式的記憶體儲存格之間的記憶體儲存格。 5·如申請專利範圍第1項之方法，其中在步驟(b)被覆寫的 該等記憶體儲存格係位在儲存有識別模式的記憶體儲 存格與儲存有先前儲存的資料的記憶體儲存格之間。 6·如申請專利範圍第1項之方法，其中該等儲存有識別模 式的記憶體儲存格皆處於一未程式化的邏輯狀態。 32 ^283859 7·如申請專利範圍第^項 式的_儲存格係處於— 餘儲存有識別模式的記愔；6、城輯狀悲，及其 邏輯狀態。)礼、體錯存袼則處於—程式化的 8·如申請專利範圍第〗項之 一 於該記憶體裝置内-標案的描述、。5亥貝科包括一儲存 9. 專利範圍第1項之方法，其中該資料包括一指向 儲存於該記憶體裝置内—播案的指標。 10 15 20 r & 1〇.=申請專利範圍第1項之方法，其令該資料包括至-行 事層應用程式中的—輸人，該應㈣·被 憶體裝置的資料儲存系統所執行。 U·如申請專利顧第1項之方法，其中該資料包括被-昭 ▲片編輯應用程式儲存的一照片，該應用程式係被-連接 该記憶體裝置的資贿存彳、統所執行。 申明專利範圍第1項之方法，其中該記憶體裝置被邏 輯地組成數個區塊，每一區塊包括至少一列。 13·如t請專利範圍第12項之方法，其中，一列包括有在寫 入“作期間能被寫進的最少數量記憶體儲存格。 14.=申請專利範圍第W之方法，其中該記憶體裝置包括 一種只寫一次記憶體裝置。 •如申睛專利範圍第1項之方法，其中該記憶體裝置包括 一種三維的只寫一次記憶體裝置。 6·種辨識記憶體裝置内儲存資料的記憶體儲存格的方 法’該方法包括下列步： 33 1283859 (a) 儲存資料於一記憶體裝置的一第一組記憶體儲存 格； (b) 儲存一識別符於緊鄰該第一組記憶體儲存格的一 第二組記憶體儲存格，該識別符係指示該等緊鄰該 5 識別符的記憶體儲存格儲存資料；及 (c) 使用該識別符辨識該第一組記憶體儲存格。 17.如申請專利範圍第16項之方法，其中該識別符被儲存在 該已存資料的最後部份。 ® 18.如申請專利範圍第16項之方法，其中該資料被儲存在該 10 識別符的前後。 19. 如申請專利範圍第16項之方法，其中該識別符係被固定 的。 20. 如申請專利範圍第16項之方法，其中該識別符係為動態 的。 15 21.如申請專利範圍第16項之方法，其中該識別符係指示儲 存在該識別符前的資料是否為有效。 34