TWI234113B - Accessing file data stored in non-volatile re-programmable semiconductor memories - Google Patents

Description

1234113 五、發明說明（！） 、纟月係A致有關於使用半導體記憶體作為其基本 、 “ 可再規劃儲存媒體之以處理器為基礎的系 統。 :1刖對所"胃的嵌人式以處理器為基礎的系統的興趣漸 I &些系統經常以減少功能性操作而在相當低的成本下 :人的、文。在报多情形中，這些嵌入式的系統可用 ;喿作因此其能力會受到限制以改進電池壽命。 沈匕括即省電池哥命、降低成本及提供細緻的形式因 子之各種理由，以處理器為基礎的系統可被提供，其未使 用硬碟驅動器作為其非依電性儲存媒體。在很多以處理器 :'、楚勺系、、先中，硬碟驅動器提供方便的非依電性儲存媒 體，其儲存使用者欲永久保存之大多數資訊。此在包括各 種事項。。如作業系統、應用軟體、播案與資料。儲存於硬 碟驅動的之貝訊可被傳送至一般為依電性記憶體之系統記 憶體來加以執行。 π 、在很多系統中，硬碟驅動器提供非常高容量、相當快 速的儲存媒體。然而，硬碟驅動器耗用較多空間且比非依 電性半導體記憶體使用較多電力。在很多嵌入式系統中， °再規s]非依電性的半導體記憶體被用作為以處理器為 基礎的系統之基本儲存系統。這些半導體記憶體儲存通常 儲存於硬碟驅動器中包括作業系統之全套資訊。 在很多情形中，以處理器為基礎被運用作為基本非依 電性儲存媒體的半導體記憶體係為快閃記憶體。這些快閃 記憶體不需經由人而使用習知之機載功能即可再規劃。這 1234113 10 15 五、發明說明（2 ) 些記憶體一般使用列與行位址被存取。因而，該等記憶體 一般為單片的，其中檔案位置與記憶體中之其他資料一般 係被儲存於該記憶體外。 因此，對促使作業系統能在非依電性、可再規劃的半 導體記憶體料更多資訊及有效率的存取此資訊之方法有 持續的需求。 第1圖為依照本發明一實施例被運用之軟體模組的示 意揭示； 第2圖為依照本發明一實施例將原始未壓縮檔案分割 為區塊的示意圖示； 第3圖為依照本發明一實施例在壓縮檔案系統影像内 之分配的示意圖示； 第4圖為用於實施本發明之一實施例的一系統之方塊 圖； 第5圖為可被使用於實施本發明之軟體的流程圖； 第6圖為可被使用於實施本發明之軟體的流程圖；以及 第7圖為用於實施本發明用於壓縮資訊區塊的軟體之 流程圖。 參照第1圖，一用戶端之以處理器為基礎的系統可包括 一軟體架構10，具有作業系統核心12，其與一檔案系統驅 動器14通訊。該檔案系統驅動器14由半導體記憶體4〇接收 原始資料，並以邏輯配置安排此資料。驅動器14與一缓衝 為快取記憶體16相通，其將該原始資料緩衝以促使其被驅 動器14有效地被運用。裝置驅動器丨8依照本發明一實施例 20 1234113

