TW442732B - Mobile client computer and flash memory management - Google Patents

Description

4 4273 2 '經濟部中央標準局員工消費合作社印製 A7 B7 五、發明説明（I ) 發明背景 通用夂個人電腦系統且尤其是1]8厘個人電腦已廣泛用於 提供電腦運算能力给今日現代化社會之許多領域p個人電 腦系統通常可定義成爲桌上型，落地型，或可攜型微電腦 包含一系統單元，而該系統單元具有單一系統處理器及相 關之揮發型及非揮發型記憶體，一顯示器，―鍵盤，一或 更多軟碟機，一固定之硬碟儲存器，與一隨意之印表機， 該等系統之顯著特徵之一是使用一母板或系統板以電氣連 接該等元件在一起。該等系統主要是設計成爲提供獨立之 計算能力給單一使用者且定價便宜以致個人或小企業能夠 負擔。此種個人電腦系統之範例有IBΜ所提供之個人電腦 系統且是以 PC AT (PERSONAL COMPUTER AT)，PS/2 (PERSONAL SYSTEM/2) PS/1，Aptiva，等等，來加以 辨識。熟悉電腦技術領域者應很熟悉該等系統。 該等系統可分爲二體系，第一體系，通常稱爲第一體系 模型’使用—匯流排架構，例如IBM PC AT及其他與IBM 相容之機器、第土體系，稱爲第二體系模型，使用j B M之 、微通道例ICRO CHANNEJi)、匯流排架構’例如iBMtPS/2 •模150至95。第一體系挺型原來使用流行之英代爾8〇88或 8 0 8 6微處理器來做爲系線處理器。該等處理器能夠定址一 百萬位元組之s己憶體。第/二體系模型—般使用高速之英代 爾802 86，8^3 86，及80486微處理器，而該等微處理器可 運作於一眞實模態以模擬較慢速之英代爾8〇86微處理器或 一保護模·％’且該保護模態可延伸某些模型之定址範圍自 -4- 本紙張尺度適用中國囷家標準（CMS ) A4規格（2!OX297公釐） (請先聞讀背.面之注意事項再填寫本頁)

'1T Ο .經濟部中央接準局員工消費合作社印製 4273 2 A7 --------- B7 五、發明説明（2 ) 百萬位元組至40億元組。本質上，8〇286，8〇386及 80486槔理器之眞實模態特點提供針對8〇86及8〇88微處理 器所撰寫之軟體的硬體相容性。隨著最新技術之進步，第 一體系系統已朝向更高運算能力之中央處理單元與更大容 量泛計發展，而該等中央處理單元包括英代爾之 奔腾4·£ΕΝ；ρη；Μ)微處理器及其之競爭者，精簡指令集計算 、（RWC)御處理器，例如ΙΒΜ及摩托羅拉威力（p〇wer)pc處 理器，JL該等匯流排可爲例如VESA&pci匯流排設計，再 一次’熟悉電腦技術領域者應很熟悉該等系統。 此種發展對於企業及消費者環境執行計算之方式所造成 的衝擊非常深遠。在個人電腦系統開發之前，大部份之電 腦使用只限於商業用途且資料處理是在容纳該系.统電腦之·， 玻璃室"内進行。査詢是透過資訊管理者傳送給電腦工程師 來加以處理，隨著個人電腦系統之廣泛使用，存取曾經維 持在整個企業之一電腦系統之資料對於管理者且最终工作 線員工而言變得很重要。個人電腦系統之網路不斷成長， 並透過網路伺服器對於儲存企業資料之企業系統或大型電 腦進行層化存取。. • 隨著資訊工作已擴展至數目不斷增加之資訊工作者並衝 擊業内之更擴散群組之員工的工作，此-種員工對於行動 性'^需求遂油然而生。尤其是對於"外勤作，例如旅行 推銷員，貨司機，或商業顧問’當遠離—企業所在時能 夠存取企業資料變得非常重要，而該等企業資料通常維持 在一企業系統且可透過一電腦系統網路來加以存取c此種 本紙張尺度制中國縣縣（CNS ) A4規格（2iGx297公着） (請先閔讀背面之注意事項再填寫本頁) 訂 > 44273 2 Α7 Β7 五、發明説明（3 ) 存取已籍· 由使用有線連接之個人電腦系統’例如，筆記型或 膝上型;電腦系統’來邵份達成，一般而言，此種系統可配 備一數據機及通訊軟體以致，當連接至公用交換電話網路 (P S T N )時，該系統可連接一支援祠服器或大型電腦且使用 者可存取所要之資料。 怒濟部中央標準局員工消费合作社印" 隨著無線通訊之發展，例如蜂巢式電話網路，去除個人 電腦系統及支援伺服器之間的有線連..結變爲可肫。此種系 統已獲開發，尤其是針對零售業及批發業所用之系統，而 其使得使用者可在一具有無線收發器服務之區域以内自由 移動’並維持與一資料通道之斷續或連續接觸，且可藉由 該資料通道與一支援企業活動之伺服器或大型電腦進行資 料互換。爲討論方便起見，此種握於使用者手上之系統將 稱爲”行動客户系繞"、行動客户系統可藉由使用者之行動 性及該系統之客户本質來加以區別，因爲該行動客户系統 所存取之企業資料維持於一伺服器或大型電腦系統而該行 動客户了與該伺服！§·.或大型電腦進行通訊，且該使用者之 移動將不受有線連結之限制。.此種行動客卢系統有時候也 私爲個人通訊助理或個人數位助理。有興趣之讀者可參考 Ira Brodsky 之"Wire!ess: The Rev〇imi〇n in 化議^

Telecommunications" (Artecli House，Boston，1995)，以獲得 有關行動客户系統之額外背景資料及資試e 應可^解，"使用行動客户系統之環境通常要求此種系統 是由電池米供電，每次電池充電服務壽命決定於對於 電池之功率需求。因此針錚降低三力率需求之設計對於此種 本紙張尺度通用中國國本樣準（CNS〉A4規格（2]〇χ297公楚 442 73 2 .經濟部中央標準局男工消费合作社印裝 A7 B7 五、發明説明（4 ) 系統之開發而言非常重要。 發明摘要 i 藉由使用前文背景，本發明構思一種行動客户系統 ’其中可進;ff快閃記憶靡之管理& 在實現本發咏^此目標中， 附圖簡短説明 本發明之一些目標已獲説明，而其他目標將隨著下列説 明，當連同附圖一起來閲讀時，陸續出現，其中： 圖1是根據本發明之一行動客户電腦系統之某些組件的解 析透視圖； 圖2是經過組裝以供使用之圖丨之行動客户系統的透視圖； 圖3是類似於圖2之圖形，且用以展示圖之行動客户 系統之組織的另一型式； 圖4是如圖1至3所示之行動客户系統與支援週邊 及 統間之關係的示意圖； 圖5是包含於圖2及3之某些電路组件之示意圖. 圖6是類似於圖5及用以展示其他電路组件之圖形； .圖7是用以展示圖2及3之行動客户之某些電路組件與該等 .5路组件.間之關係的示意圖： 圖8是圖2及3之行動客户之功率模態及該等功率模態間之 變遷的狀態圖； ~ 圖9是類似，圖8之狀態圖，且用以展示圖2及3之行動客 户之某些组件的狀態’且包含執行於該行動客户之^體的 狀態； 本紙浪尺度適用中國國家榡準（CNS ) A4規格（2!〇X 297公釐） (請先閱讀背面之注意事項再填寫本頁)

經濟部中央標準局員工消費合作社印製 Γ 442 73 2

五、發明説明（5 ) 圖10疋圖2之行動客户之顯示螢幕的展示，且該顯示螢幕

