TW543037B - Embedded memory structure and its accessing method - Google Patents

Description

543037 五、發明說明（1) 本發明係在主從（Client-Server)架構中，揭露一種歲入 式記憶體結構及其存取方法用於部份且具有即時更新谈入 式記憶體元件的功能。 發明背景： 目前嵌入式系統（Embedded system)已被廣泛運用在主從 架構（Client-Server)中，安置此寂入式系統至客戶裴置 上，像是上網機、小型個人電腦（Smal 1 PC)以及網際網路 播放機（Internet DVD)等客戶裝置裝置。且由於嵌入式系 統上並不包含任何硬碟等儲存裝置，而僅藉由主記憶體， 例如R A Μ，且通常為3 2 M b y t e s到6 4 M b y t e s記憶空間大小一， 以及 肷入式§己憶體，例如F 1 a s h m e m o r y，其中，嵌入式 記憶體係預先儲存作業系統，例如：Linux或|111(：£、至= 二壓縮後=程式及其相關資料，遂於客戶裝置開機後，將 嵌入式記憶體内之内容全部解壓縮後，置入主記憶内執 灯，之後，客戶裝置遂僅藉由主記憶體來與伺服裝置 連線’以隨時獲得伺服裝置所提供之服務及最新即時資 月多見第圖，圖中係描述一嵌入式系統基本架構之蔚 圖包含一饲服裝置100及一客戶裝置101，伺服穿 m之資訊=要ί ’隨時提供客戶裝置 式記憶體m、主「處理單元103、一嵌人 及 主°己’丨思體1 〇 4。在客戶參晉1 〇 1 Φ ， 肷入式記憶體1 02係被預先 衣置^中 縮後，係全部存人後被^先作將^；；之負料及程式一次麼 寺乍菜糸、、先（operation system)於 543037 五、發明說明（2) 開機過程中，遂將嵌入式記憶體1 〇 2中之資料及程式再产 全部解壓縮遂載入至主記憶體1 04上，以便執行所需之f 作。 在上述之嵌入式系統（Embedded system)中，歲入式記产 體1 0 2係歸納缺點如下： (1 )無法達到部分元件即時更新； 式全部解壓 (2 )開機時需將嵌入式記憶體1 〇 2中之資料及程 縮’花費較多時間；以及 (3 )嵌入式記憶體1 〇 2中之資料及程式解壓縮後，☆人a 而全部置 入主記憶體1 04中，亦造成不必要之資料及程式佔田+ 掊鹏^ 、治用主記 緣於應用程式所佔的記憶體1 04空間日漸龐大，遂使^午夕 相關技術研究出現，其中，以藉由部份壓縮及解壓縮來^ 到擴張可運用之記憶體1 04空間最為普遍。此技術係^乃預 先將所需之程式及其相關資料全部置入嵌入式記憶體丨〇2 内。值客戶裝置101開機時’遂僅先下載所需之裎式資 ^記憶體104之一空間位置，待程式及其資料欲執行二再 $以至此空間位置之内容執行一解壓縮動作，且敌置$ 細後之程式及其資料於主記憶體1 04之另一空間執y ^ 次、'、種方式，可避免嵌入式記憶體1 〇 2中因程式及其相關 全部解壓縮所花費之較多時間及嵌入式記憶體|〇2 ^ ^程式及其相關資料解壓縮後，需全部置入主記憶體丨〇4 介5所造成不必要之程式及其相關資料佔用主記憶體丨〇 二間 〇

第6頁

543037

2 ί 八’ ：/所需之程式及其相關資料2㈣儀預 先被壓細2 0 1後全部置入嵌入式記憶體丨〇 2中專… 1〇1開機後，其中所需之部份壓縮程式及其相關資各戶$置 先行置入主記憶體1 〇 4中之一空間位置2 〇 4上，執、—曰士 才將主記憶體1 04上之部份壓縮程式及其相關資料H縮方 放置於主記憶體中之另一空間位置2〇3上執行。圖中，泸 入式記憶體1 0 2係因僅部份程式及其相關嘖料载二主記 體1 04當中，遂在主記憶體丨04上僅佔用一相當小之空間' 在上述系統中，對於嵌入式記憶體丨〇2更新部份，係"仍^採 預先且需全部更新（Image update)，並未能達到部份且木即 時更新（Componentupdate)。 有鑑於此’本發明在主從（Client-Server)架構中，遂揭 露一種有別於習知技藝中之嵌入式記憶體結構及其存取方 法’以用於部份且即時更新嵌入式記憶體，以有效解決上 述中藉由習知技藝仍無法解決部份元件即時更新之缺失。 發明目的及概述： 本發明之目的一係在主從（Client-Server)架構中，揭露： 種肷入式記憶體結構及其存取方法，用於部份更新嵌入 式記憶體，免除習知技藝中嵌入式記憶體需預先全部更 之動作。 / 本發明之目的二係在主從（C 1 i e n t - S e r v e r )架樣中，揭露 ~種嵌入式記憶體結構及其存取方法，用於部份更新嵌八 式記憶體，免除習知技藝中嵌入式記憶體需一次將全部資 543037 五、發明說明（4) 料解壓縮後，置入主記憶上，造成不必要的資料佔 憶，產生主記憶空間的浪費。 本發明之目的三係在主從（Client-Server)架構中 一種嵌入式記憶體結構及其存取方法，用於部份更 式記憶體，免除習知技藝中嵌入式記憶體預先將全 一次壓縮後，置入主記憶體上，造成不必要壓縮時費。 用主 記 揭露 新嵌入 部資料 本發明之目的四係在主從（Client-Server)架構中，4 竭露 一種嵌入式記憶體結構及其存取方法，用於部份更新私 式記憶體，免除習知技藝中嵌入式記憶體需將全部資^ = 次解壓縮後，置入主記憶體上，造成不必要解壓縮時: 浪費。 、寸曰的 本發明之目的五係在主從（Client-Server)架構中，揭$ 一種嵌入式記憶體結構及其存取方法，用於即時更新私入 式記憶體，免除習知技藝中嵌入式記憶體需預先更新^入 式記憶體之動作。 有鑑於上述之目的，本發明係在主、從（Client-Server)架 構中’揭露^ 一種肷入式s己丨思體結構及其存取方法，用於部 份且即時更新嵌入式記憶體，以同時達到上述之目的。 本發明係在主從（Client -Server)架構中，揭露一種欲入 式記憶體結構及其存取方法用於部份更新嵌入式記憶體。 在伺服裝置中一元件更新資料壓縮成該更^後^資^區塊 後，送出一壓縮區塊。在客戶裝置中則包含一主記憶體及 一嵌入式記憶體’且接收壓縮區塊至主記憶體上預先割分 543037 五、發明說明（5) 資料區塊内，並藉由一程式 〜 塊。其中’此嵌入式記憶體結：士 f :己？體之部份區 式系統中一儲存空間，且其特^ ^ °己體係用於嵌入 ”-第-部份、-第二部份：以及？第記Λ體係預先劃 弟一部份係视為此記憶體之—表及^第ςJ份，其中， 體之另一表頭，第三部份係视為一資^區係視為此記 ‘：劃分為複數個區塊，第份己釺第π。$ ’第三部 以性^二部份更記錄各複— 小，第二屬性係記錄各複數區各Γ數區塊之大 再者，藉由第二部份之表頭是七鬼2縮程度。 程度及祕★乂嬰 、 传知各複數個區塊之懕始 塊。又，萨由重新賣：所需之區塊後，且解壓縮此區、 足夠〜％又处門^ ί二部份之各複數個區塊，以提供 弟二基本屬性，遂完成寫Ίί;寫入區塊’隨後並更改其 ❿ 第9頁 543037 圖式簡單說明 為讓本發明 文特舉^ 較 下： 第一 第二 第三 敌入 第四 式記 第五 第六 第七 法； 第八 法0 圖係描 圖係描 圖係描 式記憶 圖係描 憶體之 圖。圖 圖係更 圖係描 以及 圖係描 二述：的、特徵、和優點能更明顯易 ^例，亚配合所附圖式，作詳細說明如下 ί 嵌入式系統基本架構之範例。 述S知技藝中嵌入式記憶體預先存入之動^， ΐ:;:係在主從架構中，所揭露之部份更新 發明在主從架構中’所揭露部份更新嵌入 中係描述本發明中之嵌入式記憶體結構； 清楚描述嵌入式記憶體結構； ’ 述本發明揭露此嵌入式記憶體結構之讀取方 述本發明揭露此嵌入式記憶體結構之更新方 標號說明： ’嵌入式記憶 部份壓縮程 ;一空間位 1 0 0 ;伺服裝置；1 〇 1 ;客戶裝置；丨〇 2、3 〇 〇 體；1 0 3 ;處理單元；丨〇 4 ;主記憶體； 2 0 0 ;程式及其相關資料；2 〇1 ;壓縮；2 〇 2 ; 式及其相關資料；2 0 3 ;另一空間位置；2 〇 4 置； 302;資料區塊；30 3;壓縮區塊；40 1 -40 3;流程步驟；5〇1 表頭一；502;表頭二；