6 1234113 五、發明說明（4) 包含該原始未I縮擋案系統之檔案被分割為數個相同大小 的資料區塊50a-50c。此區塊之大小就每一廢縮播案系統為 相同的，且其在本發明之一實施例中係於建置時間被設定。 然後該未壓縮之資料被壓縮為具有可變長度之壓縮資 5 料區塊58,並如第3圖指示地被集中在一起。因此，未壓縮 區塊50a-50c被壓縮以形成壓縮檔案系統影像2〇之壓縮區 塊58a-58c 〇 每一區34、36與38(第1圖）包括一影像，具有一檔頭段 (52-56)及一系列壓縮區塊58，其在本發明之一實施例中如 1〇 第3圖顯示地儲存該檔案系統資料。壓縮檔案系統影像之檔 頭段包括具有週期回復檢查資訊之攔位52。此攔位可具有 零偏置及二位元組之長度。此週期回復檢查值在一區塊分 配表之長度上被計算。該檔頭亦包括一攔位54用於區塊分 配表登入值個數。其具有一個偏置值2及四個位元組之長 15 度。區塊分配表之登入值個數可當作一個不具有正負號之 長值予以儲存。該實際的區塊分配表（BAT)56之偏置值為 六，及其長度等於BAT登入值之個數。βΑτ 56就每一壓縮區 塊5 8描述開始的偏置與長度。 在半導體記憶體40内，裝置驅動器18使用ΒΑΤ 56找尋 20 各壓縮資料區塊58之開始與結束位置。裝置驅動器18藉由 即時將壓縮資料區塊解壓縮及在執行時間應作業系統核心 12之要求映象解壓縮後之資料至檔案系統内而操作。裝置 驅動器18可不知道該被儲存成壓縮檔案系統影像2〇的檔案 系統。 1234113 五、發明說明（5) 因此，依照本發明之某些實施例，一作業系統可對儲 存於半導體記憶體上之壓縮檔案系統資料存取。半導體記 憶體比起硬碟驅動器較不容易有電氣或機械故障。在本發 明之某些實施例中，於作業系統上介面之槽案系統可被應 用層級之程式運用及形成槓桿。由於儲存於半導體記憶體 之資料被壓縮，需要的記憶體較少，形成較不昂貴的解法。 10 15 任何檔案系統可與核心之檔案系統的性質獨立無關地 被儲存於半導體記憶體内。因此，裝置驅動器18可能不注 意儲存於半導體記憶體4〇内之檔案系統。在本發明之某些 實施例中，額外的檔案可被遠端伺服器（未畫出）的用戶端 系統10存取。該用戶可為如桌上電腦系統之以處理器為基 礎的系統、手持式電腦系統、以處理器為基礎之電視系統、 機上盒、家電設備、精簡型電腦或行動電話之類。在某些 實施例中，系統1 〇可為非以網路連接之系統。 實施可再規劃的半導體記憶體40之儲存裝置可用電氣 加以再規劃。該儲存裝置在本發明之一實施例中就該用戶 作用成BIOS記憶體。在慣用的BIOS記憶體是唯讀記憶體 (ROM)而藉由使用一可再規劃的記憶體4〇下，作業系統以及 B10S在敗壞時可被更新及被替換。在本發明之另一實施例 中，一慣用的BIOS ROM可加上記憶體40被使用。 各種快閃記憶體可實施記憶體40，如Intel的 記憶體。一種優良的記憶體為可由intei 公司購得之28F640J5八百萬位元組快閃陣列。此記憶體包 括數個一百二十千位元組區塊。每一區塊均有資料保護， 20 1234113 五、發明說明（6) 使得其不會被擦掉或被蓋掉。換言之，資料保護可選擇性 地被應用至記憶體中一個以上的區塊。 數種作業系統可就核心12被運用，例如包括L i nux、 Microsoft Windows®98、Windows 2000 或 CE、及Be作業系 統。該基本的作業系統亦可為由3Com公司購得之Palm OS® Software 3· 5的即時作業系統（RT0S)。 在基本作業系統42敗壞或需要更新的情形中回復作業 系統44會操作。回復作業系統44可為規模被縮減之作業系 統’其包括要獲得新的基本作業系統所需之基本、必要功 月匕及有限的軟體。因此’如在此處被使用者，一回復作業 系統為負責更新與（或）獲得對基本作業系統之更替的作業 系統。 15 理想上，回復作業系統44可盡可能被刪減以節省記憶 體。可能的話，其核心可被縮小為實施其回復及更新功能 所僅必要的碼。特別可應用的核心為!^“^核心。該 核心包括稱為MakeXConfig之X-based核心公用程式。此八 用程式提供一圖形使用者介面以促進選擇核心與作業系統 之元件。此即’Linux作業系統允許使用者答覆一系列的問 題、透過-圖形使用者介面提出、指出特定的功能是 所欲的。 ” 在某些系統錯誤或毁損的情形中，該用戶端“ 啟動而解決該錯誤。若再啟動之次數超^某些臨界水準， 該回復作業系統可被激發。當系統意圖再啟動時 查CMOS記憶體再啟動計數旗標’然後在該再啟動計數門^ 20 1234113 10 15 20 五、發明說明（7 ) 若被超過時會自動地再啟動該回復作業系統。該回復作業 系統44被啟動使得可得到新版的初級作業系統42。 刀配表（AT)26分割圮憶體40並允許複式的碼與資料改 變被儲存於記憶體40内。此再允許多重啟動載入程式在記 憶體内存在以用於啟動不同的作業系統影像。在啟動時 間，BIOS 46可選擇那一個啟動載入程式以根據一回復位元 之狀態來載入與執行。 用於載入初級作業系統之啟動載入程式28可被儲存於 分配表26上。在啟動載入程式28之上為核心30或基本作業 系統42之核心部。基本作業系統42與可回復作業系統44相 同或不同。 核心3 0之上即為該稽案系統。分配表2 6就包括儲存於 該檔案系統之項目的記憶體40被儲存的每一項目包括一登 入值。該檔案系統包括檔案、目錄與資訊被用以定置及存 取作業系統檔案與目錄。 包含於分配表26内之每一項目包括有關軟體版本、旗 標、資料偏置、資料長度與其載入位址之資訊。該版本編 號追蹤在特定記憶體中被載入之軟體為那一版本。資料偏 置决疋在兄憶體4 0中一登入值被置於何處。該旗標攔位具 有有關個別登入值之性質的資訊。該旗標攔位之最小有效 位元包括有關週期回復檢查之狀態的資訊。此有效地告訴 B10S疋否CRC必須被計算。下一個最有效位元包括該區塊型 式。此區塊型式包括「啟動」表示為一啟動載入程式、「核 心」或「檔案系統」。若該區塊型式為啟動載入程式，該旗