受到執行於該行動客户之一應用程式之驅動以展示某些資 料；且 A 圖11是根據本發明之快閃記憶體管理的示意圖。 較佳實例説明 雖然其後將參照附圖來更完整地説明本發明，在該等附 圖中本發明之.較佳實例.登.趾|_示，在開始隨後説明之前， 應瞭解的是熟悉適當技術領域者應可修改本文所説明之發 明，而同時仍可達到本發明之良好結果。因此，應瞭解隨 後説明是針對熟悉適當技術領域者之廣泛，引導式説明， 而非對於本發明之限制。 現在請更詳細參看附圖，圖1至3展示根據本發明之一行 動客户個人電腦系統（本文也稱爲"行動客户"）之一示範實 例，且該麵·每^是以春老號嫵1〇來表示。在閲讀隨 後説明之後應可更加明瞭.，行動客户可具有多種特徵而仍 屬於本發明之構思範園以内，該等特徵之_中心特徵是該 系統具備傳送至少資料，可能資料及音頻，例如語音，於 行動客户系統及支援伺服器及大型電腦之間的功能。在所 展示之實例中，此種功能是藉由提供一系統來達成，而該 系統可分成三種不同元件，亦即"系統輪入板丨丨，套子丨2及 ‘無線收發器13。在敗展无之型式中’收發器13是可安裝於 套子〗2以内今蜂巢式電話，渴寺子丨2可藉由滑入系統輸入 板1〗至套子12所提供之一插座來連接至該輸入板、系統輸 入板可隨意具有一積體鍵板。雖然受到如此展示且在本文

本纸張尺度適用中國國家標準（CNS ) Λ4規格（2j〇X297公潑） (請先閱讀背面之注意事項再填寫本頁)

44273 2 A7 B7 五、發明説明（6 .經濟部中央標準局貝工消费合作社印¾ 説明成爲一 3 -元件系統，應可瞭解如下文所述之本發明之 許多優:點可在行動客户系統10受到整合之處獲得實現。換 句話説，在無線收發器13與系統輸入板“受到整合之處， 且他們之間的連結是在該系統之單—罩蓋以内達成，除了 使用套子12以外，收發器/套子/輸入板這種組織在一些情 況中可提供某些優點。但是，應瞭解的是本發明可在非此 種特定組織之下受到實施。 圖2及3之系統間之差異在於圖3之系統直接包含一鍵板， 除了輸入項欄位之觸模式螢幕建構以外，此展示用以提供 二種型式之輸入者輸入之彈性。 可利用此二元组織來實現乏^優>是一無線收發器可立 即置換另一無線收發器以谪用於各種廣域網路（w A N s)或區 域網路（LANs)。更明確地説且做爲WAN技術之範例，雖 然數位資料及類比音頻可經由一蜂巢式電話無線介面來互 換，如果資料使用蜂巢式數位封包資料（Cdpd)通訊協定， 則存在其他可行方案。該等方法包含數位無線技術，例如 分類多重進接（FDMA)及分時多重進接（TDMA);展頻技 術’例如直接序列展頻（D s _ S S)及所導致之分碼多會谁接 (CDMA);跳頻展頻（fh-SS);與組合該等技術之一或更 多成爲爲眾所知之先進行動雷贫系展丄S.)或先進無線資 料資訊服務（ARDIS)或RAM行動資料系統。當該等技術演 進並獲得更歲泛之接受時，三元組織將有利於調整現有之 輸入板1 1以匹配新型無線收發器丨3，且因此保護使用者對 於系統之投資。但是，對於某些環境而言，例如在惡劣溫 9- 私紙張尺度適用中國國家操车（CNS ) A4規格（2丨Οχ297公趁） . rr (請先閱讀背面之注意事項再填寫本頁) .1, 、-° 442 73 2 經濟部中决標準局負工消费合作社印製 A7 B7 五、發明説明（7 ) 度，濕度，或遭受重擊，例如由於掉落，之周遭情況，一 具有處衿單一罩蓋以内之收發器及輸入板及支援電路的整 合系統可能是較佳之選擇。 現在請參看圖4，該圖是根據本發明之系統〗〇與支援伺服 器及週邊裝置間之關係的示意圖。更明確地説，雖然輸入 板11(下文將更完整加以説明）通常是調整成爲讓使用者藉 由觸摸式螢幕1 5來進行輸入，且觸摸式螢幕丨5是利用後照 明式液晶顯示器來實現，系統1 〇可包其他使用者輸入裝置 ，其中包含較傳統之鍵盤16及條碼掃描器17。當需要使用 時，該使用者輸入裝置可，如圖所示，連線至系統1 〇，而 連接導線18提供訊號路徑以供資料輸入來抵達系統1〇 ◦其 後將詳細加以説明’本發明尤其係針對用於此種使用者輸 入裝置之介面。此外’鍵盤或其他裝置，例如掃描器，可 藉由使用爲熟悉本技術領域者所熟知之其他裝置，例如前 直接整合或使用已知通訊協定之紅外線鏈結，來連接以進 行資料轉移’舉例而言且如本圖所示，該系統如圖所示是 藉由IrD A鍵結來連接至印表機1 9以利用紅外線輻射來進行 資料轉移’雖然這是以輸出裝置來做爲示範，類似之技術 .適用於連接輸入裝置。 如前文所示，無線收發器提供通往以20來表示之词服器 .的射頻鏈結，而該伺服器可與支援之大型電腦資料儲存器 2 1藉由有線考結來進行通訊。相關於整個企業之運作之資 料將維持於支援之大型電腦，且根據此發明及前文所辨識 之相關發明來供行動客户10使用。 -10- 本紙乐尺度適用中國國家標绝-(CNS)Λ4規格（210x 297公釐） (請先閏讀背面之注$項再填寫本頁)

44273 2 經濟部中央標準局員工消資合作社印掣 A7 B7 五、發明説明（8 ) 現在請參看根據本發明來共同完成資料處理之電路組件 ，圖5 46展示此種组件之組織之型態。 如圖5所示，該圖受到一些簡化以方便展示，該等電路組 件包含一中央處理單元一相關之輸入/輸出控制器 (IOC)。輸入/輸出控制器是可程式化微控制器，且可區隔 中央處理單元之一部份，如熟悉微處理器之設計及製造之 人所熟知。在附圖中，I0C有時會辨識成爲週邊微控制器 或頭子語C P Μ _。所提供之該等姐件之—些組件，例如記憶 體控制器，記憶體，；PCMCIAj^制器及相關卡（如果存在的 話）將運作耦接至CPU，且可供CPU及IOC來加以存取。所 提供之該等組件之其他组件，例如觸摸板控制，使用者輸 入裝置，串列埠及音頻埠與收發器介面，將運作耦接至 IOC’且經由IOC來存取CPU。 如圖6所示，所展示之行動客户系統10之核心是一中央處 理單元（CPU)，且該CPU是一使用精簡指令集奸茸（RISC) 特徵之微處理器（以30來表示）。該CPU或處理器具有許多 組件，其中包含液晶顯示器之控制器31 ;稱爲pccards或 PCMCIA卡之類之遵指令/資料快取記 .憶體33 ;通往記憶體及外部匯流排之介面34 ;與即時時脈 35。該微處理器也具有中斷控制器36及定義多種服務之介 面的輸入/輸出控制器核心3 7。雖然在本文說明成爲具有該 +特徵之單二.處理器晶片’根據以前技術之電腦系統之製 造及使用可以得知此種計算功能及介面可用性可藉由其他 裝置來達成，例如使用配備適當支援邏輯或晶片之以英代 -11- 本紙張尺度適用中囷國家標準（CNS ) Λ4規格（210X297公釐） (請先聞讀背面之注意事項再填寫本頁)

