TWI341987B - Apparatuses for file system management - Google Patents

Description

1341987 九、發明說明： 【發明所屬之技術領域】 此發明關聯於作業系統（operating system) 一種播案系統管理之方法與裝置。 疋 【先前技術】 於^算機領射’―個财线包含各㈣案操作 從儲存裝置（如硬碟、非揮發記憶裝置等）讀取 檔案，或寫入檔案到儲存裝置。檔案系統定義 檔案的目縣構，以及用以存取職之所㈣路徑語法戈 (path Syntax)。檔案系統通常提供數個應用程式介面 Upphcation programming .nterface, API) , 了執订其中的操作方法。 傳統㈣㈣職法提供相操作—個大容 里檔案中的—部分内容的有效率的應用程式介面。 【發明内容】 的㈣有Γ二此，本發明提供一種可以解決上述技術問題 的‘案糸統官理之方法與裝置。 本發明係提供一種槽案系統管理裝置，包括 2儲存H —個揮發記憶裝置以及-個處理單元。 非揮發储存裝置館存包含實際㈣内容的―個擋案 發記憶裝置儲存實體檔案操作背景資 =;r:起始位置的指標。處理單二二： 產生㉔求與—個相應於此實體槽案操作背景資料 〇758-A321〇7TWF;MTKI-〇6-165;snowbal! 5 1341987 的實體㈣操作碼，與實際㈣0 訊’以及產生包含此實體檔案操作碼二;::映射資 個虛擬檔案名稱。 、射貝汛的一 本發明另提供-種播案系統管理裝置， T發儲存裝置、一個揮發記憶裝置以及一個：理：固非 非揮發錯存裝置館存包含實際檔案内容的 案名稱為㈣_名稱，判斷播 :石稱马貫體榣案名稱或虛擬檔案名稱 =㈣名稱時，處理單元產生及儲存包向= 案内容的開始位置的指標的實體檔案操作背景 背景資料的實體檔案操作碼。 的實體^案㈣ 本發明更另提供-種檔案系統管 =广:裝置、一個揮發記憶裝置以及—：處括理;: ί裝置儲存包含實際檔案内容的-個檔 播=乍背景資料包括指向實際槽案内容的開始位；的 ，標，與從實際資料内容的起始位置之後的一目前 二：位置。處理單元接收一個檔案搜尋請求與一個檔案 操作碼以及向前/倒退距離，判斷檔案操作碼為實體檔案 =碼或虛擬擋案操作碼，並μ檔案操作碼為實體播 ，、私作碼時’更新實體檔f操作f景資料中的實際樓案 内容的目前存取位置，用以加上/減去向前/倒退距離。 6 075 8-Λ32107TWF;MTKI-06-165 ；snowball 1341987 【實施方式】