10 五、發明說明（8) 標搁位告訴在隨機存取記憶體何處由記憶體40載入該啟動 載入程式。一啟動載入程式或開機程式載入及傳送控制至 另一個載入作業系統之载入程式。 雖然本發明可用各種以處理器為基礎之系統被使用， 使用機上盒作為用戶端系統60之應用在第4圖中被顯示。一 機上凰係與一電視接收器工作。用戶端60可包括一處理器 65被耦合至一加速圖形埠（AGP)晶片組66。加速圖形埠規格 (Rev2·0)可由加WSantaClara之Intel公司取得。晶片組 66可被耦合至加速圖形埠匯流排7〇中之系統記憶體。該 匯流排70可再被耦合至一圖形加速器72，亦被耦合於一視 訊或電視接收器73。 稱為CMOS記憶體75之系統記憶體的部分可用適於保存 系統資料之積體電路中的記憶體被實施。慣常地，該CM〇s 包括即時時鐘，其維持時間之資料。回復與更新位元被 儲存於CMOS記憶體的預先定義之位置。 晶片組6 6亦可被耦合於一匯流排7 4並接收一電視調諧 器/捕取卡76。卡76可被耦合於電視天線78,其亦可為一衛 生或有線連接而作為額外的例子。其亦可設有諸如連至網 際網路之數據機介面連接的通至網路77之一介面，或是通 至電腦網路之網路介面控制器。 橋80再被耦合於另一匯流排84，其支援一序列輸入/ 輸出介面86及一 έ己憶體介面94。介面86可被|馬合於一數據 機88或一鍵盤92。介面94可耦合儲存有回復作業系統、Bi〇s 與基本作業系統之記憶體40。橋80可為由Intel公司可購得 1234113 五、發明說明（9) 之82371 ABPCI ISA IDE Xcelerator(PIIX 4)晶片組。因 此，其可包括一通信輸入/輸出腳位（GP[I，QD。

在利用數個實作電腦系統之數個晶片組下，該晶片組 可被設立’使得其在任何時間僅看到某些行之31〇3碼。在 基本作業系統與回復作業系統被儲存於快閃記憶體的實施 例中，其被存取的方式與BI0S被存取的方式相同。因此， 由於被存取之快閃記憶體比BI〇SK憶體大了很多，其可能 欲允許其他的技術來存取儲存於該快閃記憶體中之所有資 料。在I n te 1公司之處理器如此做之一技術為例如在該p I工X 4裝置上使用該GP [ I，〇 ]腳位。這些腳位被耦合至負責為讀 取BIOS發展信號之腳位。當提供適當的Gpu，〇]信號時，快 閃記憶體讀取可以用排組被切換以循序地讀取整個記憶 體。 系統60可創立壓縮檔案系統影像用於在記憶體上儲 存。例如，該系統可由另一個儲存裝置啟動、創立該檔案 系統、及在記憶體40上儲存該影像。或者，其影像可用在 外部的以處理器為基礎之系統被創立及被儲存於該記憶體 40上。 現在參照第5圖，依照一實施例，軟體1 之開始為供 電或用執行及實施系統預置化之BIOS來系統重置及啟動自 我測試動作（方塊110)。記憶體40之内容可如方塊丨丨2所示 地藉由儲存於快閃記憶體之攔位9 6的CRC檢查而被驗證。此 時’ BI0S選擇啟動載入程式（方塊114)以藉由掃描該分配表 及選擇一登入值被標示為啟動登入程式而執行。然後該啟 1234113 五、發明說明（10 ) 動載入程式使用該分配表以尋找該基本作業系統被放在快 閃記憶體的什麼位置（方塊116 )、在系統記憶體的適當位址 載入該作業系統（方塊118)、及開始其執行（方塊120)。 參照苐6圖’裝置驅動器18可如方塊12 4顯示地開始接 5 收對接收資料區塊之要求。被要求之資料區塊由該儲存器 被存取（方塊126)。每一資料區塊在方塊128中被解壓縮。 然後其資料如方塊130顯示地被送回檔案系統模組。 顯示於第7圖之軟體132係用於壓縮檔案系統影像，其 在方塊134開始而將該檔案系統影像分割為相等大小之區 10 塊。資料被壓縮及形成區塊50，其具有可變的長度並被 連結（方塊136) ^登入值之個數被決定（方塊138)以及 CRC(方塊140)與BAT(方塊142)亦然。 雖然本發明已針對有限數個實施例被描述，熟習本技 藝者將了解到由其而來的很多修改與變化。其欲於本申請 15 專利範圍涵蓋所有這些修改與變化而落在本發明之真實精 神與領域内。 元件標號對照表 10 軟體架構 22 攔位 12 作業系統核心 24 攔位 14 檔案系統驅動器 26 攔位/分配表 16 緩衝器快取記憶體 28 攔位 18 裝置驅動器 30 棚位/核心 20 壓縮檔案系統影像 34 儲存區 13 1234113 五、發明說明（11 ) 36 儲存區 65 處理器 38 儲存區 66 加速圖形埠（AGP)晶 40 半導體記憶體 組 42 用戶端作業系統 68 系統記憶體 44 回復作業系統 70 加速圖形埠匯流排 46 基本輸入/輸出系統’ 72 圖形加速器 BIOS 73 視訊或電視接收器 48 原始未壓縮檔案系統 74 匯流排 影像 75 CMOS記憶體 50 區塊 76 電視調諧器/捕取卡 50a 資料區塊 78 電視天線 50b 資料區塊 80 橋 50c 資料區塊 84 匯流排 52 攔位 86 序列輸入/輸出介面 54 欄位 88 數據機 56 區塊分配表，BAT 92 鍵盤 58 壓縮區塊 94 記憶體介面 58a 壓縮區塊 96 欄位 58b 壓縮區塊 108 軟體 58c 壓縮區塊 110 〜142 方塊 60 用戶端系統 14