44273 2 A7 B7 .經濟部中*標隼局負工消费合作社印裝 五、發明説明（9 ) 爾X 8 6爲基礎之處理器。因此，雖然圖6之實例是用以示範 根據本犛明之一系統，應可明白此種行動客户系統之核心 功能可利用其他方法來加以配置。同樣地，雖然本文係參 照手握式行動客户系統來加以説明，在其他更傳統之系統 中’例如桌上型或筆記型系統，也可達成本文所述之功能。 如圖6所示，核心微處理器3〇受到週邊裝置之支援，用於 系統運作之功率是由，電池4 〇.來接供 〇 電池40最好是稱爲"精 明”電池之類的電池，其中電池可進行充電狀態及再充電進 度之自我監測。此種電池爲眾所知且將提供訊號給行動客 户系統處理器3 0，而處理器3 0可用以產生電池充電狀態， 充電以後是否可再使用，等等，之顯示給使用者，行動客 户最好也具有一傳統型數據機41、用於當藉由導線來連接 時，與一電;^接點42(以RJ-1 1連接器來表示）。該系統 之記憶體是由快閃記憶體附屬卡4 4 ;動愿隨機存取記憶體 (DRAM或RAM) 45;與核心快閃記憶體46，來提供。如下 文將更完整地加以説明，本發明尤其相關於附屬卡44或核 心記憶體4 6之快閃記憶體之管理。最好配備一對第二型之 PCMCIA卡槽，如圖所示爲48及49，以便増加其他功能。 - 爲展示行動客户系統所執行之資料處理運作之結果，系 統10具有前所提及之LCD 15。LCD爲適當之觸摸式勞幕 .50所覆蓋且該觸摸式螢幕充當一分辨何時使用者進行輸入 之數位化器I本文稍後將進一步討論此功能。來自觸摸式 螢幕之輪入，如同來自電池及溫度感測器之輸入，通過類 比/數位轉換器5 I至處理器30之一輸入/輸出（I/O)埠，處理 -12- 本纸張尺度適用中國國家標準.（CNS ) A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁)

44273 2 A7 B7 五、發明説明（10 經 部 中 央 標 準 消 费 合作 社 印 製 器3〇义其他1/〇埠如前所述提供通往鍵盤之連結；-IrDA 埠52，；一音頻編碼解碼器（c〇dec)54&相關之揚聲器η 及麥克風56 ;與-用於無線收發器13之介面連接器58。 如前文所指出，應瞭解的是本文參照圖5及6所述之功能 的特定组織可根據要支援之功能，處理器核心，及支援邏 輯之设sf者選擇來加以變更。 如前所提及，行動客户系統1〇自電池獲得功率。雖然此 種運作適合行動，仍可藉由連接至較傳統之交流電源型式 之電源來提供系統10之支援。此種電源在圖7是以6〇來表 不，而功率管理關係之後績說明將參考圖7，如應可理解， 行動客户系統之功率使用的管理對於該系統之可用性而言 非常重要。 圖7以電源及消耗及觀點來展示、處理！| 3 〇凰属^週邊裝置 之組織。功率管理拓樸使得電流自主電池4〇流向輸入板η 之處理器3 0，而同時分別之功率及控制電流衝擊套子丨2， 安裝於該套子之任何無線收發器13，與系統所用之任何 PCCard附件。此種電流之分離對於本文所述之行動客户系 統1 0非赏，鞏要。更明確地説，一分離電池6 1馱備於套子【2 套子> 沲6 1最好是”精明"電池，且在套子丨2中具有相關 之電池控制器6 2，套子週邊裝置控制器6 3，與相關電路6 4 以實際界接流動通往/來自處理器30之資料流及無線收發器 13。因此，然套子12及收發器13之電路受到處理器30之 控制（下文將更完整加以説明），電源至少一在某種程度上無 關於輸入板II，這是一項重要之分離，當輸入板接合一套 -13 本紙張尺度適用中國國家標準（CNS ) Λ4規格（210X297公釐） (讀先聞讀背面之注意事項再填寫本頁) -s° β. 經濟部中央標準局員工消贽合作社印裝 Λ4273 2 A7 --------- B7 五、發明説明（η ) 子時’該二元件之電路會共同運作以進行整體之管理。當 收發器.丨3(如果是傳之蜂巢式電話’則收發器I〗可具有其本 身之電源及功率管理技術）置放於套子12時，收發器13也可 擔任參與該三元系統之功率管理的協調角色。 現在請更詳細參看輸入板1 1，該系統將具有電池4〇之控 V 1

制器電路66與電源68，而電池40提供功率給電源68以供用 於輸入板1 1之運作。此系統配備一分離之微控制器6 9以對 於電源施加控制來卸除核心處理器3 〇之某些需求。該微控 制器接收來自處理器30及轉換器70之輸入。處理器30及轉 換器70之即時時脈電池7 1來支援以執行最少功能。 HTC(即時時脈）電入板系統當受到呼叫時會覺 醒，而下文將對此更完整加以説明D 現在自硬體拓樸轉移至行動客户系統1 〇之功率.模態及變 遷事件的討論。圖8是此種模態之一展示。爲下列説明之故 ’應注意的是行動客户系統之使用者將配備該系統之活動 位準的顯示器。一般而言，此種顯示器或宣告器將爲發光 二極體（LEDs)之型式，因爲此種裝置可以輕易取得，便宜 且爲技術裝置之大部份使用者所知。該三元系統可配備輸 入板11之顯示‘器，套子12之顯示器，與收發器13.之顯示器 。在圖8中，活動狀態受到區分，且該等活動狀態反映輸入 .板1 1及套子1 2間之活動之不同位準，且假設所展示之系統 是具有接合之輸入板及套子之三元系統。 .請記住此背景資料，該系統之完全作用狀態將使輸入板 11及套子12完全受到致動，而此是以對應之LEDs與後照 -14- 本紙張尺度適用中國國家標準（CNS ) Λ4規格（2I0X297公釐) (請先閱讀背面之注意事項再填寫本頁)

I ： 4 42 73 2 A7 B7 五 、發明説明（12 ) '經濟部中央標华局負工消t合作社印製 明式LCD 15之發光來表示。該狀態是以75來表示。完全 相反之批態，所有元件皆未受到供電（如同當所有電池皆受 到移去時），是以7 6來表示，且會導致所有LED s及後照明 式LCD不發光。自完全作用之狀態，使用者可選擇關閉套 子12，藉由操作爲達到此目的所提供之開關，或藉由分離 套予及輸入板或無線收發器及套子來中斷一必要連結。在 此種事件中，輸入板LED及LCD可維持發光（當輸入板維持 作用時），而套子LED變爲不發光（以78來表示）。行動客户 能夠利用儲存於記憶體之資料來進行資料處理，但是.未連 接至（斷續地或暫時地）支援伺服器2 〇及資料儲存器2 1，一 互執行於行動客户系統之軟體決定一事件發生，系統可進 入一稱爲暫停（suspend)之狀態。在以79來表示之暫停狀態中 ，輸入板LED及LCD及套子LED是暗的。萬一當三元系统 之剩餘部份維持在暫停狀態時無線收發器適合受到使用， 則系統可進入一以8 0來表示之狀態，其中套子LED發光且 收發器在運作。同樣地，一旦執行於行動客户系統之軟體 再一次決定一事件出現，則系統可進入一稱爲預備 (standby)之狀態，而預備狀態是以8 1來表示。在預備狀態 中’輸入板LCD將變暗以節省功率，而同時輸入板led將 維持發光以顯示該系統可輕易受到”唤醒” 〇套子可未受到 供電（LED變暗，以82來表示之狀態）或維持作用。一計時 功能獲得提供<，而其在系統1 0處於預備狀態且經過一段預 先決定之時間之後將使該系統變遷至暫停模態。 系統可藉由使用ο η /〇 f f開關來變遷於關閉（〇 ff)狀態7 6及 -15. 本紙張尺度適用中國國家標隼（CNS ) A4規格（2丨0_〆297公釐） ---- (諳先聞讀背面之注意事項再填¾衣頁j 訂 44273 2 Α7 Β7 绍濟部中央標革肩^工消贽合作社印製 五、發明説明（l3 ) 作用（Active)狀態78或75之間。系統可藉由使用011/0|7開 關或電‘池去除以自任何暫停或預備狀態變遷至關閉狀態76 。系統可自暫停狀態79或80變遷至作用狀態78或75以回應 來自使用者之暫停/回復輸入，來自連接至套子之無線收發 器之輸入呼叫顯示，一計時時段之逾時，或來自精明電池 控制器之低電池充電顯示。系統可自預備狀態變遷至作用 狀態7 8或7 5以回應一些使用者事件，例如藉由使用者輸入 裝置或觸模式螢幕來進行輸入。 功率模態及變遷事件之另—圖形展示於圖9。在該圖中， 系統狀態是表示成爲作用狀態75 ;聞置（Id〗e)狀態83 ;預 備狀態8 2 ;暫停狀態8 〇 ;與關閉狀態7 6。在作用狀態7 5中 ，系統LED與LCD發光，處理器3〇運作於正常之高功能模 .%，使用者輸入裝置之微處理器運作於正常之高功能模態 二應用程式在作用中，且其他週邊裝置依所需要受到功率 管理。在無活動之下經過一段時間將導致系統進入閒置狀 態83 ’其中處理器對於應用程式之執行已結束，處理器進 入"重瞌睡"模態之功率管理’ LCD發光，使用者輸入裝置 進^其本身之閒置狀態，且其他週邊裝置依所需要受到功 .率g理^任何使用者事件，包含壓下鍵盤之键，皆會使得 I统回到作用狀態。萬—時間之推移導致系統進人預備狀 8 2/則應用程式變爲靜態，處理器進入"輕瞌睡"模態之 功率管理’ LCD是暗的，且所有其他週邊裝置依所需要受 到功率管理。萬一時間之推移導致系統進入暫停狀態80， 則應用程式變爲靜態且受到檢查是否需要回復，處理器進 (#先聞讀背面之注意事碩再填寫本耳)