第1圖係為本發明實施例的檔案系統管理的電子裝 置的硬體架構圖，包括處理單元110、非揮發儲存裝置 130與揮發記憶裝置150。處理單元110經由匯流排與非 揮發儲存裝置130及揮發記憶裝置15〇連結。一般而言， 程式模組包括常序、程式、物件、元件、劇本指令 (scripts)、網頁等’來執行特定功能或實作特定抽象資料 型態。非揮發儲存裝置13〇可為快閃記憶體、記憶卡、 硬碟、磁碟（magnetic drive)、光碟（optical drive)、隨身碟 (portable drive)或其他非揮發性（nonv〇latile)記憶裝置。非 揮發儲存裝置130為可機讀指令、資料結構及程式模組 提供非揮發性的儲存空間。揮發記憶裝置150,如動態隨 機存取記憶體（dynamic random access memory, DRAM)、 同步動態匕機存取記憶體（synchronous dynamic random access memory，SDRAM)為程式模組及資料結構提供揮 發性的儲存空間。當處理單元11〇從非揮發儲存裴置^丨如 載入並執行檔案系統（亦即是程式模組）時，提供對非 儲存裝置130中的大容量檔案的各種操作方法。 發 第2圖係顯示檔案系統管理的軟體架構圖，包 用程式210與檔案系統230。檔案系統23〇提供六== 程 式介面 ^ 如”FS_0pen，，、，，FS_VFGen”、，，FS—Read”、，,Fs w咖，，， ’’FS—Seek’，與” FS_Close，，，用以讓應用程式21〇透過a此 介面操作非揮發儲存裝置130(第丨圖）中的大 乂二 0758-A321 〇7TWF;MTKI-06-165;snowball 7 1341987 應用程式210可透過檔案系統230所提供的應用程式介 面來開啟與操作兩種不同類型的檔案，包含實體樓案 (physical file)與虛擬檔案（virtual file)。於呼叫，，{?§ 〇penL 來開啟一個實體檔案後，應用程式21〇可呼叫”Fs 或”FS_Read”來搜尋或讀取實體檔案中的資料，或者可呼 叫”FS_wme”來寫入資料到實體檔案中。當應用程式21〇 呼叫’’FS一VFGen”並提供相應的實體檔案操作碼與一個 區段的映射資訊，而想要產生相應於一個實體檔案的一 個虛擬擋案時，檔案系統230產生包含所提供的實體檔 案操作碼與映射資訊的一個虛擬檔案名稱。當透過呼 叫”FS_〇pen”來開啟產生好的虛擬檔案時，應用程式2⑺ 可呼叫”FS一 Seek”或” FS_Read”來搜尋或讀取實體檔案中 的特定部分資料。 當開啟一個實體檔案時，應用程式21〇呼叫應用程 式介面FS—Open”並提供邏輯磁碟識別碼、邏輯路徑與實 體擋案名稱（亦稱為完整實體檔案名稱）給檔案系統23〇， 例如，FS_〇pen(“C:\DIR\FILE Εχτ”），其巾”c:v，表示邏 輯磁碟識別碼，”DIR\”表示跟隨在邏輯磁碟識別碼之後 的邏輯路徑，”FILE.EXT，，代表儲存在指定的邏輯磁碟識 別碼與邏輯路徑中的實體檔案的檔案名稱。接著，檔案 系統230產生並儲存實體檔案操作背景資料（physical file handle context)至揮發記憶裝置15〇(第丨圖），並回覆給應 用程式210 -個實體檔案操作碼(physkaI服h_⑷。實 體檐案操作碼係-個由播緣統，給予的暫時性的參 〇758-A32!07TWF;MTKI.〇6-165;snowbalI 8 1341987 -考索引（通常為數值），用以指到相應於應用程式210的開 檔請求=目標實體檔案。此實體檔案操作碼使用於存取 此目標實體檔案的期間❶當開啟一個相應於實體檔案的 虛擬檔案時，應用程式210也可呼叫同一個應用程式介 面”FS_Open”並提供一個虛擬檔案名稱給檔案系統23〇， 此虛擬檔案名稱包含實體檔案操作碼、相應實體檔案的 開始點之後的位移量（〇ffset)、以及相應實體檔案中的一 鲁個區段長度的映射資訊，例如， FS_Open(<t\\PSEUDOFILE\56324170\CHECKSUM\1024\2 048”），其中’’wpseudohLE”為虛擬擋案的關鍵字，” 56324170”表示實體檔案操作碼，，，1〇24”代表相應實體檔 案的開始點之後的位移量，，，2〇48”代表以位元組（bytes) 為單位的相應實體檔案中的一段資料的長度。此位移量 與長度又可稱為區段資訊（segment information)。熟習此 技藝人士亦可使用兩個位移量來表示相應實體檔案的區 φ 段資訊’如相應實體檔案的開始點之後的一個起始位移 量’以及相應實體檔案的開始點之後的一個結束位移 量。接著’檔案系統230產生並儲存虛擬檔案操作背景 資料（virtual file handle context)至揮發記憶裝置 15〇(第 1 圖），並回覆給應用程式210 —個虛擬檔案操作碼（virtual file handle)。虛擬檔案操作碼亦係一個由檔案系統23〇 給予的暫時性的參考索引（通常為數值），用以指到相應於 應用程式210的開檔請求的目標虛擬檔案（亦即是相應實 • 體檔案中的一個區段的資料）。 075 8-A32107TWF ;ΜΤΚ1-06-165 ；snowball 9 1341987 第3圖係為依據本發明實施例的槽 法流程圖，由檀案系統230(第2圖）執行。於步驟S3u 透過提供的應用程式介面”FS 〇 ， 稱’其中當應用程式介面” FS-O二 ===案開啟請求。所取得的檔案名稱可為相 f、先削所述格式的一個完整實體檔案名稱或一個

步驟S331’判斷所取得的槽案名稱相L 只體檔案或虛擬檔案。當相應於實體檔案時，此流 行步驟S351與S353的處理，否則進行步驟幻71與^乃 的處理。此實體檔案或虛擬檔案的判斷可以藉由判 取得的槽案名稱中是否包含完整實體檔案名稱或虛擬播 案名稱來實施。 田 一於步驟S351，產生一個實體檔案的實體檔案操作背 景資料，並儲存至揮發記憶裝置15〇(第丨圖）中。於步驟 S353，檔案系統230回覆應用程式一個新產生的實^檔 案操作碼。第4圖係為參考步驟S311、S331、S351與 S353(第3圖）的範例實體檔案開啟的細節的示意圖。於取 得實體檔案F400的實體檔案名稱之後（參考第3圖的步 驟S311)’檔案系統330產生與儲存實體檔案操作背景資 料Η400於揮發記憶裝置15〇中（參考第3圖的步驟 S351)，用以提供存取已開啟的實體檔案F400的適當資 訊。實體檔案F400包含元資料（metadata)F41〇與實際樓 案内容F430。元資料F410可包含實體檔案F400的輔助 成’如權案索引、槽案屬性、儲存於非揮發儲存裝置 0758-A32107TWF;MTKI-06-165 ;snowbalI 10 1341987 -13G的目錄或路徑等。實體構案操作背景資料聊〇主要 包含實體檔案名稱、非揮發儲存裝置13〇中的元資料 F410的複本（duplication)、指到非揮發儲存裝置中的 元資料F410的起始位置的指標 '指到非揮發儲存裝置 ' 130中的實際檔案内容F43〇的起始位置的指標、從儲存 的實際檔案内容F430起始位置之後的目前位移量（亦代 表目前存取位置）等。於產生與儲存實體檔案操作背景資 料H400後，檔案系統330爲開啟的實體檔案給予實體檔 案操作碼，並回覆此實體檔案操作碼給應用程式（來+ 驟 S353)。 夕 乂 一於步驟S371，產生一個虛擬檔案的虛擬檔案操作背 景資料，並儲存至揮發記憶裝置15〇(第〗圖）中。於步驟 S37/，檔案系統230回覆應用程式一個新產生的虛擬檔 案操作碼。第5圖係為參考步驟S3U、S331、S37i與 S373(第3圖）的範例虛擬檔案開啟的細節的示意圖。於取 #得相應於先前開啟的實體檔案F400的虛擬擋案名稱之後 (參考第3圖的步驟S311)，檔案系統33()從取得的虛擬 檔案名稱中取出實體擋案操作碼與映射資訊。產生與儲 存虛擬檔案操作背景資料H500於揮發記憶裝置15〇中 (，考第3 _步驟S371)，用以提供存取已開啟的實體 檔案剛+的部份資料的適當資訊。虛擬樓案名稱的產 生細節將描述於之後的段落中，在此僅簡略描述。虛擬 播案操作背景資料H5〇〇主要包含虛擬檔案名稱、虛擬檔 案的關鍵字（keyw〇rd)或標記_、所取出之代表揮發記 〇758-A32,07TWF;MTKl-〇6.165;snowball π 1341987 - 憶裝置150中的實體檔案操作背景資料H400的實體檔案 操作碼、取出之代表非揮發儲存裝置130 t的實際檔案 内容F430的一個區段的映射資訊、從虛擬檔案的起始位 置之後的目前位移量（亦代表目前存取位置）等。於產生與 儲存虛擬檔案操作背景資料H500後，檔案系統330爲開 啟的虛擬檔案給予虛擬檔案操作碼，並回覆此虛擬檔案 操作碼給應用程式（參考步驟S373)。 當產生一個虛擬檔案時，應用程式210可呼叫應用 • 程式介面”FS_VFGen”並提供先前取得的一個虛擬檔案 操作碼以及關於實體檔案中的一個區段的資訊，例如， FS_VFGen(“56234170，1024,2048)，其中 ”56234170”表示 實體檔案操作碼，”1024”代表以位元組為單位的相應實 體檔案的開始點之後的位移量，”2048”代表以位元組為 單位的相應實體檔案中的一段資料的長度。接著，檔案 系統230產生包含所提供的實體檔案操作碼以及實體檔 案 區段的 虛擬檔 案名稱，例 ® 如”\\PSEUDOFILE\56234170\CHECKSUM\1024\2048”， 並且回覆所產生的虛擬檔案名稱給應用程式210。應用程 式210可更使用此產生的虛擬檔案名稱來開啟虛擬檔 案。第6圖係為依據本發明實施例的虛擬檔案產生方法 的方法流程圖，由檔案系統230(第2圖）執行。於步驟 S611，透過提供的應用程式介面”FS_VFGen”取得實體檔 案操作碼與實體檔案區段的映射資訊，其中當應用程式 介面”FS_VFGen”被呼叫時，代表應用程式發出一個虛擬 0758-A32107TWF;MTKI-06-165;snowball 12 1341987 -槽案產生請求。於步驟S6M，產生包含取得的實體權案 操作碼與映射資訊的虛擬檔案名稱。於步驟S65l，回覆 此虛擬檔案名稱給應用程式21 〇。 當搜尋一個實體檔案時，應用程式21〇可呼叫應用 私式"面FS_Seek”並提供先前取得的一個實體檔案操 作碼以及以位元組為單位的向前/倒退（f〇rward/reverse) 距離例如，FS_Seek(56234170,-10)，其中 ”56234170” φ表示實體檔案刼作碼’ ”_10”代表倒退10位元組的距離。 接著，檔案系統230更新實體檔案操作背景資料H4〇〇(第 4圖）中的實體檔案的目前存取位置，用以加上/減去所提 仏的向别/倒退距離，並且回覆成功訊息給應用程式 21 〇。類似地，當搜尋一個虛擬檔案時，應用程式2丨〇可 呼叫相同的應用程式介面” FS-Seek”並提供先前取得的 一個虛擬檔案操作碼以及以位元組為單位的向前/倒退 (f〇rward/reverse)距離，例如，FS—Seek(6623417〇1〇)，其 φ中”66234170”表示虛擬檔案操作碼，，’10”代表向前1〇位 π組的距離。接著，檔案系統23〇更新虛擬檔案操作背 景資料H500(第5圖）中的虛擬檔案的目前存取位置，用 以加上/減去所&供的向前/倒退距離，並且回覆成功訊息 給應用程式210。第7圖係為依據本發明實施例的檔案搜 尋方法的方法流程圖，由檔案系統23〇(第2圖）執行。於 步驟S711，透過提供的應用程式介面”FS_Seek，，取得檔案 操作碼與向前或倒退位元組，其中當應用程式介 面FS一Seek”被呼叫時，代表應用程式發出一個檔案搜尋 0758-A32107TWF;MTKI-06-165 ;snowball 13 1341987 =牵：Γδ713,判斷所取得的槽案操作碼為-個實 體㈣呆作碼或虛擬檔案操作碼。當所取得 =擬：案操作碼時’此流程進行步驟S731:處理， ㈣進仃㈣S751的處理。於步驟咖，更新 操作背景資料H500(第m槽案 置，用以，"Λ 虛擬檔案的目前存取位 則，"二t所提供的向前/倒退距離。於步驟 彳貫體棺案操作背景資料H400(第4圖）_的實 目前存取位置’用以加上/減去所提 前 ^退距離。於步驟S771，槽案系統23〇回 應用程式210。 心、··σ 當讀取一個實體檔案時，應用程式21〇可呼 程式介面”FS_Read”並提供先前取得的一 荦、 作碼以及以位元…位的讀取長度二t FS—Read(5623417〇，1〇〇)，其中”5623417〇，’表示實體檔 操作碼，”100”代表100位元組的讀取長度。接著，^案 系統23G決定-個讀取起始位置，此讀取起始位置^實 際槽案内容F430(第4圖）的起始位置加上實體槽案操作 背景資料H4〇〇(第4圖）中的實體檔案的目前存取位移 量。檔案系統230取得實際檔案内容F43〇的讀取起始位 置之後的一段讀取長度的資料，並且回覆所取得的資料 給應用程式210。當讀取一個虛擬檔案時，應用程式2⑺ 可呼叫應用程式介面” FS一Read”並提供先前取得的一個 虛擬檔案操作碼以及以位元組為單位的讀取長度，例 如，FS一Read(66234170，100)，其中 ”66234170”表二虛擬 〇*758-A32l〇7TWF;MTKI-06-165;snowball 14 1341987 擋案操作碼，” 100”代表1〇〇位元組的讀取長度。接著， 檔案系統230決定一個讀取起始位置，此讀取起始位置 係實際播案内容剛(第4圖）的起始位置加上加上虛擬 樓案操作背景資料H500(第5圖）中的映射資訊的區段起 始位移量，再加上虛擬㈣操作f景資料㈣Q(第5圖） 中的虛擬檔㈣目前存取位移量^案系統23()取得實 =案内容F43G的讀取起始位置之後的—段讀取長度的 貝料，並且回覆所取得的資料給應用程式21〇。第h盥 处圖係為依據本發明實施例的擋案讀取方法的方法流程 圖由榀案系統230(第2圖）執行。於步驟S811，透過提 供的^程式介面”FS_Read”取得檔錢作碼與以位元 組為單位的讀取長度，其中當應用程式介面”FS_Read”被 呼叫時，代表應用程式發出—個播案讀取請求。於步驟 SW3 ’判斷所取得的檔案操作瑪為—個實體檔案操作碼 或虛擬權⑽作碼。當所取得㈣㈣作碼為虛擬槽案 操作碼時，此流程進行步驟S831至S853的處理，否則 進行步驟則至S975的處理。於步驟削，根據儲存 的虛擬檔案操作背景資料中的指標，讀取相應於所取得 的虛擬檔案操作碼的實體檔案操作背景資料。於步驟 S833 ’仗實體槽案操作背景資料H4〇〇(第$圖）讀取指向 非揮發儲存裝置13〇(第5圖）的實際财内容F例第$ 圖）的起始位置的指標。於步驟如5，從虛擬構案操作背 景資料H500(第5圖）讀取從實際稽案内容F43〇的起始位 置之後的位移量（亦即是反應映射資訊中的區段的起始位 0758-A32107TWF;MTKI-06^ 165 ；sn〇wball 15 1341987 置）’以及目前存取位移量。於步驟S851 ’取得非揮發儲 存裝置130的實際檔案内容？43〇中於指標加上位移^再 加上目前存取位移量之後的—段讀取長度的資料。於步 驟S853，檔案系統23〇回覆所讀取的資料給應用程式 2l〇j於步驟S871，從實體檔案操作背景資料Η4〇〇(第4 讀取指向非揮發儲存裝i⑽(第4圖）的實際檔案内 谷F430(第4圖）的起始位置的指標與目前存取位移量。 於步驟S873’取得非揮發儲存裳置⑽的實際槽案内容 F43&〇中於指標加上目前存取位移量之後的一段讀取長度 、：貝料於步驟S875，檔案系統230回覆所讀取的資料 給應用程式21 〇。 、

，苐9圖係顯示產生與讀取虛擬檔案的情境示意圖。 假設-個動晝檔案包含數張靜態圖形，如JpEG圖形，並 2存於實體磁碟機的—個目錄911卜應用程式欲讀取 -中的-張靜態圖形6參考第3圖中的步驟5311、灿、 S351與S353，應用程式於藉由應用程 :供動晝樓案的實嶋名…成功地開啟動；； 案之後’取得一個實體檔案操作碼933。參考第δ圖中的 二=8】1、S813、S87卜S873與Μ”，應用程式可藉 程式Γ面” FS-Read”提供新取得的實體槽案操作 ”“以取仔整個動晝播案。參考第6圓中的步驟如】 ，S65I ’應用程式可藉由應用程式介面，朽一提供 辜取^的實體檔案操作碼933以取得一個虛擬槽案名稱 935。參考第3圖中的步驟S3i】、s33】、抓與咖，

0758-A321 〇7TWF；MTKI-〇6-165;snowba]I 丄 *341987 .:用程式於藉由應用程式介面”FS_〇pen，,提供關聯於動 "檀案中之一張靜態圖形的虛擬檔案名稱935且成功地 開啟虛擬檔案之後，取得一個虛擬檔案操作石馬937。灸考 第8圖中的步驟S8n、S8】3、S83卜％33、％35、“Μ 與=53，應用程式可藉由應用程式介面,，Fs—Read，，提供新 取得的虛擬槽案操作碼933以取得其中之一張靜態圖形。 、本發明之系統與方法，或特定型態或其部份，可以 鲁以程式碼的型態包含於實體媒體，如軟碟、光碟片、硬 碟、=是任何其他可機讀取（如電腦可讀取）儲存媒體，其 中，當程式碼被機器，如電腦、光碟機等，載入且執^ 時，此機器變成用以參與本發明之裝置。本發明之方法 與裝置也可以以程式碼型態透過一些傳送媒體，如電線 或電纜、光纖、或是任何傳輸型態進行傳送，其中，洛 程式碼被機器（如電腦）接收、載入且執行時，此機器變: 用以參與本發明之裝置。當在一般用途處理單元 • (general_purp〇Se processinS unit)實作時’程式碼結合處理 器提供一操作類似於應用特定邏輯電路之獨特裝置。 針對-個特定的系統元件’說明書及申請權利範圍 中會使用一個名稱來為其命名。熟習此技藝人士皆了 解’消費電子設備之製造者也許會使用不同的命名來稱 呼内容中所對應的系統元件。此文件並不欲以不同的名 稱來區別元件間的不同’而是使用不同的功能指述來進 行區別。 雖然本發明已以較佳實施例揭露如上，然其並非用 〇758-A32107TWF;MTKI-06-165;snowball 17 1341987 之夢=本《明#何熱悉此項技藝者，在不脫離本發明 之精神和範圍内，當可做些許更動與潤飾，因此本發明 之保護範圍當視後附之中請專利範圍所界定者為準。 【圖式簡單說明】 第1圖係為本發明實施例的檔案系統管理的 置的硬體架構圖； x 第2圖係顯示檔案系統管理的軟體架構圖； 第3圖係為依據本發明實施例的檔案開啟方法 法流程圖； 第4圖係範例實體檔案開啟的細節的示意圖； 第5圖係範例虛擬檔案開啟的細節的示意圖； 第6圖係為依據本發明實施例的虛擬檔案產生方 的方法流程圖； ' 第7圖係為依據本發明實施例的檔案搜尋方法的 法流程圖； 第8a與8b圖係為依據本發明實施例的檔案讀取方 法的方法流程圖； 第9圖係顯示產生與讀取虛擬檔案的情境示意圖。 【主要元件符號說明】 Π0〜處理單元； 130〜非揮發儲存裝置； 150〜揮發記憶裝置；210〜應用程式； 230〜檔案系統； S311、S33卜….、S371、S373〜方法步驟； 0758-A32107TWF;MTKl-06-165；sn〇wball 18 1341987 310〜應用程式； 330〜檔案系統； F400〜實體檔案； F410〜元資料； F430〜實際檔案内容； H400〜實體檔案操作背景資料； H500〜虛擬檔案操作背景資料； S611、S631、S651〜方法步驟； S711、S713、…、S751、S771 〜方法步驟； S811、S813、..·.、S873、S875〜方法步驟； 911〜實體磁碟機的目錄； 913〜實體檔案内容； 915〜虛擬檔案内容； 931〜實體檔案名稱； 933〜實體檔案操作碼； 935〜虛擬檔案名稱； 937〜虛擬檔案操作碼。

0758-A32107TWF;MTKI-06-l 65 ;snowball 19

Claims (1)

134α 987 .. --- 第96114008號之申請專利範圍修正本 100年2月22日修正替換頁 十、申請專利範圍： 1.一種檔案系統管理裝置，包括： ' 一非揮發儲存裝置，用以儲存包含一實際檔案内容的 一檔案； 一揮發記憶裝置，用以儲存一實體檔案操作背景資 料，上述實體檔案操作背景資料包括指向上述實際檔案内 容的起始位置的一指標；以及 一處理單元，用以接收一虛擬樓案產生請求，相應於 • 上述實體檔案操作背景資料的一實體檔案操作碼，與上述 實際檔案内容中之一區段的一映射資訊，以及產生包含上 述實體檔案操作碼與上述映射資訊的一虛擬檔案名稱； 其中，上述處理單元接收一虛擬檔案開啟請求與上述 產生之虛擬檔案名稱，取出上述實體檔案操作碼與上述映 射資訊，產生及儲存包含上述取出的上述實體檔案操作碼 與上述映射資訊的一虛擬檔案操作背景資料，並且給予一 虛擬檔案操作碼至上述產生的虛擬檔案操作背景資料，上 * 述虛擬檔案操作背景資料也包含從上述實際檔案内容中之 - 上述區段的起始位置之後的一目前存取位置；以及 . 其中，上述處理單元接收一檔案讀取請求與上述虛擬 檔案操作碼及一讀取長度，取得相應於上述虛擬檔案操作 碼的上述虛擬檔案操作背景資料，從上述虛擬檔案操作背 景資料取得上述實體檔案操作碼，取得相應於上述實體檔 案操作碼的上述實體檔案操作背景資料，從上述實體檔案 操作背景資料取得指向上述實際檔案内容的起始位置的上 0758-A32107TWFl(20101229) 20 U41987

第％1H008號之申請專利範圍修正本 述2標，從上述虛擬檔案操作背景資料取 2的起始位置之後的—位移量，從上述虛擬檔案操作背 景資料取得上述實際擋㈣容巾之上述區段的起始位置之 後的上述目前存取位置，並且取得從上述指標加上述位移 量再加上述目前存取位置之後的上述讀取長度的資料。 2·如申請專利範圍第1項所述之檔案系統管理裝置， 其中上述映射資訊包括從上述實際檔案内容的起始位置之 後的-位移量’與上述實際檔案内容中之上述區段的一長 3.如申請專利範圍帛1項所述之檔案系統管理裝置， 其中上述映射資訊包括從上述實際檔案内容的起始位置之 後的一開始位移量，與從上述實際檔案内容的起始位置之 後的一結束位移量。 4. 如申請專利範圍第1項所述m统管理裝置， 其中^述處理單元接收一檔案搜尋請求與上述給予的虛擬 樓案操作碼以及-向前/倒退距離’並更新上述虛擬槽案操 作背景資料中的上述實際擋案内容令之上述區段的上參 剞存取位置，用以加上/減去上述向前/倒退距離。 5. 如申請專利範圍第}項所述之檔案系統管理裝置， 其中上述實體標案操作背景資料包括從上述實際資料内容 的起始位置之後的-目前存取位置’以及上述處理單元接 收-檔案搜尋請求與上述給予的實體檔案操作石馬以及一向 前/倒退距離，並更新上述實體檔案操作背景資料中的上述 實際播案内容的上述目前存取位置，用以加上/減去上述向 0758-A32107TWFl(2〇l 01229) 21 1341987 .. - 第961M008號之申請專利範圍修正本 100年2月22日修正替換頁 前/倒退距離。 6. 如申請專利範圍第5項所述之檔案系統管理裝置， 其中上述處理單元接收一檔案讀取請求與上述實體檔案操 作碼及一讀取長度，取得相應於上述實體檔案操作碼的上 、 述實體檔案操作背景資料，從上述實體檔案操作背景資料 取得指向上述實際檔案内容的起始位置的上述指標，從上 述實體檔案操作背景資料取得上述實際檔案内容的起始位 置之後的上述目前存取位置，並且取得從上述指標加上述 ® 目前存取位置之後的上述讀取長度的資料。 7. —種檔案系統管理裝置，包括·· 一非揮發儲存裝置，用以儲存包含一實際檔案内容的 一檔案； 一揮發記憶裝置；以及 一處理單元，用以接收一檔案開啟請求與一檔案名 稱，判斷上述檔案名稱為一實體檔案名稱或一虛擬檔案名 Φ 稱，以及當上述檔案名稱為上述實體檔案名稱時，產生及 儲存包含指向上述實際擋案内容的起始位置的一指標的一 • 實體檔案操作背景資料至上述揮發記憶裝置，並且給予相 - 應於上述產生的實體檔案操作背景資料的一實體檔案操作 碼，上述實體檔案操作背景資料也包含從上述實際檔案内 容的起始位置之後的一目前存取位置； 其中當檔案名稱為上述虛擬檔案名稱時，上述處理單 元產生與儲存一虛擬檔案操作背景資料至上述揮發記憶裝 置，並且給予相應於上述虛擬檔案操作背景資料的一虛擬 0758-A32107TWF1 (20101229) 22 1341987 第96114008號之申請專利範圍修正本 100年2月22日修正替換頁 檔案操作碼，上述虛擬檔案操作背景資料中包含上述給予 的實體檔案操作碼與上述實際檔案内容中之一區段的一映 射資訊；以及 其中上述處理單元接收一檔案讀取請求與一檔案操 作碼及一讀取長度，判斷上述檔案操作碼為上述實體檔案 操作碼或上述虛擬檔案操作碼，當上述檔案操作碼為上述 實體擋案操作碼時，取得相應於上述實體擋案操作碼的上 述實體檔案操作背景資料，從上述實體檔案操作背景資料 取得指向上述實際檔案内容的起始位置的上述指標，從上 鲁 述實體檔案操作背景資料取得上述實際檔案内容的起始位 置之後的上述目前存取位置，並且取得從上述指標加上述 目前存取位置之後的上述讀取長度的資料。 8. 如申請專利範圍第7項所述之檔案系統管理裝置， 其中上述處理單元接收一檔案搜尋請求與一檔案操作碼以 及一向前/倒退距離，判斷上述檔案操作碼為上述實體檔案 操作碼或上述虛擬檔案操作碼，並且當檔案操作碼為上述 0 實體檔案操作碼時，更新上述實體檔案操作背景資料中的 上述實際檔案内容的上述目前存取位置，用以加上/減去上 述向前/倒退距離。 9. 如申請專利範圍第7項所述之檔案系統管理裝置， 其中上述虛擬檔案操作背景資料包含從上述實際檔案内容 中之上述區段的起始位置之後的一目前存取位置，以及上 述處理單元接收一檔案搜尋請求與一檔案操作碼以及一向 前/倒退距離，判斷上述檔案操作碼為上述實體檔案操作碼 0758-A32107TWF1(20101229) 23 I34J987 .. - 第96114008號之申請專利範圍修正本 100年2月22日修正替換頁 , 或上述虛擬檔案操作碼，以及當上述檔案操作碼為上述虛 擬檔案操作碼時，更新上述虛擬檔案操作背景資料中的上 述實際檔案内容中之上述區段的上述目前存取位置，用以 加上/減去上述向前/倒退距離。 . 10.如申請專利範圍第9項所述之檔案系統管理裝 置，其中上述處理單元接收一檔案讀取請求與一檔案操作 碼及一讀取長度，判斷上述檔案操作碼為上述實體檔案操 作碼或上述虛擬檔案操作碼，當上述檔案操作碼為上述虛 ® 擬檔案操作碼時，取得相應於上述虛擬檔案操作碼的上述 虛擬檔案操作背景資料，從上述虛擬檔案操作背景資料取 得上述實體檔案操作碼，取得相應於上述實體檔案操作碼 的上述實體檔案操作背景資料，從上述實體檔案操作背景 資料取得指向上述實際檔案内容的起始位置的上述指標， 從上述虛擬檔案操作背景資料取得上述實際檔案内容的起 始位置之後的一位移量，從上述虛擬檔案操作背景資料取 ^ 得上述實際檔案内容中之上述區段的起始位置之後的上述 目前存取位置，並且取得從上述指標加上述位移量再加上 • 述目前存取位置之後的上述讀取長度的資料。 - 11.一種檔案系統管理裝置，包括： 一非揮發儲存裝置，用以儲存包含一實際檔案内容的 一檔案； 一揮發記憶裝置，用以儲存一實體檔案操作背景資 料，上述實體檔案操作背景資料包括指向上述實際檔案内 容的起始位置的一指標，與從上述實際資料内容的起始位 0758-A32107TWFl(20101229) 24 1341987 _ β 第96114008號之申請專利範圍修正本 100年2月22日修正替換頁 置之後的一目前存取位置；以及 一處理單元，用以接收一檔案搜尋請求與一檔案操作 碼以及一向前/倒退距離，判斷上述檔案操作碼為上述實體 檔案操作碼或上述虛擬檔案操作碼，並且當檔案操作碼為 上述實體檔案操作碼時，更新上述實體檔案操作背景資料 中的上述實際擋案内容的上述目前存取位置，用以加上/減 去上述向前/倒退距離； 其中上述揮發記憶裝置儲存一虛擬檔案操作背景資 料，上述虛擬檔案操作背景資料包含上述給予的實體檔案 ® 操作碼，從上述實際檜案内容中之上述區段的起始位置之 後的一目前存取位置，與上述實際檔案内容中之一區段的 一映射資訊，以及上述處理單元當上述檔案操作碼為上述 虛擬檔案操作碼時，更新上述虛擬檔案操作背景資料中的 上述實際檔案内容中之上述區段的上述目前存取位置，用 以加上/減去上述向前/倒退距離；以及 其中上述處理單元接收一檔案讀取請求與一檔案操 0 作碼及一讀取長度，判斷上述檔案操作碼為上述實體檔案 操作碼或上述虛擬檔案操作碼，當上述檔案操作碼為上述 虛擬檔案操作碼時，取得相應於上述虛擬檔案操作碼的上 述虛擬檔案操作背景資料，從上述虛擬檔案操作背景資料 取得上述實體檔案操作碼，取得相應於上述實體檔案操作 碼的上述實體檔案操作背景資料，從上述實體檔案操作背 景資料取得指向上述實際檔案内容的起始位置的上述指 標，從上述虛擬檔案操作背景資料取得上述實際檔案内容 0758-A32107TWF〗 (20101229) 25 134.1987 .. - 第96114008號之申請專利範圍修正本 100年2月22日修正替換頁 I 的起始位置之後的一位移量，從上述虛擬檔案操作背景資 料取得上述實際檔案内容中之上述區段的起始位置之後的 上述目前存取位置，並且取得從上述指標加上述位移量再 加上述目前存取位置之後的上述讀取長度的資料。 . 12.如申請專利範圍第1〗項所述之檔案系統管理裝 置，其中上述處理單元接收一檔案讀取請求與一檔案操作 碼及一讀取長度，判斷上述檔案操作碼為上述實體檔案操 作碼或上述虛擬檔案操作碼，當上述檔案操作碼為上述實 ® 體檔案操作碼時，取得相應於上述實體檔案操作碼的上述 實體檔案操作背景資料，從上述實體檔案操作背景資料取 得指向上述實際檔案内容的起始位置的上述指標，從上述 實體檔案操作背景資料取得上述實際檔案内容的起始位置 之後的上述目前存取位置，並且取得從上述指標加上述目 前存取位置之後的上述讀取長度的資料。

0758-A32107TWF1(20101229) 26 1341987 · \ · ' ' 第.96114008號圖式修正頁 修正日期：96.^JJ-- Θ Θ Θ Fslopen() FS—WGen() \935 Fslopen() 937 / 、915 _________i_______________ -1 FSIRead( )-___________ Θ \ ζ/5 γρ 09 Q* ， v〇 U) OJ •xAs m |ΐφ 沖η / 931