TWI262385B - Method for updating file data - Google Patents

Description

1262385 五、發明說明（1) 【發明所屬之技術領域】 本發明是有關於一種檔案資料更新方法，且特別是有 關於一種用以提供檔案層次斷電保護之檔案資料更新方 法0 【先前技術】 請參照第1 A圖，其繪示乃傳統之以區塊為基 (sector-based )之電子系統的架構示意圖。在第u圖 =，電子系統10包括一應用程式丨丨、一檔案配置表（fi^ option table ’FAT)子系統12、一磁碟 t 一磁碟儲存裝置14。當電Η㈣屬於行動電話之^ :在“常為快閃記憶體。•閃記憶體的ί ϊί二糸統10將資料寫入快閃記憶體時必須： 先做擦除（erase )的動竹 R ^ t 只要 (erase unit)的大小例如 匕人察除之擦除單元 案配置表子系統12會將儲：j^esW“byteS。檔 (logic sector )，以作Z = 刀成數個邏輯區塊 —個邏輯區塊之大小例如為貝存的最小儲存單位。每 存的資料小於一個邏輯區 jte。若電子系統1 0欲儲 塊的儲存空間。 A 此貧料即分配到一個邏輯區 磁碟驅動程式13會依造 定義之邏輯區塊的大小將磁二的檔案配置表子系統丨2所 的實體區塊，以作為實體上的锉，I置1 4切割成大小相同 之大小例如為5 12 byte，且备啫存單元。每一個實體區塊

« 6頁 個實體區塊在快閃記憶體 1262385 五、發明說明（2) 上都έ有個區塊資訊（sector information)與之對 映。區塊貧訊包含兩個攔位，一個為實體區塊在檔案配置 表子系統12中所對映的邏輯區塊號碼（;[〇gical “以“ ID )，另一個為貫體區塊之區塊狀態（sectr status ) 〇 此外，、應用程式11係利用檔案配置表子系統丨2所提供 的應用程式介面來存取磁碟儲存裝置丨4中的資料，以進 槽案處理。例&，電子系統1〇經由應用程式n可以建立、 修改、讀取及關閉檔案。 -般而言，檔案配置表子系統12會定義出數個邏輯區 塊，而磁碟驅動程式1 3會將此些邏輯區塊所對應之資 入於磁碟儲存裝置14之數個實體區塊中。里中，每三個囉 :區”對映一個實體區塊，而電子系統1〇另包含一對= 〆 各味 ^科&塊與實體區塊之間的對映關 係。，傳統之應用程式1 i更改槽案時，其可以㈣案k 5新：料直接寫入於原先存有舊資料之實體區塊，或者先 寫入二白之實體區塊。前者稱為直接對映（diad一 mapping)播案更新方式，而後者稱為間接對映 (indirect mapping)檔案更靳古彳 如 ，接對映⑷…播案更新方式中 :12⑴，而磁碟驅動程式13係將邏輯區 1 2 ( N )所對應之資料，以一對一 體區塊14(1)〜14 (N) +，如篦1Rm 方式儲存於實 T如弟1β圖之實線箭頭所示。

TW1460F(聯發）.ptd 第7頁 1262385 五、發明說明（3) 此時’邏輯區塊12 (1)〜12 (N)係對映於實體區塊14 ^本）〜14⑴’每—實體區塊之區塊資訊都會記錄其在 = 糸統12中所對映的邏輯區塊號碼及實體區塊

Ct〇1： StatUS)。實體區塊14 (1 )〜14 之= 區塊號碼分別記錄其所對映之邏輯區塊12 U ? 2號碼，由於實體區塊14 (1 )〜14 (N) 白有一貝料，故貫體區塊1 4 ( 1 )〜! d ； 有效狀態（VAL I D ) 。 （ N )之狀悲皆為區塊 當使用者更新檔荦之眘料 料）# Μ 於、s it r· ΐ 枓時，若更新資料（即新資 才十J係對應於邏輯區塊12 (1 )〜 你紲 13會先將實體區塊14 (1 )所 ^，磁碟驅動程式 邏輯區塊12 ("所對應之新 ：二二：：’再寫入 如第1B圖之虛線箭頭所示、、貝體區塊Η (1 )中， 實體區塊14 (2 )所綠六μ 磁碟驅動程式13會先將 以2)所對應i :除，再寫入邏輯區塊 之虛線箭頭所示。：：，於貝體區塊14⑴中’如第㈣ 14 (3)所儲存之舊資碟驅動程式13會先將實體區塊 對應之新資料於實體區塊;：3 區塊U (3)所 輊也就是說，磁碟驅動程式V:/二圖= 枓之邏輯區塊所對 fU «直接對對應於新資 入新資料的動作 貝體區塊依序進行刪除舊資料及寫 由於磁碟驅動未+ 除’再將新資料寫入"’、須先將實體區塊中的舊資料删 刪除實體區塊14 (2彳此/如果當磁碟驅動程式13正在 (2)中的售資料時突然斷電，就會造成 第8頁 1262385

