TWI247988B - Data storage device, management information updating method in data storage device, and computer program - Google Patents
Data storage device, management information updating method in data storage device, and computer program Download PDFInfo
- Publication number
- TWI247988B TWI247988B TW093104314A TW93104314A TWI247988B TW I247988 B TWI247988 B TW I247988B TW 093104314 A TW093104314 A TW 093104314A TW 93104314 A TW93104314 A TW 93104314A TW I247988 B TWI247988 B TW I247988B
- Authority
- TW
- Taiwan
- Prior art keywords
- management information
- block
- data
- information
- update
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1435—Saving, restoring, recovering or retrying at system level using file system or storage system metadata
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/16—Protection against loss of memory contents
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C16/00—Erasable programmable read-only memories
- G11C16/02—Erasable programmable read-only memories electrically programmable
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Description
1247988 (1) · 玫、發明說明 【發明所屬之技術領域】 本發明係關於資料記憶裝置、及資料記憶裝置中之管 理貝5只更新方法、以及電腦程式。另外,詳細爲關於,實 行存放在快閃記憶體之管理資訊,例如邏輯實體位址轉換 表’或 FAT (File Allocation Table:擒案配置表)等之 檔案管理資訊的寫入處理之裝置及方法。特別是關於,令 ϊ寸於管理資訊的資訊消失錯誤之耐受性提高的畜料記憶裝 置、及資料記憶裝置中之管理資訊更新方法、以及電腦程 式。 【先前技術】 最近,作爲PC (個人電腦)、資料記憶或再生裝 置、P D A (個人數位助理)、影像照相機等各種電子機器 的資料記憶裝置,以快閃記憶體被廣爲使用。資料的寫入 及抹除容易的快閃記憶體,具有小型、輕量、高速性、低 消耗電力等特性,例如可當作影像資料、聲音資料、文字 檔案、程式等之記憶媒體使用。 特別是,將快閃記憶體當成對於電子機器可裝卸自如 之構造的記憶卡被廣爲使用,例如,將存放以影像照相機 所取得的影像資料之記憶卡安裝於PC予以再生,或者在 PC中,藉由網際網路,或者將由CD、DVD、MD等之記 憶媒體所取得的音樂資料存放在記憶卡,在攜帶播放機安 裝記憶卡予以再生。 -5- (2) ' 1247988 如第1圖所示般,在快閃記憶體規定有:當作資料的 抹除處理單位之區塊1 1 0,以及當作資料的讀出、寫入單 位之頁1 20。快閃記憶體具有複數的區塊,1區塊是藉由 複數頁所構成。1頁例如由5 1 2 B yte (位元組)的資料存 放區域121和寫入同位檢查資料等之16Byte的擴充領域 (Extra領域)122所構成。另外,資料存放領域、擴充 領域的資料大小係因應快閃記憶體而有各式各樣。例如, 也有204 8 Byte之資料存放區域121和64Byte之擴充領域 (Extra領域)122之組合等。 對於快閃記憶體之資料的寫入、資料的讀出、或者抹 除處理,需要藉由位址以指定快閃記憶體的特定之資料領 域。在快閃記憶體之位址指定中,所進行的處理爲,由使 用快閃記憶體之電子機器所指定之當作位址指定資訊的邏 輯位址,予以轉換爲當作快閃記憶體之實體位址資訊之實 體位址。 快閃記憶體係將存放把邏輯位址轉換爲實體位址之轉 換資訊之表格的邏輯-實體位址轉換表記億在設定於快閃 記憶體內的特定區塊之管理資訊領域。 關於快閃記憶體的邏輯-實體位址轉換表的適用構 造,例如記載於專利文獻1 (日本專利特開20004793 2 號公報)。 在快閃記憶體中,例如在將寫入於某頁之資料由PC 等電子機器予以讀出以做資料更新之情形下,該更新資料 係被寫入在與讀出頁位置不同的位置。此係由於記憶元件 -6- (3) ' 1247988 的寫入/抹除之重複次數有上限,需要進行快閃記憶體的 均勻利用,以便提高快閃記憶體整體的壽命。 藉由使用邏輯-實體位址轉換表之位址轉換處理,例 如’即使在實行如前述之資料更新,變更了實體之資料寫 入位置之情形,也可令邏輯位址不變,在電子機器側中, 可在更新前後,進行使用同一邏輯位址之資料讀出或寫 入。 另外,作爲PC等當中所使用的檔案管理系統,例如 有 FAT(File Allocation Table:檔案配置表)。FAT 係 作爲軟碟等之檔案存放位置資訊的管理資訊,從以往起便 被加以利用。係藉由將1個的資料檔案之存放位置當成資 料存放領域的單位之叢集之連鎖所管理的表格,FAT係記 錄叢集連鎖資訊。此FAT也可當成前述之快閃記憶體的 檔案管理資訊使用。 當作在快閃記憶體中所使用的FAT之資料存放領域 單位之1個叢集,在快閃記憶體中,係相當於例如1區 塊。即1個資料檔案在跨快閃記憶體的複數區塊(相當於 叢集)而寫入之情形,則複數區塊的連鎖資訊會被存放在 F A T 〇 邏輯-實體位址轉換表以及FAT係被寫入在快閃記 憶體的特定區塊,使用快閃記憶體之主機,即PC等之電 子機器,在使用快閃記憶體時,將其讀入主機內的RAM (Random Access Memory ··隨機存取記憶體)而加以利 用。被讀入在主機的RAM之邏輯-實體位址轉換表以及 -7- (4) 1247988 FAT例如因應存放在快閃記憶體之音樂資料或影像資料的 更新等,在主機的CPU之控制下,一倂被更新。所被更 新的管理資訊再度被寫入快閃記憶體的管理資訊領域。 在PC等安裝有具快閃記億體之記憶卡的主機中,對 於記憶卡之資料寫入或資料讀出處理程序的槪要如下:伴 隨應用處理程式的要求,藉由FAT之檔案記憶位置管理 受到參考,取得作爲基於FAT之叢集連鎖資訊之區塊連 鎖資訊的邏輯位址,進而,依據邏輯-實體位址轉換表, 進行邏輯-實體位址轉換,依據實體位址,決定存取位 置,進行實際的存取。 如前述般,在對於快閃記憶體之資料寫入、讀出、或 者抹除等之處理中,使用FAT以及邏輯-實體位址轉換 表。這些FAT以及邏輯-實體位址轉換表等之管理資訊 係寫入在快閃記憶體的區塊中。 如前述般,伴隨存放在快閃記憶體之資料更新,管理 資訊的更新也屬必要。利用第2圖所示之流程圖,說明快 閃記憶體之管理資訊的更新處理步驟。此處,設某管理資 訊要寫入在快閃記憶體內的特定區塊。 首先,在步驟S21中,當作資料寫入/讀出/抹除處 理控制手段的CPU檢索快閃記憶體內的特定區塊,判斷 區塊內是否有空頁。在區塊內沒有空頁時,進入步驟 S23,在區塊內有空頁時,進入步驟S22。 在步驟S22中,CPU將位於與寫入有更新前之管理資 訊的頁相同區塊之空頁當作寫入更新過的管理資訊用之新 -8- (5) 1247988 頁予以確保。 在步驟S23中,由於寫入有管理資訊之頁是該區塊的 最後頁故,CPU確保快閃記憶體內的空區塊,將該前端頁 當成寫入更新過的管理資訊用之新頁予以確保。 在步驟S24、S25中,CPU在步驟S22或步驟S23中 所確保的新頁寫入更新過的管理資訊。在步驟S26中,步 驟S25 —結束,則全部抹除更新前的管理資訊之所寫入的 管理資訊,即實行區塊單位的抹除處理,令其成爲空區 塊。經過以上程序,更新處理結束。 如利用第2圖之流程圖所說明過的,一進行管理資訊 的更新,則快閃記憶體的區塊便如第3圖所示般,管理資 訊受到更新。 如將寫入有管理資訊之區塊設爲區塊 151、區塊 1 5 2,首先,由區塊1 5 1的頁號碼0開始寫入管理資訊, 一直馬入至頁號碼η。接者’移往區塊152,由區塊152 的頁號碼〇開始寫入管理資訊。如此,對於快閃記憶體的 區塊,各區塊地依序更新管理資訊。 另外,在快閃記憶體的管理資訊之更新處理中,更新 處理失敗的情形,或者在更新處理中發生異常,無法在正 常狀態寫入新的管理資訊之情形,CPU將更新前的管理資 訊當成最新的値來看待。 且說,快閃記憶體係存在有,在頁寫入資料的處理中 發生錯誤之情形下,錯誤及於該頁所屬之區塊內的資料整 體,而產生所謂成串錯誤之現象的特性。 -9- (6) # 1247988 如第4圖所示般,所謂成串錯誤係指,在區塊內的頁 之某位元一產生錯誤,則區塊內的其他頁的同一位元也產 生錯誤,區塊內全部的資料乃受到損傷。 在參考第2圖之流程圖所說明過的快閃記憶體內之管 理資訊的更新中,於區塊內之寫入有更新前的管理資訊之 頁的下一空頁寫入管理資訊故,於更新處理失敗產生錯誤 之情形下,於具有產生錯誤之頁的區塊內之全部的管理資 訊會產生錯誤。因此,在更新處理失敗之情形下所必要的 更新前之管理資訊也產生錯誤,失掉管理資訊,會有更新 處理當然無法進行,讀出處理也無法進行之問題。 另外,以往,在快閃記憶體的一個記憶體單元中,只 能記憶1 bit的資訊,爲了快閃記憶體的低成本化、大容 量化,在一個記憶體單元記憶2bit,進而4bit之資訊以 進行多値化之情形,則前述之成串錯誤及於廣大範圍之位 元,存在有無法只以錯誤校正碼來處理的問題。 【發明內容】 本發明係有鑑於前述之先前技術的問題點所完成,目 的在於提供:由伴隨管理資訊的更新之寫入錯誤,令保護 管理資訊成爲可能之資料記憶裝置、及資料記憶裝置中之 管理資訊更新方法、以及電腦程式。 本發明之目的在於提供:特別是使用複數的區塊,藉 由依序切換區塊而寫入FAT等之檔案管理資訊的更新資 料,以提高對於錯誤之耐受性之資料記憶裝置、及資料記 -10- (7) 1247988 憶裝置中之管理資訊更新方法、以及電腦程式。 本發明之第1側面爲, 一種具有資料記憶部,和實行對於該資料記憶部之資 料輸入輸出控制的控制部之資料記憶裝置,其特徵爲: 前述資料記憶部係被分割爲複數設定有可記億特定容 量之資料的頁之區塊,具有當成使用者資料之存放領域的 資料領域,和包含對於該資料領域之存取用的位址資訊之 管理資訊領域, 前述管理資訊領域係存放具有存放在前述資料領域之 資料檔案的位址連鎖資訊之檔案管理資訊, 前述控制部爲實行: 將前述檔案管理資訊的更新資訊之更新前檔案管理資 訊殘留在構成以2個不同區塊爲一對之區塊組之一方的區 塊的構成頁,將更新後檔案管理資訊寫入構成前述區塊組 之另一區塊的構成頁之處理的構造。 另外,在本發明之資料記憶裝置的一實施形態中,前 述檔案管理資訊係FAT (File Allocation Table:檔案配 置表),前述控制部係在FAT更新資訊的寫入處理中, 使用以前述2個不同區塊爲一對之區塊組’對於構成區塊 組之2個區塊的構成頁,交互使用2個區塊,以實行寫入 更新FAT資訊之處理的構造。 另外,在本發明之資料記憶裝置的一實施形態中,對 應對於前述檔案管理資訊所設定的1個邏輯位址’設定有 當作前述區塊組之位址資訊的2個實體位址’前述控制部 -11 - (8) 1247988 係因應指定應更新檔案管理資訊之邏輯位址,取得前述2 個實體位址資訊,將依據該2個實體位址所界定之2個區 塊當成構成更新檔案管理資訊的寫入區塊之區塊組而加以 識別之構造。 另外,在本發明之資料記憶裝置之一實施形態中’前 述控制部係就對於當作使用者資料的存放領域之資料領域 之使用者資料寫入處理的每一處理單位,實行前述檔案管 理資訊的更新資訊之寫入處理之構造。 另外,在本發明之資料記憶裝置之一實施形態中,係 在前述資料記憶部之管理資訊領域進而存放令對應存放在 前述資料領域之資料所設定的邏輯位址,和對應存放在前 述資料領域之資料的實體位置所設定之實體位置相對應之 邏輯實體位址轉換表之構造。 另外,在本發明之資料記憶裝置之一實施形態中,前 述控制部進而具有實行:令構成以2個不同區塊爲一對之 區塊組之一方的區塊的構成頁殘留前述邏輯實體位址轉換 表的更新資訊之更新前邏輯實體位址轉換表構成資訊,在 構成前述區塊組之另一區塊的構成頁寫入更新後邏輯實體 位址轉換表構成資訊之處理之構造。 另外,在本發明之資料記憶裝置之一實施形態中,前 述資料記憶裝置係具有可裝卸於資訊處理裝置之構造的同 時,具有與前述資訊處理裝置可做資料輸入輸出之介面手 段,前述控制部係藉由前述介面手段,輸入來自資訊處理 裝置之邏輯位址,依循該輸入邏輯位址,取得2個實體位 -12- (9) 1247988 址,將依據該2個實體位址所界定的2個區塊當成更新檔 案管理資訊的寫入區塊組而加以識別之構造。 另外,在本發明之資料記憶裝置之一實施形態中,前 述控制部係以頁單位實行前述檔案管理資訊的更新處理, 交互順序地使用構成前述區塊組之2個區塊的構成頁,實 行更新管理資訊的寫入處理,在構成該區塊組之2個區塊 的構成頁沒有空頁時,則抹除與存放有更新前之檔案管理 資訊之區塊不同區塊的資料,在該抹除區塊的前端頁實行 更新檔案管理資訊的寫入處理之構造。 另外,本發明之第2側面係, 具有資料記憶部,和實行對於該資料記憶部之資料輸 入輸出控制之控制部的資料記憶裝置中之管理資訊更新方 法,其特徵爲具有: 輸入對應更新管理資訊之邏輯位址的邏輯位址輸入步 驟, 和因應前述邏輯位址,取得2個實體位址資訊,將依 據該2個實體位址所界定的2個區塊當成構成更新檔案管 理資訊的寫入區塊之區塊組而加以識別之區塊組識別步 驟, 和實行在構成前述區塊組之一個區塊的構成頁殘留更 新前檔案管理資訊,在構成前述區塊組的另一區塊的構成 頁寫入更新檔案管理資訊之處理的更新資訊寫入步驟。 另外,在本發明之資料記憶裝置中之管理資訊更新方 法的一實施形態中,前述檔案管理資訊係 FAT ( File (10) 1247988
Allocation Table:檔案配置表),前述更新資訊寫入步 驟係對於構成前述區塊組之2個區塊的構成頁,交互使用 2個區塊,以實行寫入更新FAT資訊之處理。 另外,在本發明之資料記憶裝置中之管理資訊更新方 法的一實施形態中,係就對於當作使用者資料的存放領域 之資料領域之使用者資料寫入處理的每一處理單位,實行 前述檔案管理資訊的更新資訊寫入步驟。 另外,在本發明之資料記憶裝置中之管理資訊管理方 法的一實施形態中,前述資料記憶裝置中之管影資訊更新 方法係另外實行:因應在前述邏輯位址輸入步驟中所輸入 的邏輯位址,取得2個實體位址資訊’將依據該2個實體 位址所界定的2個區塊當成構成寫入應更新邏輯實體位址 轉換表構成資訊之區塊的區塊組而加以識別之區塊組識別 步驟,和實行在構成前述區塊組之一個區塊的構成頁殘留 更新前邏輯實體位址轉換表構成資訊,在構成前述區塊組 之另一區塊的構成頁寫入更新後邏輯實體位址轉換表構成 資訊之處理的更新資訊寫入步驟。 另外,在本發明之資料記憶裝置中之管理資訊更新方 法的一實施形態中,前述更新資訊寫入步驟係以頁單位實 行前述檔案管理資訊的更新處理,交互順序地使用構成前 述區塊組之2個區塊的構成頁,實行更新管理資訊的寫入 處理,在構成該區塊組之2個區塊的構成頁沒有空頁時’ 抹除與存放有更新前之檔案管理資訊之區塊不同區塊的資 料,在該抹除區塊的前端頁實行更新檔案管理資訊的寫入 -14- (11) 1247988 處理。 另外,本發明之第3側面爲, 實行具有資料記憶部,和實行對於該資料記憶部之資 料輸入輸出控制之控制部的資料記憶裝置中之管理資訊更 新處理的電腦程式,其特徵爲具有: 輸入對應更新管理資訊之邏輯位址的邏輯位址輸入步 驟, 和因應前述邏輯位址,取得2個實體位址資訊,將依 據該2個實體位址所界定的2個區塊當成構成更新檔案管 理資訊的寫入區塊之區塊組而加以識別之區塊組識別步 驟, 和實行在構成前述區塊組之一個區塊的構成頁殘留更 新前檔案管理資訊,在構成前述區塊組的另一區塊的構成 頁寫入更新檔案管理資訊之處理的更新資訊寫入步驟。 如依據本發明之構造,係做成一種將快閃記憶體之位 址管理資訊之FAT等之檔案管理資訊存放在記憶體的管 理資訊領域,同時,作爲FAT構造資料之存放區塊,設 定由2個區塊所成之區塊組,交互使用構成區塊組之2個 區塊的各頁,寫入更新FAT資訊,在構成區塊組之一個 區塊保持更新前之FAT資訊,將更新資訊寫入另外一個 區塊之構造故,即使在更新管理資訊的寫入錯誤發生時’ 也得以記憶保存更新前之FAT資訊,利用更新前之FAT 資訊之處理,例如利用更新前之FAT資訊之資料存取’ 以及利用更新前之FAT資訊之FAT資訊的管理資訊之再 (12) 1247988 更新處理等成爲可能。 另外,如依據本發明之構造,係做成一種對應對應 FAT之1個邏輯位址,設定2個不同之實體位址,依據邏 輯位址可即刻抽出構成寫入更新之區塊組的2個區塊,同 時,依據寫入有剛剛之前的更新前資料之區塊以及頁,決 定寫入更新資料之區塊以及頁之構造故,可高速地實行更 新管理資訊之寫入區塊以及頁的決定。 另外,如依據本發明之構造,在FAT等之檔案管理 資訊之更新處理中,變成不需要實行:作爲習知之資料再 存放程序所實行之抹除完畢區塊的取得、由存放有更新前 資料之區塊,複製對於抹除完畢區塊之頁資料等之處理 故,管理資訊的更新處理時間得以縮短。因此,即使在資 料更新後,由使用者進行自主機拔出記憶卡等之情形,包 含FAT、邏輯實體位址轉換表之管理資訊更新處理可在短 時間內實行故,基於管理資訊之寫入未結束之錯誤發生的 可能性得以減少。 另外,本發明之電腦程式係例如對於可實行各種程式 碼之泛用電腦系統,以電腦可讀取之形式所提供的記憶媒 體、通訊媒體,例如,CD或FD、M0等之記憶媒體,或 者藉由網路等之通訊媒體可提供之電腦程式。藉由以電腦 可讀取形式提供此種程式,在電腦系統上可實行因應程式 之處理。 本發明之進而其他目的、特徵或優點,藉由基於後述 之本發明的實施例或所附圖面之更詳細說明,應可變得更 -16- (13) 1247988 淸楚。 【實施方式】 以下,一面參考圖面,一面說明本發明之資料記憶裝 置、及資料記憶裝置中之管理資訊更新方法、以及電腦程 式之詳細。 [資料記憶裝置(記憶卡)之構造] 首先,參考第5圖,就具備快閃記憶體和控制1C之 資料記憶裝置的記憶卡之構造做說明。 資料記億裝置200係具備:快閃記憶體(FMEM ) 23 0,和控制IC ( Control 1C ) 210,安裝在PC、資料記 錄再生器、影像照相機等之主機(HOST ) 3 00而使用。 可以是對於1台主機固定安裝而使用之構造,也可以是對 於主機能裝卸之構造,也可因應需要而安裝在各種主機以 加以利用。 資料記憶裝置200係具有成爲電源端子之VCC和成 爲接地之 VSS端子,由安裝資料記憶裝置200之主機 3 00,藉由這些端子而供給電源。檢測端子(INS )係使用 於主機3 00檢測資料記憶裝置200之裝卸狀態。在資料記 憶裝置200內部中,此檢測端子(INS )係接地,藉由主 機3 00而透過提升電阻器以連接於電源。因此,檢測端子 (INS )在資料記憶裝置 200之安裝狀態下,係成爲 「L」位準,在非安裝時,成爲「Η」位準。 -17- (14) 1247988 快閃記憶體(FMEM ) 2 3 0係藉由作爲資料的抹除處 理單位之區塊,以及作爲資料的讀出、寫入單位之頁所構 成,頁例如具備:512Byte之資料領域,和寫入同位檢查 資料之16Byte之擴充領域(Extra領域)。關於快閃記憶 體之詳細構造,參考第6圖以下,在後段做說明。另外, 資料領域和擴充領域之資料容量可做各種設定,例如也有 具有2048Byte之資料領域和64Byte之擴充領域(Extra 領域)之構造的資料記憶裝置200等。 控制IC ( Control 1C ) 2 10內的I/F216係實行與安裝 有資料記憶裝置200之主機3 00的資料傳送控制,主要實 行串列/並列轉換處理。在對於快閃記憶體23 0之資料寫 入時,通過雙向資料訊號(SDIOO〜3 )路徑,與傳送時脈 (SCLK )同步,將由主機3 00所送來之串列資料轉換爲 複數位元(例如,8位元、1 6位元)的並列資料。控制用 指令以及資料都在此處由串列資料被轉換爲並列資料。 串列資料在只使用S D10 〇時,爲1位元資料,在使 用SDIOO〜3時,爲4位元資料。 另一方面,自快閃記憶體(F Μ E Μ ) 2 3 0之資料讀出 處理係如下述般進行。首先,記憶在資料記憶裝置200內 部的快閃記憶體2 3 0之資料被當成複數位元之並列資料讀 出,在I/F216被轉換爲串列資料,通過雙向資料訊號 (SDIOO〜3 )路徑而輸出給主機3 00。 暫存器2 1 1係由狀態暫存器、參數暫存器等形成,藉 由雙向資料訊號(SDIOO〜3 )路徑,資料進行輸入/輸 (15) 1247988 出。雙向資料訊號(SDI〇〇〜3 )路徑係適合在寫入控制資 料或實際資料本身,或讀出用控制資料或實際資料本身。 藉由透過雙向資料訊號(SDIOO〜3 )路徑所輸入輸出的控 制資料’得以進行資料記憶裝置200內部的記憶體之存取 控制。 頁緩衝器212係I/F216和快閃記憶體23 0間的傳送 資料之暫時的資料記憶領域。屬性R0M2 1 3係記憶控制 IC210的實體資訊。0SC控制器(osc c〇nt) 215係產生 控制IC 2 1 0的時脈,控制控制! c 2 1 〇的動作時序。 實行與快閃記憶體23 0之資料傳送控制的控制部2 1 4 係具有:作爲由CPU等所構成之控制部的程序器22丨,和 附加於傳送資料’進行傳送資料的錯誤檢測處理之錯誤校 正碼產生部(ECC ) 222,和作爲對於快閃記憶體23 0之 介面的快閃介面(Flash I/F ) 22 3。在錯誤校正碼產生部 (ECC ) 222中’藉由進行錯誤校正,得以確保快閃記億 體23 0存放資料的可靠性。 在資料記憶裝置200係有:電源(VCC )端子,和與 主機3 00之連接用的資料輸入/輸出(SDIOO〜3)端子, 和匯流排狀態(B S )的輸入端子,和串列時序(s C L K ) 的輸入端子,和安裝檢測(IN S )用之檢測端子,和接地 (VSS )端子。 資料係透過雙向資料線而由資料輸入/輸出 (SDIOO〜3 )進行輸入/輸出。對於匯流排狀態(BS )的 輸入端子係供應匯流排狀態(B S )。匯流排狀態(B S ) -19- (16) 1247988 係顯示藉由資料輸入/輸出(SDIOO〜3 )端子之雙向資料 訊號線上的資料狀態。例如,基於進行資料存取前之控制 資料或資料本身,藉由令該狀態改變,得以實行資料記憶 裝置2 0 0的處理。 在串列時脈(S C L K )的輸入端子供應資料傳送用時 脈。資料傳送用時脈係適合於控制資料或實際資料傳送控 制之時脈。傳送用時脈係藉由匯流排狀態(BS )訊號所 控制。 接著’參考第6圖,說明第5圖所示資料記憶裝置 2 00內的快閃記憶體(FMEM ) 23 0之詳細構造。 如前述般,在快閃記憶體係規定有,當作資料的抹除 處理單位之區塊,以及當作資料的讀出、寫入單位之頁。 快閃記憶體係具有複數之區塊,1個區塊由複數頁所構 成。1頁例如由:512Byte之資料存放領域121,和寫入 同位檢查資料等之16Byte的擴充領域(Extra領域)122 所構成。另外,資料存放領域、擴充領域的資料大小係因 應快閃記憶體而有各式各樣,具有2048Byte之資料存放 領域和64 Byte之擴充領域(Extra領域)之構造等的資料 大小之設定也是可能。 第6 ( a )圖係顯示快閃記憶體之資料構造。當作快 閃記憶體之記憶領域係以稱爲段(segment )之固定長度 的資料單位當成大區分而做設定。此段例如係每一段規定 爲4MB (百萬位元組)或8MB、16MB等之大小,1個快 閃記憶體內的段數係依據該快閃記憶體之容量而不同。圖 •20- (17) 1247988 中係顯示具有0〜7之8段的快閃記憶體之構造例。 載入程式(Loader)領域係存放啓動時之載入資料的 領域。控制IC2 1 0係在電源開啓後,由載入程式領域讀入 啓動所必要的資訊。管理資訊領域係由存放邏輯實體位址 轉換表、FAT等之檔案管理資訊之區塊和作爲代替區塊而 未使用之區塊所形成之領域。資料領域係設爲由存放影 像、聲音、文字、程式等之使用者資料的區塊所成之領 域。在資料領域係也包含存放有這些之實際資料以及含當 作索引資訊之前端位址資訊之目錄資訊的區塊。關於使用 管理資訊之處理,在之後加以敘述。 如第6 ( b )圖所示般,各段(b-1 )係被區分爲稱爲 區塊之固定長度的資料單位。在設1段爲5 1 2區塊之情 形,如第6 ( b-2 )圖所示之區塊數η係設爲n = 51 1。但 是,在快閃記憶體中,由於存在不可寫入之區塊,或在寫 入中產生錯誤之後發不良區塊故,如設資料寫入爲有效之 實質的區塊數爲對象,則有效區塊數η會比5 1 1少。 如第6 ( b-3 )圖所示般,1區塊係藉由頁0〜m所分 割。如第6 ( b-4 )圖所示般,1頁例如由5 1 2位元組之資 料部和1 6位元組之擴充部所形成。關於擴充部的構造, 之後加以敘述。 區塊內的頁構造,在載入程式領域、管理資訊領域、 資料領域全部共通,如第6 ( b-4 )圖所示般,由資料部 和擴充部所成。在快閃記憶體中,資料的讀出、以及寫入 處理係以頁單位進行,資料的抹除處理係以區塊單位進 -21 - (18) 1247988 行。另外,資料的寫入係只對於抹除完畢的頁進行。因 此,實際的資料改寫或寫入,原則上係以區塊單位爲對象 而進行。 但是,在本發明之構造中,有關管理資訊領域的存放 資訊,例如邏輯實體位址轉換表以及FAT等之檔案管理 資訊的資料寫入處理,係依據特殊的寫入處理方式來實 行。關於這些之處理,之後加以敘述。 關於頁之構造,則參考第7圖來做說明。如第7圖所 示般,頁係由資料部和擴充部所成,在資料部係存放對應 載入程式領域、管理資訊領域、資料領域的每一各領域、 各領域之資料。例如,如係屬於載入程式領域之構成區塊 的頁時,則存放有控制1C啓動所必要的資訊等,如係屬 於管理資訊領域之構成區塊的頁時,則存放有邏輯實體位 址轉換表、FAT等之檔案管理資訊等之各資訊。如係屬於 資料領域的構成區塊的頁時,則存在有當成使用者資料之 影像、聲音、文字、程式等之各種資料檔案以及目錄資 訊。 在頁的擴充領域例如存放有錯誤校正碼(ECC )以及 屬性資訊。屬性資訊系如圖所示般,藉由邏輯區塊管理資 訊和實體區塊管理資訊所構成。 第8圖係顯示管理資訊領域的詳細構造。管理資訊領 域係存放有,存放由主機所指定之邏輯位址對於實體位址 之轉換處理所適用的表格之邏輯實體位址轉換表之邏輯實 體位址轉換表區塊、作爲存放在快閃記憶體之資料的連鎖 -22- (19) 1247988 資訊之檔案管理資訊,例如存放FAT之檔案管理資訊區 塊、發生後發不良區塊時的代替用區塊,或更新處理時, 作爲取得新區塊用之空區塊的代替區塊。 在本發明之構造中,關於邏輯實體位址轉換表以及檔 案管理資訊(FAT ),係具有利用複數區塊,依序寫入被 更新的資訊之構造。具體爲,關於1頁份之邏輯實體位址 轉換表或FAT資料,分別將2個不同區塊當成區塊組予 以分配,在構成區塊組之2個區塊的頁交互實行寫入更新 資料之處理。藉由此更新處理,更新前之邏輯實體位址轉 換表或FAT也不被抹除而獲得維持,萬一,即使更新後 的邏輯實體位址轉換表或FAT消失,也可使用更新前之 資訊,可進行使用更新前之管理資訊之資料存取、以及使 用更新前之管理資訊之管理資訊的再通訊處理等。 另外,作爲檔案管理資訊,以以往以來使用硬碟之檔 案管理資訊FAT爲例,在以下做說明,但是,在本發明 中所使用之檔案管理資訊並不限定於FAT,其他的檔案管 理資訊,例如使用NTFS、HFS等之構造也可以適用。 接著,參考第9圖說明存放在快閃記憶體之管理資訊 領域之各資訊區塊中,構成屬性資訊之邏輯區塊管理資訊 (參考第7圖)的構造以及存放資訊。 如前述般,在快閃記憶體的管理資訊領域中存放有邏 輯實體位址轉換表、FAT等之檔案管理資訊、代替區塊。 第9圖係說明設定在構成這些各區塊的頁中之屬性資訊中 的邏輯區塊管理資訊的構造以及存放資訊之圖。 -23- (20) 1247988 邏輯區塊管理資訊的資料構造係每一區塊形式爲不同 構造,區塊形式係當成邏輯區塊管理資訊而加以保持。舉 例而言,如以2Bit來表現區塊形式時’則邏輯實體位址 轉換表係設定爲[00]、FAT等之檔案管理資訊係設定爲 [ο 1 ]、代替區塊係設定爲[11 ]。 邏輯實體位址轉換表區塊係在資料部存放將邏輯位址 轉換爲實體位址用之資訊,在邏輯區塊管理資訊中存放有 顯示存放在資料部之邏輯實體位址轉換表到底對應哪個段 之區塊號碼。邏輯位址係對於實體區塊所分配之値。另 外,邏輯實體位址轉換表係就每一各段做設定。另外,在 邏輯區塊管理資訊係存放有,顯示存放在資料部之邏輯實 體位址轉換表是否爲更新處理中之更新旗標、在更新時, 做了 +1之加法處理之當成版本資訊的修正資料。檔案管 理資訊係以稱爲扇區之5 1 2位元組爲基本單位,進而定義 由稱爲叢集之η個扇區所成之5 12Xn位元組,以叢集單 位管理資料的配置資訊。 邏輯位址係指扇區位址,在位址轉換時,扇區位址的 下位位元係當成指稱實體區塊內的頁之値使用。例如,每 一區塊的頁數爲3 2頁之情形,下位5位元成爲頁位址。 此處,頁位址雖就與實體之區塊內的頁爲同一意義之情形 做說明,但是,也可令邏輯位址的單位爲頁。 存放作爲檔案管理資訊之FAT的檔案管理資訊區塊 係在資料部存放作爲檔案管理資訊之FAT。爲了存放全部 的FAT,需要複數的檔案管理資訊區塊故,在邏輯區塊管 (21) 1247988 理資訊存放有對應存放在資料部之FAT的邏輯位址之區 塊號碼,和在FAT更新時,做了 +1之加法處理之作爲版 本資訊的修正資料。 代替區塊係發生後發不良區塊之情形的代替用區塊, 爲未分配邏輯位址、抹除完畢之實體區塊。 接著,參考第1 〇圖說明存放在快閃記憶體之管理資 訊領域之各資訊區塊中,構成屬性資訊之實體區塊管理資 訊(參考第7圖)之構造以及存放資訊。 邏輯區塊管理資訊係在存放於快閃記憶體之管理資訊 領域的邏輯實體位址轉換表、FAT等之檔案管理資訊、代 替區塊中爲共通的構造,如圖所示般,具有不良區塊旗 標、抹除旗標,在不良區塊旗標中設定有顯示區塊爲可正 常讀寫之區塊的正常[1]、不良[0]之旗標。在抹除旗標中 設定有顯示區塊的未抹除[1]、抹除[0]之區別的旗標。在 被分配了邏輯位址而在使用中之區塊,係成爲正常[1]、 未抹除[1],在代替區塊中,成爲正常[1]、抹除[1]。 [更新資訊的更新處理] 接著,說明藉由存放在快閃記憶體之檔案資料的更 新’被要求實行之管理資訊的更新處理,具體爲,邏輯實 體位址轉換表以及檔案管理資訊(FAT等)之更新處理。 如前述般,在快閃記憶體中,資料的讀出、以及寫入 係以頁單位進行,資料的抹除是以區塊單位進行。另外, «料的寫入係只對於抹除完畢的頁進行。因此,在更新由 -25- (22) 1247988 快閃記憶體所讀出的資料,於快閃記憶體寫入更新資料 時,更新資料並非覆寫在更新前有寫入資料之頁,而是抽 出抹除完畢之可寫入的頁,在該抽出的抹除完畢之頁進行 寫入。因此,作爲資料寫入位置之實體位址,會伴隨資料 更新而頻繁變更。 如此,即使在做了資料更新,資料記錄位置變更,實 體位址變更之情形,□如令在主機側所使用的邏輯位址爲 一定,則在主機側可對於與實體位址的變更無關而受到更 新的資料,使用相同邏輯位址。因此處理故,邏輯實體位 址轉換表之更新變成因應資料更新而實行。 以下說明伴隨資料更新處理之邏輯實體位址轉換表的 更新處理。第11 (a)圖係由某段內抽出4個區塊,模型 地將其加以顯示。對於3個區塊,固定地賦予實體位址, 另一個區塊爲代替區塊。此實體位址係依循記憶體的區塊 之實體的排列順序所決定,某區塊和設定於此之實體位址 的關係爲不變。對於第1 1 ( a )圖所示之4個區塊,由上 依序作爲實體位址的値,設賦予位址[〇 x 1 1 ]、[ 〇 X 1 2 ]、 [Ο X 1 3 ]、[ 〇 X 1 4 ]。另外,Ο X係意指1 6進制資料。〇 X後的 2個數値係表現實際的位址。 資料更新前的邏輯位址和實體位址之對應,係如 (a )圖所示般,對於邏輯位址(〇 X 〇 2 ),設爲實體位址 [Oxl 1],對於邏輯位址(〇x〇3 ),設爲實體位址[〇χ12], 對於邏輯位址(0x04 ),設爲實體位址[0χ14]。實體位址 [Ox 13]係代替區塊故,未被分配邏輯位址。 (23) 1247988 設在實體位址[0x11]和[0x12]之區塊0、區塊1存放 有藉由主機所寫入之檔案資料。 此處,主機一藉由邏輯位址(0x02 )實行資料讀出 時,則邏輯實體位址轉換表將邏輯位址(0x02 )轉換爲實 體位址[ΟχΠ],將區塊〇的資料輸出給主機。 在主機中,於更新區塊〇的資料,存放於快閃記億體 時,如前述般,並非覆寫在更新前之寫入有資料的頁,而 是抽出抹除完畢之可寫入的頁,在該抽出的抹除完畢頁寫 入更新資料。在此情形,區塊0係保持更新前的値,未被 抹除故,在抹除完畢之區塊的代替區塊,此處爲區塊2寫 入更新資料。 在此情形下,將更新資料的邏輯位址與對於更新前的 資料之邏輯位址(0x02 )保持爲相同故,實行邏輯實體位 址轉換表的更新。如第1 1 ( b )圖所示般,將邏輯位址 (0x02)與寫入了更新資料的區塊2之實體位址[0x13]賦 予對應,區塊〇的實體位址[Oxl 1]在對於區塊2的寫入處 理之實行前或結束後抹除,設爲新的代替區塊。藉由此處 理,在主機側,於更新前後,都可使用相同邏輯位址以進 行資料存取。 邏輯位址係附隨對於區塊所寫入之資料而所分配之位 址,此邏輯位址係後述之FAT檔案系統所管理的位址。 相對於此,實體位址係對於區塊爲固定賦予之位址。 如此,藉由實行區塊的交換處理,變成不需要對於相 同的記憶領域(區塊)重複而集中地進行存取,可延長改 - 27- (24) 1247988 寫次數有上限之快閃記憶體的壽命。 伴隨資料更新’藉由更新邏輯位址和實體位址的轉換 表’使用问一遞位址的處理成爲可能。另外,邏輯實體_ 位址轉換表係以段單位所保持,即使在進行了資料更新之 情形,也不會在其他的段寫入更新資料。 第1 2圖係顯示伴隨資料更新之邏輯實體位址轉換表 的更新例。邏輯實體位址轉換表係如前述般,存放在快閃 記憶體的管理資訊領域,在進行如前述之資料更新的情形 等一倂被更新。 第1 2圖係顯示對應第1 1圖之資料更新的邏輯實體位 址轉換表的更新例。第1 2 ( a )圖係顯示更新前的邏輯實 體位址轉換表,第1 2 ( b )圖係顯示更新後的邏輯實體位 址轉換表。邏輯實體位址轉換表係以對應順序邏輯位址之 實體位址列所構成。 更新前,(邏輯位址)和[實體位址]之對應係成爲: (0x02 ) [0x1 1 ] (0x03 ) [0x12] (0x04 ) [0x14] (0x05 ) [0x15], 更新前,(邏輯位址)和[實體位址]的對應係變更 爲. (0x02 ) [0x13] (0x03 ) [0x12] (0x04 ) [0x14] (25) 1247988 (0x05 ) [0x15] ° 此時,實體位址[0x1 1]之區塊被抹除,相當之實體區 塊管理資訊被更新。 在本發明之構造中,使用2個區塊組,對於各區塊之 頁交互寫入更新資料以構成這些之被改寫的邏輯實體轉換 表。即在一頁份之邏輯實體轉換表構成資料係分配2個不 同區塊,實行交互寫入更新資料之處理。藉由此更新處 理,更新前的邏輯實體轉換表也被保持在區塊組的一個區 塊內的頁中而不被抹除,萬一,更新後的邏輯實體轉換表 消失,也可使用更新前之邏輯實體轉換表。關於這些之處 理,在之後加以敘述。 如前述般,藉由進行區塊的交換處理,實體位址和邏 輯位址的對應改變。因此,在實現對於快閃記憶體之資料 的寫入以及讀出之存取上,需要顯示實體位址和邏輯位址 之對應的邏輯實體位址轉換表。即藉由檔案管理資訊 (FAT)參考邏輯實體位址轉換表,對應FAT所指定之邏 輯位址的實體位址被界定,可存取藉由此被界定的實體位 址所示之區塊。接著,參考第13圖說明FAT等之檔案管 理資訊的使用。 存放在快閃記憶體之資料檔案係以叢集之單位做管 理。快閃記憶體的資料領域上之實體扇區雖相當於快閃記 憶體之情形的寫入讀取單位之頁,但是,作爲檔案管理資 訊(FAT )之管理單位之叢集係由複數的扇區所成。檔案 雖以叢集爲單位而構成’但是’存放在快閃記憶體之資料 -29- (26) 1247988 檔案,係多數跨複數的叢集而被存放。FAT係具有分散存 放在此種複數之叢集之資料檔案的叢集連鎖資訊的表格。 FAT的條目係存放快閃記憶體之叢集,例如區塊和1對1 相對應之邏輯位址的連鎖資訊。檔案的前端叢集係與檔案 名稱一同被記錄在目錄中。 第1 3圖係顯示存放在快閃記憶體之資料領域的資料 檔案之(a )目錄,存放在管理資訊領域之檔案管理資訊 之(b ) FAT。 FAT係存放作爲資料存放領域單位之叢集的連鎖資訊 之表格,資料檔案在跨複數的叢集而記錄時,藉由依據 FAT以取得連鎖資訊,可取得構成資料檔案之全部資料的 叢集位置,可存取構成資料檔案之全部資料。叢集在快閃 記憶體中例如係相當於1個區塊。即1個資料檔案在跨快 閃記憶體的複數區塊(相當於叢集)而寫入時,複數區塊 的連鎖資訊係存放在FAT。作爲設定在FAT之連鎖資訊 的叢集識別元,係相當於在邏輯實體位址轉換表中所使用 之邏輯位址。 如第1 3 ( a )圖所示般,在存放於快閃記憶體之資料 領域例如存放有檔案名稱、擴充元,進而前端的叢集識別 元。主機依循存放在目錄之前端叢集識別元,參考FAT, 可知道存放有1個檔案資料之叢集的連鎖,依據連鎖資 訊,依序取得叢集識別元。叢集識別元係相當於邏輯位 址。使用前述之邏輯實體位址轉換表,由這些之邏輯位址 取得實體位址,由資料存放位置取得資料。 -30- (27) 1247988 第13圖所示(a)目錄中的檔案[ABC.txt], 叢集識別元爲(0x08 ),在FAT的0x08之位置記 爲下一叢集識別元之0x10,在0x10之位置記錄有 在 0x18之位置記錄有顯示結束之 OxFF。因此 [ABC.txt]可被確認爲以(〇x〇8) 、 (0x10)、( 之順序所記錄。另外,檔案[EFG. jpg]其前端叢集 爲(0x19 ),在FAT的0x19的位置記錄有作爲下 識別元之0x25,依序尋求記錄在FAT之叢集識別 以知道檔案[EFG.jpg]之存放位置。 如前述般,叢集識別元(叢集位址)係相當於 址,由從FAT所取得之叢集位址,依循前述之邏 位址轉換表,將除了頁位址之値轉換爲實體位址, 閃記憶體之實際的實體資料存放位置,進行資料存 FAT係藉由新資料的增加、改寫處理等,而隨 變更。1叢集之大小例如在 32扇區之情形 16KByte。因此,例如某資料檔案被更新,資料量 需要取得新的叢集,需要FAT的改寫,即更新處理 經過更新的FAT係存放在快閃記憶體的管理 域。在本發明之構造中,將經過更新的FAT與前 輯實體位址轉換表同樣地,於1頁份之F A T資料 2個不同區塊所形成之區塊組,利用構成區塊組之 的構成頁,區塊交互地實行寫入更新資料之處理。 更新處理,更新前的FAT也得以維持而不被抹 一,更新後的FAT即使消失,也可使用更新前的 其前端 錄有作 0x18, ,檔案 0x18) 識另!J元 一叢集 元,可 邏輯位 輯實體 取得快 時受到 ,成爲 增加, 〇 資訊領 述的邏 分配由 各區塊 藉由此 除,萬 FAT。 (28) 1247988 以下,詳細說明這些處理。 說明存放在快閃記憶體之管理資訊領域(參考第6 圖)之邏輯實體位址轉換表、FAT等之檔案管理資訊的更 新處理。 第1 4圖係顯示存放在快閃記憶體之邏輯實體位址轉 換表、FAT之各管理資訊的存放構造的槪念圖。如第1 4 圖所示般,邏輯實體位址轉換表、FAT的各管理資訊係 (a )存放在快閃記憶體的管理資訊領域。 (b )如FAT存放表所示般,在各FAT的構成資料 中,被分配有將2個不同區塊當作一組之區塊組。如圖所 示般,FAT1 —偶數、FAT1 —奇數爲1個區塊組,以下, 由 FAT2—偶數、FAT2—奇數至FΑΤη-偶數、FΑΤη-奇 數,在FAT構成資料用係設定有2個不同區塊當成一組 之FAT存放區塊組。另外,圖中,雖將鄰接區塊當成區 塊組而顯示,但是,也可將分開之區塊當成區塊組而加以 設定。 同樣地,(c )如邏輯實體位址轉換表所示般,關於 邏輯實體位址轉換表之構成資料的各個,也被分配有以2 個不同區塊爲一組之區塊組。如圖所示般,邏輯實體位址 轉換表1-偶數、邏輯實體位址轉換表1一奇數爲1個區 塊組’以下,由邏輯實體位址轉換表2 一偶數、邏輯實體 位址轉換表2 -奇數至邏輯實體位址轉換表η一偶數、邏 輯實體位址轉換表η-奇數,在邏輯實體位址轉換表構成 資料用係設定有1個不同區塊當成一組之邏輯實體位址轉 -32- (29) 1247988 換表存放區塊。 另外,構成各組之奇數、偶數係爲了區別區塊而方便 使用的,只要是2個不同區塊之組,區塊N 〇可爲彼此係 奇數,彼此係偶數。 關於FAT以及邏輯實體位址轉換表的更新,係實行 交互寫入更新資料之處理。例如,寫入在FAT1 -奇數之 1個頁的FAT構成資料一被更新,則更新資料會被寫入 FAT— 1偶數頁。因此,更新前的資料也被保持在FAT — 1 奇數頁。寫入在FAT1 -偶數頁之FAT構成資料一被更 新,則更新資料被寫入FAT - 1奇數頁。在邏輯實體位址 轉換表的更新中,係實行在偶數、奇數的各區塊交互寫入 更新資料。 第1 5圖係說明存放在快閃記憶體之管理資訊領域 (參考第6圖)之邏輯實體位址轉換表、FAT等之檔案管 理資訊的更新處理步驟圖。在本發明之構造中,如前述 般,在1頁份的邏輯實體位址轉換表構成資料係分配以2 個不同區塊爲一組之區塊組,對於構成區塊組之頁,以區 塊交互地實行寫入更新資料之處理。關於FAT等之檔案 管理資訊也相同,在FAT資料構成資料分配以2個不同 區塊爲一組之區塊組,對於構成區塊組之頁,以區塊交互 實行寫入更新資料之處理。邏輯實體位址轉換表、FAT的 更新處理順序基本上相同之故,參考第1 5圖以FAT的更 新處理爲例做說明。 如參考第1 4圖說明過般,快閃記憶體的管理資訊領 -33- (30) 1247988 域之FAT存放區塊係準備有將寫入更新資訊之區塊共2 個成爲1組之區塊組。如圖所示般,(a )係FAT存放區 塊P (偶數區塊)501和(b ) FAT存放區塊Q(奇數區 塊)502 。 另外,在偶數區塊、奇數區塊內的頁中,如第15圖 所示般,通號(版本號碼)由〇設定起。經過更新的FAT 資訊係以此通號之順序而記錄在各區塊的各頁。例如,如 第1 5圖所示般,在偶數區塊5 01給予0、2、4、6、…之 頁通號,在奇數區塊502給予1、3、5、7…之頁通號。 經過更新的FAT資訊係以通號0、1、2、3、4、5、6、 7···之順序依序寫入於頁內。 另外,如對偶數區塊501、奇數區塊5 02之各頁分別 給予各區塊獨立的頁號碼,令其與前述之通號對應,則通 號〇和通號1的頁號碼爲〇,通號2和通號3的頁號碼爲 1之關係。 另外,給予偶數區塊501、奇數區塊502之各頁的通 號,係爲了說明方便所給予的。因此,主機在寫入經過更 新的FAT資訊時,並非直接指定通號,而係由區塊內的 特定基準之頁數起,在第N號之頁寫入所期望的管理資 訊,依據指定資訊以實行更新資料的寫入。 在本發明之構造中,係實行在構成以2個不同區塊爲 一對之區塊組的一個區塊之構成頁殘留更新前的管理資 訊,即更新前的FAT等之檔案管理資訊或邏輯實體轉換 表,在構成區塊組之另一區塊的構成頁寫入更新後的管理 -34- (31) 1247988 資訊之處理。 如此,在本發明之構造中,交互順序地使用構成區塊 組織2個區塊的構成頁,以實行更新管理資訊的寫A處 理。在構成區塊組的2個區塊之構成頁沒有空頁時’由代 替區塊中確保新的區塊,在前端頁寫入更新管理資訊後’ 抹除與存放有更新前之管理資訊之區塊不同的區塊之資 料。 在本發明之構造中,對於對管理資訊,β卩FAT等之 檔案管理資訊或邏輯實體轉換表所設定之1個邏輯位址’ 附加對應有構成區塊組之2個區塊的2個實體位址’資料 記憶裝置的控制部係因應指定應更新檔案管理資訊之邏輯 位址,取得2個實體位址資訊,將依據該2個實體位址所 界定的2個區塊當成構成更新檔案管理資訊之寫入區塊的 區塊組而加以識別,實行交互使用構成區塊組之2個區塊 的構成頁之更新資訊寫入處理。 接著,參考第16圖以下之各圖,說明藉由主機對於 快閃記憶體之資料寫入、資料讀取處理之步驟。 首先,參考第1 6圖,說明安裝了搭載前述之快閃記 憶體之記憶卡之主機(PC等)之啓動時的處理,即主機 可使用記憶卡用之起始設定處理。 主機首先在步驟S1 0 1中,讀入快閃記億體的載入程 式(Loader )領域(參考第6圖)的資訊。在快閃記憶體 的載入程式(Loader)領域存放有控制1C動作用之起始 資訊。 -35- (32) 1247988 在步驟S102、步驟S103中,讀出快閃記憶體之管理 資訊領域的各區塊之屬性資訊,依據讀出在ROM上之資 訊,將條目登錄在管理表,之後,在步驟S104中,確認 對於管理資訊領域之全部區塊的屬性資訊之管理表之登錄 結束,等待來自主機之指令,例如資料讀取、寫入等處理 指令。 依據快閃記憶體之管理資訊領域的各區塊的屬性資訊 所產生的管理表,係如流程右邊所示般,具有:區塊形 式、區塊號碼/條目號碼、實體位址區塊1、實體位址區 塊2之各項目。 如參考第8圖等說明過的,在快閃記憶體的管理資訊 領域係存放有:邏輯實體位址轉換表、FAT等之檔案管理 資訊、代替區塊之各區塊。依據由這些之各區塊的屬性資 訊(參考第7圖、第9圖)所讀出的資料,產生第1 6圖 所示之管理表。 此處,說明與本發明關連之邏輯實體轉換表以及FAT 等之檔案管理資訊。如圖所示般,關於FAT,作爲區塊形 式,係存放有顯示爲FAT之區塊形式ID。如參考第9圖 說明過般,在項目[區塊號碼/條目號碼]係存放有由在邏 輯格式上之扇區位址所算出的邏輯位址。此係顯示存放 FAT資料的邏輯位址。在項目[實體位址區塊1]、[實體位 址區塊2]係存放有前述之偶數區塊和奇數區塊之2個區 塊之各別的實體位址。 在對應存放於項目[區塊號碼/條目號碼]之邏輯位址 (33) 1247988 之FAT資料的更新時,使用項目[實體位址區塊丨]、[實 體位址區塊2]之區塊,實行交互使用前述之偶數區塊和 奇數區塊之各頁的FAT更新處理。 對應快閃記憶體之管理資訊領域的區塊之屬性資訊全 部被讀出’一在RAM上產生管理表,則可進行對於快閃 記憶體之資料寫入或讀出。 參考第1 7圖說明資料的讀出以及寫入處理。首先說 明第1 7 ( a )圖之資料讀出處理的步驟。首先,在步驟 S201中,檢索讀出資料檔案的目錄。目錄係如參考第13 圖說明過般,具有各資料檔案的名成等之識別元,和作爲 前端之邏輯位址之叢集識別元。 接著’在步驟S202中,由目錄取得資料檔案的前端 之叢集位址,依據此叢集位址,依循邏輯實體位址轉換表 將邏輯位址轉換爲實體位址,由依據實體位址所界定的快 閃記憶體之資料存放位置取得資料。邏輯實體位址轉換表 的存放位置可依循依據前述之管理表所取得之邏輯實體位 址轉換表的實體位址而加以界定。 另外,在步驟S203中,依據基於前述FAT之叢集連 鎖資訊,取得構成檔案資料之連續的叢集識別元,即下一 邏輯位址。FAT的存放位置係藉由基於前述之管理表所取 得之FAT存放實體位址而被存取。基於依據FAT所取得 之連鎖叢集資訊之邏輯位址進而依循邏輯實體位址轉換表 而被轉換爲實體位址,由依據實體位址所界定的快閃記憶 體之資料存放位置取得資料。 -37- (34) 1247988 藉由將步驟S 2 Ο 2以及步驟s 2 Ο 3之處理重複實行直到 在步驟S204確認了爲資料檔案的最終資料,結束存放在 複數之叢集(區塊)之資料檔案的讀出。 接著,參考第1 7 ( b )圖之流程圖來說明對於快閃記 憶體之資料寫入處理。首先,在步驟S 3 Ο 1中,進行決定 寫入邏輯位址用之FAT、目錄檢索。 在步驟S 3 02中,依序於取得的區塊之構成頁實行資 料寫入,在步驟S 3 03中,設定對應進行了資料寫入之區 塊的實體位址和邏輯位址的對應關係。即實行邏輯實體位 址轉換表之更新處理。此邏輯實體位址的更新係如先前參 考第1 5圖說明過般,以交互利用2個不同區塊的構成頁 之形態所實行。關於具體之處理步驟,則參考第1 8圖在 後段做說明。 在步驟S 3 04中,判定寫入資料是否結束,如未結 束,在步驟S305中,進而依據FAT決定邏輯位址,在步 驟S3 02中所決定的邏輯位址之構成頁依序寫入資料。 在步驟S 3 03中,實行管理資訊的更新,即邏輯實體 位址轉換表的更新處理,以及作爲位址連鎖資訊(叢集連 鎖資訊)的 FAT之更新處理。重複實行步驟 S3 02〜 S 3 0 5,依據在步驟S 3 04中寫入資料結束之判定,結束處 理。 在步驟S 3 0 3中實行之邏輯實體位址轉換表的更新處 理,以及具有顯示位址連鎖資訊之叢集連鎖資訊的FAT 之更新處理,係如先前參考第1 5圖說明過般,對於不同 -38- (35) 1247988 區塊組交互使用頁而實行。關於此具體之處理步驟,參考 第1 8圖之流程圖來說明。在第1 8圖之處理流程中,與參 考第15圖說明的相同,設偶數區塊和奇數區塊爲交互寫 入邏輯實體位址轉換表或者FAT等之檔案管理資訊之區 塊組。 在管理資訊之更新處理的開始時,控制部係在步驟 S 5 0 1中,檢索快閃記憶體中寫入更新前之管理資訊的 頁。此係依據前述的管理表之資訊所取得。另外,本流程 之管理資訊係意指包含邏輯實體位址轉換表或FAT等之 檔案管理資訊之兩者。 在步驟S 5 02中,判定更新前資料的寫入頁是否爲構 成區塊組之區塊中的奇數區塊之頁。更新前資料之寫入頁 在爲奇數區塊的頁之情形’進入步驟S503 ’在不是奇數 區塊的頁之情形,進入步驟S 506。更新管理資訊係如先 前參考第15圖所說明過般’被寫入在被給予了寫入有更 新前之管理資訊之頁的下一通號之頁,即與更新前的管理 資訊寫入區塊不同的區塊之頁。 在奇數區塊的頁寫入了更新前之管理資訊之情形,寫 入更新管理資訊的是,成爲偶數區塊,在步驟S503中, 控制部將對應只令寫入有更新前之管理資訊的奇數區塊之 頁號碼增加1之頁號碼的偶數區塊之頁號碼當作更新管理 資訊的寫入頁號碼予以算出。 在步驟S 504中,進行在偶數區塊是否有相當於在步 驟S 5 03所算出之頁號碼之空頁的判斷,在有符合之空頁 (36) 1247988 時,進入步驟S 5 09,在沒有空頁時,令工程進入步驟 S5〇5。 步驟S 5 04的判定處理係相當於判斷寫入有更新前之 管理資訊的奇數區塊之頁是否爲奇數區塊的最後之頁的工 程。即在爲奇數區塊的最後之頁時,在前述之步驟S504 中,即使令偶數區塊的頁號碼增加1,相符之頁也不存 在。 在此步驟S504中,判斷是否存在於偶數頁寫入更新 管理資訊之空頁,在沒有寫入更新過的管理資訊之頁的情 形,在步驟S 5 0 5中,當作偶數區塊,由代替區塊中取得 新的區塊,全部抹除寫入在舊偶數區塊之舊管理資訊,將 前端頁,即頁號碼〇(通號〇)之頁當成寫入更新過的管 理資訊之頁予以確保,在確保的前端頁實行更新過的管理 資訊,即邏輯實體位址轉換表的更新資料或FAT等之檔 案管理資訊的更新資料之寫入處理。 在步驟S 5 04中,在判斷於偶數區塊有相當於在步驟 S5 03所算出的頁號碼之空頁時’在步驟S 5 09中,對於該 空頁,實行更新過的管理資訊,即邏輯實體位址轉換表或 FAT等之檔案管理資訊的寫入處理。 在步驟S 5 0 2中,判定更新則資料的寫入頁不是奇數 區塊之頁時,進入步驟S 5 06’判斷寫入有更新前之管理 資訊的頁之頁號碼是否爲偶數區塊的前端之頁,即頁號碼 0 (通號〇 )。 在偶數區塊的前端頁,即頁號碼0 (通號0)寫入有 -40- (37) 1247988 更新前的管理資訊之情形,進入步驟S 5 0 7,抹除寫入在 奇數區塊之全部的資訊,將奇數區塊的前端頁,即頁號 碼· 〇 (通號1 )當成更新管理資訊的寫入領域加以確保。 在步驟S 5 06中,在判定於偶數區塊的前端頁以外之 頁寫入有更新前之管理資訊的情形,進入步驟S 5 0 8,將 與寫入有更新前之管理資訊的偶數區塊之頁號碼相同頁號 碼當成奇數區塊的更新管理資訊之寫入頁領域加以確保。 在步驟S5 09中,控制部在奇數區塊所確保的頁實行 更新過的管理資訊,即邏輯實體位址轉換表的更新資料或 FAT等之檔案管理資訊的更新資料之寫入處理。 如前述般,在本發明之構造中,將邏輯實體位址轉換 表的更新或FAT等之檔案管理資訊的更新處理設爲,將 2個區塊當成區塊組予以設定,區塊交互地利用各業已寫 入更新管理資訊之構造故,例如,即使在管理資訊的更新 處理中,進行了由主機取出記憶卡之情形,或者電源關閉 (OFF )之情形等,而發生更新管理資訊的寫入錯誤之情 形,更新前的資料也不會消失,成爲可保持記憶’至少可 使用更新前的管理資訊以做處理。 因此,使用更新前之管理資訊的資料存取’進而使用 更新前管理資訊之管理資訊的再更新處理得以進行’可實 現對於錯誤之耐受性高的管理資訊記憶構造。 邏輯實體位址轉換表的更新或FAT等之檔案管理資 訊的更新處理有,每次實行存放在快閃記憶體之資料領域 的使用者資料之資料寫入便進行之處理形態’和使用f胃 -41 - (38) 1247988 料的資料寫入在複數次進行後,彙總予以實行之形態。 第1 9圖係將在每次對於快閃記憶體之資料領域做資 料寫入時,實行將管理資訊的更新資料寫入快閃記億體的 管理資訊領域之處理的程序,和在對於快閃記憶體之資料 領域的複數次之資料寫入結束後,實行彙整管理資訊的更 新資料而寫入在快閃記憶體的管理資訊領域之處理的程序 分別當作(a ) 、( b )的流程圖予以顯示。 如(a )般,對於步驟S 71 1之資料寫入,在步驟 S712中,寫入管理資訊,即邏輯實體位址轉換表的更新 資料或FAT等之檔案管理資訊之更新資料,在步驟S71 3 中,進行資料寫入,在步驟S714中,進行管理資訊之更 新資料寫入,以下同樣地,重複實行資料寫入和管理資訊 寫入之情形,例如,在步驟S 7 1 3之資料寫入後,在對應 這對應這些寫入資料之更新管理資訊的寫入(S714)結束 前,記憶卡由主機被拔除等,對於記憶卡之電源供給停止 等情形,只在步驟S7 1 3所寫入之資料的位址資訊並未寫 入於管理領域的FAT、邏輯實體位址轉換表故,無法進行 存取。 另一方面,(b)係顯示在資料寫入處理4次,以1 次之比率實行管理資訊的更新處理之程序。對於步驟 S724〜S727之4次的資料寫入,在步驟S728中,寫入管 理資訊,即邏輯實體位址轉換表的更新資料或FAT等之 檔案管理資訊的更新資料。在此情形,例如在步驟S727 之資料寫入後,在對應步驟S724〜S 727之4次的寫入資 (39) 1247988 料之更新管理資訊的寫入(S 728 )結束前,記憶卡由主機 被拔除等對於記憶卡之電源供給停止等情形,只在步驟 S724〜S727之4次的寫入資料的位址資訊並未寫入於管 理領域的FAT、邏輯實體位址轉換表故,無法進行存取。 如此,如第1 9 ( a )圖所示般,管理資訊的更新以每 次使用者資料的寫入時加以實行者,如此基於更新管理資 訊之存取成爲不可行之資料量會減少,較爲理想。 另外,參考第20圖說明前述本發明之管理資訊更新 處理,即以2個不同的區塊爲一對,區塊交互地使用頁以 更新邏輯實體位址轉換表以及FAT等之檔案管理資訊之 處理的程序。 第20圖係顯示管理資訊的更新處理程序圖,例如, 顯示在主機由快閃記憶體的資料領域讀出使用者資料,進 行資料更新,實行再寫入快閃記憶體時所進行之邏輯實體 位址轉換表或FAT等之檔案管理資訊的更新處理程序。 參考第20圖說明管理資訊更新程序。首先,在步驟 S 701中,輸入對應應更新管理資訊之邏輯位址。此邏輯 位址係依據前述的管理表(參考第16圖)所取得。 在步驟S702中,依據管理表取得應寫入更新管理資 訊之區塊。在本發明之構造中,如前述般,存放在管理資 訊領域的管理資訊,即邏輯實體位址轉換表以及FAT等 之檔案管理資訊資料係交互使用2個區塊(偶數區塊、奇 數區塊)之構成頁,以實行更新資料的寫入處理。因此, 對於1個邏輯位址,附加對應2個實體區塊。 -43- (40) 1247988 在步驟S 703中,決定更新管理資訊,即經過更新之 邏輯實體位址轉換表或者FAT等之檔案管理資訊的寫入 區塊以及頁。此決定處理係依據先前參考第1 8圖說明過 之步驟而實行。 寫入區塊以及頁一經決定,在步驟S704中,實行當 作來自主機之更新資訊之經過更新的邏輯實體位址轉換表 或FAT等之檔案管理資訊的寫入處理,管理資訊更新結 束。 在圖所示例中,更新前的管理資訊原樣殘留在區塊 B,經過更新的管理資訊記錄在區塊C。如此,在本發明 之構造中,可不抹除更新前的管理資訊,即邏輯實體位址 轉換表、FAT等之檔案管理資訊而加以維持,在前述之更 新處理中之錯誤發生時,不單有更新前的資料得以受到保 護之效果,在更新處理中,不需要新的抹除完畢區塊的抽 出處理,或更新前資料存放區塊的不須更新頁的複製處理 等,管理資訊更新處理之處理時間可以縮短。 如前述般,快閃記憶體的資料之再寫入,通常是對於 抹除完畢區塊所實行,抹除完畢區塊的確保處理、更新前 資料的寫入區塊之對於重新寫入區塊的資料複製處理等, 在每次更新時都需要進行。在本發明中,作爲管理資訊的 寫入區塊,事先分配有2個區塊,只需實行以頁單位依序 在不同區塊寫入經過只更新的頁之處理,管理資訊更新得 以完成,可大幅縮短處理時間。抹除完畢之區塊的確保處 理,只在全部使用了所分配的頁之情形才發生故,對於處 -44- (41) 1247988 理速度的影響小。因此,在資料更新後,即使由於使用者 從主機拔取記憶卡等之情形,包含FAT、邏輯實體位址轉 換表之管理資訊更新處理可在短時間內進行故,基於管理 資訊之寫入未完了的錯誤發生之可能性減少。 例如,設 1頁的資料讀入時間:Tr 1頁的資料寫入時間:Tw 1區塊抹除時間:Te 1區塊的頁數:Pn 時, 在習知的處理方法,即在抹除區塊複製存放有更新前 之資料的舊區塊之資料,進而進行更新頁的寫入時,處理 時間成爲:
Tr X ( Pn-1 ) +Tw X Pn + Te o 在上述式子中,TrX ( Pn_l )係表示不需要更新頁 (頁數:Ρ η -1 )之複製處理所必要的舊區塊之頁讀取時 間,T w X Ρ η係表示對於新區塊之更新頁+複製頁(頁 數:Pn )之寫入時間,Te表示區塊的抹除時間。 另一方面,本發明之構造,即使用區塊組之更新資訊 的寫入處理所需要時間, 最小爲,只是1頁的寫入時間,即Tw, 最大爲,即區塊組的空頁沒有時,也不過是Tw + Te。 如此,本發明之構造,即使用區塊組之更新資訊的寫 -45· (42) 1247988 入處理所需要時間,與習知的處理時間相比,可大幅予以 縮短。因此’資料更新後,即使使用者自主機拔取記憶卡 等之情形,管理資訊更新處理也可在短時間內實行,基於 管理資訊的寫入未完了的錯誤發生之可能性減少。 [主機的構造] 最後,參考第2 1圖說明使用快閃記憶體之主機,即 資訊處理裝置的構造例之PC的硬體構造例。 CPU (Central Processing Unit:中央處理單元)701 係依據記憶於ROM ( Read Only Memory :唯讀記憶體) 702、或 HDD704等之程式,實行各種之處理。在 RAM7 03適當地記憶有 CPU701實行之程式或資料。 CPU701、ROM702、以及 RAM703、HDD704 係藉由匯流 排705而相互連接。 在匯流排705係連接有輸入輸出介面706,在輸入輸 出介面706例如連接有藉由使用者所操作之鍵盤、開關、 按鈕、或滑鼠等所構成之輸入部707、由對使用者提示各 種資訊之LCD、CRT、揚聲器等所構成之輸出部70 8。另 外,作爲資料送收訊手段而作用之通訊部7 0 9,進而,也 可安裝具有前述之快閃記憶體之記憶卡7 1 1,連接有作爲 來自記憶卡7 1 1之資料讀出或寫入用介面之快閃記憶體 I/F710。 第21圖所示構造雖係作爲使用快閃記憶體之資訊處 理裝置的一例之個人電腦(PC )之例子,但是,作爲使 -46- (43) 1247988 用快閃記憶體之資訊處理裝置並不限於PC,可有影像照 相機、行動電話、PDA (個人數位助理)等之攜帶型通訊 終端、其他之再生裝置、顯示器等之各種電子機器。因 此,可具有各種之機器固有的硬體夠要,實行依循該硬體 之處理。 以上,一面參考特定的實施例,一面就本發明做詳細 解說。但是,在不脫離本發明之要旨的範圍內,該業者可 完成該實施例之修正或代替,此係不言自明的。即以例示 之形態來揭示本發明,不應解釋爲對其做限定。爲了判斷 本發明之要旨,應參酌所記載之申請專利範圍。 另外,在說明書中所說明之一連串的處理,可藉由硬 體,或者軟體,或者兩者之複合構造而實行。在實行藉由 軟體之處理的情形,可令記錄有處理程序之程式安裝於組 裝在專用的硬體之電腦內的記憶體而令其實行,或者在可 實行各種處理之泛用電腦安裝程式令其實行。 例如,程式可事先記錄在當作記憶媒體之硬碟或 ROM (Read Only Memory)。或者程式可暫時或永久地存 放(記錄)在軟碟、CD-ROM ( Compact Disc Read Only Memory ) 、MO ( Magneto optical )碟片、DVD ( Digital
Versatile Disc)、磁碟、半導體記憶體等之可移動式記憶 媒體。此種可移動式記憶媒體可以所謂之套裝軟體加以提 供。
另外,程式在由如前述之可移動式記憶媒體而安裝於 電腦之外’由下載網頁以無線傳送於電腦,藉由 LAN -47- (44) 1247988 (Local Area Network :區域網路)、網際網路等網路, 以有線傳送於電腦,在電腦中,收訊如此所傳送來之程 式,可以予以安裝在內藏之硬碟等之記憶媒體。 另外,記憶於說明書之各種處理,不限於依循記載而 以時間序列實行,可因應實行處理之裝置的處理能力或需 要,並列或各別的加以實行。 (產業上的利用可能性) 如以上說明般,如依據本發明之構造,在記憶體的管 理資訊領域存放快閃記憶體的位址管理資訊之FAT等之 檔案管理資訊,而且,作爲FAT構造資料的存放區塊, 係設定由2個區塊所成之區塊組,交互使用構成區塊組之 2個區塊的各頁,以寫入更新FAT茲續,在構成區塊組 之1個區塊保持更新前之FAT資訊,將更新資訊寫入另 一個區塊而構成故,即使在更新管理資訊的寫入錯誤發生 時,更新前之FAT資訊也得以記憶保存,使用更新前之 FAT資訊的處理,例如使用更新前之FAT資訊之資料存 取,以及使用更新前之FAT資訊之FAT資訊的管理資訊 之再更新處理等成爲可能。 另外,如依據本發明之構造,對應對應FAT之1個 之邏輯位址,設定2個不同之實體位址,依據邏輯位址, 可即刻抽出構成寫入更新資料之區塊組的2個區塊,而 且,依據寫入有剛剛之前之更新前資料之區塊以及頁,以 決定寫入更新資料之區塊以及頁而構成故,可高速實行更 -48- (45) 1247988 新管理資訊之寫入區塊以及頁的決定。 另外,如依據本發明之構造,在FAT等之檔案管理 資訊的更新處理中,不需要實行作爲習知之資料再存放程 序所實行之抹除完畢區塊的取得、由存放有更新前資料之 區塊進行對於抹除完畢區塊之頁資料的複製等之處理故, 管理資訊的更新處理時間可縮短。因此,在資料更新後, 即使使用者由主機拔除記憶卡等之情形,包含FAT、邏輯 實體位址轉換表之管理資訊更新處理也可在短時間內實行 故,基於管理資訊之寫入未完了之錯誤發生的可能性減 少。 【圖式簡單說明】 第1圖係說明快閃記憶體之區塊、頁構造圖。 第2圖係說明快閃記憶體之資料寫入處理的流程圖。 第3圖係說明快閃記憶體之記憶體構造圖。 第4圖係說明快閃記憶體之錯誤發生圖。 第5圖係說明本發明之記憶卡的構造之方塊圖。 第6圖係說明本發明之快閃記憶體之資料存放構造 圖。 第7圖係說明本發明之快閃記憶體的頁構造圖。 第8圖係說明本發明之快閃記憶體之管理資訊領域的 存放資訊圖。 第9圖係說明作爲本發明之快閃記憶體之管理資訊領 域的存放資訊之屬性資訊之邏輯區塊管理資訊圖。 -49- (46) 1247988 第1 〇圖係說明作爲本發明之快閃記憶體之管理資訊 領域的存放資訊之屬性資訊之實體區塊管理資訊圖。 第1 1圖係說明快閃記憶體之邏輯實體位址轉換表之 更新處理圖。 第1 2圖係說明快閃記憶體之邏輯實體位址轉換表之 更新處理圖。 第1 3圖係說明快閃記憶體之F A Τ的更新處理圖。 第1 4圖係說明本發明之快閃記憶體之邏輯實體位址 轉換表以及FAT之存放構造圖。 第1 5圖係說明本發明之快閃記憶體之邏輯實體位址 轉換表以及FAT之存放區塊構造圖。 第1 6圖係說明安裝本發明之快閃記憶體之主機的起 始設定處理以及管理表圖。 第1 7圖係說明本發明之快閃記憶體之資料讀取以及 寫入處理之流程圖。 第1 8圖係說明本發明之快閃記憶體之邏輯實體位址 轉換表以及FAT等之管理資訊更新處理之流程圖。 第1 9圖係說明本發明之快閃記憶體之邏輯實體位址 轉換表以及FAT等之管理資訊更新處理時序之流程圖。 第20圖係說明本發明之快閃記憶體之邏輯實體位址 轉換表及FAT等之管理資訊更新處理步驟圖。 第21圖係顯示安裝快閃記憶體,作爲實行資料之讀 取寫入之資訊處理裝置之P C的硬體構造例之方塊圖。 -50- 1247988 (47) 【符號說明】 200資料記憶裝置 210控制1C(控制積體電路) 21 1暫存器 2 1 2頁緩衝器 2 1 3 屬性R Ο Μ 2 1 4控制部 221程序器 222錯誤校正碼產生部 223快閃記憶體介面 23 0快閃記憶體 3 0 0主機
-51 -
Claims (1)
1247988 拾、申請專利範圍 第93 1 043 1 4號專利申請案 中文申請專利範圍修正本 民國94年7月22日修正 1 · 一種資料記憶裝置,是針對具有資料記憶部,和 實行對於該資料記億部之資料輸入輸出控制的控制部之資 料記憶裝置,其特徵爲: 前述資料記憶部係被分割成複數設定有可記憶特定容 量之資料的頁之區塊,且具有:當成使用者資料之存放領 域的資料領域,和包含對於該資料領域之存取用的位址資 訊之管理資訊領域, 前述管理資訊領域係用來存放具有存放在前述資料領 域之資料檔案的位址連鎖資訊之檔案管理資訊, 前述控制部係構成爲用來實行以下處理: 將前述檔案管理資訊的更新資訊之更新前檔案管理資 訊殘留在構成以2個不同區塊爲一對之區塊組之一方的區 塊的構成頁,將更新後檔案管理資訊寫入構成前述區塊組 之另一區塊的構成頁。 2.如申請專利範圍第1項所記載之資料記憶裝置, 其中,前述檔案管理資訊係 FAT ( File Allocation Table :檔案配置表),前述控制部係在FAT更新資訊的 寫入處理中,使用以前述2個不同區塊爲一對之區塊組’ 對於構成區塊組之2個區塊的構成頁’交互使用2個區 塊,以實行寫入更新FAT資訊之處理的構造。 1247988 3 .如申請專利範圍第1項所記載之資料記億裝置’ 其中,對應對於前述檔案管理資訊所設定的1個邏輯位 址,設定有當作前述區塊組之位址資訊的2個實體位址’ 前述控制部係因應指定應更新檔案管理資訊之邏輯位 址,取得前述2個實體位址資訊,將依據該2個實體位址 所界定之2個區塊當成構成更新檔案管理資訊的寫入區塊 之區塊組而加以識別之構造。 4. 如申請專利範圔第1項所記載之資料記憶裝置’ 其中,前述控制部係就對於當作使用者資料的存放領域之 資料領域之使用者資料寫入處理的每一處理單位,實行前 述檔案管理資訊的更新資訊之寫入處理之構造。 5. 如申請專利範圍第1項所記載之資料記憶裝置, 其中,在前述資料記憶部之管理資訊領域進而存放令對應 存放在前述資料領域之資料所設定的邏輯位址,和對應存 放在前述資料領域之資料的實體位置所設定之實體位置相 對應之邏輯實體位址轉換表之構造。 6·如申請專利範圍第5項所記載之資料記億裝置, 其中,前述控制部進而具有實行:令構成以2個不同區塊 爲一對之區塊組之一方的區塊的構成頁殘留前述邏輯實體 位址轉換表的更新資訊之更新前邏輯實體位址轉換表構成 資訊,在構成前述區塊組之另一區塊的構成頁寫入更新後 邏輯實體位址轉換表構成資訊之處理之構造。 7·如申請專利範圍第1項所記載之資料記憶裝置, 其中’前述資料記憶裝置係具有可裝卸於資訊處理裝置之 -2- 1247988 構造的同時,具有與前述資訊處理裝置可做資料輸入輸出 之介面手段, 前述控制部係藉由前述介面手段,輸入來自資訊處理 裝置之邏輯位址,依循該輸入邏輯位址,取得2個實體位 址,將依據該2個實體位址所界定的2個區塊當成更新檔 案管理資訊的寫入區塊組而加以識別之構造。 8 ·如申請專利範圍第1項所記載之資料記憶裝置, 其中,前述控制部係以頁單位實行前述檔案管理資訊的更 新處理,交互順序地使用構成前述區塊組之2個區塊的構 成頁,實行更新管理資訊的寫入處理,在構成該區塊組之 2個區塊的構成頁沒有空頁時,則抹除與存放有更新前之 檔案管理資訊之區塊不同區塊的資料,在該抹除區塊的前 端頁實行更新檔案管理資訊的寫入處理之構造。 9. 一種資料記憶裝置中之管理資訊更新方法,是針 對具有資料記憶部,和實行對於該資料記憶部之資料輸入 輸出控制之控制部的資料記憶裝置中之資料記憶裝置中之 管理資訊更新方法,其特徵爲具有: 邏輯位址輸入步驟,輸入對應更新管理資訊之邏輯位 址;和 區塊組識別步驟,因應前述邏輯位址,取得2個實體 位址資訊,將依據該2個實體位址所界定的2個區塊當成 構成更新檔案管理資訊的寫入區塊之區塊組而加以識別; 和 更新資訊寫入步驟,係實行以下處理:在構成前述區 -3- 1247988 塊組之一個區塊的構成頁殘留更新前檔案管理資訊,在構 成前述區塊組的另一區塊的構成頁寫入更新檔案管理資 訊。 10·如申請專利範圍第9項所記載之資料記憶裝置中 之管理資訊更新方法,其中,前述檔案管理資訊係FAT (File Allocation Table :檔案配置表), 前述更新資訊寫入步驟係對於構成前述區塊組之2個 區塊的構成頁,交互使用2個區塊,以實行寫入更新FAT φ 資訊之處理。 11. 如申請專利範圍第9項所記載之資料記憶裝置中 之管理資訊更新方法,其中,就對於當作使用者資料的存 放領域之資料領域之使用者資料寫入處理的每一處理單 位,實行前述檔案管理資訊的更新資訊寫入步驟。 12. 如申請專利範圍第9項所記載之資料記憶裝置中 之管理資訊更新方法,其中,前述資料記憶裝置中之管影 資訊更新方法係另外實行:因應在前述邏輯位址輸入步驟 · 中所輸入的邏輯位址,取得2個實體位址資訊,將依據該 2個實體位址所界定的2個區塊當成構成寫入應更新邏輯 實體位址轉換表構成資訊之區塊的區塊組而加以識別之區 塊組識別步驟,和實行在構成前述區塊組之一個區塊的構 成頁殘留更新前邏輯實體位址轉換表構成資訊,在構成前 述區塊組之另一區塊的構成頁寫入更新後邏輯實體位址轉 換表構成資訊之處理的更新資訊寫入步驟。 13. 如申請專利範圍第9項所記載之資料記億裝置中 -4- 1247988 之管理資訊更新方法,其中,前述更新資訊寫入步驟係以 頁單位實行前述檔案管理資訊的更新處理,交互順序地使 用構成前述區塊組之2個區塊的構成頁,實行更新管理資 訊的寫入處理,在構成該區塊組之2個區塊的構成頁沒有 空頁時,抹除與存放有更新前之檔案管理資訊之區塊不同 區塊的資料,在該抹除區塊的前端頁實行更新檔案管理資 訊的寫入處理。 1 4. 一種記錄有電腦程式之電腦可讀取之媒體,是針 對實行具有資料記憶部,和實行對於該資料記憶部之資料 輸入輸出控制之控制部的資料記憶裝置中之管理資訊更新 處理的電腦程式,其特徵爲具有: 邏輯位址輸入步驟,輸入對應更新管理資訊之邏輯位 址;和 區塊組識別步驟,因應前述邏輯位址,取得2個實體 位址資訊,將依據該2個實體位址所界定的2個區塊當成 構成更新檔案管理資訊的寫入區塊之區塊組而加以識別; 和 更新資訊寫入步驟,係實行以下處理:在構成前述區 塊組之一個區塊的構成頁殘留更新前檔案管理資訊’在構 成前述區塊組的另一區塊的構成頁寫入更新檔案管理資訊
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003074931A JP2004280752A (ja) | 2003-03-19 | 2003-03-19 | データ記憶装置、およびデータ記憶装置における管理情報更新方法、並びにコンピュータ・プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200506609A TW200506609A (en) | 2005-02-16 |
TWI247988B true TWI247988B (en) | 2006-01-21 |
Family
ID=33027853
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW093104314A TWI247988B (en) | 2003-03-19 | 2004-02-20 | Data storage device, management information updating method in data storage device, and computer program |
Country Status (7)
Country | Link |
---|---|
US (1) | US7444460B2 (zh) |
EP (1) | EP1507209A4 (zh) |
JP (1) | JP2004280752A (zh) |
KR (1) | KR20050107557A (zh) |
CN (1) | CN1698035A (zh) |
TW (1) | TWI247988B (zh) |
WO (1) | WO2004084074A1 (zh) |
Families Citing this family (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050152251A1 (en) * | 2004-01-08 | 2005-07-14 | Victor Company Of Japan, Ltd. | Method and apparatus for recording check data of file system on recording medium |
JP2005258851A (ja) * | 2004-03-12 | 2005-09-22 | Renesas Technology Corp | メモリカード |
JP4570891B2 (ja) * | 2004-03-30 | 2010-10-27 | ルネサスエレクトロニクス株式会社 | 記憶装置 |
JP4843222B2 (ja) * | 2005-01-11 | 2011-12-21 | 株式会社東芝 | 半導体記憶装置の制御方法、メモリカード、及びホスト機器 |
KR100746289B1 (ko) | 2005-07-11 | 2007-08-03 | 삼성전자주식회사 | 메모리 용량 정보를 갱신하는 비휘발성 메모리 카드 장치및 방법 |
JP4547028B2 (ja) * | 2005-08-03 | 2010-09-22 | サンディスク コーポレイション | ブロック管理を伴う不揮発性メモリ |
JP4859837B2 (ja) * | 2005-09-22 | 2012-01-25 | パナソニック株式会社 | 情報記録媒体アクセス装置、及びデータ記録方法 |
US7836105B2 (en) * | 2005-11-14 | 2010-11-16 | Apple Inc. | Converting file-systems that organize and store data for computing systems |
KR100755700B1 (ko) * | 2005-12-27 | 2007-09-05 | 삼성전자주식회사 | 비휘발성 메모리가 캐쉬로 사용되는 저장 장치 및 그 관리방법 |
JP4895264B2 (ja) * | 2005-12-27 | 2012-03-14 | 株式会社メガチップス | 記憶装置および情報処理装置 |
KR100737919B1 (ko) * | 2006-02-28 | 2007-07-10 | 삼성전자주식회사 | 낸드 플래시 메모리의 프로그램 방법 및 메모리 시스템의프로그램 방법 |
CN100485681C (zh) * | 2006-03-23 | 2009-05-06 | 北京握奇数据***有限公司 | 智能卡存储***及该***中文件创建管理的方法 |
DE102006013765A1 (de) | 2006-03-24 | 2007-09-27 | Robert Bosch Gmbh | Verfahren zur Belegung eines Speichers |
JP4676378B2 (ja) * | 2006-05-18 | 2011-04-27 | 株式会社バッファロー | データ記憶装置およびデータ記憶方法 |
JP2008059228A (ja) * | 2006-08-31 | 2008-03-13 | Sharp Corp | ファイルシステム |
KR100845137B1 (ko) * | 2006-10-02 | 2008-07-09 | 삼성전자주식회사 | 메모리 장치의 배드 블록 주소를 번역하는 방법, 메모리장치의 배드 블록 주소를 번역하는 장치 및 이를 포함하는메모리 장치 컨트롤러 |
US8151060B2 (en) | 2006-11-28 | 2012-04-03 | Hitachi, Ltd. | Semiconductor memory system having a snapshot function |
US8935302B2 (en) | 2006-12-06 | 2015-01-13 | Intelligent Intellectual Property Holdings 2 Llc | Apparatus, system, and method for data block usage information synchronization for a non-volatile storage volume |
WO2008070813A2 (en) | 2006-12-06 | 2008-06-12 | Fusion Multisystems, Inc. (Dba Fusion-Io) | Apparatus, system, and method for a front-end, distributed raid |
US9495241B2 (en) | 2006-12-06 | 2016-11-15 | Longitude Enterprise Flash S.A.R.L. | Systems and methods for adaptive data storage |
JP4402103B2 (ja) * | 2006-12-11 | 2010-01-20 | 富士通株式会社 | データ記憶装置、そのデータ再配置方法、プログラム |
KR101442145B1 (ko) * | 2007-01-11 | 2014-09-23 | 삼성전자 주식회사 | 데이터 관리 장치 및 방법 |
KR100877609B1 (ko) * | 2007-01-29 | 2009-01-09 | 삼성전자주식회사 | 버퍼 메모리의 플래그 셀 어레이를 이용하여 데이터 오류 정정을 수행하는 반도체 메모리 시스템 및 그 구동 방법 |
JP2009003784A (ja) * | 2007-06-22 | 2009-01-08 | Toshiba Corp | 不揮発性メモリの制御装置及び制御方法及び記憶装置 |
JP2009003783A (ja) * | 2007-06-22 | 2009-01-08 | Toshiba Corp | 不揮発性メモリの制御装置及び制御方法及び記憶装置 |
US8103936B2 (en) * | 2007-10-17 | 2012-01-24 | Micron Technology, Inc. | System and method for data read of a synchronous serial interface NAND |
US7675776B2 (en) * | 2007-12-21 | 2010-03-09 | Spansion, Llc | Bit map control of erase block defect list in a memory |
US8239611B2 (en) | 2007-12-28 | 2012-08-07 | Spansion Llc | Relocating data in a memory device |
US8751770B2 (en) | 2008-01-16 | 2014-06-10 | Panasonic Corporation | Semiconductor recording apparatus and semiconductor recording system |
US8296506B2 (en) * | 2009-11-09 | 2012-10-23 | Lite-On It Corporation | Method for managing a non-violate memory and computer readable medium thereof |
TWI498731B (zh) * | 2010-03-17 | 2015-09-01 | Phison Electronics Corp | 非揮發性記憶體儲存系統 |
TWI425355B (zh) * | 2010-03-17 | 2014-02-01 | Phison Electronics Corp | 資料存取方法、記憶體控制器與儲存系統 |
US20120239860A1 (en) | 2010-12-17 | 2012-09-20 | Fusion-Io, Inc. | Apparatus, system, and method for persistent data management on a non-volatile storage media |
JP2013003701A (ja) * | 2011-06-14 | 2013-01-07 | Sony Corp | 情報処理装置及び方法、並びにプログラム |
CN102591807B (zh) * | 2011-12-30 | 2015-03-11 | 记忆科技(深圳)有限公司 | 一种固态硬盘掉电和写异常处理方法及*** |
TWI451248B (zh) * | 2012-01-13 | 2014-09-01 | Phison Electronics Corp | 資料保護方法、記憶體控制器與記憶體儲存裝置 |
US10019353B2 (en) | 2012-03-02 | 2018-07-10 | Longitude Enterprise Flash S.A.R.L. | Systems and methods for referencing data on a storage medium |
JP5659178B2 (ja) * | 2012-03-16 | 2015-01-28 | 株式会社東芝 | 不揮発性記憶装置及び不揮発性メモリの制御方法 |
US8625386B2 (en) | 2012-03-22 | 2014-01-07 | Seiko Epson Corporation | Non-volatile memory device, circuit board, printing material container and printer |
JP6072428B2 (ja) * | 2012-05-01 | 2017-02-01 | テセラ アドバンスト テクノロジーズ インコーポレーテッド | 制御装置、記憶装置、記憶制御方法 |
US9678966B2 (en) * | 2013-11-08 | 2017-06-13 | Samsung Electronics Co., Ltd. | Swat command and API for atomic swap and trim of LBAs |
US9965185B2 (en) * | 2015-01-20 | 2018-05-08 | Ultrata, Llc | Utilization of a distributed index to provide object memory fabric coherency |
US11086521B2 (en) | 2015-01-20 | 2021-08-10 | Ultrata, Llc | Object memory data flow instruction execution |
US9971542B2 (en) | 2015-06-09 | 2018-05-15 | Ultrata, Llc | Infinite memory fabric streams and APIs |
US10698628B2 (en) | 2015-06-09 | 2020-06-30 | Ultrata, Llc | Infinite memory fabric hardware implementation with memory |
US9886210B2 (en) | 2015-06-09 | 2018-02-06 | Ultrata, Llc | Infinite memory fabric hardware implementation with router |
KR102316198B1 (ko) * | 2015-06-12 | 2021-10-25 | 삼성전자주식회사 | 파일 액세스 방법, 컴퓨터, 및 컴퓨터-읽기 가능한 매체에 실행 가능한 소프트웨어 제품 |
US9904607B2 (en) * | 2015-11-13 | 2018-02-27 | International Business Machines Corporation | Logical to physical table restoration from stored journal entries |
US10241676B2 (en) | 2015-12-08 | 2019-03-26 | Ultrata, Llc | Memory fabric software implementation |
EP3387548B1 (en) | 2015-12-08 | 2023-08-02 | Ultrata LLC | Memory fabric operations and coherency using fault tolerant objects |
US10248337B2 (en) | 2015-12-08 | 2019-04-02 | Ultrata, Llc | Object memory interfaces across shared links |
CA3006773A1 (en) | 2015-12-08 | 2017-06-15 | Ultrata, Llc | Memory fabric software implementation |
KR102299880B1 (ko) * | 2017-04-04 | 2021-09-09 | 에스케이하이닉스 주식회사 | 데이터 변환 장치 및 방법 |
WO2018207489A1 (ja) * | 2017-05-10 | 2018-11-15 | オリンパス株式会社 | 動画生成装置、動画生成方法、及び動画生成プログラム |
CN107357528A (zh) * | 2017-06-29 | 2017-11-17 | 长沙伟确科技发展有限公司 | 一种基于flash的文件*** |
JP6935694B2 (ja) * | 2017-07-12 | 2021-09-15 | 株式会社デンソー | 電子制御装置 |
JP2019179455A (ja) * | 2018-03-30 | 2019-10-17 | 東芝メモリ株式会社 | 記憶装置及びコンピュータシステム |
KR102089164B1 (ko) | 2018-07-18 | 2020-03-13 | 고진호 | 격투기용 신체보호대 |
CN114116366A (zh) * | 2020-08-26 | 2022-03-01 | 宸展光电(厦门)股份有限公司 | 一种检测存储器安装状态的方法、装置及*** |
CN114442903B (zh) * | 2020-10-30 | 2024-07-05 | 伊姆西Ip控股有限责任公司 | 管理存储***的方法、电子设备和计算机程序产品 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10207788A (ja) | 1997-01-28 | 1998-08-07 | Casio Comput Co Ltd | 情報記録装置及びそのデータ管理方法並びに記録媒体 |
US6330028B1 (en) | 1996-02-15 | 2001-12-11 | Casio Computer Co., Ltd. | Electronic image pickup device which is operable even when management information related to recording/reproducing image data is not readable |
JPH11144478A (ja) * | 1997-11-10 | 1999-05-28 | Hitachi Device Eng Co Ltd | 不揮発性半導体メモリの情報記憶方法および電子機器 |
KR100704998B1 (ko) * | 1999-02-26 | 2007-04-09 | 소니 가부시끼 가이샤 | 기록방법, 관리방법 및 기록장치 |
CN1143218C (zh) * | 1999-03-03 | 2004-03-24 | 索尼公司 | 记录设备、记录方法、再现设备和再现方法 |
JP4779183B2 (ja) * | 1999-03-26 | 2011-09-28 | ソニー株式会社 | 再生装置および再生方法 |
JP4281185B2 (ja) * | 1999-03-25 | 2009-06-17 | ソニー株式会社 | 編集装置および方法 |
JP3524428B2 (ja) * | 1999-04-20 | 2004-05-10 | 東京エレクトロンデバイス株式会社 | 記憶装置、記憶システム、メモリ管理方法及び記録媒体 |
US6643731B2 (en) * | 1999-12-31 | 2003-11-04 | Texas Instruments Incorporated | Low cost memory management that resists power interruption |
JP4037605B2 (ja) | 2000-12-04 | 2008-01-23 | 株式会社東芝 | 不揮発性メモリユニットのコントローラ、同コントローラを有するメモリシステム及び不揮発性メモリユニットの制御方法 |
TW539950B (en) * | 2000-12-28 | 2003-07-01 | Sony Corp | Data recording device and data write method for flash memory |
-
2003
- 2003-03-19 JP JP2003074931A patent/JP2004280752A/ja active Pending
-
2004
- 2004-02-20 TW TW093104314A patent/TWI247988B/zh not_active IP Right Cessation
- 2004-03-05 EP EP04717886A patent/EP1507209A4/en not_active Withdrawn
- 2004-03-05 WO PCT/JP2004/002924 patent/WO2004084074A1/ja active Application Filing
- 2004-03-05 CN CNA2004800002463A patent/CN1698035A/zh active Pending
- 2004-03-05 KR KR1020047018663A patent/KR20050107557A/ko not_active Application Discontinuation
- 2004-03-05 US US10/514,985 patent/US7444460B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20050182892A1 (en) | 2005-08-18 |
KR20050107557A (ko) | 2005-11-14 |
WO2004084074A1 (ja) | 2004-09-30 |
US7444460B2 (en) | 2008-10-28 |
JP2004280752A (ja) | 2004-10-07 |
EP1507209A1 (en) | 2005-02-16 |
TW200506609A (en) | 2005-02-16 |
CN1698035A (zh) | 2005-11-16 |
EP1507209A4 (en) | 2008-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI247988B (en) | Data storage device, management information updating method in data storage device, and computer program | |
US8886884B2 (en) | System and method for increasing read and write speeds of hybrid storage unit | |
US9336095B2 (en) | Computing system and related data management method thereof | |
US20080028132A1 (en) | Non-volatile storage device, data storage system, and data storage method | |
JP2007241576A (ja) | 不揮発性記憶装置およびそのデータ書込み方法 | |
JPWO2002054247A1 (ja) | データ記録装置及びフラッシュメモリに対するデータ書き込み方法 | |
US20110004720A1 (en) | Method and apparatus for performing full range random writing on a non-volatile memory | |
TW201245959A (en) | Dynamic and static data for a system having non-volatile memory | |
US20110022645A1 (en) | Access device, information recording device, information recording system, file management method, and program | |
US7051251B2 (en) | Method for storing data in a write-once memory array using a write-many file system | |
US20090132757A1 (en) | Storage system for improving efficiency in accessing flash memory and method for the same | |
CN110515550B (zh) | 一种sata固态硬盘冷热数据分离的方法及其装置 | |
JP2009037317A (ja) | メモリーコントローラ、及びこれを用いた不揮発性記憶装置並びに不揮発性記憶システム | |
JP2007280108A (ja) | 記憶媒体制御装置、記憶媒体制御方法、プログラム | |
TW201837713A (zh) | 記憶體管理方法、記憶體控制電路單元及記憶體儲存裝置 | |
KR101369408B1 (ko) | 스토리지 시스템 및 이의 데이터 전송 방법 | |
TW200941215A (en) | Management method, management apparatus and controller for memory data access | |
US9798470B2 (en) | Memory system for storing and processing translation information | |
JP4503500B2 (ja) | 記録装置、並びに、そのプログラムおよび記録媒体 | |
JP3620241B2 (ja) | ファイル管理装置、ファイル管理方法、記録媒体及びファイル管理システム | |
JPH11120044A (ja) | データ処理装置、データ処理方法、データ処理システム及び記録媒体 | |
JP2020197787A (ja) | 情報処理装置 | |
US8103623B2 (en) | Method for accessing data stored in storage medium of electronic device | |
JP2004206615A (ja) | 記憶装置 | |
JP2006178633A (ja) | 情報処理装置、情報処理方法、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |