TWI306558B - Method, sysrem and computer readable medium recording relevant instructions utilizing paging to support dynamic code updates - Google Patents

Description

1306558 九、發明說明： 【發明所屬之技術_領威】 發明的拮術領Μ 本發明係大致有關致能儲存在快閃記憶體上之碼物件 5 之更新動作的技術。 L. 發明的技術昔景 典型的碼更新機構需要重新開機處理器式系統以便能 安裝更新項目。為了更新直接執行(XiP)系統中的碼物件， 10 必須要使該系統重新開機以便套用該項更新。 在許多狀況中，可在開放式架構中所欲地管理快閃記憶 體中的碼、資料與檔案。一種直接執行系統可致能此種優 點。然而，為了更新快閃記憶體中的碼，往往需要進行重 新開機的動作。 15 因此，需要較佳方式來致能直接執行快閃記憶體中之更 新碼的動作。 t發明内容3 發明的概要說.明 本發明揭露一種方法，其包含下列步驟：藉著更新一分 20頁表以指向儲存在一快閃記憶體中的新碼來更新儲存在該 快閃記憶體中的過時碼。 遷式的簡I說明 第1圖根據本發明的一實施例展示出一種系統； 1306558 第2圖根據第1圖中的系統實施例展示出一種軟體； 第3圖根據本發明的一實施例概要地展示出一種隨機 存取記憶體與快閃檔案系統； 第4圖根據本發明的一實施例展示出對應於第3圖的一 5 種不同狀態； 第5圖根據本發明的一實施例展示出對應於第4圖的一 種不同狀態； 第6圖根據本發明的一實施例展示出對應於第5圖的一 種不同狀態；以及 10 第7圖根據本發明的一實施例展示出一種軟體流程圖。 I：實施方式3 較佳實施例的詳細說明 現在請參照第1圖，在一實施例中，處理器式系統500 可為行動處理器式系統。例如，系統500可為電話手機或 15 蜂巢式電話。在一實施例中，系統500包括具有整合式記 憶體管理單元（MMU)530的處理器510。在其他實施例中， 記憶體管理單元530可為一分別晶片。 處理器510可由匯流排512耦合至隨機存取記憶體 (RAM)514以及快閃記憶體518。輸入/輸出（I/O)裝置516 20 亦可耦合至匯流排512。輸入/輸出裝置的實例包括鍵盤、 滑鼠、顯示器、串列匯流排、並行匯流排等。 無線介面520亦可耦合至匯流排512。在本發明的一實 施例中，無線介面520可致能任何射頻協定，如包括蜂巢 式電話協定。例如，無線介面520可包括一蜂巢式收發器 6 1306558 以及一天線，例如雙極天線或其他天線。 記憶體514可用來儲存由系統5〇〇傳送或傳吴到二矣 500的訊息。記憶體53G亦可選擇性地用來财子處== 在系統50G運作中執行的指令，並且可用來儲存使用者資 儘管在此備置了-種無線應用程式的實例，本發明的實 施例亦可用於非無線應用程式中。 • 钱體管理單元530為-種藉著把虛擬位址轉譯為實 體位址而支援虛擬記憶體與分頁的硬體裝置或電路。將^ 10虛擬位址空間劃分為大小為2、頁面。該位址下方的N個 位元維持為不變。上面的位址位元則為虛擬頁碼。 記憶體管理單元530包含可利用頁碼編入索引的分頁 刀頁表輪入項提供對應於虛擬頁碼的實體頁碼。 這將與頁位移結合以提供完整的實體位址。分頁表輸入項 15純括有關該頁面是否已受寫人、它最後使用的時間、可 馨冑寫㈣是何㈣序、⑽是轉該對它進行快速緩衝動 作等貧訊。舉例來說，分頁表源自於快閃記憶體518 ’或 者由系統在開機時產生。在開機之後，將把分頁表 RAM 514 中。 牡 2〇 $憶體管理單元530亦可解決記憶體分散的問題。在已 配置且釋放記憶體區塊之後’空閒的記憶體將變為分散 的以使工間δ己憶體的最大連續區塊比記憶體總量小上許 多。藉由虛擬記憶體，可使虛擬位址的連續範圍映射到實 體5己彳思體的數個不連續區塊中。 、 7 1306558 記憶體管理單元530包括保有使虛擬位址與實體位址 相符之-圖表的少量記憶體。此圖表可稱為轉換後備缓衝 器（translation look aside buffer)。所有針對資料的請求都 將會被傳送到記憶體管理單元53〇,該記憶體管理單元判 5定是否要把資料儲存在隨機存取記憶體514中或者需要從 大量儲存裝置（如磁碟驅動機522)中把資料擷取出來。如果 該資料並未位於任何儲存體中，記憶體管理單元53〇便發 布缺頁中斷（page fault interrupt)訊息。 請參照第2圖，系、统500的應用位準指出轉合至即時作 業系統202的應用層212。即時作業系統2〇2可耦合至快 閃資料整合器（FDI) ’例如由位於美國加州聖塔克萊拉市之 英特爾公司出品的Intel FDI第5版。快閃資料整合器2〇〇 為一種用於即時嵌入式應用程式的碼與資料儲存管理器。 它可支援以數值方式識別的資料參數、供語音記錄與多媒 15體用的資料串流、Java應用小程式、以及供直接執行的原 生碼。 FDI 200背景管理斋掌管電力喪失復原，並且耗損快閃 資料區塊的平準以增加循環耐久力。它可結合硬體式的即 讀即寫（read-whi丨e-write)功能。FDI 200中的碼管理器提 20供在快閃記憶體518中Java應用小程式以及原生碼的儲存 以及直接執行功能。它亦包括用以掌管鍵盤21〇、顯示器 208、以及通訊裝置206的其他媒體操作器（hand|er)2〇4。 即時作業系統202可與分頁系統218 —同運轉，其由記愧 體管理單元530實行。 8 1306558 1·共閃5己憶體518可錄存以下將說明的執行更新軟體套 裝214此外，匕可儲存—種所謂的ν·ι碼物件。 典型地，記憶體f理單元5 3 G以及分頁系統係供虛級記 憶體使用或用以針對持續儲存系統把頁面到載入頁储庫 5 _丨）中。分頁機構亦可絲動態地熱抽換—項影像 更新動作，而不必通知使用者或強迫重置該系統。因此， 可使用分頁機構作為_種用以支援快閃記憶體518之動態 更新的工具。 現存的碼更新系統大致上強迫地把系統重置為—種可 10修改適當位置中之碼影像的小型核心。這是因為無法執行 正處於受更新程序中的碼。 根據本發明的某些實施例，將把更新項目載人到碼營理 系統的-個不同位置中。隨後，將動態地更新該系統以指 向新碼的實體位置。藉著不覆寫欲更新的影像，可降低: 15行重置動作的需要。 差分技術可用來縮小更新套裝的大小，或者可簡單地針 對新版本安裝完整槽案。分頁系統可交換已更新碼的實體 位置，而同時維持該碼的邏輯位置。熱抽換效能優於某些 現存系統。 >' 20 因此，請參照第3圖，快閃記憶體518檔案系統包括 ν·1碼物件216，如前所述。隨機存取記憶體514可儲存分 頁表1〇。根據記憶體管理或分頁系統，分頁表10指向v>i 碼物件216。 如第4圖所示，可把已更新碼物件的ν·2碼物件12儲 1306558 ，在快閃《系統中。此時，指標器14將持續從分頁表 10指向ν·1碼物件216。 睛參照第5圖，指標器16係重新從v 向V.2碼物件12。最後，如第6圖所亍q物件216導 取伋即矛_所不，可刪除目前已變 為過時的v.l碼物件。 分頁系統提供虛擬記憶體與記憶體保護， 10 15 20 :憶體518執行碼。可以完成此動作，藉著把具有心 錢實體位置的分頁表1G載入到快閃記憶體518中、。這盘 =頁面係位於快閃記憶體且隨後被複製魏機存取記情 同。’載人具有實體/邏輯轉譯之分頁表的傳統分頁系統不 因此，請參照第7圖，可把直接執行更新軟體叫 在决閃記憶體518上。軟俨214將蕤荽钟山 中用以針,上軟體214將精者找出快閃記憶體518 :新物件的位置來開始，例如v.2碼物件12，如 戶斤π。將把新物件12儲存到快閃記憶體518中， 如m所示。隨後，將更新該等分1表以指向新位置， 26所示最後，將標示出舊物件以供刪除，如方塊 在本發日㈣詩實施例中，可在直接執行i統中 $ =動作’而不需要重新開機。藉著把記憶體管理單元 =頁機構的適用性辨識為—種用以利用動態方式來 又、馬的工具，可促進石馬更新的動作。因為分頁 地允許碼的實體位置能不同於邏輯位置，可推翻此牲㊉ 允許該邏輯位置㈣了軸此特徵以 置、、隹持為固疋的，而利用已更新碼 10 1306558 實體位置。因此，在某些實施例中，可達成直接執行平台 架構的可用性與適宜性。在某些實施例中，FDI碼管理器 可與直接執行更新效能整合在一起，以針對具有記憶體管 理單元與分頁致能的系統提供碼管理支援。 5 儘管已參照有限的實施例來說明本發明，熟知技藝者將 可從其了解各種不同的修改方式以及變化方案。所意圖的 是，下面的申請專利範圍將涵蓋所有屬於本發明真實精神 與範圍中的該等修改方式以及變化方案。 L圖式簡單說明3 10 第1圖根據本發明的一實施例展示出一種系統； 第2圖根據第1圖中的系統實施例展示出一種軟體； 第3圖根據本發明的一實施例概要地展示出一種隨機 存取記憶體與快閃檔案系統； 第4圖根據本發明的一實施例展示出對應於第3圖的一 15 種不同狀態； 第5圖根據本發明的一實施例展示出對應於第4圖的一 種不同狀態； 第6圖根據本發明的一實施例展示出對應於第5圖的一 種不同狀態；以及 20 第7圖根據本發明的一實施例展示出一種軟體流程圖。 【主要元件符號說明】 10 分頁表 16 4匕4Φ怒 12 V.2碼物件 200 快閃資料整合器(FDI) 14 指標器 202 即時作業系統 11 1306558