五、發明說明（4) K3實)體中區的塊二(二？！料已經完成更新，而實體區塊 的舊資料、貝料仍…、、疋舊的，此外，實體區塊1 4 ( 2 )中 所對應之新再完整，而由於邏輯區塊12 (2) =斷電; 式進二Γ更 (cUrect mapping)樓案更新； 舊”參雜…能會發生ίί:遺Π不：：：造成新 如第1C =對映广direct mapping)檔案更新方式中， ("〜一檔案的資料係對應於邏輯區塊12 S=":14(N)中，第1C圖之實==I '、表15會5己錄哪一個邏輯區塊對映至哪一個實體 塊，例如對映表15記錄邏輯區塊12 (1 )〜 在^區 2體區塊14 ("〜"(N)。此外，)二 U ( N )之狀態皆為區塊有效狀態。 ） 資枓當1吏Γ者藉由應用程式11更新播案之資料時，若更新 貝枓（即新資料）係對應於邏輯區塊12 (1)〜12 ^新 磁碟驅動程式13會先在磁碟健存襄置14 1 3:態為空白狀態（AVAIABLE)之實體區塊，例如，： H塊“ m"。接著，磁碟驅動程式13會將邏 汽 2 (η所對應之新資料寫人於實體區塊u (n+i 鬼 對映表15將記錄邏輯區塊12 (1)及實體區塊n ^

TW1460F(聯發）.ptd 第9頁 1262385 五、發明說明（5) 對映關係。但是，實辦區播]4 Μ μ h 12 ("且存有舊資料二Λ i還疋對映於邏輯區塊 舊資料的：Λ 未被刪除。換言之，此時存有 (N + 1、总门士 U )與存有新貧料的實體區塊14 )係同日寸對映於邏輯區塊12 ( 1 )。 接著’磁碟驅動程式1 3合鸦1 π μ (1 )之垂# FU / 原本對映於邏輯區塊12 將刪除邏輯區塊12 u )及實 、對映表b 裘干每雜P说·τ , / &塊1 4 ( 1 )的對映關係， > =_區鬼14 ( 1 )成為空白之實體區豆 斩次祖μ ϋ 此枯，邏輯區塊12 ( 1 )僅對映於存有 新貝枓的實體區塊14 (N+1 )。 、仔男 接著，磁碟驅動程式13會在磁碟儲 個區塊狀態為空白狀離（AVAIa 〜置中取传一 ( ) °磁碟驅動程式13將邏輯區塊12 (2 ) 15將彳鉾⑽^ 塊U (N + 2)中，且對映表 15將，己錄邈輯區塊12 (2 ) 丁吹衣 係。但是，實體區持： （N + 2 )的對映關 (2 )且存有霍:拉廿（土逛是存有對映於邏輯區塊12 資料的實體區塊1 4 ( 2 )盘存有新次柯〇 ，此守存有舊 2 )仫Π π士 m丄 /、子有新一貝料的實體區塊14 (N + z )係冋時對映於邏輯區塊J 2 ( 2 )。 、財 接著，磁碟驅動程式1 3合脸；g 士此上丄 (2)之實體區塊14 (2)所；：==輯區塊12 將刪除邏輯區塊12 (2 )及實 貝1刪除，對映表15 表示實體區塊14(2)成為的：映關係， 被改為空白狀態。此時，邏輯之貝體^鬼$其區塊狀態 、科&塊12 (2 )僅對映於存有

m TW1460F(聯發）.ptd 第10頁 1262385 五、發明說明（6) 新資料的實體區塊14 (N + 2 )。 個區態取得- 丧許區持14 ( E)之實體區塊，例如， 二二‘ (N + 3 )。磁碟驅動程式13將邏輯區塊12 (n 所儲存之新資料寫入於實體區塊14㈣）；，=3表) 1;將：：避以12⑴及實體區塊14伽）的對映關 I )且存有以14/』^是存有對映於邏輯區塊〗2 資料的奋# π +/枓，亚未被刪除。換言之，此時存有舊 3、）伟/日士斜扯(3)與存有新資料的實體區塊14^ + 3 )係同卞對映於邏輯區塊1 2 ( 3 )。 (3 )接之者〜磁严驅動程式1 3會將原本對映於邏輯區塊1 2 將刪除邏V「區:鬼14 (3)所儲存之舊資料删除，對映表15 Hid塊12 (3)及實體區塊14 (3)的對映關係， (3)成為空白之實體區塊，其區塊狀態 新此時，邏輯區塊12 (3)僅對映於存有 新貝科的貫體區塊14 (N+3)。 廿$ 白的士 ί P二磁碟驅動程式13會先將更新資料寫入至空 再刪除舊資料，因此如果在更新資料寫 伴；*:的—iN+3)的過程中突然發生斷電，那麼仍然 售資料於實體區塊“（3)中。但是，此時仍 曰所對映\料/體雜區的塊問^即邏輯區塊12⑴ (3 )所對映之實體巴塊;p存有新資料，而邏輯區塊1 2

在第1ΤΓ回 H；5㈣L 圖所不之弟一種檔案更新的方式中，受限於快 Η TW1460F(聯發）.ptd 第11頁 五、發明說明（7) 閃記憶體的特性，々 ' ^~~一 才可再次被寫A。也就2;體區塊的資料需要先被擦除後 2邏輯區塊所對映之的實體區二新之資料無法被直接被寫 耘式1 3寫入磁碟儲存裝置^ ▲中。若在新資料被磁碟驅 傳統上採取每—個實體區 ^過程中遇到斷電時，由於 式，導致只有部分之二*次祭除再寫入的逐一更新方 中，造成檔案的舊資^ 土賢料被窝入磁碟儲存裝置1 4 ic圖所示之第二種檔案；新二：：：不完整的現象。在第 驅動程式13寫入磁碟 ：：，：在新資料被磁碟 於傳統上採取先窵報次 4之過程中遇到斷電時，由 體區塊之舊資料:更二=二空白實體區塊及後刪除原本實 資料更新，而發生新二;夂=:能導致只有完成部分之 4售貝料茶雜的現象。 【發明内容】 有鏗於此，本發 新方法。其根據實體 (BEINGVALIDATED ) 回復檔案資料的動作 的問題，並且達到權 根據本發明的目 用於一電子系統中， 含至少一個邏輯區塊 係對映於一實體區塊 輯區塊之資料。槽案 明的目 區塊之 之狀態 ，確實 案層次 的，提 用來更 及至少 ’其所 係存放 的就是 正在有 的存在 避免檔 斷電保 出一種 新一檔 一個實 對映之 於電子 在提供一種檔 效化 與否，來決定 案之資料產生 護的目的。 檔案資料更新 案之貝料。電 案資料更 斷電後的 新舊參雜 方法，應 子系統包 體區塊，每一邏輯區塊 來存放邏 包含至少 實體區塊係用 系統中，並且