543037 圖式簡單說明 5〇3;貢料區塊；6〇2;區塊一 ；6〇3;區塊二；6〇4;區塊 6 〇 5 ;區塊四； 606，區塊五，;區塊N ; 70 0-70 5 ;流程步驟；80 0-804 · 流程步驟D 較佳實施例： 2㊉系私述本發明係在主從（C 1 i e n t - S e r v e r )架構中， 裝】ιίΓΛ份更新嵌入式記憶體之系統，#包含：一飼服 為%复數個資一料客 新貝枓£塊302，且至少一資料區塊302儲存元件更 303、/ 至壓縮更新後之資料區塊後，送出一壓縮區塊 一主Α挪裝置1〇1係包含一處理單元103、通訊單元301、 ^ ΐ體104及一嵌入式記憶體300。當客戶裝置ιοί與 預衣置1〇1之主記憶體104上特定區塊内。續藉由 嵌入5 = t式記憶體30 0載人置主記憶104上之一程式更新 =入式圮憶體30〇之部份區塊。 弟四圖係描述本發明為 揭露部份更薪$( rver)架構中，所 步驟4 ο η *丨’敗式5己憶體之方法’其包含步驟如下： 步驟401 I /φ一—資&料為複數個資料區塊302 ; 新德夕次一貧料區塊3 0 2儲存元件更新資料並壓縮更 步驟402貝Ϊ區塊3G2後，從伺服裝置送出—Μ縮區塊303 ; ^=02:接收壓、縮區塊303至客戶裝置1〇1中之—主記憶體

第11頁 543037

步驟 403·|έώ_< , — 牡·曰 程式將主記憶體1 〇 4上之壓縮區塊3 0 3更新 客戶叙置1 0 1中之一嵌入式記憶體3 0 0之部份區塊。 在上述部份更新嵌入式記憶體系統及其方法中，嵌入式記 ，體^構係、參見第五圖。圖中係、描述本發明中之嵌入式記 $ f結構’其特徵在於，嵌入式記憶體3 0 0係預先劃分為 一口P伤刀別為表頭一 5 0 1、表頭二5 0 2、以及資料區塊 5 0 3表頭3 0 1係紀錄資料區塊5 〇 3之個數及各資料區塊 ^ 大】 表頭一 5 0 2係紀錄各資料區塊5 〇 3之大小、各 貧料區塊50 ^之所在位置、以及各資料區塊5 03之壓縮程 ^。再者，藉由表頭二502，可得知各資料區塊5〇3之壓縮 程度及所在位置，以讀取所需之區塊後，且解壓縮此區 2。又，藉由重新分配資料區塊5 0 3，以提供足夠一寫入 空間存放一壓縮後之寫入區塊，隨後並更改表頭二5〇2， 遂完成寫入動作。 接’ f五圖’第六圖係更清楚描述嵌入式記憶體結構，圖 中，肷入式記憶體結構如同上述包含表頭一 5 〇丨、表頭二 502另’資料區塊503係劃分為區塊一 6〇2、區塊二603、 區塊三6 04、區塊四605、區塊五6〇6、以及區塊N 6〇7。表 頭二502則可以报清楚知道各區塊6〇2至6〇7之屬性。 另，藉由上述嵌入式記憶體結構，本發明更揭露此嵌入式 記憶體結構之讀取方法，如第七圖所示，包含步驟如下： 步驟700:預先劃分嵌入式記憶體“ο為表頭一5〇1、表頭二 5 0 2以及資料區塊5 0 3，其中，表頭一 5 〇 1係紀錄資料區 鬼5 0 3之基本屬性，表頭一 5 〇 2係紀錄各資料區塊$ 〇 3之基

