TW200809596A - Apparatuses for file system management - Google Patents
Apparatuses for file system management Download PDFInfo
- Publication number
- TW200809596A TW200809596A TW096114008A TW96114008A TW200809596A TW 200809596 A TW200809596 A TW 200809596A TW 096114008 A TW096114008 A TW 096114008A TW 96114008 A TW96114008 A TW 96114008A TW 200809596 A TW200809596 A TW 200809596A
- Authority
- TW
- Taiwan
- Prior art keywords
- file
- virtual
- mentioned
- code
- operation code
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/188—Virtual file systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
200809596 九、發明說明: 【發明所屬之技術領域】 此發明關聯於作業系統(〇perating System),特別是 一種檔案系統管理之方法與裝置。 【先前技術】 於計算機領域中,一個檔案系統包含各種檔案操作 ^法,用以從儲存裝置(如硬碟、非揮發記憶裝置等)讀取 檔案,或寫入檔案到儲存裝置。檔案系統定義用以尋找 檔案的目錄結構’以及用以存取㈣之所需的路徑語法 (path syntax)。檔案系統通常提供數個應用程式介面 (application programming interface, API), 可執行其中的操作方法。 旦然而,傳統的檔案系統無法提供專門操作一個大容 1檔案中的一部分内容的有效率的應用程式介面。 【發明内容】 ㈣安有鑑於此’本發明提供-種可轉決上述技術問題 的私案系統管理之方法與裝置。 本發明係提供一種檔案系統管理裝置,包括一個非 存裝置、—個揮發記憶裝置以及—個處理單元。 ,儲存裝置儲存包含實際檔案内容的―個檔案。揮 二吕己憶裝置儲存實體播案操作f景資料 個 =槽案内容的起始位置的指標。處理單域收一個= 才虽案產生请求與一個相應於此實體槽案操作背景資^ 〇758-A32107TWF;MTKI.〇6-165;snowball 5 200809596 的實體檔案操作碼’與實 訊,以及產生包含此實e I又的映射資 個虛《案名#。u㈣碼與此映射資訊的- 本發明另提供一種槽案系統管理裝置 :發儲存裝置、-個揮發記憶裝置以及—個處::個非 發:存裝置儲存包含實際檔案内容的一個檔案' —案,體檔案名稱或虛擬播案名:;案 名稱時,處理單元產生及儲存包含指向實J :内谷的開始位置的指標的實體檔案操作背景資料至: Ϊ:憶裝置,並且給予相應於產生的實體檔案摔作 月豕-貝料的實體檔案操作碼。 ’、乍 本發明更另提供—種檔㈣統管理裝置,包括一個 非揮發儲存裝置、一個揮發記憶裝置以及一個處理單 =。非揮發儲存裝置儲存包含實際播案内容的一個俨 木。揮發記憶裝置儲存實體槽案操作背景資料,此實^ 棺案操作背景資料包括指向實際槽案内容的開始位置的 一個指標,與從實際資料内容的起始位置之後的一目前 存取位置。處理單元接收—個檔案搜尋請求與—個樓案 操作碼以及向前/倒退距離,判斷檔案操作碼為實體檔案 操作碼或虛擬《操作碼,並且t财操作碼為實體播 案操作碼時,更新實體檔案操作背景資料中的實際槽案 内谷的目前存取位置,用以加上/減去向前/倒退距離。 075 8-A32107TWF;MTKI-06-165 ;snowball 6 200809596 . 【實施方式】 第1圖係為本發明實施例的檔案系統管理的電子裝 置的硬體架構圖,包括處理單元110、非揮發儲存裝置 130與揮發記憶裝置15〇。處理單丨ιι〇、經由匯流排與非 揮叙儲存裝置130及揮發記憶裝置15〇連結。一般而言, 程式模組包括常序、程式、物件、元件、劇本指令 (scnpts)、網頁等’來執行特定功能或實作特定抽象資料 型悲。非揮發儲存裝置13〇可為快閃記憶體、記憶卡、 硬碟、磁碟(magnetic ddve)、光碟(〇pticaldrive)、隨身碟 (portable drive)或其他非揮發性(n〇nv〇latile)記憶裝置。非 揮發儲存裝置130為可機讀指令、資料結構及程式模組 提供非揮發性的儲存空間。揮發記憶裝置15〇,如動態隨 機存取纪憶體(dynamic random access memory,DRAM)、 同步動態隨機存取記憶體(Synchr〇n〇US dynamic rand〇m access memory,SDRAM)為程式模組及資料結構提供揮 發性的儲存空間。當處理單元從非揮發儲存裝置 載入並執行槽案系統(亦即是程式模組)時,提供對非揮發 儲存裝置130中的大容量檔案的各種操作方法。 第2圖係顯示檔案系統管理的軟體架構圖,包括應 用程式210與檔案系統230。檔案系統23〇提供六個應^ 程 式介面 , 如,TS—Open”、,,FS—VFGen”、,,FS一Read”、,,FS—Write,,、 ”?8一8^1^’’與叩8一€:1〇此,,,用以讓應用程式21〇透過這些 介面操作非揮發儲存裝置130(第1圖)中的大容量檔案: 0758-A321 〇7TWF;MTKI-〇6-l 65;snowball 7 200809596 應用程式210可透過檔案系統230所提供的應用程式介 面來開啟與操作兩種不同類型的檔案,包含實體檔案 (physical file)與虛擬檔案(virtuai fiie)。於呼叫,,FS 〇pen,, 來開啟一個貫體槽案後,應用程式210可呼叫”fs Seek,, 或” FS-Read”來搜尋或讀取實體檔案中的資料,或者可呼 叫” FS 一 Write”來寫入資料到實體檔案中。當應用程式21〇 呼叫”FS一VFGen”並提供相應的實體檔案操作碼與一個 區段的映射資訊’而想要產生相應於一個實體槽案的一 個虛擬檔案時,檔案系統230產生包含所提供的實體檔 案操作碼與映射資訊的一個虛擬檔案名稱。當透過呼 叫” FS_Open”來開啟產生好的虛擬檔案時,應用程式21〇 可呼叫”FS 一Seek”或” FSjlead”來搜尋或讀取實體檔案中 的特定部分資料。 當開啟一個實體檔案時,應用程式210呼叫應用程 式介面”FS_Open”並提供邏輯磁碟識別碼、邏輯路徑與實 體檔案名稱(亦稱為完整實體檔案名稱)給檔案系統230, 例如,FSJ3pen(“C:\DIR\FILE.EXT”),其中”C:\”表示邏 輯磁碟識別碼,”DIR\”表示跟隨在邏輯磁碟識別碼之後 的邏輯路徑,”FILE.EXT”代表儲存在指定的邏輯磁碟識 別碼與邏輯路徑中的實體檔案的檔案名稱。接著,檔案 系統230產生並儲存實體檔案操作背景資料(physical file handle context)至揮發記憶裝置150(第1圖),並回覆給應 用程式210 —個實體檔案操作碼(physical file handle)。實 體槽案操作碼係一個由稽案系統230給予的暫時性的參 0758-A32107TWF;MTKI-06-165;snowball 8 200809596 考索引(通常為數值),用以指到相應於應用程式21〇的開 棺請求的目標實體檀案。此實體稽案操作瑪使用於存取 此目標實體檔案的期間。當開啟一個相應於實體檔案的 虛擬檔案時,應用程式210也可呼叫同一個應用程式介 面” FS-Open”並提供一個虛擬檔案名稱給檔案系統23〇, 此虛擬檔案名稱包含實體檔案操作碼、相應實體槽案的 開始點之後的位移量(offset)、以及相應實體槽案中的一 個區段長度的映射資訊,例如 , FS—Open(“\\PSEUDOFILE\56324170\CHECKSUM\1024\2 048”),其中’’WPSEUDOFILE”為虛擬檔案的關鍵字,” 56324170”表示實體檔案操作碼,”1〇24”代表相應實體檔 案的開始點之後的位移量,”2048”代表以位元組(bytes) 為單位的相應實體檔案中的一段資料的長度。此位移量 與長度又可稱為區段資訊(segment information)。熟習此 技藝人士亦可使用兩個位移量來表示相應實體檔案的區 段資訊,如相應實體檔案的開始點之後的一個起始位移 量,以及相應實體檔案的開始點之後的一個結束位移 量。接著,檔案系統230產生並儲存虛擬檔案操作背景 資料(virtual file handle context)至揮發記憶裝置 150(第 1 圖),並回覆給應用程式210 —個虛擬標案操作碼(virtual file handle)。虛擬檔案操作碼亦係一個由檔案系統230 給予的暫時性的參考索引(通常為數值),用以指到相應於 應用程式210的開稽請求的目標虛擬槽案(亦即是相應實 體檔案中的一個區段的資料)。 0758-A32107TWF;MTKI-06-165;snowball 9 200809596 第3圖係為依據本發明實施例的槽案開啟方法的方 法流程圖,由檔案系統230(第2圖)執行。於步驟MU, 透過提供的應用程式介面”FS_0pen,,取得一個檔案名 稱’其中當應用程式介面”FS_〇pen”被呼叫時,代表^用 ,式發出一個檔案開啟請求。所取得的檔案名稱相 付於先前所述格式的一個完整實體檔案名稱或一個虛擬 =案名稱。、於步驟S33卜判斷所取得的槽案名稱相:於 貫體檔案或虛擬檔案。當相應於實體檔案時,此、、&浐進 行步驟S35!與S353的處理,否則進行步驟s37i與\^3 的處理。此實體檔案或虛擬檔案的判斷可以藉由判斷所 =得的檔案名稱中是否包含完整實體標案名稱或虛 案名稱來實施。 旦—於步驟S351’產生—個實體檔案的實體檔案操作背 厅、貧料,並儲存至揮發記憶裝置15〇(第丨 S353,檔案系統23〇回覆岸 ) 、乂驟 U復應用釭式一個新產生的實體檔 案操作碼。第4圖係為參考步驟S3U、S33i、幻51與 S353(第3圖)的範例實體檔案開啟的細節的示意圖。於取 得實體檔案觸的實體檔案名稱之後(參考第3圖的步 ::S 3 i υ,檔案系統3 3 〇產生與儲存實體槽案 二彻於揮發記憶裝置150中(參考第3圖的步驟 —用以提供存取已開啟的實體槽案刚的適當資 ^體仏木F400包含兀貧料(metadata)F川與實際擋 f内谷觸。元資料则可包含實體播案F400的輔助 貝或’如㈣索5卜檔㈣性、儲存於非揮發儲存裝置 0758-A321 〇7TWF;MTKI-06-l 65; snowball 10 200809596 130的目錄或路徑等。實體檔案操作背景資料H400主要 包含實體檔案名稱、非揮發儲存裝置130中的元資料 F410的複本(duplication)、指到非揮發儲存裝置130中的 元資料F410的起始位置的指標、指到非揮發儲存裝置 130中的實際檔案内容F430的起始位置的指標、從儲存 的實際檔案内容F430起始位置之後的目前位移量(亦代 表目前存取位置)等。於產生與儲存實體檔案操作背景資 料H400後,檔案系統330爲開啟的實體檔案給予實體檔 案操作碼,並回覆此實體檔案操作碼給應用程式(參考步 驟 S353) 〇 於步驟S371,產生一個虛擬檔案的虛擬檔案操作背 景資料,並儲存至揮發記憶裝置150(第1圖)中。於步驟 S373,檔案系統230回覆應用程式一個新產生的虛擬檔 案操作碼。第5圖係為參考步驟S311、S331、S371與 S373(第3圖)的範例虛擬檔案開啟的細節的示意圖。於取 得相應於先前開啟的實體檔案F400的虛擬檔案名稱之後 (參考第3圖的步驟S311),檔案系統330從取得的虛擬 檔案名稱中取出實體檔案操作碼與映射資訊。產生與儲 存虛擬檔案操作背景資料H500於揮發記憶裝置150中 (參考第3圖的步驟S371),用以提供存取已開啟的實體 檔案F400中的部份資料的適當資訊。虛擬檔案名稱的產 生細節將描述於之後的段落中,在此僅簡略描述。虛擬 檔案操作背景資料H500主要包含虛擬檔案名稱、虛擬檔 案的關鍵字(keyword)或標記(tag)、所取出之代表揮發記 075 8-A32107TWF;MTKI-06-165 ;sno wball 11 200809596 憶裝置15〇中的實體槽案操作背景資㈣·的實體槽案 操作碼、取出之代表非揮發儲存裝置中的實際槽案 内谷F430的-個區段的映射資訊、從虛擬樓案的起始位 置之後的目前位移量(亦代表目前存取位置)等。於產生與 儲存虛擬檔案刼作背景資料H500後,檔案系統33〇爲開 啟的虛擬檔案給予虛擬檔案操作碼,並回覆此虛擬檔案 操作碼給應用程式(參考步驟S373)。 當產生一個虛擬槽案時,應用程式210可呼叫應用 程式介面”FS一VFGen”並提供先前取得的一個虛擬檔案 細作碼以及關於貫體槽案中的一個區段的資訊,例如, FS 一 \〇^611(“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-l 65 ;snowball 12 200809596 檔案產生請求。於步驟S631,產生包含取得的實體檔案 操作碼與映射資訊的虛擬檔案名稱。於步驟S651,回覆 此虛擬檔案名稱給應用程式210。 當搜尋一個實體檔案時,應用程式210可呼叫應用 程式介面”FS_Seek”並提供先前取得的一個實體檔案操 作碼以及以位元組為單位的向前/倒退(forward/reverse) 距離,例如,FS—Seek(56234170,-10),其中”56234170” 表示實體檔案操作碼,”-1〇”代表倒退10位元組的距離。 接著,檔案系統230更新實體檔案操作背景資料H400(第 4圖)中的實體檔案的目前存取位置,用以加上/減去所提 供的向前/倒退距離,並且回覆成功訊息給應用程式 210。類似地,當搜尋一個虛擬檔案時,應用程式210可 呼叫相同的應用程式介面”FS_Seek”並提供先前取得的 一個虛擬檔案操作碼以及以位元組為單位的向前/倒退 (forward/reverse)距離,例如,FS一Seek(66234170,10),其 中”66234170”表示虛擬檔案操作碼,”10”代表向前10位 元組的距離。接著,檔案系統230更新虛擬檔案操作背 景資料H500(第5圖)中的虛擬檔案的目前存取位置,用 以加上/減去所提供的向前/倒退距離,並且回覆成功訊息 給應用程式210。第7圖係為依據本發明實施例的檔案搜 尋方法的方法流程圖,由檔案系統230(第2圖)執行。於 步驟S711,透過提供的應用程式介面”FS_Seek”取得檔案 操作碼與向前或倒退位元組,其中當應用程式介 面”FS_Seek”被呼叫時,代表應用程式發出一個檔案搜尋 0758-A32107TWF;MTKI-06-165 ;snowball 13 200809596 請求。於步驟S713,判斷所取得的檔案操作碼為一個實 體檔案操作碼或虛擬檔案操作碼。當所取得的檔案操作 碼為虛擬檔案操作碼時,此流程進行步驟S731的處理, 否則進行步驟S751的處理。於步驟S731,更新虛擬檔案 操作背景資料H500(第5圖)中的虛擬檔案的目前存取位 置,用以加上/減去所提供的向前/倒退距離。於步驟 S751,更新實體檔案操作背景資料H400(第4圖)中的實 體檔案的目前存取位置,用以加上/減去所提供的向前/ 倒退距離。於步驟S771,檔案系統230回覆成功訊息給 應用程式210。 當讀取一個實體檔案時,應用程式210可呼叫應用 程式介面”FSJRead”並提供先前取得的一個實體檔案操 作碼以及以位元組為單位的讀取長度,例如, FS_Read(56234170,100),其中 ”56234170”表示實體檔案 操作碼,”100”代表100位元組的讀取長度。接著,檔案 系統230決定一個讀取起始位置,此讀取起始位置係實 際檔案内容F430(第4圖)的起始位置加上實體檔案操作 背景資料H400(第4圖)中的實體檔案的目前存取位移 量。檔案系統230取得實際檔案内容F430的讀取起始位 置之後的一段讀取長度的資料,並且回覆所取得的資料 給應用程式210。當讀取一個虛擬檔案時,應用程式210 可呼叫應用程式介面”FS_Read”並提供先前取得的一個 虛擬檔案操作碼以及以位元組為單位的讀取長度,例 如,FS—Read(66234170,100),其中 ”66234170”表示虛擬 0758-A32107TWF;MTKI-06-165 ;snowball 14 200809596 2操作碼,,,1GG,,代表_位元組的讀取長度。接著, ;實二:宰23内?F定一個讀取起始位置’此讀取起始位置 於位移旦ΙΓ (圖)中的映射資訊的區段起 二丄里 虛擬槽案操作背景資料Η500(第5圖) 案的目前存取位移量。檔案系統23〇取得實 二r::F?的讀取起始位置之後的-段讀取長度的 8b圖择〜 取得的資料給應用程式210。第仏與 圓由^ 發明實施例的檔案讀取方法的方法流程 ^ 2 ^ I—”取得槽案操作碼與以位元 呼==長度’其中當應用程式介面,,FS—_ S81\ 用程式發出—個職讀取請求。於步驟 或虛擬檔為-個_案操作碼 操作碼時=二:::得的槽案操作碼输^ 進行步驟S8=7:^ S975的處理。於步驟S831,根據儲存 =㈣案操作背景資料中的指標,讀取相應於所取得 $的虛擬檔—案操作石馬的實體檔案操作背景資料。於步驟 非揮發:;=?f作背景資料_〇(第5圖)讀取指向 、3〇(第5圖)的實際檔案内容F430(第5 :-欠极u"位置的才曰標。於步驟S835 ’從虛擬槽案操作背 ^料H500(第5圖)讀取從實際檔案内容η%的起始位 後的位移量(亦即是反應映射資訊中的區段的起始位 0758.A32107TWF;MTKI.06_165;sn〇wball 200809596 置)’以及目前存取位移量。於步驟s851,取得非揮發儲 存裝置130的實際檔案内容F430中於指標加上位移量再 加上目岫存取位移量之後的一段讀取長度的資料。於步 驟S853 ’槽案系統23〇回覆所讀取的資料給應用程式 210。於步驟S871 ’從實體檔案操作背景資料H4〇0(第4 圖)讀取指向非揮發儲存裝置13〇(第4圖)的實際檔案内 容F430(第4圖)的起始位置的指標與目前存取位移量。 於步驟S873 ’取得非揮發儲存裝置13〇的實際檔案内容 F430中於指標加上目前存取位移量之後的一段讀取長度 的資料。於步驟S875,檔案系統230回覆所讀取的資料 給應用程式210。 第9圖係顯不產生與讀取虛擬檔案的情境示意圖。 假設-個動晝檔案包含數張靜態圖形,如JpEG圖形,並 儲存於實體磁碟機的-個請911 +。應用程式欲讀取 其中的一張靜態圖形。參考第3圖中的步驟S311、S33卜 S351與S353,應用程式於藉由應用程式介面 提供動晝㈣的實體槽案名稱931且成功地開啟動晝標 案之後,取得-個實體檔案操作碼933。參考第8圖中的
步驟 S811、S813、S871、L M73與S875,應用程式可藉 由應用程式介面”FS Read,,袒也心 _ - ad &供新取得的實體檔案操作 碼933以取得整個動書捭安 .^ 切旦^案。參考第6圖中的步驟S611 至S651,應用程式可藉由靡闲妒4、人,, 柯啦應用秋式介面,,FS-VFGen,,提供 新取得的實體檔案操作螞933以说… ’ Μ取得一個虛擬檔案名稱 935。參考第3圖中的步驟S311 〇 外 、S331、S371 與 S373, 0758-A32107TWF;MTKI-06-165;snowball 16 200809596 應用程式於藉由應用程式介面’’FS-〇pen”提供關聯於動 晝檔案中之一張靜態圖形的虚擬檔案名稱935且成功地 開啟虛擬檔案之後,取得一個虚擬檔案操作碼937。參考 第 8 圖中的步驟 S811、S813、S831、S833、、1SM1 與S853,應用程式可藉由應用程式介面”FS—Read,,提供新 取得的虛擬檔案操作螞933以取得其中之一張靜態圖彤。 本發明之系統與方法,或特定型態或其部伤可/以 以程式碼的型態包含於實體媒體,如軟碟、光碟片石 碟、或是任何其他可機讀取(如電腦可讀取)儲存媒體,= 中,當程式碼被機器,如電腦、光碟機等,载入-時,此機器變成用以參與本發明之裝置。本發明且執仃 與裝置也可以以程式碼型態透過一些傳送拔鹏 乂又禾避,如電線 或電缓、光纖、或是任何傳輸型態進行傳送,其中 ^ 程式碼被機器(如電腦)接收、載入且執行睥,’當 1吋,此機器變成
用以參與本發明之裝置。當在一般用途處理單一X (general-purpose processing unit)實作時,程式石馬社人户 器提供一操作類似於應用特定邏輯電路之獨特I置1 &$ 針對一個特定的系統元件,說明書及φ & 人甲#核利範圍 中會使用一個名稱來為其命名。熟習此技藝人士^匕 解,消費電子設備之製造者也許會使用不同的命名 呼内容中所對應的系統元件。此文件並不欲w 稱 從M不同的名 稱來區別元件間的不同,而是使用不同的功能打述來進 行區別。 雖然本發明已以較佳實施例揭露如上,缺甘μ …、、再並非用 075 8-A32107TWF;MTKI-06-165 ;snowball 17 200809596 以,定本發明,任何熟悉此項技藝者,在不脫離本發明 之和神和範圍内,當可做些許更動與潤飾,因此本發明 之保濩範圍當視後附之申請專利範圍所界定者為準。 【圖式簡單說明】 弟1圖係為本發明貫施例的檀案系統管理的電子裝 置的硬體架構圖; ^ 第2圖係顯示檔案系統管理的軟體架構圖; 、 第3圖係為依據本發明實施例的檔案開啟方法的方 法流程圖; 第4圖係範例實體檔案開啟的細節的示意圖; 第5圖係範例虛擬檔案開啟的細節的示意圖; 第6圖係為依據本發明實施例的虛擬檔案產生方法 的方法流程圖; 第7圖係為依據本發明實施例的檔案搜尋方法的方 法流程圖; 第8a與8b圖係為依據本發明實施例的檔案讀取方 法的方法流程圖; 第9圖係顯示產生與讀取虛擬檔案的情境示音、圖。 【主要元件符號說明】 110〜處理單元; 130〜非揮發儲存裝置; 150〜揮發記憶裝置;210〜應用程式; 230〜檔案系統; S311、S331、····、S371、S373〜方法步驟; 〇758-A32107TWF;MTKI-06-165;snowball 18 200809596 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〜虛擬檔案操作碼。 075 8-A32107TWF;MTKI-06-165 ;snowball 19
Claims (1)
- 200809596 申請專利範圍: 1 ·種槽案系統管理裝置,包括· 一實際檔案内容 的一檔案; 非揮發儲存裳置,用以儲 窆: 一揮發記憶裝置,用 料,上述實體檔案操作背 内容的開始位置的一指標 以儲存_實體檔案操作背景資 景資料包括指向上述實際檔案 ;以及 處理單7C,用以接收一虛擬, 於上述實㈣案操作料資偏— 4相應 F 厅、貝枓的一貫體檔案操作碼,與 ,.L奴的一映射貨訊,以及產生 匕δ上述貫體檀案操作石馬盘上 .^ 1、上迷映射貧訊的一虛擬檔案 名%。 w【:申請專利範圍第1項所述之槽案系統管理裝 置要其中上述映射資訊包括從上述實際槽案内容的開始 位置之後的-位移量’與上述實際槽案内容中之上述區 段的一長度。 3. 如申請專利範圍第丨項所述之檔㈣、统管理裝 置其中上述映射食訊包括從上述實際標案内容的開始 位置之後的一開始位移量,與從上述實際檔案内容的開 始位置之後的一結束位移量。 4. 如申請專利範圍第!項所述之檔案系統管理裝 置’其中上述處理單元接收—虛擬檔案開啟請求與上述 產生之虛擬檔案名稱,取出上述實體檔案操作碼盘上述 映射資訊,產生及儲存包含上述取出的上述實體槽案操 0758-A32107TWF ;MTKI-06-165;snowball 20 200809596 作碼與上述映射資訊的—虛擬槽案操作f景資料,並且 ,予-虛擬槽案操作碼至上述產生的虛擬檔案操作背景 資料。 5.如申明專利範圍第4項所述之檔案系統管理裝 置’ 士中上述虛擬檔案操作背景資料包含從上述實際檔 案内容中之上述區段的起始位置之後的一目前存取: 置’以及上述處理單元接收―槽案搜尋請求與上述給予 的虛擬播案操作碼以及—向前/倒退距離,並更新上述虛 擬播案操作背景資料巾的上述實際檔㈣容中之上述區 ^上述目前存取位置,用以加上·上述向前/倒退距 ^申請專利範圍第5項所述m统管理裝 ㈣μ=處理單元接收―檔案讀取請求與上述虛擬 私案操作碼及-讀取長度,取得相應於上述虛擬播 作碼的上述虛擬檔案操作背景資 田/…、 你此旦-欠上丨 F月厅、貝村,攸上述虛擬檔案操 料取得上述實體檔案操作碼,取得相應於上 ί體播案操作碼的上述實體㈣操作背景資料Γ從上述 資料取得指向上述實際檔案内容的起 二㈣:從上述虛擬檔案操作背景資料取得 以貫際知案内容的起始位置之後的— 虛擬擋案操作背景資料取得上述實際 上述指標加上述位移量並且取得從 述讀取長度的資料。 述^存取位置之後的上 21 0758-A321 〇7TWF;MTKI^165;snowball 200809596 ^如申請專利範圍帛i項所述之標案系統管理裝 置〜、中上述實體㈣操作背景資料包括從 :::容::起始位置之後的-目前存取位置,以及上二 =Γ標案搜尋請求與上述給予的實體標案操作 向前/倒退距離,並更新上述實體樓案操作背景 貝枓中的上述實際擋案内容的上述目前存取位置,用以 加上/減去上述向前/倒退距離。 、 8·如申請專利範圍第7項所诚 置,1中jLif卢搜沖- #丨^ 、 之杨案系統官理裝 八中上逑處理早兀接收1案讀 檔案操作碼及一讀取县声,你…α ,、上4貝體 ^ 長度取得相應於上述實體檔幸择 作碼的上述實體㈣操作料 二體心案初 作背景資料取得指向栌:返貫體檔案操 述指標,從上述實體播幸二;:;内谷的起始位置的上 :=;Γ;置之後的上述目前存取位置,並且; 資料‘加上述目前存取位置之後的上述讀取長度的 9·一種檔案系統管理裝置,包括·· 的-财非揮發儲存裝置,心館存包含―實際檔案内容 一揮發記憶裝置;以及 f j理單7’用以接收—檔案開啟請求*-斤幸名 ,冉’判斷上述檔案名稱為 ,、‘案名 名稱,以及當上述權案名稱或-虛擬標案 生及儲存包含指向上述實栌體檔案名稱時’產 貝丨不心案内谷的開始位置的一指 snowball 〇758-A321〇7TWF;MTKI-〇6-165·, 22 200809596 標的一實體樓案操作背景資料至上述揮發記憶裝置,並 且給予相應於上述產生的實體檔案操作背景資料的一實 體擋案操作碼。 、 ίο·如申请專利範圍第9項所述之檔案系統管理裝 ,,其中當檔案名稱為上述虛擬檔案名稱時,上述處理 產生與儲存一虛擬檔案操作背景資料至上述揮發記 k裝置,i且給予相應、於上述虛擬播案操作背景資料的 -虛擬植案操作碼,上述虛擬檔案操作背景資料中包含 上述給予的實體標案操作碼,與上述實際㈣内容中之 一區段的一映射資訊。 11·如申明專利範圍第10項所述之檔案系統管理裝 置其中上述貫體檔案操作背景資料包含從上述實際槽 案内容的起始位置之後的一目前存取位置,以及上 理單元接收—㈣搜尋請求與—檔案操作碼以及一向前/ 倒退距離,判斷上述檑案操作碼為上述實體槽案操作 或上述虛擬權案操作碼,並且#檔案操作碼為上述實體 棺f操作碼時’更新上述實體財操作背景資料中的上 述實際播㈣容的上述目前存取位置,用以加上/減 述向前/倒退距離。 i人如甲請專利範圍 罢孙丄 U 地&榴菜系統管理裴 ,’其中上述處理單元接收—播案讀取請求與—槽案抒 作碼及-讀取長度,判斷上述播案操作碼為上述實體= 碼或上述虛擬檔案操作碼,當上述檔案操作心 U貫體播案操作碼時,取得相應於上述實體擋案操作 〇758-A321〇7TWF;MTKI-06-165;snowball 23 200809596 述實體標案操作背景資料,從上述實體槽案操作 为景貧料取得指向上述實際擋案内容的起始位置的上述 才曰軚,攸上述實體檔案操作背景資料取得上述 内容的起始位置之後的上述目前存取位置,並且取= 二述指標加上述目前存取位置之後的上述讀取長度的資 13·如申請專利第1G項所述之檔㈣統管理穿 置’,中上述虛擬㈣操作背景資料包含從上述實際標 案内容中之上述區段的起始位置之後的一目前存取: 置’以及上述處理單元接收—檔案搜尋請求與—檀案操 ,碼以及-向前/舰轉,判斷上频案操作碼為上述 貫體檔案操作碼或上述虛擬槽案操料,以及當上述幹 案操作碼為上述虛擬檔案操作碼時,更新上述虛擬 操作:景資料中的上述實際檔案内容中之上述區段:: 述目則存取位置,用以加上/減去上述向前/倒退距離。 14.如申請專利範圍第13項所述之標案系統管 置’其中上述處理單元接收―檔案讀取請求與—槽案操 作碼及-讀取長度,判斷上述檔案操作碼為上述實_ 案操作碼或上述虛擬檔案操作碼,當上述擋案操作心 上述虛擬檔案操作碼時,取得相應於上述虛擬檔案 :的上述虛擬權案操作背景資料,從上述虛擬檔案摔 背景貧料取得上述實體槽案操作碼,取得相應於上 體檔案操作碼的上述實體檔案操作背景資料,從上會 體檔案操作背景資料取得指向上述實際檔案内容的起始 0758-A321 〇7TWF;MTKI-06-l 65;snowball 24 200809596 ,位置的上述扣標,從上述虛擬檔案操作背景資料取得上 述貝際檔案内容的起始位置之後的一位移量,從上述虛 擬檔案操作背景資料取得上述實際檔案内容中之上述區 段的起始位置之後的上述目前存取位置,並且取得從上 述指標加上述位移量再加上述目前存取位置之後的上述 讀取長度的資料。 15· —種檔案系統管理裝置,包括·· 一非揮發儲存裝置,用以儲存包含一實際檔案内 的一檔案; , 揮發记憶裝置,用以儲存一實體檔案操作背景資 料丄上述實體檔案操作背景資料包括指向上述實際檔案 内容的開始位置的-指標,與從上述實際資料内容的起 始位置之後的一目前存取位置;以及 處理單元,用以接收一檔案搜尋請求與一檔案操 :碼以及-向前/倒退距離,判斷上述檔案操作碼為^述 實體檔案操作碼或上述虛擬檔案操作碼,並且當檔案操 =碼為上述實體檔案操作碼時’更新上述實體槽案操作 背景資料中的上述實際檔案内容的上述目前存取位置, 用以加上/減去上述向前/倒退距離。 16.如申請專利範圍第15項所述之檔案系統管理裝 置,其中上述處理單元接收一檔案讀取請求與一檔案摔 作碼及一讀取長度,判斷上述檔案操作碼為上述實體^ 案操,碼或上述虛擬檑案操作碼,當上述檔案操作石馬^ 上述實體㈣操作碼時,取得相應於上述實體構案操作 〇758-A321〇7TWF;MTKI-〇6-165;snowball 25 200809596 馬的上述貝體樯案操作背景資料,從上述實體檔案操作 背景資料取得指向上述實際檔案内容的起始位置的上述 指2,從上述實體檔案操作背景資料取得上述實際檔案 内容的起始位置之後的上述目前存取位置,並且取得從 上述指標加上述目前存取位置之後的上述讀取長度的資 17·如申請專利範圍第15項所述之檔案系統管理裝 置’其t上述揮發記憶裝置儲存—虛擬播案操作背景資 料1上述虛擬檔案操作背景資料包含上述給予的實體檔 案操作碼,從上述實際檔案内容中之上述區段起: 置之後的-目前存取位置,與上述實際檔案内容中 區段的「映射資訊’以及上述處理單元當上述檔案操作 碼為上述虛擬檔案操作碼時,更新上述虛擬檔案操作背 景資料中的上述實際檔案内容中之上述區段的上述目前 存取位置,用以加上/減去上述向前/倒退距離。 18·如申請專利範圍第17項所述之槽案系統管 置’其中上述處理單元接收—檔案讀取請求與^ 作碼及-讀取長度,判斷上述檔案操作碼為上述^體二 案操作碼或上述虛擬播案操作碼,當上述檔案操作^ 上述虛擬檔案操作碼時,取得相應於上述虛擬檔案操作 碼的上述虛擬槽案操作背景資料,從上述 摔 2資料取得上述實體槽案操作碼,取得相應於f二乍 體檔案刼作碼的上述實體檔案操作背景資料, 每 體槽案操作背景資料取得指向上述實際檔案内容的起二 0758-A32107TWF;MTKI.06.165;snowball 26 200809596 位置的上述指標,從上述虛擬檔案操作背景資料取得上 述實際檔案内容的起始位置之後的一位移量,從上述虛 擬檔案操作背景資料取得上述實際檔案内容中之上述區 段的起始位置之後的上述目前存取位置,並且取得從上 述指標加上述位移量再加上述目前存取位置之後的上述 讀取長度的資料。 075 8-A32107TWF;MTKI-06-l 65 ;snowball 27
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US74586206P | 2006-04-28 | 2006-04-28 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW200809596A true TW200809596A (en) | 2008-02-16 |
| TWI341987B TWI341987B (en) | 2011-05-11 |
Family
ID=38965000
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW096114008A TWI341987B (en) | 2006-04-28 | 2007-04-20 | Apparatuses for file system management |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7831578B2 (zh) |
| CN (1) | CN100578505C (zh) |
| TW (1) | TWI341987B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI408552B (zh) * | 2008-03-25 | 2013-09-11 | Wistron Corp | 用於一管理系統之檔案存取方法 |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9575774B2 (en) * | 2008-04-25 | 2017-02-21 | Vmware, Inc. | Linking virtualized application namespaces at runtime |
| US8527466B2 (en) * | 2009-05-31 | 2013-09-03 | Red Hat Israel, Ltd. | Handling temporary files of a virtual machine |
| US8943498B2 (en) * | 2009-05-31 | 2015-01-27 | Red Hat Israel, Ltd. | Method and apparatus for swapping virtual machine memory |
| US8365020B2 (en) | 2010-03-18 | 2013-01-29 | Red Hat Israel, Ltd. | Mechanism for saving crash dump files of a virtual machine on a designated disk |
| CN101853363B (zh) * | 2010-05-07 | 2012-08-08 | 飞天诚信科技股份有限公司 | 一种文件保护方法及系统 |
| CN102271046A (zh) * | 2010-06-01 | 2011-12-07 | 杭州华三通信技术有限公司 | 利用虚拟单板生成配置文件的方法和装置 |
| CN102567388B (zh) * | 2010-12-17 | 2013-10-09 | 日电(中国)有限公司 | 数据更新设备和方法 |
| US9355613B2 (en) | 2012-10-09 | 2016-05-31 | Mediatek Inc. | Data processing apparatus for transmitting/receiving compression-related indication information via display interface and related data processing method |
| TWI498761B (zh) * | 2014-06-17 | 2015-09-01 | Southerntaiwan University Of Science And Technology | 檔案總管改良系統及其應用方法 |
| CN104636087B (zh) * | 2015-02-09 | 2018-06-26 | 华为技术有限公司 | 读取数据的控制方法和装置 |
| CN104731886B (zh) * | 2015-03-12 | 2018-11-20 | 深圳市连用科技有限公司 | 一种海量小文件的处理方法及系统 |
| US10321167B1 (en) | 2016-01-21 | 2019-06-11 | GrayMeta, Inc. | Method and system for determining media file identifiers and likelihood of media file relationships |
| US10719492B1 (en) | 2016-12-07 | 2020-07-21 | GrayMeta, Inc. | Automatic reconciliation and consolidation of disparate repositories |
| US10642783B2 (en) * | 2018-01-12 | 2020-05-05 | Vmware, Inc. | System and method of using in-memory replicated object to support file services wherein file server converts request to block I/O command of file handle, replicating said block I/O command across plural distributed storage module and performing said block I/O command by local storage module |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5758334A (en) * | 1995-07-05 | 1998-05-26 | International Business Machines Corporation | File system remount operation with selectable access modes that saves knowledge of the volume path and does not interrupt an executing process upon changing modes |
| US6192471B1 (en) * | 1996-01-26 | 2001-02-20 | Dell Usa, Lp | Operating system independent system for running utility programs in a defined environment |
| US6065010A (en) * | 1997-06-10 | 2000-05-16 | Daikin Us Corporation | Computer implemented method of generating virtual files for sharing information of physical information file |
| US7689678B2 (en) * | 2002-04-26 | 2010-03-30 | Extreme Networks | Method and apparatus for restoring the configuration of a network device |
| JP4100241B2 (ja) * | 2003-04-24 | 2008-06-11 | ソニー株式会社 | 情報処理装置、情報処理方法、プログラム、記憶媒体 |
| US7032088B2 (en) * | 2003-08-07 | 2006-04-18 | Siemens Corporate Research, Inc. | Advanced memory management architecture for large data volumes |
| US7805723B2 (en) * | 2003-10-01 | 2010-09-28 | Hewlett-Packard Development Company, L.P. | Runtime virtualization and devirtualization of memory by a virtual machine monitor |
| US7272654B1 (en) * | 2004-03-04 | 2007-09-18 | Sandbox Networks, Inc. | Virtualizing network-attached-storage (NAS) with a compact table that stores lossy hashes of file names and parent handles rather than full names |
| US7383414B2 (en) * | 2004-05-28 | 2008-06-03 | Oracle International Corporation | Method and apparatus for memory-mapped input/output |
| US7386700B2 (en) * | 2004-07-30 | 2008-06-10 | Sandisk Il Ltd | Virtual-to-physical address translation in a flash file system |
| US20060129558A1 (en) * | 2004-12-14 | 2006-06-15 | International Business Machines Corporation | Method, system and program product for presenting exported hierarchical file system information |
-
2007
- 2007-04-20 TW TW096114008A patent/TWI341987B/zh not_active IP Right Cessation
- 2007-04-23 US US11/738,543 patent/US7831578B2/en not_active Expired - Fee Related
- 2007-04-27 CN CN200710104789A patent/CN100578505C/zh not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI408552B (zh) * | 2008-03-25 | 2013-09-11 | Wistron Corp | 用於一管理系統之檔案存取方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100578505C (zh) | 2010-01-06 |
| CN101063978A (zh) | 2007-10-31 |
| US7831578B2 (en) | 2010-11-09 |
| US20070255926A1 (en) | 2007-11-01 |
| TWI341987B (en) | 2011-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TW200809596A (en) | Apparatuses for file system management | |
| CN110019004B (zh) | 一种数据处理方法、装置及系统 | |
| TW501031B (en) | Method and apparatus for managing files in a storage medium | |
| TW200828014A (en) | Flash memory management method with low RAM utilization | |
| US9836479B2 (en) | Local storage linked to networked storage system | |
| CN100583832C (zh) | 数据管理方法及系统 | |
| JP2006506747A5 (zh) | ||
| TW200917031A (en) | Methods and apparatus for file management using partitioned file metadata | |
| CN115168259A (zh) | 一种数据存取方法、装置、设备和计算机可读存储介质 | |
| CN114631075B (zh) | 基于数据指纹整合的去重 | |
| MX2007015439A (es) | Indexacion de contenido de dispositivo especifico para la operacion optimizada del dispositivo. | |
| WO2010028597A1 (zh) | 一种电子数据处理方法和系统 | |
| US10052555B2 (en) | Information processing device, data structure of game data, and recording medium | |
| CN103324892A (zh) | 一种Android系统显示文件的方法及装置 | |
| CN116095397A (zh) | 直播方法、装置、电子设备、以及存储介质 | |
| CN101116254B (zh) | 具有管理文件和文件夹功能的移动终端 | |
| TW201022970A (en) | Copying files from one directory to another | |
| CN102541969A (zh) | 基于fat文件系统的文件保护方法、系统及存储器 | |
| JP2008107965A (ja) | 情報処理装置、情報処理方法、プログラム、プログラム記録媒体 | |
| TWI359377B (en) | System and method for providing execute-in-place f | |
| CN105260266A (zh) | 一种快照卷写方法及依赖快照系统 | |
| CN115185458A (zh) | 一种数据写入方法、装置、存储介质和计算机设备 | |
| CN114490437A (zh) | 一种串行外设接口闪存的数据写入方法及装置 | |
| JP5629438B2 (ja) | ファイル管理装置及びその制御方法 | |
| CN114527907A (zh) | 菜单数据的处理方法、装置、计算机设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | Annulment or lapse of patent due to non-payment of fees |