'1T 鑭 JQ-----.—1. -16- 442 73 2 A7 -------_B7 五、發明説明（14^^ — -- 入"睡眠'模態之功率管理’ LCD變暗，且所有其他週邊裝 置皆卯’因此就回轉至完全作甩狀態”所需之時間而言 ，系統自聞置狀態83可最快返回’自預備狀態以返回較慢 ，自暫停狀態80返回更慢，而自關閉狀態76返回最慢。 。我們相信現在簡短探討本發明之行動客户系統所構思之 資料的顯示及通訊應是有益的。現在請更詳細參看圖】〇， 該圖展示執行於系統咐-應用程式之顯示榮幕的示範圓 形二最好，系統1〇是以瀏覽程式之本質來執行應用程式， 而該瀏覽程式可爲超文件轉移通訊協定（H丁τρ)用以連接， 及做爲超文件標注語言（HTML)之檔案。 稱爲網際網路（internet)或全球資訊網（w〇Hd界丨心识卟）之 環境中受到廣泛使用。該等技術在此處是用以藉由支援伺 服器及大型電腦資料儲存器在客户端利用最少資源來便利 行動客户系統之運作，及使得可用資源之使用效率達到最 大。 經濟部中央標隼局負工消费合作社印製 更明確地説，客户系統之處理器30執行儲存於；系絲快M 記憶體46之一作業系統程式及一瀏覽程式，在執行該等程 式中’系統與一支援伺服器互換資料，而此資料互換是藉 由下列方式來達成Η專送資料通過收發器13及介面μ所提供 之無線鏈結，或數據機41，如果利用導線來連接的話，如 .此互換之資料可加以儲存來供系統D r a μ記億體4 5之作業 系統及瀏覽程式進行運算。瀏覽程式，連同自支援祠服器 所取得之資料’展示一螢幕於LCD 15，而該螢幕可爲例如 圖10所示。該圖所展示之螢幕在顯示區之頂端具有—標題 -17- 本紙?長尺度適用中國國家標準（CNS ) Λ4規格（210X297公釐〉 d42 73 2 經濟部中央#準局貞工消贽合作牡印製 A7 B7 五、發明説明（15 欄90 ’與’在顯示區以内，一具有經定義之欄位的表格， 而該等經定義之欄位是用以包含例如辨識號碼及姓名之資 料。在所展示之特定表格中，該等欄位包含用以記錄中心 號碼，醫院號碼，出生日期及經辨識之病患的住院日期， 等寺’的欄位’鄰接標題欄9 〇的是一動物之圖形，而該動 物圖形是以91來表示且在此處是以一袋鼠來展示。此圖形 是用以，根據本發明之一些建構，顯示系統正自一資料存 取跳至另一資料存取，而使用者應等到該"跳躍"結束爲 止下列功能"按鈕之顯示也提供於標題欄9 〇之正下方， 例如返回至主（或啓始）螢幕，向後退一螢幕，藉由無線鏈結 來互換資料，電池充電狀態，與所展示之螢幕的導航，某 些欄位，例如進入加護病房之日期及等級欄位.，可由使用 ^來加註，且是藉由置放"筆記,,（n〇ieb〇〇k)圖符成爲鄰接該 ,櫚h來顯#。該筆？己彳爲閉合（例如鄰近住、陵日期糊位之 筆記W表示其目前無任何註解，或时（例如鄰近等級櫚位 .之筆記）以表示目前包含註解。 只要行動客户系統10具有一覆蓋LCD 15之觸摸式榮幕 5〇則輪入資料至系統可藉由施加光筆，指示器或手指於 觸摸式螢幕之諸櫚位來達成。因此，藉由參看圖ig，萬二 使用者想要輸人用以辨識—特定病患之性別的資訊，則使 用者可觸摸（利用光筆，指示器或手指）按叙” _，，（男）或 ”^仏’_(女)以輸入該資料。同樣地，萬-使用者想要輸 入狂解，則使用者可觸摸筆記圖符収義之攔位以切換該 圖符於閉合及開啓狀態之間，且1㈣輸 18- !·、紙張尺錢财_緖身（ (請先聞讀背面之注意事項再填寫本頁)

4 42 73 2 五、發明说明（l6

經濟部中央標準局員工消費合作社印4/ •及 以 當之數値或文字資料。 閲讀聚接在後或出現於前文 』J人/η*如明 < 相關森由社 論應可更清楚應用程式及塋1$ 阐寻利申π足纣 根據本發明，行動客户系特力外力能 ^ …特别具備快閃記憶體之管理 ,,,.^ .在無廷源<下保存資料之非揮發性 +導體1己憶"、快閃記憶體主要是做爲輔助儲存器，且大 多人數=爲磁碟裝置之替代品。若要閲讀㈣記憶體之= 論，請參看Wells♦人之美國袁_由丨筮ς _ 、 吴國專利罘5,479,633號。快閃記憶 體技術相對於其他輔助错在古 一 刊耶黹仔器具有下列優點：低功率消耗， 高速度’無機械零件，與小封裝尺寸，料㈣使得快閃 記憶體最適用於行動計算環境，例如可攜式電腦及插入式 系統。 快閃記憶體具有影響其運土之3(1^敬。其之内容 無法受到覆寫。在每一次窝入相同位置之前必須進行一耗 時之清除運作。決定於記憶體之設計，在清除之後，所有 位元之値皆爲1。因此’位元只可自1改變成爲〇。（在某些 模型中，1及0之角色會互換）。清除只可施加於大塊之記憶 體。稱爲渣除單元ί 一氣直丘！至1 2 8千尨元组）。一單元在不 影響可靠度之清除.之次限，（平绉是 100,000 次）。 有二種主要之快閃記憶體技術：NOR及NAND。主要之差 別在於存取能力。N 0 R技術提供隨機存取。可個別讀取 寫入任何位置之I元組。另一方面，若使用N AND技術 則資料可利用較大單位.，稱爲頁（通當是2 5 6位元組）來加 -19- 本紙張尺度適用中國國家標準（CNS ) Λ4規格（2】0乂 297公釐） (請先閱讀背面之注意事項再填寫本頁)