TW1460F(聯發）.ptd 第12頁 1262385 五、發明說明（8) 一個檔案邏輯區塊，而每一 ' - 區塊，用來存放檔案邏ί區J輯區塊係對映於-第_ J所構成，而更新邏輯區由至少—個更。輯： 體卩# ， 先，在步驟3中，取得伽弟—貫體區塊。 ，&塊，並且將其對映於資料^仔—個空白的第二實 :第接=，進入步驟b中，邏之-個更新邏輯區 入弟二實體區塊。然後，進 驟^ε塊之更新資料寫 ? ’直到資料區域之所有更新邏=免2上述之步驟a 入其所對映之第二實體區塊。、輯£塊之更新資料係寫 有更新邏輯區塊所對映之第二D步驟d中，將所 之狀態。 Λ體£塊设定為正在有效化 法，m.;再一目的，提出-種槽案資料更新方 “： 糸統中，用來更新-檔宰之ΐ 系、、先包έ至少一個邏輯區塊及至少一騁貝枓。電子 塊係對映於-實體區塊，其所對映：杂：：，每-邏 f放邏輯區塊之資料。檔案係存放於電子係用來 1少-個檔案邏輯區塊，而每輯巴：：並且包 二：l區塊，用來存放槽案邏輯區塊之二”映於 邏輯區塊所構：：科£域，貧料區域係由至少-個” 區塊。在此^法φ 新邏輯區塊係可對映於—第一银新 第二實體區塊：，先’在步驟…取得-個空二體 輯區塊。接ί，Π字其對映於資料區域中之—個更二 *耆進入步驟b中，將更新邏輯區塊之更更新新, TW1460F(聯發）.ptd 第13頁 1262385 五、發明說明（9) 料寫入第二實體區塊。然 步驟a及b，直到資料區 入步驟，重複上述之 係寫入其所對映之第二:之所有更新邏輯區塊之更新資料 將更新邏輯區塊所對映二，區塊。接著，進入步驟d中， 體區塊設定為正在有^第二實體區塊之至少一個第一實 根據本發明的J =之狀態。 少一個邏輯㈣、至少：：實種電子系統’包含至 空白實體區塊取得模組、—、^塊、至少一個檔案、一 一第一狀態設定模組。每^模組、一第一判斷模組及 塊，其所對映之實體區堍得區塊係對映於一實體區 一檔案包含至少一個檔奉^絲“存放邏輯區塊之資料。每 係對映於一第一實體區塊遴而每一檔案邏輯區塊 料。檔案包含一即將被更新=放檔案邏輯區塊之資 一第-實體區塊…;區塊係可對映於 μ ^ ^ ^ 只篮&塊取得模組用來取得一個空 白：苐二實體區塊二並且將其對映於資料區域中之—個更 新邏輯區塊。寫入模組用來將更新邏輯區塊之更新資 入第二實體區塊。第一判斷模組用來判斷資料區域之 更新邏輯區塊之更新貧料是否均寫入其所對映之第二實體 區塊，第一狀態設定模組用來將所有更新邏輯區塊所二映 之第二實體區塊设疋為正在有效化之狀態。 Α 、 根據本發明的又一目的，提出一種電子系統，包含至 少一個邏輯區塊、至少一個實體區塊、至少一個槽案^ 一 空白實體區塊取得模組、一寫入模組、一第一判 < 模組及