204 其他媒體操作器 512 匯流排 206 通訊裝置 514 隨機存取記憶體(RAM) 208 顯示器 516 輸入/輸出(I/O)裝置 210 鍵盤 518 快閃記憶體 212 應用層 520 無線介面 214 直接執行更新軟體 522 磁碟驅動機 216 v.l碼物件 530 記憶體管理單元(MMU) 218 分頁糸統 20〜26 步驟方塊 500 處理器式系統 510 處理器

12

Claims (1)

1306558 _ 4孕沒j餘正替換頁 十、申請專利範圍： 第94143599號申請案申請專利範圍修正本 97.06.25· 1. 一種利用分頁支援動態碼更新之方法，其包含下列步 驟： 5 藉著更新一分頁表以指向儲存在一快閃記憶體中的新 碼來更新儲存在該快閃記憶體中的過時碼，以及 使用差分技術來縮小該新碼之大小。 2. 如申請專利範圍第1項之方法，其包括在更新該分頁表 以指向該新碼之後删除該過時碼的步驟。 10 3.如申請專利範圍第1項之方法，其包括把該分頁表儲存 在一隨機存取記憶體中的步驟。 4. 如申請專利範圍第1項之方法，其包括把該過時碼以及 該新碼儲存在相同快閃記憶體中的步驟。 5. 如申請專利範圍第1項之方法，其包括在一直接執行系 15 統中更新該快閃記憶體中的過時碼而不需要重新啟動 該系統的步驟。 6. 如申請專利範圍第1項之方法，其包括使用一記憶體管 理單元來協助更新過時碼的步驟。 20 7.如申請專利範圍第1項之方法，其包含更新該過時碼而 不覆寫該碼的步驟。 8.如申請專利範圍第1項之方法，其包括使用耦合至一即 時作業系統的一快閃資料整合器來提供一項直接執行 功能的步驟。 13 1306558 m— 年月日修正替换買 9. 一種記錄有可以執行利用分頁支援動態碼更新之方法 之指令的電腦可讀媒體，該等指令受執行時將令一處理 器式系統進行下列動作： 藉著更新一分頁表以指向儲存在一快閃記憶體中的新 5 碼來更新儲存在該快閃記憶體中的過時碼，以及 使用差分技術來縮小該新碼之大小。 10. 如申請專利範圍第9項之電腦可讀媒體，其另儲存有受 執行時將令一處理器式系統在更新該分頁表以指向該 ® 新碼之後刪除該過時碼的指令。 10 11.如申請專利範圍第9項之電腦可讀媒體，其另儲存有受 執行時將令一處理器式系統把該分頁表儲存在一隨機 存取記憶體中的指令。 12.如申請專利範圍第9項之電腦可讀媒體，其另儲存有受 執行時將令一處理器式系統把該過時碼以及該新碼儲 15 存在相同快閃記憶體中的指令。 _ 13.如申請專利範圍第9項之電腦可讀媒體，其另儲存有受 執行時將令一處理器式系統在一直接執行系統中更新 該快閃記憶體中的過時碼而不需要重新啟動該系統的 指令。 20 14.如申請專利範圍第9項之電腦可讀媒體，其另儲存有受 執行時將令一處理器式系統使用一記憶體管理單元來 協助更新過時碼的指令。 15.如申請專利範圍第9項之電腦可讀媒體，其另儲存有受 14 1306558 執行時將令一處理器式系統更新該過時碼而不覆寫該 碼的指令。 16. 如申請專利範圍第9項之電腦可讀媒體，其另儲存有受 執行時將令一處理器式系統使用耦合至一即時作業系 5 統的一快閃資料整合器以提供一項直接執行功能的指 令。 17. —種具有利用分頁支援動態碼更新功能的系統，其包 含： 一處理器； 10 與該處理器相聯結的一記憶體管理單元； 亦耦合至該處理器的一隨機存取記憶體；以及 耦合至該處理器的一快閃記憶體，其可藉著更新一分頁 表以指向儲存在該快閃記憶體中的新碼來更新該快閃 記憶體，並且可使用差分技術來縮小該新碼之大小。 15 18.如申請專利範圍第17項之系統，其中該快閃記憶體用 以在更新該分頁表以指向儲存在該快閃記憶體中的新 碼之後删除過時碼。 19.如申請專利範圍第17項之系統，其中該隨機存取記憶 體儲存有一分頁表。 20 20.如申請專利範圍第17項之系統，其中該快閃記憶體儲 存過時碼與新碼二者。 21. 如申請專利範圍第17項之系統，其中該系統為一直接 執行系統。 22. 如申請專利範圍第21項之系統，其中該直接執行系統 15 1306558 bl替換頁 可使用該快閃記憶體來更新該碼而不必重新啟動該系 統。 23.如申請專利範圍第17項之系統，其包括一快閃資料整合 器以及一即時作業系統。

16