4 42 73 2 A7 B7 經濟部中央標率局員工消费合作社印犁 五、發明説明（Π 讀取及寫入。此外，在每一清除單元以内，諸頁只可循序 來加以寫入。 很明顯地，Ν 0 R及N AN D技肩:需要不同之纪憶體螯理访 案。本發明係完全杜肩炉〇R拮術。 用於快閃記憶體管理之各種方法已獲提出（請參看，例如 ’美國專利第 5,404,485號；第 5,337,275號；第 5,473;765 號；及第5,457,658號）。所有方法皆具有某些共通原理。該 等共通原理包含資料是以區塊爲單位來窝入及讀取。每— 區塊具有—獨特乏辨：盡^，j爲虛擬位址。快閃記憶體是 配置成爲許多.實體區塊，且每一實體區塊具有一獨特夕實 體位址。窝入運作使用記憶體之下—閒置（經清除之）實體區 塊。當一給定之虚擬位址受到重寫時，包含資料之前—實 例的實體區塊標示成爲無作用。一對映結構是用以關聯每 一虛擬位址於其之目前實體位址。垃圾收集是在背景中執 行。無作用區塊是藉由移動任何作用區塊離開一單元，然 後清除該單元，來收回。 各種快閃記憶體管理方法之差異主要出自於記憶體組織 ，而圮憶體组織通常受到目標系統或應用環境之影響。實 te區域具有固定或可變長度。碟 裝，其中每一區塊是一磁區之大小。可 提供較多之彈性給目標環境。更重要的是，他們對2以壓 縮型態及在堯分段之下來儲存資料非常具有效率，因爲每 當一给定區塊受到重窝時，其之壓縮大小可能改變。其他 差異在於自虛擬位址至實體位址之對映，與用以維持資料 •20- 丰、紙張人/ί適用中國固象標準（CNS ) A4規格（210X 297公楚） -------.--II (請先間讀背面之注意事項再填寫本頁) 訂 A7 44273 2 五、發明説明（is ) 完整性之機制。 本發明提出一種使用可變區塊長度及多撻資料壓縮之快 閃記憶體管理孙方法、根據本發明，在每一清除單元以内 區塊是以連續方式來加以指配：每一區塊開始於—首記， 在該龙記包令該區塊之長度。諸區塊是利用—位於RAM之 單階虛擬位址對映來加以追縱，且可在啓動時從頭開始建 造。本案提供運作以讀取及寫入資料區塊，清理清除單元 ’及產生虛擬位址對映。該等運作使得記憶體組織在所有 時間皆維持一致，以允許可在不喪失合法資料之下自當機 中回復。 存在許多可支援資料壓縮之其他快閃記憶體管理方法， 美國專利第>^7,275號及第5,47\6·^號揭示二類似^^法 。該二方法與本文所述之發明之h必嚷於清除單元之組爝 及二階位址對映之使用。每一清除單元包含一區塊對映， 且區塊對映具有指向實際區塊之指標。區塊對映自該單元 之頂端成長，而區塊則是自^輩元之底部開始指配（類似於 堆積及堆疊之組合）。對映是以—考賴來j籽，自r Α μ之主 對映至快閃記憶體之區塊對映。同時，資料完整性是藉由 區塊對映之修正號碼來加以維持，而修正號碼構成相同虛 擬位址之許多實體區塊之時間順序β在本發明中，另—方 面，完整性是薇_由對於區塊狀態施加不樂條件來達成。 其他技術文獻同之方法彡記憶體區隔成 爲稱爲細胞之小’固立之.bfe，任意長度之資料可窝 入至所需數目之細胞，、且該等細胞無需連續。該等細胞然 -21 - 本紙張尺度適用中國囤家標率（CNS ) A4現格（210X297公釐} ------：--Λ^------ΐτ------^ (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局工消贽合作社印裂 A42 732 五、發明説明（15» ) A7 B7 經濟部中決標準局員工消贽合作社印裝 後串接成爲—連接表列。 ，現在_慮定義本發明之記憶體组織及運作的細節，意欲 :存於決閃記憶體之資料是以區塊爲單位來加以配置，且 該等區塊可爲可變長度。每一資料區塊是藉由一虛擬位址 來加以辨識。例如，當快閃記憶體是做爲磁碟裝置模擬器 時，每—磁區是—資料區塊，且虚擬位址是磁區號碼。 快閃記憶體包含多個清除單元。每一清除單元表示一連 續之位址空間。清除單元受到依序編號，開始於單元〇。 清除單元之配置是如圖11所示：位於偏移0之一單元首記 丄隨後緊接著一連續序列之可變長度之記憶體區塊，稱爲 實體區塊〇單元首記包含單元號碼，以及該單元之其他運 作及統計屬性’而該等屬性與本發明無關。 每一虛擬資料區塊儲存於該等清除單元之一清除單元之 單一實體區塊。資料可^意利用壓縮型態來加以儲存。一 給定資料區塊是否應受到壓縮之決策不是本發明之一部份 。我們假設這是在資料轉移期間利用外顯方式來加以指定 ’或者存在一預設値。資料一 到壓縮，且 一旦党到謂取則受到解壓縮。赓縮太方法敗與名發明無關。 其後我們將使用”區塊".這個術語來表示記憶體之一實體 區塊及一虛擬資料區塊。究竟表示何者應可自上下文得知。 +清除單元中區塊是以連續方式來指配，緊接在單元首 記之後開始匕一區塊包含一區塊首記，隨後接著可變長度 之資料’下一區塊之首記緊接在前一區塊之資料之後。 區塊首記包含所儲存之資料的長度，虛擬位址（逆向指標） -22- t紙張尺度適用中國國家標準（CNS ) A4規格（2ι〇χ 297公楚） -------:--— (請先閱讀背面之注意事項再填寫本頁) 訂 P. .經濟部中央標準局負工消费合作社印製 44273 2 A7 ______________B7 五、發明説明（20 ) ’與是否所儲存之資料受到壓縮的顯示。 每一声塊具有一獨特之實體位址，且該實體位址包含清 除單元號碼，及緊接在後之自該單元開端算起至區塊首記 之偏移。 首記可隨意校準於一預先定義之邊界（例如完整字組，雙 字組，等等），決定於硬體寫入機制之校準特性、在此種情 形之下，可自實體位址删除一些最低有效位元。 虚擬位址對映（v A Μ )(請參看圖1 1 )對映每—虛擬位址至 快閃記憶體之一區塊之實體位址。VAM輸入項是藉由虛擬 位址來檢索。根據慣例，如果實體位址之偏移搁位是〇，則 目前沒有記憶體區塊關聯於給定之虚擬位址（清除單元之偏 移0包含單元首記）。 ' 在執行期間，VAM保存於RAM記憶體，該記憶體可當快 閃記憶啓動時從頭開始建造，藉由掃描所有區塊首記，必 須外顯地啓始V AM之偏移欄位成爲〇 ^ 前面所述之一些快閃記憶體管理方法在每—清除單元中 維持一區塊指配對映，以達成實體區塊之2階追蹤。在本發 明中，區塊是直接利用VAN來追蹤。 考慮一大小爲1 6百.萬位元組之典型快閃記憶體裝置，且 該裝置包含128清除單元，而每一清除單元之大小皆爲Mg .千位元組。儲存於快閃記憶體之一典型資料區塊之未經壓 縮的長度是〇」5 - 4千位元組。假設平均壓縮率是2 _ 4，則經 壓縮之資料長度是0.125-2千位元組。一清除單元因此可包 含多達1千區塊。此可支援最多128千虚擬位址。一實體位 -23- 本紙張尺度適汛中國國家標準（CNS ) Λ4规格（21〇x297公茇） (請先閱讀背面之注意事項再填寫本頁)