TW1460F(聯發）.ptd 第14頁 1262385

一第一狀態設定模組。每一 塊，其所對映之實體區塊係 一檔案包含至少一個擋案邏 係對映於一第一實體區塊， 料。檔案包含一即將被更新 少一個更新邏輯區塊所構成 一第一實體區塊。空白實體 白的第 新邏輯 入第二 更新邏 區塊， 二實體 狀態。 根 法，應 塊、至 輯區塊 存放邏 二實體區 區塊。寫 實體區塊 塊，並且將 入模組用來 。第一判斷 輯區塊之更新資料是 第一狀態設定模組用 區塊之至少一個第二 邏輯區塊係對映於一實體區 用來存放邏輯區塊之資料。每 輯區塊，而每一檔案邏輯區塊 用來存放檔案邏輯區塊之資 之資料區域，資料區域係由至 ’而更新邏輯區塊係可對映於 區塊取得模組用來取得一個空 其對映於資料區域中之一個更 將更新邏輯區塊之更新資料寫 模組用來判斷資料區域之所有 否均寫入其所對映之第二實體 來將更新邏輯區塊所對映之第 貫體區塊設定為正在有效化之 據本發明的更_目的 子系統，電子系統 體區塊及至 用於一電 少一個實 提出一種回復資料更 係對映於 輯區塊之 含至少一個檔案 一第一實體區塊 含一即將被更新 塊所構成 邏輯區 塊，第 一實體區塊 資料。檔案 邏輯區塊， ’用來存放 之資料區域 更新邏輯 塊對映於資 少一個，其所 係存放 而每一 包含至少 第二實體 對映之實 於電子系 檔案邏輯 輯區塊之 區域係由 可對映於 個邏 區塊， 體區塊 統中， 區塊係 資料。 新之方輯區 每一邏 係用來 並且包 對映於 檔案包 個更新 實體區 區塊。 實體區 檔案邏 ，資料區域係由至少 區塊係可對映於一第_ 料區域中之一更新邏輯

TW1460F(聯發）.ptd 第15頁 1262385

在此方法中，首先，判斷更 區塊中是否有任何一個第二 態。其中，當判斷結果為肯 當判斷結果為否定時，執行 為讓本發明之上述目的 懂，下文特舉一較佳實施例 明如下： 新邏輯區塊所對映之第二實體 貝體區塊係為正在有效化之狀 定時，執行一完成更新流程。 一更新資料刪除流程。 、特徵、和優點能更明顯易 ’並配合所附圖式，作詳細說 【實施方式 請同時 佳實施例之 之較佳實施 新方法的流 貫體區塊取 23 第一 參照第2 ^ 電子系統 例之應用 程圖。如 得模組21 狀態設定 第二判斷 一個實體 於一個實 定模組2 8及 區塊、至少 區塊係對映 存放邏輯區塊之資料 塊，而每一檔案邏輯 塊所對映 料0 播案邏輯區 輯區塊的資 3圖’第2圖繪示乃依照本發明之較 的，塊圖，第3圖繪示乃依照本發明 ，第2圖之電子系統中之檔案資料更 第2圖所#，電子系統20包含一空白 ^ 一寫入模組22、一第一判斷模組 ί組24、一刪除模組27、第二狀態設 :組29、至少一檔案、至少_個邏輯 品塊。在電子系統2 0中，每一個邏輯 體區挣，廿 u ^ ^ ^ f ’其所對映之實體區塊係用來 區包含至少一個檔案邏輯區 之第·!Ϊ於一第一實體區塊，所有 貝體區塊用來存放此些檔案邏 如第2圖所 “(i™)，而邏輯

1262385 五、發明說明（12) 於貫體區塊26 (1)〜λ, ^ 邏輯區塊25("〜上；：ir'm， 塊，且實體區塊26("〜：(以以巧；；^ 區塊。當此栲安^ 一， ^ ~讦有貝枓之弟貝體 更新之資料‘ ί欲被更新時，此檔案包含〆即將被 構成，而更：ΐ般貧料區域係由至少—個更新邏輯區塊所 =被ϊ;:;:匚區：:系可對映於-第-實體區塊。假設 塊25(1)〜25(3)為】述所定義之u 21二塊〜26且(，，25("〜25(”對映於實體區塊 更新^第3空圖白^/^’於步驟31令，當槽案之資料要被 二實體區換取得模組21用來取得-個空白的第 中之-個更靳ΐ i二所取之第二實體區塊對映於資料區域 狀態為空白（avaiabi；f ^ 、二 第一貫體區塊的區塊 狀態，空白狀態或已刪除（_ ”之 空白之狀態或已刪除之：：3二以根據實體區塊中處於 區塊。然後的實體區塊為空白之第二實體 區塊之更新資料寫入被取出之j ^將更新邏輯 2:!:，重複上述之步驟心 入其所對映之第二實體區塊中。鬼之更新貝料均已被寫 以下將以更新邏輯區埗 為例，進-步說明步驟31二1邏輯區塊25 ("〜25 (3) 。百先，空白實體區塊取得

TW1460F(聯發）.ptd 第17頁 1262385 五、發明說明（13) 模組21先取得空白之實體區塊26 (Ν+ι )，並且將空白 實體區塊26 (N + 1 )對映於具有更新資料之邏輯區之 (1 )(步驟31 )，寫入模組22將邏輯區塊25 (丨）夕语μ (N + 1) (#；32) ^ 空白實體區塊取得模組21取得空白之實體區塊26 (n + 2)，並且將空白之實體區塊26(^2)對映於具 料之邏輯區塊25 (2)(步驟31)，寫入模組2更新貝 輯區塊25⑴之更新資料寫入空白之實體區塊26 = (步驟32)。然後，空白實體區塊取得模組以取 實體區塊26(N + 3)，並且將空白之實體區 映於具有更新資料之邏輯區塊25(3)(步驟31)， ' 模組22用來將邏輯區塊25 (3 )之更新資料寫入空:奋 體區塊26(N + 3)(步驟32)。 貝 為了確定所有更新邏輯區塊之更新資料均被 對映之第二實體區塊中，電子李 # : 八斤 判断貝枓&域之所有更新邏輯區塊之更新資料是 其所對映之第二實體區塊（步驟33)。每當一第二奋髀 塊之資料被更新後，此第二實體區塊之區塊資訊之 態將為已寫UIUTTEN)之狀態，且此第二實體區塊°之鬼^ 塊貧訊中具有所對映之更新邏輯區塊的號碼。所以， 判斷模組23將根據第二實體區塊之區塊資訊來做判 合 弟二判斷模組23判斷有數個第二實體區塊之狀態為二 ^悲，且此些第二實體區塊對映至所有之更新區 號碼’表示權案之更新資料已被寫入於此些第二匕=

1262385 五、發明說明（14) 中。 待第一判斷模組23判斷資料區域之所有更新邏輯區塊 之更新資料均已被寫入其所對映之第二實體區塊資第二實 體區塊中後，進入步驟34中，第一狀態設定模組24用來將 所有更新邏輯區塊所對映之第二實體區塊設定為正在有效 化（BEINGVALIDATED)之狀態，表示檔案之資料已經在實 體區塊中被更新完畢。在其他實施例中，帛—狀態設定模 組24用來將所有更新邏輯區塊所對映之第二實體區塊中之 至少一個第二實體區塊設定為正在有效化之狀態。 由於資料區域只包含邏輯區塊25 (1 )〜25 (3)，故 第一判斷模組23將判斷資料區域之邏輯區塊25 (1)〜25 1) 新Λ料气否均寫入其所對映之實體區塊26 (N+ 巴塊25 ( + 。气f 一判斷模組23判斷資料區域之邏輯

Ihe塊Z 5 ( 1 )〜2 5 ( 3 )之争紅次1、丨， 體區塊26 (N + 1 )〜26 (N + 3 ) = ;1均已寫人其所對映之實 斷實體區塊26 (N + 1 )〜26 (N + 3二，即第一判斷模組23判 且實體區塊26 (N + 1 )〜26 $寫入之狀態’ 邏輯區塊25 (1 )〜25 (3 ) μ ^ )區塊貝訊具有對映之 24將所有邏輯區塊25 ("〜的二，時，第-狀態設定模組 (Ν + 1 )〜26 (Ν + 3 )皆設定A (3 )所對映之實體區塊26 是，第一狀態設定模組24將所3 ^效化之狀態。或者 ⑴所對映之實體區塊26 (2邏輯區塊25⑴〜25 一個實體區塊設定為正在有致）〜巧（Ν + 3)中之至少 判斷模組23判斷資料區域之 之狀態。相反地，當第一 璉輯區塊25 (1 )〜25 (3 )之

1262385 五、發明說明（15) ---- 更新貢料未完全寫入其所對映之實體區塊26 + i )〜 (—中時，表示檔案之資料還未被完全更新，則第^ 狀Is…又疋模組2 4將不會把邏輯區塊2 5 ( 1 )〜2 5 ( 3 ) 映之實體區塊26 (N+1)〜26 (N + 3)之任何一個每雕^對 设疋為正在有效化之狀態。 、_品鬼 待所有更新邏輯區塊所對映之第二實體區塊之至少一 個第二實體區塊被設定為正在有效化後，進入步驟3 5 ^， 刪除模組2 7用來刪除對映於資料區域之更新邏輯區塊之# 一實，區塊中之資料，並且將第一實體區塊設定為已刪= 之狀態或空白之狀態。由於實體區塊2 6 (丨）〜2 6 ( 3 )二 映至邏輯區塊25 ( 1 )〜25 (3 )，故刪除模組27刪除對映 於資料區域之邏輯區塊25 (1)〜25 (3)之實體區塊26、 (1)〜26 (3)中之資料，並且將實體區塊26 (1)〜26 (3 )皆設定為已刪除之狀態或空白之狀態。待實體區塊 26 ( 1 )〜26 ( 3 )中之資料被刪除後，進入步驟36中，第 二狀態設定模組28用來將所有更新邏輯區塊所對映之第二 實體區塊設定為有效（v AL丨D )之狀態。意思就是說，第 二狀態設定模組28將邏輯區塊25 〇)〜25 (3)所對映之 實體區塊26 (N +1 )〜26 (N + 3 )設定為有效之狀態。 尚須說明的是，第3圖之步驟3 1所取得的空白實體區 塊可以是任何一個空白的實體區塊，而實體區塊26 (N + 1 )〜:僅係作為舉例說明之用。 卢f青參照第4圖，其繪示乃依照本發明之較佳實施例之 回復貢料更新之方法的流程圖。本實施例之回復資料更新 1262385 五、發明說明（16) 之方法應用於第2圖之電子彡 糸统20上，赍1么μ击a， 第二判斷模組2 9及至少一個第—— 電子糸、、充更包括一 體區塊係對映於資料區域中二貫體區塊，而每一第二實 如果在電子系統進行資：：邏輯區塊。 電，之後當電子系統恢復供 1研的過程中，突然發生斷 更新方法來進行資料更新 > 日寸’就可以利用此回復資料 如第4圖所示，首先，在牛\ 斷電後復電且恢復正常運作日卞^ 1中’當電子糸統2 0於 新邏輯區塊所對映之第二實日可1第二判斷模組2 9將判斷更 實體區塊係為正在有效化^ f，塊中是否有任何一個第二 將檢查所有之實體區塊26 ( 1欠恕。此時，第二判斷模組29 否有正在有效化之狀態。卷★〜2 6 ( N + 3 )之區塊狀態是 25 ( 1 )〜25 (3 )所^映二=二判斷模組29判斷邏輯區塊 3)中有至少—個實體區塊實體區塊26 (N + 1)〜26 (N + 入步驟42中，執行一完 布馬正在有效化之狀態時，進 斷邏輯區塊25 Π、 更靳流程。當第二判斷模組29判 1 )〜2 6 (N + 3 )之任一 *二）所對映之實體區塊26 (N + 效化之狀態時，夺f二個實體區塊之區塊狀態不是正在有 成，則進入步驟4^ I檔案之資料於斷電前並沒有更新完 請參照第5圖，V:行—更新資料刪除流程。 圖。由於第—具緣不乃第4圖之完成更新流程的示意 m斛掷0厂判斷模組29判斷出邏輯區塊25 (1)〜25 對映之會 一個實體區塊Λ 塊26 (N+1)〜26 (N+3)中有至少 案資料更新方正在有效化之狀態’即表示第3圖之樓 已每進行到步驟3 4並且已經完成步驟3 4 ’

TW1460F(聯發）.ptd 第21頁 1262385 五、發明說明（17) 一 因此電子系統僅需執行步驟35與36就能完成整個 的更新。 田未貝竹 如第5圖所示，首先，在步驟51中，刪除模組η用來 刪除對映於資料區域之更新邏輯區塊之第一實體區塊中之 資料，並且將第一實體區塊設定為已刪除之狀態或空白之 狀態。由於實體區塊26 ( 1 )〜26 (3 )對映至邏輯區塊25 (1)〜25(3)，故刪除模組27刪除對映於資料區域之邏 輯區塊25 (1)〜25 (3)之實體區塊26 (1)〜26 (3)中 之資料，並且將實體區塊26 ( η〜26 (3)皆設定為已刪 除之狀悲或空白之狀悲。待實體區塊26 (1)〜26 (3)中 之資料被刪除後，進入步驟52中，第二狀態設定模組28用 來將所有更新邏輯區塊所對映之第二實體區塊設定為有效 (VALID )之狀悲。意思就是說，第二狀態設定模組28將 邏輯區塊25 (1)〜25 (3)所對映之實體區塊26 (N + 1) 〜2 6 ( N + 3 )设定為有效之狀態。 一請參照第6圖，其繪示乃第4圖之更新資料刪除流程的 不意圖。由於第二判斷模組29並未判斷出邏輯區塊25 (1)〜25 (3)所對映之實體區塊26 〜26 + 中有任何一個實體區塊係為正在有效化之狀態，即表示第 3_圖之枯案貧料更新方法尚未將所有更新邏輯區塊之更新 貧Γ寫=其所對映之第二實體區塊。由於更新資料在寫入 至第一實體區塊之前’係暫時存放在緩衝記憶體中，系統 的突然斷電會導致暫存在緩衝記憶體中的更新資料消失， 而電子系統仍然保有完整的舊資料，因此電子系統在恢復

1262385 五、發明說明（18) 供電之後，备勃^ 在對映於更&^可―更新資料刪除流程，以刪除已經存放 冊1J除不完敕的、輯區塊之弟一貫體區塊中的更新資料，即 ”兀I的更新資料。 如弟6圖戶斤一 ^ 在步驟6 1中 不’更新資料刪除流程僅具有一個步驟， 二實體區塊之ij Γ模組2 7會刪除對映於更新邏輯區塊之第 25 * a貝料。假設只有對映於邏輯區塊25 (1 )〜 = = =(叫〜…）有存入邏輯區 Γ更新二塊26 (N+3)並沒有存入邏輯區塊25⑴ I、 、/、、則刪除模組27會刪除實體區塊26 (N + 1 ) 之資料，且第二狀態設定模組28 =態〜。26 _之區塊狀態設定為已刪除之 綜上所述，本發明之電子系統在斷電後回復 只需判，所有更新邏輯區塊所對映之第二實體區U時， 一第二實體區塊是否為正在有效化之狀態，若無/之任 電前槽案尚未完全完成更新’而須將所有第二實不斷 資料刪除。若所有更新邏輯區塊所對映之第二實ς區塊之 之至少一第二實體區塊實體區塊為正在有效化1狀，塊中 即表示斷電前應用程式已完成檔案之資料的更新，=時， 子系統20僅須按照第5圖之流程繼續進行斷電之前因此電 的動作即可。因此’斷電的回復動作可以確保产未完成 的正確性，避免檔案之資料產生新舊參雜的問之資料 然熟悉此技藝者亦可以明瞭本實施例之技 及不侷限

TW1460F(聯發）.ptd 第23頁 1262385 五、發明說明（19) _____ 在此，例如，電子系統2〇可以 話，邏輯區塊25 (1 )〜25 (N)人數位助理或行動電 儲存空間中所劃分出來的，而實㈣^當案配置表子系統從 為磁碟驅動程式於磁碟儲存裝置區塊26 (1 )〜26 (N) 分出來的。本實施例係在檔案配=陕閃記憶體）中所劃 式之間新增一個檔案更新完成介 /系統與磁碟驅動程 (WriteFileComplete) ，函式 統利用磁碟驅動程式的寫入& % S私案配置表子系 (WriteSectors)逐一完成更專:面函式 i力乂文新所有麗 個邏輯區塊後，用以通知磁碟、；。一個檔案的多 區塊更新。此時，磁碟驅動程式合 ς =成所有邏輯 塊所對映的新實體區塊設定為有；之2:被更新的邏輯區 舊的實體區塊的資料刪•，完成槽；=料：；::對？之 檔案配置表子系？呼：磁碟驅動程式的寫入完成介面 (WriteSect^s)之前遇到斷電時，所有已更新或未 完成的所有只體區塊的貝料都會被刪&，則檔案的邏區 塊仍對映到其完整舊的實體區塊，避免檔案之資料產^二 舊參雜的問題’達到福案層次斷電保護的目的。 ” 本發明上述貫施例所揭露之檔案資料更新方法，其根 據實體區塊之正在有效化之狀態的存在與否，來決定斷電 後的回復檔案資料的動作，確實避免檔案之資料產生新舊 參雜的問題，並且達到檔案層次斷電保護的目的。 綜上所述’雖然本發明已以一較佳實施例揭露如上， 然其並非用以限定本發明，任何熟習此技藝者，在不脫離

TW1460F(聯發）.ptd 第24頁 1262385 五、發明說明（20) 本發明之精神和範圍内，當可作各種之更動與潤飾，因此 本發明之保護範圍當視後附之申請專利範圍所界定者為 準。

TW1460F(聯發）.ptd 第25頁 1262385 圖式簡單說明 【圖式簡單說明】 第1 A圖繪示乃傳統之以區塊為基之電子系統的架構示 意圖。 第1 B圖繪示乃第1 A圖之檔案配置表子系統及磁碟驅動 程式之間進行直接對映之檔案更新方式時之狀態的示意 圖 區 馬 碟 磁 及 統 系 子 表 置 己 酉 案 檔 之 圖 A 1X 第 乃 示 圖 C I -1 第 意 示 的 態 狀 之 時 式 方 新 更 案 檔 之 映 對 接 間 行 進 間 之 式。 程圖 的 統 系 子 之 例 施 實 佳 較 JMt 之 明 發 本 照 依 乃 示 繪 圖 0 2 第圖 塊 方 依 依 第第 〇 圖 乃 乃I乃乃 π圖π程F F 7Γ程^r;fLT^r 繪1繪^/繪繪 圖、、/圖 圖圖 3^4 ο/ 5 6 第法第方第第 方 新 新 更 更 料 資 案 檔 之 例 施 實 佳 較 之 明 發 本 料 資 復 回 之 1 例 施 實 佳 較 之 明 發 本 圖 ο 立思 圖示 意的 示程 的流 程除 流刪 新料 更資 成新 完更 之之 圖圖 圖式標號說明 1 0、2 0 :電子系統 1 1 :應用程式 1 2 :檔案配置表子系統 12(1)〜12 (N) 、25(1)〜25(N):邏輯區塊 14 (1)〜14 (N + 3) 、26 (1)〜26 (N + 3):實體區

TW1460F(聯發）.ptd 第26頁 1262385 圖式簡單說明 塊

13 .磁 碟 驅 動 程 式 14 磁 碟 儲 存 裝 置 15 對 映 表 21 空 白 實 體 區 塊 取 得模組21 22 寫 入 模 組 23 第 一 判 斷 模 組 24 第 一 狀 態 汉 定 模 組 27 刪 除 模 組 28 第 二 狀 態 j-n. a又 定 模 組 29 第 二 判 斷 模 組 TW1460F(聯發）.ptd 第27頁

Claims (1)

1262385 種檔案資^斗更新方法，應用於一電子系統中， -檔案之資料’該電子系統包含： -個邏輯區塊；以及 一個實體區塊，其中每一該邏輯區塊係對映於一 其所對映之實體區塊係用來存放該邏輯區塊之 六、申請專利範園 1. 一 用來更新-至少〆 至少-實體區塊， 資料； 其中該檔案係存f於該電子系統中，並且包含至少一 個槽案邏輯區塊’而母 $標案邏輯區塊係對映於一第一 實體區塊，用來存放該檔案邏輯區塊之資料，該檔案包含 一即將被更新之資料區域，該資料區域係由至少一個 塊所構成，而該更新邏輯區塊係可對映於-第一實 ;方法包含： ，驟a•取得一個空白的第一每雜卩祕 映於該資奴广 丄 乐一灵體£塊，亚且將其對 步騍抖區域中之一個更新邏輯區塊； 體區i\ b :將該更新邏輯區塊之更新資料寫入該第二實 邏輯區塊V苗重複步驟a及13，直到該資料區域之所有更新 及 更#資料係寫A其所對映之第二實體區塊；以 步騍d :骑 塊設定為正：所有該更新邏輯區塊所對映之第二實體區 2.有效化（BEINGVALIDATED)之狀態。、 後，另包合斗月專利靶圍第1項所述之方法，在步驟d之 3步驟：

TW1460F(聯發).ptd 第28頁 1262385 3 ·如申請專利範圍第1 另包含步驟：

映於該資料區域之更新邏輯區塊 ’亚且將該第-實體區塊設 之狀態。 六、申請專利範圍 刪除對 塊中之資料 (DELETED ) 後 胃所述之方法 之第一實體區 已刪除 在步驟d之 將所有該更新邏輯區塊所 有效（VALID )之狀態。 、之第一貝體區塊設定為 4· 一種檔案資料更新方法，應用於一雷二乂 用來更新一檔荦之* ^ ^ ^ 、 電子系統中， 田系之貝枓，邊電子系統包含： 至少一個邏輯區塊；以及 至 > 個實體區塊，其中每一該邏輯區塊# 實體區塊，其所對映之實體區塊係用來存放於一 資料； 从通邏輯區塊之 其中該檔案係存放於該電子系統中，並且勺人 個檔案邏輯區塊，而每一該槽案邏輯區塊係對二;士士一 實體區塊，用來存放該檔案邏輯區塊之資料，該梓弟一 一即將被更新之資料區域，該資料區域係由至^二倘包含 邏輯區塊所構成，而該更新邏輯區塊係可對 一更新 體區塊； 、於一弟一實 該方法包含： 步驟a ··取得一個空白的第二實體區塊，並且將复 映於該資料區域中之一個更新邏輯區塊； 、”對 步驟b :將該更新邏輯區塊之更新資料寫入該〜 體區塊； w —實

TW1460F(聯發）.ptd 第29頁 I262385 乂、、申請專利、 ----- iS Μ ^驟c :重複步騍a及b，直到該資料區域之所有更新 ，區塊之更新資料均寫入其所對映之第二實之體區塊；以 步驟d =⑯該更新邏輯區塊所對映之第塊之 '一個第HI區塊設定為正在有效化之狀貝態锻 後，另如申印專利範圍第4項所述之方法’在步驟d之 又另包含步驟： / 塊中：；：映於：資料區域之更新邏輯區塊之第-實體區 態。 將該帛一實體區塊言史定為已刪除之狀 6 ·如申請專利範圍第4項所述之方法， 後’另包含步驟： 在步驟d之 一貫體區塊設定為 將所有該更新邏輯區塊所對映之筮 有效之狀態。 乐 • 一種電子系統，包含： 至少一個邏輯區塊；以及 該邏輯區塊係對映於〜 用來存放該邏輯區塊之 给至少一個實體區塊，其中每一 汽體區塊，其所對映之實體區塊 資料； μ 至少一個檔案，每一該檔案包含 塊，而每一該檔案邏輯區塊係對映於=夕一個檔案邏輯區 來存放該檔案邏輯區塊之資料，該檔一第一實體區塊，用 之資料區域，該資料區域係由至少:案包含一即將被更新 成，而該更新邏輯區塊係可對映於〜=更新邏輯區塊所構 、第一實體區塊；

TW1460F(聯發）.ptd 第30頁 1262385

〜個空白的第一 之一個更新邏G 六、申請專利範圍 一空白貫體區塊取得模組，用來取得 實體區塊，並且將其對映於該資料區域中 區塊； 一寫入模組，用來將 該第二實體區塊； 一第一判斷模組，用 輯區塊之更新資料是否均 以及 該更新邏輯區塊之更新資料 來判斷該資料區域之所有更 寫入其所對映之第二實體區 寫入 斬邏 塊； 一第一狀態設定模組，用來將所有該更新邏輯 對映之第二實體區塊設定為正在有效化之狀態。°°塊所 8·如申請專利範圍第7項所述之系統，^包含· 一删除模組，用來刪除對映於該資料區 =· 區塊之第一實體區塊中之資料，並且將該第_垂'邏輯 定為已刪除之狀態。 貝篮區塊彀 9 ·如申請專利範圍第7項所述之系統，另包含· 一第二狀態設定模組，用來將所有該更新 對映之第二實體區塊設定為有效之狀態。 品塊所 10·如申請專利範圍第7項所述之系統，另包八· 一第二判斷模組，用來判斷該更新邏輯區 第二實體區塊中是否有任何一個第二實體區塊係、、之 效化之狀態。 ’、馬正在有 11· '一種電子糸統’包含： 至少一個邏輯區塊，以及 至少一個實體區塊，其中每一該邏輯區塊係 /、何於

1262385 ^~— ___ __ >、申請專利範圍 實體區塊，其所對映之實體區塊係用來存放該邏輯區塊之 資料； 至少一個檔案’每一該檔案包含至少一個檔案邏輯區 塊’而每一該檔案邏輯區塊係對映於一第一實體區塊，用 來存玫該檔案邏輯區塊之資料，該檔案包含一即將被更新 之資料區域，該資料區域係由至少一個更新邏輯區塊所構 成’而該更新邏輯區塊係可對映於一第一實體區塊； 一 一空白實體區塊取得模組，用來取得一個空白 =區塊’並且將其對映於該資料區域中之一個更新邏; f第：用來將該更新邏輯區塊之更新資料寫入 :第—判斷模組，用 塊之更新資料θ ι >斷該身料區域之所有更靳、™此 -第：匕：均寫入其所對映之第二實ίί。輯區 之第二實體ε ^ 2定模組，用來將該更新邏輯^ ，以及 效化之;=塊中之至少-個第二實體區;匕 區塊之第一實用來刪除對映於該資料區域. 定為已刪除之狀：塊中之資料，並且將該第-實3邏輯 13.如申ίί: Μ —一 -第二狀態2範圍第11項所述之系統 對映之第二實體D板組，用來將所有讀更新：包含： 、體^塊設定為有效之狀態。< 新遷輯區境 TW1460F(聯發）.ptd 第32頁 j262385 #、申請專利範圍 14.如申請專利範圍第〗】項所述之 第—第二判斷模組，用來判斷該更新邏親二另包含： =—實體區塊t是否有任何一個第二丧=輯區塊所對映之 攻化之狀態。 ^體區塊係為正在有 應用於-電子系統 —種回復資料更新之方法 ^電子系統包含： 至少一個邏輯區塊；以及 至少一個實體區堍， 實體區塊，其所對映之實^ ^該邏輯區塊係對映於一 資料； 貝體&塊係用來存放該邏輯區：之 至少一個槽案，每—該栌入 氺，而每一該檔案邏輯區田孫、匕3 ^ —個檔案邏輯區 來存放兮於安P 束係對映於一第一廢：辦 ^敌該祂案邏輯區 只體區塊，用 :資料區域，該資料區域：：至Ϊ檔f包含-即將被更新 至少-個C可對映於一第-實體區塊 新邏輯區塊；—Λ體區塊，對映於該資料區域中之一更 該方法包含· 判斷該更新 任何一個第二實，^鬼所對映之第二實體區塊中是否有 其中當列斷社區塊係為正在有效化之狀態； 當判斷結果為不2果為肯定時，執行一完成更新流程，而 u·如定時’執行一更新資料刪除流程。 更新流程包含=專利範圍第1 5項所述之方法，其中該完成 1262385 六、申請專利範圍 刪除對映於該資料區域之更新邏輯區塊之第一實體區 塊中之資料，並且將該第一實體區塊設定為已刪除之狀 態。 17. 如申請專利範圍第1 6項所述之方法，其中該完成 更新流程另包含： 將所有該更新邏輯區塊所對映之第二實體區塊設定為 有效之狀態。 18. 如申請專利範圍第1 5項所述之方法，其中該更新 資料刪除流程包含： 删除對映於該更新邏輯區塊之第二實體區塊之資料。

TW1460F(聯發）.ptd 第34頁