Claims (1)

1234113 六 申請專利範圍 •種用於存取檔案資料之方法，包含： 由一作業系統為檔案資料接收一要求；以及 存取儲存有壓縮後檔案資料之一半導體記憶體。 申明專利範圍第丨項所述之方法，進一步包括將該壓縮 後之檔案資料解壓縮。 3卞申請專利範圍第2項所述之方法，包括使用—裝置驅動 器用與被戎作業系統運用之檔案系統相容之格式將該解 壓縮後之資料定袼式。 4·如申凊專利範圍第3項所述之方法，包括為了被才當案系統 驅動器之使用在一緩衝器中儲存解壓縮後之資料。 •汝申明專利範圍第1項所述之方法，包括形成實質上具有 相等大小之資料區塊的檔案系統影像。 6·如申請專利範圍第5項所述之方法，包括壓縮每一該等資 料區塊以形成由不同大小資料區塊所構成的壓縮後檔案 系統影像。 7· 一種包含儲存有指令的媒體之物品，該等指令會造成一 以處理器為基礎之系統進行下列動作： 由一作業系統為檔案資料接收一要求；以及 存取儲存有壓縮後檔案資料之一半導體記憶體。 8·如申請專利範圍第7項所述之物品，進一步儲存指令，其 造成一以處理器為基礎之系統將該壓縮後之檔案資料解 壓縮。 9·如申請專利範圍第8項所述之物品，進一步儲存指令，其 造成一以處理器為基礎之系統使用一裝置驅動器用與被 15 1234113 六、申請專利範圍 該作業系統運用之㈣系統相容之格式將該解_後之 資料定袼式。 10·如申請專利範圍第9項所述之物品，進一步儲存指令， 其造成-讀"為基叙线為了被檔❹統^器 之使用在一緩衝器中儲存解壓縮後之資料。 11.如申請專利範圍第7項所述之物品，進一步儲存指令， 其造成一以處理器為基礎之系統形成實質上具有相等大 小之資料區塊的檔案系統影像。 12 ·如申印專利範圍第11項所述之物品，進一步儲存指令， 10 15 20 其造成一以處理器為基礎之系統壓縮每一該等資料區塊 以形成由不同大小資料區塊所構成的壓縮後檔案系統影 像。 13.如申請專利範圍第12項所述之物品，進一步儲存指令， 其造成一以處理器為基礎之系統在前面附加一檔頭至該 檔案系統影像，其提供有關如何定置每一區塊之資訊。 14· 一種用於存取檔案資料之系統，包含： 一處理器；以及 一可再規劃之半導體記憶體被搞合於該處理器，該 冗憶體為該作業系統儲存一壓縮後之作業系統與壓縮後 之檔案資料。 1 5.如申請專利範圍第丨4項所述之系統，其中該記憶體為一 快閃記憶體。 16·如申請專利範圍第15項所述之系統，包括一基本輸入/ 輸出系統以壓縮後之袼式被儲存於該記憶體上。 16 1234113 六、申請專利範圍 1?.如申請專利範圍第16項所述之系統，包括#1存於該記憶 體上之-基本作業純與_備份作m讀在該基本 作業系統故障需要更新時之使用。 '如申請專利範圍第14項所述之系統，包括—裝置驅動 器，其將該記憶體内之壓縮後資料解壓縮，並用該作業 系統所使用之格式提供該資料。 19·如申請專利範圍第18項所述之系統，包括一檔案系統驅 動器，其將由該裝置驅動器被接收之資料組織成為一槽 案糸統。 2〇·如申請專利範圍第14項所述之系統，其中該半導體記憶 體儲存一分配表，其指示儲存於該記憶體中之登入值的 長度與在該分配表内之登入值的個數。 17