.經濟部中夾樣率.局員工消费合作社印f 44273 2 A7 --__B7 五、發明説明（21 ) . " 址包含用於清除單元號碼之7位元，與用於偏移之口位元。 VAM因此需要3 84千位元组之RAM儲存器。 爲保留足夠空間以在無快閃·清除之下進行資料重寫，及 在背景致能高效率之垃圾收集，所提供之虛擬位址空間應 遠小於最大値。技術文獻所報導之效能研究建議保留多達 位址2間之3 〇 %未受到使用。此可使v AM之空間需求減少 相似之數量。 如果R A Μ空間極爲寶貴，則可藉由犧牲存取時間來修改 對映方法。VAM可只包含單元號碼（需要遠較少之空間）。 一小關聯型快取記憶體（在RAM中）可包含最近受到使用之 區塊之虛擬位址及全部實體位址。若要存取不在快取記憶 體之虚擬位址，則可自VAM取得單元號碼，然後掃描該單 元以定址一具有給定虚擬位址之區塊首記。 随後是對於區塊首記之諸欄位的説明。實際之建構可定 義额外之欄位，但該等欄位與本發明無關。 根據本説明所採用之慣例，在快閃-清除之後，經清除之 單凡之所有位元皆設爲i。諸位元只可改寫爲〇。 狀態（4位元） 一區塊可處於四狀態之一。 間置（1 1.1 1 ):此狀態表示記憶體，自此首記至清除單元之末 .端，是處於經清除之狀態，且可用以指配新的區塊。 指配（1110): I塊受到指配且處於受到窝入之過程之中β 就緒（1100):區塊已成功受到窝入且準備就緒可取代給定虚 擬位址之目前作用區塊。 -24- 本紙張尺度適用中國國家標争.（CNS ) A4规格（2丨0·〆297公釐） f請先閱讀背面之注意事項再填寫本

44273 2 A7 B7 .經濟部中*標準局員工消贽合作社印裝 五、發明説明（22 作用（1000):區塊包含给定虛擬位址之目前資料。 刪除（〇 7 ? ?):區塊已受到邏輯刪除（"？"意謂，，不重要，，）。 長度（例如1 2位元）·_這是所儲存之資料之長度（不包括首記） 。自資料組織之觀點而言長度〇是可能的；空區塊之語意與 本發明無關。長度X_FFF，等效於長度0。當VAM在當機之 後受到重建時，這就有關。12位元允許4千位元組之區塊長 度。此櫚位可更窄或更寬，決定於建構環境之需求。 虛擬位址（例如16位元）；虚擬位址是用以建造van，在啓 動期間。1 6位元允許6 4千位元组之虛擬位址。此欄位可更 ，或更寬，決定於所使用之快閃記憶體之大小及建構環境 之需求。 屬性：此欄位包含資料區塊之各種屬性。一此種屬性是用以 表不儲存之資料受到壓縮（1)或未受到壓縮（〇)之壓縮旗標 。其他屬性可，例如，説明壓縮方法。 E C C : Λ隨意欄位是錯誤更正碼，且是針對首記之所有攔位 來計算，除了狀態以外（狀態在Ecc受到設定之後可能改變）。 除了前文所定義之狀態値以外之狀態値表示該狀態欄位 受到破壞。在快閃清除之後，無需以外顯方式來啓始區塊 首圮疋狀態成爲”閒置"、"指配"狀態另外可建構成爲下列 組合：”間置"狀態及非XiFFFI之長度。藉由如此做，此狀態 搁位之位元數目可降爲3。狀態値是設定成爲本發明所定義 之運作之每狀態變遷可藉由變更單一位元來達成。 爲保持資料完整性，每一區塊首記在快閃記憶體中應具 有一拷貝’二拷貝之相對位置應設定成爲硬體機制在故障 •25 (請先閲讀背面之注意事項再填寫本頁) 訂 A7 B7 .經濟部中央榇準局員工消费合作社印製 4 42 73 2 五、發明説明（23) 期間無法同時破壞該二拷貝。 保護。姿，由於故陸Ϊ (少）單一故障可提供 :目同時:可利用ECC來恢復正確値。至於狀態，如= 不相同，則狀態棚位視爲受到破壞且必須刪除該區塊。 下列不變條件在所有時間皆藉由本發明所定義之運作來 加以維持。 ％邛采 1. 在所有時間對於每-虚擬位址皆最m 用_，狀態。 、吓 2. 在所有時間對於每—虚擬位址皆最多只有一區塊處於•，就 緒狀態。 3·在所有時間每一清除單元皆最多只有一區塊處於"指配" 狀態》 . 孩等不變條件保證資料完整性，此可在當機之後在不喪 失合法資料之下致能VAM之重建。在多個運作並行進行之 環境中'也需要該等不變條件（而此也可需要同步，例如藉由 鎖定）。 一些快閃記憶體管理方法（例如美國專利第5,457,658號及 第5,479,633號）使用區塊首記或單元首記之修正號碼，以構 成一給定''虛擬位址之多個區塊間之時間順序。在本發明中 ’亨持該等不變條件則無需該等修正號碼。美國專利第 * I *' ._5>4—$7，765號之快閃記憶體管理使用一 3 -位元之狀態欄位， 而該狀態欄位無法同時支援"就緒11及"作用"狀態。類似於 本發明之不變條件無法獲得實施，導致不確定之恢復及合 法資料之可能喪失。 -26- 本紙張尺度適用中國國家標準,（CNS ) Λ4規格（2〗〇><297公釐) (請先閎讀背面之注意事項再填寫本頁}

4 42 73 2 A7 B7 經濟部中夾標if局負工消費合作社印^ 五、發明説明.（24 、根據本發明之記憶體管理運用下列經定義之運作。 讀取區埤··讀取—给定虛擬位址之資料區塊。 寫入區塊--寫入一给定虛擬位址之資料區塊。 清除單元--移動—給定清除單元之"作用"資料區塊至其他 並置，並快閃_清除該單元。此運作通常是一垃圾收集之較 ，活動I一部份，垃圾收集之特點，尤其是選擇那一清除 單來加以清除，不在本發明之範疇以内。 建jl V AM -當快閃記憶體啓動時，建立VA M。如果快閃記 憶體在一運作期間當機，則其可恢復至一致狀態。 爲保證在所有時間皆有足夠閉置空間可供寫入，維持— 群組 < 經清除單元。垃圾收集在背景中運作以使經清除單 數目在所有時間皆保持在一預先決定之臨限値（例如 以上。 0 —工作集合之可窝入單元（例如4至8)也受到維持，且該 等:寫入單元是用以指配新區塊，該工作集合不同於經清 除單元之群組。就工作集合之每一單元而言，一通往該單 第一間置位置之指標（偏移）受到保存（於RAM)'絕不 可對於工作集合實施垃圾收集。 —當需要额外之空間以進行窝人時，自該群組之經清除單 二移動^一單兀至工作集合。爲保持工作集合持續成長，當 G加單元時，則必須移去除一其他單元（最好是—完整單 元）。 使得多個單元同時受到歸槽由於可變區塊大小而是有用 的’應建構-高效率之儲存指配方法。例如，不同大小群 I I !'- - -- - 、,'-*氏 I I ——Q衣 (诗先聞讀.f面之注意事項再填寫本頁) _ i^n -- - i! - .11 · _ -27- 44273 2 A7 B7 經濟部中戎標率局負工消费合作社印製 五、發明説明（25 ) - 組（小，中等，等等）之區塊可指配於不同之單元；單元可藉 由剩餘閃置空間來加以群組。此種考慮不在本發明之範蜂 以内。 在一讀取區塊運作中，一虛擬位址是给定做爲參數，一 資料區塊及長度受到送回》此連作包含： 1·自VAM讀取相關於給定之虛擬位址之實體位址（單元及 偏移）。 2-如果偏移=〇 ’則沒有針對此虛擬位址之資料存在於快問 記憶體。送回一錯誤。 3.自區塊之首記讀取狀態，長度，及壓縮祺標。 4 _如果狀態不是Μ乍用》，則進行下列步驟。（請注意：此狀 態受到破壞）。 4 . 1改變區塊之首記之狀態成爲"刪除"β 4 _ 2改變針對给定虛擬位址之ν A Μ輸入項的偏移成爲〇。 4.3送始一錯誤訊息。 5.如果長度=〇(該區塊是空的），則送回—訊息。 6 自該區塊讀取資料。 7.如果壓縮=1，則解壓縮資料且取得經解壓縮之資料之長 度’用於步驟7之（解）壓縮之方法與本發明無關。 在寫入區塊運作中，一虛擬位址，長度及壓縮旗標是給 .定做爲參數。壓縮旗標及長度也可具有預設値。此運作包 含： 1. 如果壓縮=1’則壓縮資料及取得經壓縮之資料之長度。 2. 自工作集合選擇（藉由使用所建構之指配方法）_具有足 -28- 本紙張尺度適用中國國家標準（CNS ) 規格（2ι〇χ297公釐） (請先聞讀背·®之注意事項再填寫本頁)