第12頁 543037 圖式簡單說明 本屬性； 步驟7 0 1 ··預先劃分資料區塊5 0 3為區塊一 6 〇 2、區塊二 60 3、區塊三604、區塊四60 5、區塊五6〇6、以及區塊!^ 60 7 ； 步驟702:藉由表頭二502，得知各區塊6〇2至6〇7之所在位 置； 步驟7 0 3 :藉由表頭二5 0 2，得知各區塊6 〇 2至6 0 7之壓縮程 度； $ 步驟704:讀取所需之區塊602至60 7且置入主記憶體1〇4中 之一空間位置2 0 4 ;以及 步驟705:在主記憶體1〇4上解壓縮此區塊6〇2至6〇7且置入 主記憶體104中之另一空間位置20 3後執行。 再者，措由上述欣入式兄憶體結構，本發明更揭露此私/ 式記憶體結構之更新方法，如第八圖所示，包含步驟= 下： 步驟80 0:預先劃分嵌入式記憶體3 0 0為表頭一5〇1、表頭二 502、以及資料區塊503，其中，表頭一5〇1係紀錄資料區 塊5 0 3之基本屬性’表頭一 5 〇 2係紀錄各資料區塊5 ]之基 本屬性； 步驟801 :預先劃分資料區塊503為區塊一 602、區塊二 603、區塊三604、區塊四605、區塊五606、以及區塊^ 607 ； " 步驟802:重新分配各資料區塊503，以提供足夠—处間位 置存放壓縮後之更新區塊； 工 543037 圖式簡單說明 步驟8 0 3 :寫入壓縮後之更新區塊於上述之空間位置；以及 步驟8 0 4 :更改表頭二5 0 2之基本屬性。 綜上所述，雖然本發明僅已以一較佳實施例揭露如上，然 其並非用以限定本發明，任何熟習此技藝者，在不脫離本 發明之精神和範圍内，當可作各種之更動與潤飾，因此本 發明之保護範圍當視後附之申請專利範圍所界定者為準。 第14頁

Claims (1)

