TW200809596A - Apparatuses for file system management - Google Patents

Apparatuses for file system management Download PDF

Info

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
Application number
TW096114008A
Other languages
English (en)
Other versions
TWI341987B (en
Inventor
Chen-Ting Chuang
Jing-Yen Huang
Original Assignee
Mediatek Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mediatek Inc filed Critical Mediatek Inc
Publication of TW200809596A publication Critical patent/TW200809596A/zh
Application granted granted Critical
Publication of TWI341987B publication Critical patent/TWI341987B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/188Virtual file systems
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/0643Management 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)

  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
TW096114008A 2006-04-28 2007-04-20 Apparatuses for file system management TWI341987B (en)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI408552B (zh) * 2008-03-25 2013-09-11 Wistron Corp 用於一管理系統之檔案存取方法

Families Citing this family (14)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (1)

* Cited by examiner, † Cited by third party
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