M273 2 ----—_______ 五、發明説明（％ A7 B7 裡濟部中央樯卒局負工消奸合作社印奴 =閒置空狀單元。如果工作集合之u不足，則自細 錢义單元之群组選擇_單元並加人該單元至工作集二 (可能移去某-其他單元）；如果該群组是空的（非常不; 能）’則等候至該群組藉由坦圾收集而獲得更新爲止。 3.定址（藉由使用所選擇之單元之閒置空間指標）該單元 處於"間置”狀態之第一區塊首記（稱爲,，新區塊"），改燃 新區塊之首記之狀態成爲"指配,丨。 疋 4_窝入長度，虚擬位址，壓縮旗標及ECC於新區塊之首記 。（更新工作集合之此單元之閒置空間指標）。 5，寫入（可能經壓縮）資料至新區塊。 6·改變新區塊之首記之狀態成爲”就緒„。 厂自VAM讀取相關於給定虛擬位址（稱爲"舊區塊"）之實體 位址（單元及偏移）。 S 8. 如果存在一舊區塊，則（偏移）改變該舊區塊之狀態成爲 "刪> ”。 9. 改變新區塊之首記之狀態成爲"作用_，。 10. 窝入新區塊之實體位址（單元及偏移）至針對虛擬位址之 V A Μ輸入項。 步驟1所使用之壓縮方法與本發明無關。步驟2用以自工 作集合選擇一單元之指配方法不在本發明之範蜂以内。所 選之單元不可具有任何處於"指配”狀態之區塊。步驟6至9 之狀態變化Α列使得快閃記憶體可以在窝入運作期間承受 得起當機。當VAM受到重建時，一（獨特）區塊永遠可指定 成爲"作用"。 f諸先閏讀背面之注意事項再填寫本頁) • - I I m 訂 ir: 29- 本紙張尺度適用中國國家標洋-(CNS ) Λ4規格（210X297公釐） ά Α2ί3 2 Α7 Β7 五、發明説明（η 當清除單元運作出料’―單元號碼是給定做爲參數， 假設該單元不屬於可窝入單元之工作集合。因此，在此單 元中無區塊處於”指配”或"就绪"狀態。此運作包含下列步 驟： i.循序掃描該單元之所有區塊；使用區塊首記之長度棚位 以自-區塊前進至另—區塊。對於每一受到掃描之區塊 (稱爲"目前區塊">，執行下列步驟： 1‘1自目前區塊之首記讀取狀態，長度及虛擬絲搁位。 L2如果目前區塊之狀態是，，作用"，則執行下列步驟。 L2.1.自工作集合選擇（藉由使用所建構之指配方法）— 具有足夠閉置空間之單元。如果工作集合之空間 不足，則自經清除之單元之群組選擇一單元並加 入該單元至工作集合（可能移去某一其他單元）。 1_2_2_定址所選單元（此單元稱爲，，新區塊之處於"間 置"狀態之第一區塊首記（藉由使用所選單元之聞 置空間指標）；改變新區塊之首記之狀態成爲,,指 配"。 1.2·3.拷貝目前區塊之首記之所有襴位，除了狀態之外 ’至新區塊之首記。 1.2.4.拷貝資料自目前區塊至新區塊。 1_2_5•改變新區塊之首記之狀態成爲"就绪”。 1·2_6.改—變新區塊之首記之狀態成爲"刪除，·。 1‘2·7·改變新區塊之首記之狀態成爲"作用，，。 U.8窝入新區塊之實體位址（單元及偏移）至針對虛擬 -30- 本紙張尺度適用中國國家標準（CNS ) Λ4現格（210X29"7公釐} (諳先聞讀背面之注意事項再填寫本頁)

經濟部中决標參局男工消贽合作社印製 經濟部中央標準局負工消资合作社印51 44273 2 A7 B7 五、發明説明（28 ) 位址之VAM輸入項。 1，3·斧則’如果目前區塊之狀態受到破壞則執行下列步驟。 1，3_1.自VAM讀取相關於目前虛擬位址之實體位址（單 元及偏移）。 1.3.2.如果V AM輸入項之實體位址指向目前區塊，則 設定VAM輸入項之偏移成爲〇 » 2 .(該單元之所有區塊皆已受到掃描）。快閃-清除該單元且 置放該單元於經清除單元之群组。 自步驟1.2.5至1.2.7之狀·態變化序列使得快閃記憶體在 清除運作期間承.受得起當機。當V A Μ受到，重建時，針對給 定虛擬位址之一（獨特）區魏可指定成爲"作用"c所選之單 元不可具有任何處於"指配，•狀態之區塊。在步驟121用以 選擇一單元之指配方法不在本發明之範轉以内，決定於垃 圾收集之效能考量。此運作可能需要其本身之工作集合， 且該工作集合不同於寫入區塊所用之工作集合。 在建立VAM運作期間，在RAM建立一表列，且該表列包 含處於就緒"狀;之區塊之實體位址。當運作結束時，該 表列受到捨棄。此運作包含下列步驟： .1.指配空間給VAM，且啓始所有偏移成爲〇。 2 .婦描整個快閃記憶體之所有區塊；使用區塊首記之長度 攔位以自每一單元之一區塊前進至另—區塊。對於每一 受到掃描·^區輿（稱爲"目前區境"）’執行下列步驟· 2丄自目前區塊之首記讀取狀態，虛擬位址及長度。 2_2.如果目前區塊之狀態是"就緒”，則執行下列步驟。 -31- 本紙張尺度適用中國國家橾準（CNS〉A4規格（210X297公釐〉 (諳先聞讀背询之注意事項再填寫本頁)

^4273 2 A7 B7 五、 發明説明（29 2.3. 經濟部中央標準局員工消費合作社印製 2.4. 2.2.1. 取得針對虚擬位址（這稱爲"前一區塊)之v A M 輸入項之實體位址（單元及偏移）。 2.2.2. 如果前一區塊存在（偏移不爲〇 )，則執行下列步 驟。（請注意前一區塊之狀態是"作用"。） 2.2.2.1. 改變前一區塊之首記之狀態成爲丨'刪除"。 2.2.2.2. 改變目前區塊之首記之狀態成爲μ作用，_。 2.2.3. 否則（不存在前一區塊），增加目前區塊之實體 位址至一表列之”就緒"區塊。 2.2.4. 寫入目前區塊之實體位址至針對虚擬位址之 V A Μ輸入項。 否則，如果目前區塊之狀態是"作用"，則執行下列步 驟。 . 2.3.1.取得針對虚擬位址（這稱爲"前一區塊之Vam 輸入項之實體位址（單元及偏移 2.3_2如果前一區塊存在（偏移不爲〇)，則執行下列步 驟。（請注意前一區塊之狀態是·ι就緒，_)。 2.3.2.1·改變目前區塊之首記之狀態成爲刪除t|。 2.3_2_2.改變前一區塊之首記之狀態成爲，，不作用，，。 2.3.3·窝入目前區塊之實體位址至針對虚擬位址之 V A Μ輸入項。 否則，如果目前區塊之狀態不是"間置,，，則執行下 列步，。（請注意狀態是”指配"，或，，刪除"，或受 到破壞）。 2Α1如果長度= XiFFFI(長度欄位未受到設定），則設 32- &紙張尺度適用中國國家標準（CNS ) Ad規格（2!〇><297公趋 (請先閣讀背面之注意事項再填寫本頁)