1. 543037 六、 申請專利範圍 1. — 種 嵌 入 式 記 憶 體結構，包含： 一 記 憶 體 該 記 憶 體係用於嵌入式系統中一儲存空 .間，且 該 記 憶 體 係 預 先 劃 分為一第一部份、一第二部份、 以及一 第 二 部 份 其 中 ， 該第三部份係劃分為複數個區堍 »，該第 部 份 係 紀 錄 該 第 三部份之第一基本屬性，該第二 .部份係 紀 錄 該 複 數 區 塊 之 第二基本屬性。 2. 如 中 請 專 利 範 圍 第1項所述之嵌入式記憶體結構 ，其中 該 第 一 部 份 係 為 該 記憶體之一表頭。 ' 3. 如 中 請 專 利 範 圍 第1項所述之嵌入式記憶體結構 ，其中 該 第 二 部 份 係 為 該 區塊之一表頭。 4. 如 中 請 專 利範 圍 第1項所述之嵌入式記憶體結構 ，其中 該 第 三 部 份 係 為 一 資料區。 5. 如 中 請 專 利 範 圍 第1項所述之嵌入式記憶體結構 ，其中 該 第 一 屬 性 係 紀 錄 該複數區塊之個數及該複數區塊 之大 小 〇 6. 如 中 請 專 利 範 圍 第1項所述之嵌入式記憶體結構 ，其中 該 第 —-* 屬 性 係 紀 錄 該複數區塊之大小、該複數區塊 >在該弟 ,二 部 份 之 所 在 位 置 、以及該複數區塊之壓縮程度。 7. 一 種 嵌 入 式 記 憶 體結構之讀取方法，係用於嵌入 .式糸統 中 一 記 憶 體 該 入式記憶體結構之讀取方法包含 預 先 劃 分 該 記 憶 體 為一第一部份、一第二部份、以 及一第 二 部 份 y 預 先 劃 分 該 第 二 部 份為複數個區塊，其中該第一部 份係紀 錄 該 第 二 部 份 之 第 一基本屬性，該第二部份係紀錄 該複數 第15頁

   )43037 六、申請專利範圍 ，塊，^二基本屬性； 部份之 藉由°亥第—基本屬性，得妒該複數個區塊在該第 所在位置；

   藉由"亥第一基本屬性，得知該複數個區塊之壓縮程度· 讀取該區塊；以及 ’ %'壓縮該區塊。 8.如申請專利範圍第7項所述之嵌入式記憶體結構之讀取 方法其中该第一部份係為該記憶體之一表頭。 9·如申請專利範圍第7項所述之嵌入式記憶體結構之讀取 方法，其中該第二部份係為該區塊之一表頭。

   I 〇 ·、如申請專利範圍第7項所述之嵌入式記憶體結構之讀取 方法，其中该第三部份係為一資料區。 II ·、如申請專利範圍第7項所述之嵌入式記憶體結構之讀取 方法’其中該第一屬性係、纪錄該複數區塊之個數及該複數 區塊之大小。 1 2 ·如申請專利範圍第7項所述之敌入式記憶體結構之讀取 =法’其中該第二屬性係紀錄該複數區塊之大小、該複數 區塊在该第二部份之所在位置、以及該複數區塊之壓縮程 度。 1 3 · —種彼入式記憶體結構之寫入方法，係用於嵌入式系 統中一記憶體’該嵌入式記憶體結構之寫入方法包含： 預先劃分該記憶體為一第一部份、一第二部份、以及一第 三部份； 預先劃分該第三部份為複數個區塊，其中該第一部份係紀

   第16頁 543037 六、申請專利範圍 ------- ，名第二部份之第一基本屬性，該第二部份係紀錄該複數 區塊之第二基本屬性； 壓縮一寫入區塊； 重新分配該複數個區塊，以提供足夠一寫入空間存放該壓 縮後之寫入區塊； 寫入該壓縮後之寫入區塊I該寫入空間；以及 更改該第二基本屬性。 1 4 ·如申請專利範圍第1 3項所述之嵌入式記憶體結構之寫 入方法，其中該第一部份係為該記憶體之一表頭。 1 5.如申請專利範圍第1 3項所述之嵌入式記憶體結構之寫 入方法’其中該第二部份係為該區塊之一表頭。 1 6.如申請專利範圍第1 3項所述之嵌入式記憶體結構之寫 入方法，其中該第三部份係為一資料區。 1 7 ·如申請專利範圍第1 3項所述之嵌入式記憶體結構之寫 入方法，其中該第一屬性係紀錄該複數區塊之個數及該複 數區塊之大小。 1 8 ·如申請專利範圍第1 3項所述之嵌入式記憶體結構之寫 入方法，其中該第二屬性係紀錄該複數區塊之大小、該複 數區塊在該第三部份之所在位置、以及該複數區塊之壓縮 程度。 1 9· 一種部份更新嵌入式記憶體系統，係用於主從 (Client-Server)架構中，該系統包含： 一飼服裝置，係將一資料劃分為複數個資料區塊，其中至 少一資料區塊儲存元件更新資料且經壓縮該更新後之資料