44273 2 Α7 Β7 五、發明説明（3〇) 定目前區塊之首記之長度欄位;成爲0。 :2Α2改變目前區塊之首記之狀態成爲"刪除"。 3.(快閃記憶體之所有區塊皆已受到掃描）。對於》就绪"區 塊表列之每一實體位址，改變該區塊之首記之狀態成爲 作用”。 在步驟2.2 3，增加該區塊至"就緒"區塊表列之原因是在 此時不知道是否存在一針對給定虛擬位址之區塊處於，，作用 狀態。當發現該"作用•，區塊時（步驟2.3.2 )或在整個記憶 體已獲掃描之後（步驟3 )，改變"就緒"區塊之狀態成爲，，作 用11 ,步驟2‘2.2及2.3.2之狀態變化序列使得快閃記憶體可 以在不喪失合法資料之下承受得起當機，即使是在建立運 作期間。 . 在附圖及説明中本發明之一較佳實例受到説明且，雖然 特定術語受到使用，本文所給定之說明只是以一通屬及描 述之方式來使用該等術語而非做爲限制。 ! ^--η^—_ (請先閲讀背面之注意事項再填寫本頁) ,經濟部中央標举局負工消费合作社印製 3 3 本紙張纽it财_家標準.T^NS ) αΓ規格(2丨0X297711

Claims (1)

1. 44273 2 es cs DS 六'申請專利範圍 " 1-種行動客户電腦系統，該行動客户電腦系統包含： —大小設計成可爲使用者手握及操縱之罩蓋； 一安裝於該罩萆以内及用以處理數位資料之處理器； 一安裝於該罩蓋以内以儲存數位資料並耦接至該處理 器之隨機存取記憶體； 耦接至孩處理器之快閃記憶體，且該快閃記憶體是用 以儲存可變長度區塊之數位資料於多個清除單元； 一安裝於該罩蓋以内並藕接至該處理器及該記憶體之 顯示器’且該顯示器是用以展示自該處理器所處理之數 位資料所推導而得之資訊； 一安裝於該罩蓋以内且墨加於該顯示器之輸入數位化 器，且該數位化器藕接至該處理器以輸入使用者之數位 資料；及 (請先聞讀背面之注意事項再填寫本頁) 、y5 -mf - I - · 經濟部中央標準局貞工消费合作社印製 一儲存於該記憶體且可爲該處理器所存取之快閃記憶 體#理控制程式，且該快閃記憶體管理控制程式是用以 管理儲存於該快閃記憶體之資料； 該快閃記憶體管理控制程式及該處理器共同運作，當 該控制程式執行時，以 (1 )建JL 一儲存於該快閃記憶體之資料區塊之虛擬位 址對映； (2)指配該快閃記憶體之清除單元以内之連續區塊， 且孩等區终之每一區塊皆具有一首記及—可變長度資料櫚 位。 _ 2‘如申請專利範圍第丨項之行動客户電腦系統，其中該虛 本紙張尺錢财關雜^ 0 i -34- 442 73 2 B8 CS _____ —__D8 六、申請專利範圍 " 擬位址對映儲存於該随機存取記憶體。 3‘如申請專利範圍第工項之行動客户電腦系統，其 於該快閃記憶體之該資料襴位資料受到壓縮。 仔 4. 如申請專利範園第！項之行動客户電腦系統，其中該快 閃記憶體管理控制程式指配該快閃記憶體之區塊，且一 區塊之首記緊接在前一區塊之資料之後。 5. 如申請專利範圍第β之行動客户電腦系統，其中每一 經指配區塊之該首記包含資訊，且該資訊定義相關之資 料欄位之長度，虛擬位址，與是否所儲存之資料受到壓 縮之表示。 6. —種電腦，且該種電腦包含： 一罩蓋； 士裝於該罩蓋以内及處理數位資料之處理器； 一安裝於該軍蓋以内以儲存數位資料並藕接至該處理 器之隨機存取記憶體·， 耦接至該處理器之快閃記憶體，且該快閃記憶體是用 以儲存可變長度區塊之數位資料於多個清除單元； 一耦接至該處理器及該記憶體之顯示器，且該顯示器 .經濟部中失榇準局員工消費合作社印製 是用以展示自該處理器所處理之數位資料所推導而得之 資訊； 一耦接至該處理器以輸入使用者之數位資料之輸入裝 —儲存於該記憶體且可爲該處理器所存取之快閃記憶 體管理控制程式，且該快閃記憶體管理控制程式是用以 -35- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） 44273 2 六 申請專利範圍 ΛΚ B8 CS D8 經濟部中央標隼局員工消費合作社印製 管理儲存於該快閃記憶體之資料； 該快閃記憶體管理控制程式及該處理器共同運作，當 該控制程式執行時，以 ' (1)建互一儲存於該快閃記憶體之資料區塊之虚擬 位址對映， (2 )指配該快閃記憶體之清除單元以内之連續區塊 且該等區塊之每一區塊皆具有一首記及一可變長度資 料櫚位。 如申請專利顧第6項之電腦线，其中該虛擬位址對 映儲存於該随機存取記憶體^ . 8·如申請專利_第6項之電腦系統，其中儲存於該快閃 e己憶體之該資料欄位之資料受到壓縮。 9.如申請專利範圍第6項之電腦系統，其中該快問記憶體 管理控制程式指配該快閃記憶體之區塊，且一區塊之首 s己緊接在前一區塊之資料之後。 瓜如申請專利範圍第6項之系統，其中每—經指配區塊之 孩首記包含資訊’且該資訊定義相關資料櫚位之長度， 虚擬位址，與是否所儲存之資料受到壓縮之表示。 11_ 一種顯示產生系統，且該種顯示產生系統包含： 一罩蓋； 一安裝於該罩蓋以内及處理數位資料之處理器· 一安裝受該罩蓋以内以儲存數位資料並藕接至該處理 器之隨機存取記憶體； 耦接至該處理器之快閃記憶體，且該快閃記憶體是用 -36- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (諳先閲讀背面之注意事項再填寫本頁) -訂 Ό線 442 73 2 Λ 8 m cs D8 申請專利範園 以儲存可變長度區塊之數位資料於多個清除單元 該處理器及該隨觀存取記憶體及樹夬閃記憶體共同運作以 提供用以驅動一視訊影像之顯示的數位資料· 一儲存於該記憶體且可爲該處理器所存取之快閃記憶 體管理控制程式，且該快閃記憶體管理控制程式是用2 管理儲存於該快閃記憶體之資料； 該快閃記憶體管理控制程式及該處理器共同運作，當 該控制程式執行時，以 田 ⑴建立-儲存於該快閃記憶體之資料區塊之虛擬 位址對映， (2)指配該快閃記億體之清除單元以内之連續區塊 ，且該等區塊之每一區塊皆具有一首記及—可變長度資 料欄位。 .又 12.如申請專利範圍第！【項之系統’其中該虚擬位址對映儲 存於該隨機存取記憶體。 B.如申請專利範圍第U項以統，其巾儲存於該快閃記憶 體之該資料欄位之資料受到壓縮。 14.如申請專利範圍第U項之系統，其中該快閃記憶體管理 控制程式指配該快閃記，憶體之區塊，且— 經濟部中央標準局員工消費合作社印製 接在前-區塊之資料之後。 ' 15·如申請專利範圍第U项之系統，其中每—經指配區塊之 蓀首1己包竟資訊，且該等資訊定義相關..資料欄位之長 度，虛擬位址，與是否所儲存之資料受到壓縮之表示。 -37· ^紙張尺度適用中國國家榇準（CNS ) A4规格m〇x297^~y