TW424195B - Computer system and method for executing network mobile code with reduced run-time memory space requirements - Google Patents

Description

經濟部中央標準局貝工消費合作社印裝 4 2 4 19 5 Α7 ___Β7__ 五、發明説明（1 ) 本發明是關於執行具有低轉時記憶體空間需求之程式 的電腦系統與方法。特別是關於網路中的電腦系統與方法 ，其用於執行在網路中傳輸的碼（即網路可動碼），以降 低結構指定碼之轉時記憶體的空間需求。 發明背景 現在的電腦系統被建立或架構以利用其碼爲二進位格 式之結構神經（AN)碼的程式性質，下文中以AN碼表 示。所以，這些程式的AN碼獨立於電腦系統中的指定結 構或平台。 本案之「結構」一詞意指電腦模型一族之操.作特徵。 指定結構包含Macintosh電腦、使用DOS或Windows作業系 統的IBM PC相容電腦、執行Solaris作業系統的Sun Microsystems電腦，及使用Unix作業系統的電腦系統。 本案之「結構指定j (AS)—詞是指二進位格式之 特定程式碼的需求（在下文中以AS碼表示），其僅執行 於具有指定電腦結構的電腦系統中。因此，具有以習知’程 式語言（例如C語言）撰寫並且爲了指定的結構（例如 I BM相容PC )而編譯之碼的程式只能在結構上或該結 構之模擬器上執行。 本案之「結構神經」（AN)—詞是指其編譯碼能於 具有不同結構之多種電腦系統上執.行的程式。例如，具有 指定結構的電腦系統能夠設有爪哇（Sun Micro systems 的商標）虛擬機模組。爪哇虛擬機模組能夠執行具有以爪 本紙張適用中關家標準（CNS > A4· ( 21GX297公釐)" " {請先閲讀背面之注意事項再填寫本頁) •裝· . -線 經濟部中央標準局貝工消費合作社印製 424ί95—， Α7 __Β7_ 五、發明説明（2 ) 哇程式語言撰寫之程式碼並且編譯成爪哇虛擬機指令集之 位元組碼（下文中以爪哇位元組碼表示）的程式。爪哇位 元組碼獨立於電腦系統中的指定結構。 具有AN碼之程式的重要特徵包含其可攜性（ portability)。例如，因爲以AN碼撰寫之程式在不管其 電腦系統的指定結構之餘，能夠在任一種可以執行AN碼的 電腦系統中執行，所以這些程式便能容易地在網路上從一 個電腦系統俥輸到另一個電腦系統中。例如，編譯成爪哇 位元組碼的程式能夠在任一個具有爪哇虛擬機模組的電腦 系統上執行，也能簡單地在網路上從一個電腦系統傳輸到 另一個使用熱爪哇（Hot Java) (Sun Microsystems的商 標）之網路通倌管理者的電腦系統中。 再者，另一個關於編譯成爪哇位元組碼之程式之可擋 性（portability)的重要特徵在於此種程式的可.驗證性 。特別是爪哇虛擬機模組能夠輕易地驗證出：這些程式滿 足了預定的完整性標準。道樣的完整性標準包含了堆昼與 資料型態使用限制，其確保爪哇位元組碼不會溢位或潛位 於爪疰虛擬機槙組的堆fi，並且所有爪哇位元組碼的指令 僅會使用其資料型態與指令之資料型態限制相應匹配（ match)的資料。因此，爪哇位元組碼之程式不能形成物 件指標，而且除了那些使用者明確表示同意使用的資源之 外，通常也無法存取系統資源。 基於這些理由，架構一種能夠執行AN碼之程式的電 腦系統，該AN碼是透過網路而接收的。事實上，在某些 (請先閲讀背面之注意事項再填寫本頁) 裝· -、Tr -線- 本紙張尺度適用中國國家標準（CNS ) A4规格（210X297公釐） ~ 424195 經濟部中央梂準局貝工消費合作社印製 A7 B7 五、發明説明（3 ) 情形下，這樣的電腦系統由於程式直接被載入電腦系統中 的轉時（即執行時間）記憶體（例如隨機存取記憶體（ RAM) >內，因此甚至不需要輔助記憶體（例如硬碟） 。所以這種電腦系統的使用者便脫離了目前典型軟體之產 品週期也就是軟體之購買、安裝、配置以及升級的週期 Ο 上述AN碼之特徵有助於使用小型且便宜的電腦系統 ，該電腦系統是網路連接的，並且在需要時才載入AN碼 。例如，此類的電腦系統可以是視頻遊戲（電視遊樂器） 、個人數位式輔助（PDA)、行動電話，或者其他相似 的電腦系統或操作設備。 然而不幸的是，以AN碼撰寫的程式其執行的速度 較以A S碼撰寫的程式爲慢。例如，以爪哇碼撰寫的程式 藉由爪哇虛擬機模組執行，其執行速度通常爲2, 5至 2 0倍和同樣以AS碼撰寫的程式一樣慢。所以，電腦系 統的使用者發現必須要在網路上接收程式之A S碼，以使 A S碼能在電腦系統的指定結構上執行。然而，爲了確定 這些程式能安全地傳輸至電腦系統中*網路必須是一個封 閉且安全的網路，或者這些程式必須被內建於可驗證的數 位簽名中。 ' 再者，自AN碼產生而來的AS碼較原來的AN碼大 了許多。例如，自爪哇位元組碼產生而來的A S碼其大小 是爪哇位元組碼的2至5_倍。所以，固定數置的轉時記憶 體比起AN碼只能夠保留較少的編譯後A S碼。然而，正 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本買) 訂 ,丫線· 經濟部中央標準局負工消費合作社印製 ν· ? 4 1 9 5 -J ^ A7 ___B7_ 五、發明説明（4 ) 如先前所提到的，自AN碼產生而來的AS碼其執行速度 比AN碼快的多，而且這也是達到適當效率的唯一途徑。 在逋才所描述的電腦系統中，價格非常重要。實際上 在建構這樣的電腦系統時最重要的成本之一在於用於執行 下載程式所需的轉時記憶體的數量。因此減少這些電腦系 統所需的轉時記憶體的數量是非常重要的，如此才能產生 强大的競爭優勢。 再者，在上述類型之電腦系統中，也許無法將輔助記 憶體分頁（page >。在此種情形下，在網路上所接收到的 AN碼或AS碼能夠被儲存在轉時記憶體中，且當其於轉時記 憶體中的空間被請求時，能夠被釋放（flush)出來。然 而，當釋放程式繼續被執行時，原.始的AN碼.必須再次經 由網路下載。這明顯地影響了程式的執行速度。再者，甚 至在能夠將輔助記憶體分頁的電腦系統中，自輔助記憶體 中將碼取回（retrieve)所需的時間也是太過耗時。在本 發明中，從網路上所接收到之程式碼的壓縮及解壓縮是用 來減少碼在轉時記憶體中的儲存成本。因爲這比先釋放碼 ，然後再取回的速度爲快，所以碼的知行速度受到壓縮及 解壓縮的影響不大。 發明概述 4總之，本發明是一種電腦網路中的客戶端電腦系統及 其相關的方法，其中透過該電腦網路而提供程式撰寫方法 。客戶端篦腦能夠執行具有低轉時記憶體空間需求的程式 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐)\ ' (請先閲讀背面之注意事項再填寫本頁) 裝. 訂 線· 424195 A7 B7_ 五、發明説明（5 ) 。客戶端電腦系統包含了轉時記憶體、通信介面、網路通 信管理者、執行控制器及壓縮器。 網路通信介面接收程式的方法，當接收時，網路通信 管理者將未壓縮的方法載入於轉時記憶體之可用空間中。 執行控制器控制程式'的執行，使方法被呼叫與不被呼叫。 壓縮器將未被呼叫之可壓縮的程式壓縮到轉時記憶體 中。因此，轉時記億體中便有可用空間。壓縮器也將已壓 縮之可解壓縮的方法解壓縮到轉時記憶體的可用空間中， 使得可以呼叫可解壓縮的方法。 在一個實施例中，當呼叫可解壓縮的方法時，壓縮器 將已壓縮方法中的可解壓縮之方法解壓縮。在另一個實施 例中，在一個預定的時間間隔（interval)後，壓縮器將 已壓縮方法中的可解壓縮之方法解壓縮。 經濟部中央標準局舅工消費合作社印製 (請先閱讀背面之注意事項再填寫本頁) 在另一個實施例中，當可壓縮之方法不再被呼叫時， 壓縮器便將未壓縮方法中的可壓縮之方法進行壓縮。而另 —個實施例中，當轉時記憶體的可用空間不足以負荷需求 時，壓縮器便將未壓縮方法中的可壓縮之方法進行壓縮。 再者，在此實施例中，客戶端電腦系統可以另外包含一個 最近最少被呼叫的表列，將目前未被呼叫的方法以最近最 少被呼叫至最近最多被呼叫的順序依序表列出。因此，當 轉時記憶體的可用空間不足以負荷需求時，未壓縮方法中 的可壓縮之方法是那些在最近最少被呼叫的表列中，最近 最少被呼叫的方法。 在另一個實施例中，當轉時記憶體的可用空間不足以 本紙張尺度適用中國國家標準（CNS > A4規格（210X297公ft) -8 - Μ濟部中央標準局貝工消費合作社印装 4 2 A 1 3 b - ^ A7 ___B7 _ _ 五、發明説明（6 ) 負荷需求時，壓縮器自轉時記億體中將已壓縮方法中的可 釋放之方法進行釋放。 先前寅施例之另一個選擇是客戶端電腦系統可以另外 包含輔助記憶體。在此種情形下，當轉時記憶體的可用空 間不足以負荷需求時，壓縮器將已壓縮方法中的可儲存之 方法儲存在輔助記憶體中。壓縮器自輔助記憶體將.已壓縮 方法中的可取回之方法取回，該壓縮的方法將被解壓縮。 發明之詳細說明 參見圖1，所顯示的是根據本發明的一個電腦網路 1 〇 〇。該網路包含了一個或多個客戶端電腦系統1 0 2 、一個或多個伺服器電腦系統1 0 4，及一個網路通信連 接 1 0 6 〇 客戶端電腦系統1 0 2藉由網路通信連接1 .〇 6和伺 服器電腦系統1 〇 4相連接。網路通信連接可以是本地區 域網路或廣域網路、網際網路.，或者其他型態的網路通信 連接。 每—個伺服器電腦系統1 〇 4都包含一個中央處理器 (CPU) 1 1 〇、使用者介面1 1 2，及網路通信介面 1 1 6與記憶體工1 8。網路通信介面能夠使每一個伺服 器電腦系統藉由網路通信連接1 〇 6與客戶端電腦系統. 1 0 2通信。 每一個伺服器電腦系統1 〇 4的記憶體1 1 8皆儲存 有一個系統1 2 0、網路通信管理者（或伺服器） 本纸張纽適用中国國家榡準（CNS ) A4^_ (加幻”公董）_ η - L---.----裝------訂-----丨-線 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） A7 B7 五、發明説明（7〉 1 2 2及程式1 4 5。作業系統與通信管理者皆在CPU 1 2 0上執行。作業系統控制並協調網路通信管理者的執 行，以回應使用者利用使用者介面112所發出的命令， 或者回應經由網路通信連接1 0 6自客戶端電腦系統 1 0 2的使用者藉著網路通信介面1 1 6所接收到的命令 0 程式1 4 5包含方法1 4 7及/或.1 4 8。根據本發 明之示意圖，在程式執行期間中，任何一個在不同時間被 呼叫及不被呼叫的程式之離散片段或部份都被認爲是一個 方法。 每一個伺服器電腦系統1 0 4的方法1 4 7皆包含結 構神經（AN)碼，該碼獨立於客戶端電腦系統1 0 2之 指定結構（即平台）。這些程式由指定程式語言編譯成 AN碼。在較佳實施例中，這些程式以爪哇程式語言撰寫 而編譯成爪哇位元組碼°此外，這些程式被包含於具有方 法的物件種類中，而形成以物件導向規劃的軟體程式。 另一方面，每一個伺服器電腦系統1 0 4的方法 14 8皆包含結構指定（AS)碼*該碼是爲了客戶端電 腦系統1 0 2之指定結構而編譯成結構指定（AS )碼。 如同上述，所需求的方法是能夠比同樣以AN碼撰寫的方 法執行速度爲快的種類。如同下文中所將作之更詳細的說 明，網路1 〇 0最好是一個封閉且安全的網路，使這些程 式可以在該網路中以高可信度而安全地被傳输至客戶端電 腦1 0 2中，或者這些程式是內建於可驗證的數位簽名中 -10 - l·-------i}. —裝------訂-----r 線 (請先閲讀背面之注意事項再填寫本頁) 424195 A7 B7 經濟部中央楳準局貝工消費合作社印製 五、發明説明（8 ) _ 如下文中所將作更詳細的說明，方法1 4 7及/或 1 4 8根據使用者之請求而被傳輸至使用網路通信管理者 1 2 2的客戶端電腦系統1 〇 2中。所以這些方法之碼被 視爲網路可動碼。 每一個客戶端電腦系統1 0 2可以是視頻遊戲（電視 遊樂器）、個人數位式輔助（PDA)、行動電話、桌上 型電腦或者其他電腦系統或需求小量轉時記憶體的電腦操 作設備。再者，每一個客戶端電腦系統包含一個中央處理 器（CPU) 1 2 6、使用者介面1 2 8、網路通信介面 1 3 2、唯讀記憶體（ROM) 1 3 4及轉時（即執行時 間）隨機存取記憶體（RAM) 1 3 6。網路通信介面使 客戶端電腦系統藉由網路通信連接1 0 6與伺服器電腦系 統1 0 4通信。. 每一個客·戶端電腦系統1 〇 2之RAM1 3 6儲存一 作業系統1 3 8、網路通信管.理者1 4 0、虛擬機模組 1 42及碼壓縮器1 4 6，以上皆自ROM1 3 4中載入. 。RAM也儲存程式1 4 5，該程式具有包含AN碼的方 法1 4 7及/或具有包含下載自伺服器電腦系統1 0 4之 結構指定（AS )碼的方法1 4 8。作業系統、網路通信 管理者、虚擬機模組、編譯器、壓縮器，及程式都在 CPU 1 2 6上執行。作業系統控制並協調網路通信管理 者、虛擬機模組、碼編譯器、碼壓縮器，及程式的執行， 以回應使用者利用使用者介面1 2 8所發出的命令。 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ---------Ό — 裝---.---訂-----線 (請先閲讀背面之注意事項再填寫本頁) -11 - 424 195 ^ A7 ____B7 _ 五、發明説明（9 ) 如上文所述•方法1 4 7及/或1 4 8根據使用者之 請求而接收自伺服器電腦系統1 0 4。道些方法是利用網 路通信管理者1 2 2而獲得，也就是在較佳實施例中所謂 的熱爪哇（Hot Java)網路通信管理者。此網路 通信管理者再將道些方法載入於RAM136中。 虛擬機模組1 4 2之碼驗證器1 5 1驗證出：載入的 方法1 4 7之AN碼符合預定的完整性標準。如同上文所 提及，此完整性檩準包含了堆疊與資料型態使用限制，其 確保載入的方法不會溢位或潛位於虛擬機模組的堆疊，並 且所有的指令僅會使用其資料型態與指令之資料型態限制 對應匹配的資料。在較佳實施例中，此虛擬機模組爲爪哇 虛擬機模組。 經濟部中央標準局負工消費合作社印裝 (請先閲讀背面之注意事項再填寫本頁) 然而，在接收具有AS碼的方法148之情形下，直 接使用碼驗證器151以驗證其完整性標準。所以，爲了 直接驗證其完整性，網路1 0 0應是一個封閉且安全的網 路，使這些程式可以在該網路中以高可信度而安全地被傳 輸至客戶端電腦1 0 2中，或者，假使網路.1 0 〇並不安 全的話，則使這些程式內建於可驗證的數位簽名中，以使 網路通信管理者1 4 0能驗證出其來自安全來源。 虛擬機模組1 4 2之執行控制器1 5 3控制程式 1 4 5的執行。特別是執行器轉譯方法1 4 7之AN碼， 以便執行於客戶端電腦系統1 0 2之指定結構上，並使這 些方法能夠呼叫包含AS碼的方法1 4 8，以便在指定結 構上執行。在程式執行期間中所產生的執行資料1 4 9被 本紙張又度適用中國國家標準（CNS > A4規格（210X 297公釐） -12 - Α7 Β7 ί 9 5 五、發明説明（10) 儲存於RAM 1 3 6中。除此之外，假使網路通信管理者 1 4 〇、碼編譯器1 4 4，及/或碼壓縮器1 4 6都是 A N碼的話，則執行控制器便能一起控制它們的執行。 再者，爲了保持低的客戶端電腦系統1 0 2之RAM 空間需求，碼壓縮器1 4 6在不同時間將方法14 7及/ 或1 4 8的碼壓縮及解壓縮於RAM1 3 6。因爲其分別 滿足儲存於RAM1 3 6中且藉由使用者透過使用者介面 1 2 8而輸入的預定壓縮標準1 5 2及預定解壓縮標準 1 5 4，所以這些可以在可壓縮及可解壓縮的方法中處理 。壓縮及解壓縮標準將於下文之本發明的實施例中作詳細 說明，而該標準是一種使用者可從預定記億體管理策略中 之可選擇且可調解之檫準。 方法1 4 7及/或1 4 8的儲存及呼叫狀態保留在方 法狀態資料結構1 5 5中。方法狀態資料結構藉由網路通 信管理.者1 4 0、執行控制器1 5 3及碼壓縮器1 4 6而 被更新。 圖2顯示每一個客戶端電腦系統1 〇 2將方法.1 4 7 及/或1 4 8在RAM1 3 6中壓縮及解壓縮操作之功能 方塊圖。除此之外，圖3與圖4分別顯示較佳的壓縮方法 300與較佳的解壓縮方法400。 參考圖1至圖3，當使用者請求執行客戶端電腦系統 10 4之其中一個程式14 5時，使用者的客戶端電腦系 統1 0 2自伺服器電腦系統中取得請求程式（圖3之步驟 3 0 2 )。當使用者利用使用者介面1 2 8發出命令自伺 本紙張尺度適用中國國家標準（CNS)A4規格（2丨0X297公釐） ' -13 - ----------裝------訂-----線 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消费合作社印製 經濟部中央標準局员工消費合作社印製 424195-^ A7 ____B7_ 五、發明説明（ηι ) 11 服器電腦系統下載及執行程式時，便會被完成。作業系統 1 2 0則以呼叫網路通信管理者1 4 〇作爲回應，而該網 路通信管理者產生出指示著這樣的請求已經處理的訊息。 網路通信介面1 3 2再將訊息傳輸至伺服器電腦系統中。 伺服器電腦系統1 0 4之網路通信介面1 1 6便接收 傳送到的訊息。伺服器電腦系統之網路通信管理者1 2 2 則提供請求程式1 4 5的方法1 4 7至網路通信介面，以 作爲回應，網路通信介面再將方法傅輸至使用者的客戶端 電腦系統1 0 2。被傳輸的方法1 4 7及/或1 4 8藉由 使用者之客戶端電腦系統1 0 2的網路通信介面1 3 2被 接收。相對應地，網路通信管理者1 4 0再次決定RAM 1 3 6之可用空間是否足夠載入此接收方法（圖3之決定 步驟3 0 4 )。假使足夠的話，網路通信管理者便將未壓 縮之方法的碼載入於RAM的可用空間中（圖3之步驟 3 0 6.)。因此，這些方法與先前載入的其他程式1 4 5 之方法1 4 7 —同載入RAM中。在載入這些方法時，網 路通信管理者將方法狀態資料結構1 5 5之方法儲存狀態 表2 G 0更新，以便辨識方法以及相對應於方法所佔據之 RAM1 3 6記憶體空間的指標。再者，網路通信管理者 更新程式狀態表，以表示方法之碼是未被屋縮（U)。 其方法1 4 7及/或1 4 8剛載入之程式1 4 5與先 前任一個載入的程式在執行控制器的控制之下被·執行（圖 3之步驟314)。當程式被執行時，其方法便在執行過 程中以不同的時間被呼叫與不被呼叫。如上文所提及，執 本紙張尺度適用中國國家標準（CNS ) A4規格（210父2打公釐）~" -14 (請先閲讀背面之注意事項#'填寫本頁) -裝. 424195 A7 B7 五、發明説明（12) 行控制器轉譯方法1 4 7之AN碼，以便執行於使用者之 客戶端電腦系統1 0 2之指定結構上，並使這些方法能夠 呼叫包含AS碼的方法1 4 8，以便在指定結構上執行。 每一個載入的方法1 4 7及/或1 4 8在不同時間也 許不被呼叫，因爲也許正在等待資料，也許已進入睡眠狀 態，等等···.。當執行控制器判斷已發生此種情形時，便在 程式狀態資料結構1 5 5之最近最少被呼叫（LR I )表 列2 0 2中加入方法，以表示其目前未被呼叫。LR I表 列中的方法是自最近最多被呼叫至最近最少被呼叫的順序 依序表列出來。’ 如上文中所指示，爲了降低RAM1 3 6的空間需求 ，每一個滿足預定壓縮標準1 5 2之載入方法1 4 7及/ 或1 4 8的碼被碼壓縮器1 4 6所壓縮。在較佳實施例中 ，壓縮檩準指定出當（1 ) RAM1 3 6的可用空間不足 時，則將可懕縮方法1 4 7或1 4 8的碼壓縮，且（2 ) 方法是LR I表列2 0 2中最近最少被呼叫的方法，其碼 尙未被壓縮。 經濟部中央標準局負工消費合作社印製 (請先閲讀背面之注$項再填寫本頁) 當網路通信管理者1 4 0判斷出RAM1 3 6的可用 空間不足以載入一個或多個被伺服器電腦系統1 0 4所接 收的方法1 4 7及/或1 4 8時（圖3之決定步驟3 0 4 )，便會呼叫碼壓縮器1 4 6。碼壓縮器便壓縮LR I表 列2 0 2中最近最少被呼叫且尙未被壓縮之方法的碼，直 到可用空間已足夠爲止（圖3之步驟3 16)，以作爲回 應。碼壓縮器亦更新方法儲存狀態表2 0 0以識別對應於 本紙浪尺度適用中國國家標準（CNS ) A4規格（210X297公嫠) " -15 - 經濟部中夬橾準局员工消費合作社印製 a P4 t 95 ^ A7 __B7_ 五、發明説明（13) 方法之壓縮碼之記億體空間的指標，並指示出該方法之碼' 已經被壓縮（C )。因爲可用空間已足夠，所以網路逋信 管理者再次載入方法，如上文所描述（圖3之步驟3 0 6 )0 碼壓縮器1 4 6可以使用任何對於熟悉此技窓者所.熟 知快速資料壓縮技術。此外，碼壓綰器爲了方法1 4 7之 AN碼與方法1 4 8之AS碼的最佳化壓縮，也可以使用 分離壓縮技術。 此外，當載入的方法1 4 7及/或1 4 8被呼叫時， 它們便產生執行資料。對於任一個被執行控制器1 5 3判 斷爲被呼叫的方法而言（圖3之決定步驟3 2 0 )，當 RAM的空間足夠備存執行資料時（決定步驟3 2 2 )， 執行控制器便將執行資料儲存在RAM中（圖3之步驟 3 2 4 )。 然而，對於任一個被執行控制器1 5 3判斷爲被呼叫 的方法147及/或148 (圖3之決定步驟320)而 言，當RAM的空間不足以儲存執行資料（決定步驟 3 2 2 )時，執行控制器便會呼叫碼Μ縮器1 4 6。如同 上文請求RAM空間的情形下，碼壓縮器壓縮LR I表列 2 0 2中其碼尙未被壓縮之最近最少被呼叫之執行方法的 碼，直到可用空間已足夠爲止（圖3之步驟3 2 6 )。且 如上文所述，碼壓縮器更新了方法儲存狀態表2 0 0，以 識別對應於方法之壓縮碼之記憶體空間的指標，並指示出 該方法之碼已經被壓縮（C )。執行控制器再將執行資料 本紙適用园國家棣準（CNS ) A4规格（210X297公釐） (諳先閱讀背面之注再填寫本頁) .裝- 線 -16 - A7 B7 經濟部中央樣準局貝工消費合作社印裝

五、 發明説明 〔U) 1 1 儲存於 R A Μ 之 可 用 空 間 中 ( 圃 3 之 步 驟 3 2 4 ) 9 如 上 1 1 文所 述 9 繼 續 執行儲存有 執行 資 料 之 方 法 的 程 式 ( 圖 3 之 1 步 驟 3 1 4 ) 0 請 1 先 1 此 外 > 參 考 圖 1 2 及 圖 4 9 當 R A Μ 1 3 6 空 間 足 聞 讀 1 背 夠 時 9 每 —- 個 被 壓 縮 且 滿 足 預 定解Μ 縮 標準 1 5 4 之 載 入 面 之 1 注 | 方 法 1 4 7 及 / 或 1 4 8 的 碼 9 被碼 壓 縮 器 1 4 6 所 解 壓 $ 1 縮 0 在 較佳 實 施 例 中 9 用 以 將 可 解 壓 縮 之 方 法 的 碼 進 行解 項 再 填 )1 1 壓 縮 而 定 的 預 定 解 壓 縮 標 準 只 是 爲 了 指定 出 該 方 法 的 碼 是 本 頁 V_^ 裝 I 被 壓 縮 的 9 而 且 當 方 法 再 度 被 呼 叫 的 同 時 將 被 進行解 壓 縮 1 1 1 所 以 ί 當 執行 控 制 器 1 5 3 判 m 出 . — 個 載 入 之 方 法. 1 1 1 訂 1 4 7 及 / 或 1 4 8 被 呼 叫 時 ( ΓΒΠ 國 4 之 決 定 步 驟 4 0 2 ) 1 9 便 判 斷 該 方 法 的 碼 是 否 被 壓 縮 ( 圖 4 之 決 定 步 驟 4 0 4 1 1 ) 0 該 情 形 經 由 方 法 儲 存 狀 態 表 2 0 0 所 判 斷 0 假 使 該 方 法 的 碼 未 被 壓 縮 的 話 ， 則 執 行 控 制 器 便 會 呼 叫 方 法 ( 圖 4 線 1 I 之 步 驟 4 0 6 ) 0 當 方 法 不 再 被 呼 叫 時 9 其 碼 便會 在 上 文 所 描 述 的 情 形 下 被 碼 壓 縮 器 1 4 6 所 壓 縮 0 1 1 然 而 > 假 使 被 呼 叫 之 方 法 1 4 7 及 / 或 .1 4 8 的 碼 被 '1 壓 縮 的 話 則 執行 控 制 器 便會 呼 叫 碼 壓 縮 器 1 4 6 對 該 方 1 法 的 碼 進 行 解 壓 縮 0 碼 壓 縮器 判 斷 R A Μ 1 3 6 的 可 用 空 1 1 間 是 否 足 夠 對 該 方 法 的 碼 進 行 解 壓 縮 ( 圃 4 之決 定 步 驟 1 1 4 0 8 ) 〇 假 使 空 間 足 夠 的 話 9 則 碼 壓 縮 器 便會在 可 用 空 1 I 間 中 對 該 方 法 的 碼 進 行 解 壓 縮 ( 圖 4 之 決 定 步 驟 4 1 0 ) 1 1 I 0 因 此 * 碼 壓 縮 器 更 新 了 方 法 儲 存 狀 態 表 2 0 0 > 以 sat 識 別 1 I 本紙浪又度適用中國國家標準（CNS )八4见格（210X297公嫠） 經濟部中央搮準局貝工消费合作社印製 4 2 4 19 5 - ΐ Α7 _Β7___ 五、發明説明（15 ) 對應於方法之未壓縮碼之記憶體空間的指標，並指示出該 方法之碼未被壓縮（U)。 然而，假使沒有足夠的空間的話，碼壓縮器1 4 6便 壓縮LR I表列2 0 2中最近最少被呼叫之方法的碼，直 到可用空間已足夠爲止（圖4之步驟4 1 2 )。此方法已 於上文中描述。在可用空間已經足夠之後，將被解壓縮之 方法1 4 7或1 4 8的碼便被碼壓縮器在可用空間中進行 解壓縮，然後再被執行控制器1 5 3呼叫，如上文所描述 之相同方法（圖4之步驟410及406)。. 綜上所述，清楚地顯示本發明在節省執行速度的同時 提供轉時記憶體空間的降低。這是由於當需要RAM之空 間時，可藉由將載入之方法1 4 7及/或1 4 8壓.縮，而 不需要從RAM 1 3 6中釋放，以及從伺服器電腦系統 1 〇 4中再下載（re-download)。然而，如同熟悉此技 藝者所將了解的，也可進行其他的實施例以提供類似的優 點0 特別是，上述的壓縮標準1 5 2指定出：當RAM 1 3 6可用空間不足時，最近最少被執行之方法1 4 7及 /或1 4 8的碼以及未被壓縮的碼都會被壓縮。然而，使 用者可以根據使用者之客戶端電腦系統1 〇 2之許多條件 ，而將壓縮標準從大範圍的選擇中挑選而來。例如，壓縮 標準可以只是指定：當程式不再被呼叫時，每一個方法的 碼將被壓縮。或者，當時間允許的話，也可以指定隨便某 個方法的碼將被壓縮。或者是，壓縮標準可以指定只有特 本紙張尺度適用t國國家揉準< CNS ) A4規格（210X297公釐)~~ ' (請先閲讀背面之注意事項再填寫本頁) -裝. 訂 線_ 經濟部中央標準局貝工消費合作社印製 A7 B7 五、發明説明（16) 定大小或型態之方法的碼將被壓縮。 此外，如同上文所提及，解壓縮標準1 5 4指定出： 其碼被Μ縮的方法1 4 7或1 4 8在其方法被呼叫時，會 將其碼解壓縮。然而》解壓縮標準可以指定出壓縮的碼會 在預定的時間間隔終止後被解壓縮。在這種情形下，資料 壓縮器便包含了訂出間隔時間的計時器。例如，此種技術 使用於一個方法中，該方法在一個已知的時間間隔裡進入 睡眠狀態，使得方法在此時間間隔內被壓縮，並且就在將 被喚醒以前被解壓縮。或者，此種技術可使用於一個等待 資料的方法中，其中時間間隔趄過方法壓縮的時間，以便 預估該資料何時可提供給該方法使用。 在另一個實施例中，解壓縮檩準1 5 2也可以包含用 以指定載入的方法1 4 7及/或1 4 8何時應該從RAM 1 3 6中釋放之釋放標準。例如，釋放標準可以指示出如 果在RAM中已沒有未被呼叫的載入方法的話，則在 LR I表列2 0 2中最近最少被呼叫之方法與壓縮碼是可 釋放的，而且將從RAM1 3 6中釋放，直到具有可用空 間爲止。因此，當方法自RAM中釋放然後再次被呼叫時 ，網路通信管理者必須自伺服器電腦系統1 〇 4中再下載 此方法，該電腦系統1 〇 4以上述之方式供應該方法。執 行控制器1 5 3藉由移除任何一個釋放之方法的參數，以 更新方法儲存狀態表200。 •因爲從RAM釋放出載入之方法1 4 7及/或1 4 8 太過消耗執行的速度，所以便可使用輔助記億體來儲存沒 本紙張尺度適用中國國家揉準（CNS ) A4規格（210X297公釐） - 身 t .J (請先鬩讀背面之注意事^^填寫本頁) 每：

經濟部t央標準局員工消費合作社印裂 t 95 A7 B7 五、發明説明（17) 有被釋放的方法，如圖5與圖6所示。在此種情形下，上 述的壓縮標準1 5 2會包含辅助儲存標準1 5 6，該輔助 儲存標準與先前討論的釋放標準相似，而且是用來儲存滿 足輔助儲存標準之可儲存的方法。然而*在此種情形下， 碼壓縮器1 4 6會更新方法儲存狀態表2 0 0中的指標， 以指向辅助記億體中的方法。再者，對於那些可取回的且 其程式碼是被壓縮的方法而言，儲存在輔助記憶體中且將 被解壓縮之方法的程式碼將自輔助記憶體中取回，然後以 上述相同方式解壓縮到RAM136中。 此外，在客戶端電腦系統1 0 2包含輔助記憶體 500 (例如：網路之桌上型電腦）的實施例中，方法 1 4 7及/或1 4 8能自伺服器電腦系統1 0 4中被下載 至輔助記憶體中。然後這些方法可以直接自輔助記憶體載 入RAM1 3 6中而不須經由伺服器電腦系統1.0 4。此 外，在這樣的實施例中，作業系統1 3 8、網路通信管理 者1 4 0、虛擬機模組1 4 2及碼壓縮器1 4 6能夠被儲 存在輔助記憶體，而自此載入RAM中。 另一個實施例，作業系統1 3 8、網路通信管理者 1 4 〇、虛擬機模組1 4 2、碼產生器1 4 4及碼壓縮器 1 4 6能夠自伺服器電腦系統1 〇 4載入客戶端電腦系統 1 0 2之RAM1 3 6中。這可以利用與上述伺.服器電腦 系統之方法I 4 7相同的方式來完成。 在另一個實施例中，虛擬機模組1 4 2準確地在硅晶 —片上執行*並視爲客戶端電腦系統1 0 2之CPU1 2 6 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） • - 20 - I.. i 1 裝 訂 線 (請先聞讀背面之注意Ϋ.1填寫本頁) 附件A :第祕107707號專利申請累 4 2 4 1 9 5」#文說明書修正頁民國89年9月呈 i.;> 修正.？ 五、發明説明（) 18 (請先閣讀背面之注意事項再填窝本頁) 。在此情形下，具有AN碼之方法1 4 7不會因爲指定結 構而轉譯，而是直接被執行。在此實施例中，具有A S碼 之方法1 4 8未被利用》 最後’本發明業已參考一些指定的實施例加以詳述， 但其是用於說明本發明而不是用以限制本發明。對於熟悉 此者而言’在不脫離本發明之真實精神及申請專利範圍之 範圍下，可進行不同的變更。 圖示簡單說明 本發明其他的目的及特徵將參考附圖以及下列的詳細 說明與申請專利範圍說明更清晰易懂。 圖1是關於本發明之客戶端電腦系統的方塊圖。 圖2是客戶端電腦系統操作之功能方塊圖β 圖3是客戶端電腦系統之壓縮方法的流程圖》 圖4是客戶端電腦系統之解壓縮方法的流程圖。 圖5顯τκ客戶端電腿系統之另一個選擇實施例。 圖6顯示客戶端電腦系統操作之另一個選擇實施例的 經濟部智慧財產局員工消費合作社印製 功能方塊圖= 1 元件對照表 10 0 電腦網路 10 2 客戶端電腦系統 10 4 伺服器電腦系統 10 6 網路通信連接 本纸張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） -21 五 4 34 ί 9 5 .獨 .a? Β7 、發明説明（ 經濟部智慧財產局員工消費合作社印製 110 112 116 118 12 0 12 2 12 6 12 8 13 2 13 4 13 6 13 8 14 0 14 2 14 4 14 5 14 6 14 7 14 8 14 9 15 1 15 2 15 3 15 4 中央處理單元 使用者介面 網路通信介面 記憶體 操作系統 網路通信管理者 客戶端電腦之中央處理單元 使用者介面 網路通信介面 唯讀記憶體 隨機存取記憶體 操作系統 網路通信管理者 虛擬機模組 碼編譯器 程式 碼壓縮器 方法 方法 執行資料 碼驗證器 壓縮標準 執行控制器 解壓縮標準 (請先閱讀背面之注意事項再填寫本頁) -9

T 本紙張尺度適用中國國家楼準（CNS ) A4規格（210乂297公釐） -21-1 五、發明說明（） 1 5 5 方法狀態資料結構 乂.. .-.:1 " Ϊ 2 0 0 方法儲存狀態表 2 0 2 最近最少被呼叫表列 3 0 0 壓縮方法 ... ; 4 0 0 解壓縮方法 5 0 0 輔助記憶體 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）

Claims (1)

1. 修正 24 彳 95 負 A8 BS C8 D8 1! 申請專才(範圍 附件1 — 4

   S 第861Q 7707號専 中文申請專利範 y. f Γ^';· JL捉 經 濟 部 t A 標 率 局 員 工 消 費 合 作 社 印 製 ύ/c ； w 1 網路中 戶端電 轉 接 當 空間中 控 同的時 碼. 將該選 中便有 擇的方 叫所選 2 當欲呼 壓縮。 .一種在透過電腦網路而 具有低轉時記 客戶端電腦系 ，用以執行 腦系統，該 時記憶體； 收方法之網 接收這些方 的網路逋信 制程式之執 間中被呼叫 壓縮器，用 擇之方法壓 可用空間； 法解壓縮到 擇的方法。 .如申請專 叫所選擇的 利申請案 圍修正本 民國87年3月修正 提供程式撰寫方法的電腦 億體空間需求之程式的客 統包含： 3 .如申請專 在一個預定的時間 路通信介面； 法時，將該方 管理者； 行的執行控制 及不被呼叫； 以（A )當選 縮到轉時記憶 (B )當選擇 轉時記憶體的 利範圍第1項 方法時，碼壓 利範圍第1項 間隔後，碼壓 法載入於轉時記憶體之可 器，使得每個方法能在不 擇之方法尙未被呼叫時， 體中，因此，轉時記憶體 之方法被壓縮時，將該選 可用空間中，使得可以呼 之客戶端電腦系統，其中 縮器便將所選擇的方法解 之客戶端電腦系統，其中 縮器將所選擇的方法解壓 __:_一----—— (請先閲讀背面之注意事項再填寫本頁) 訂 縮 4.如申請專利範圍第1項之客戶端電腦系統，其中 本紙張尺度適用中國國家標準（CNS ) A4規格（210Χ2ί>7公釐） 4 2 4 Ί 9 5 - 衊 A8 ^ * B8 CS D8 六、申請專利乾圍 當不再呼叫該選擇的方法時，碼壓縮器便將所選擇的方法 進行壓縮。 5·如申請專利範圍第1項之客戶端電腦系統，其中 當轉時記憶體的可用空間不足以負荷需求時，碼壓縮器便 將所選擇的方法進行壓縮。 6.如申請專利範圍第5項之客戶端電腦系統，另外 包含： —個最近最少被呼叫的表列，將目前未被呼叫的方法 以最近最少被呼叫至最近最多被呼叫的順序依序表列出； 當轉時記憶體的可用空間不足以負荷需求時，所選擇 之方法是那些在最近最少被執行的表列中，最近最少被執 行的方法，該方法未被壓縮》 7..如申請專利範圍第1項之客戶端電腦系統，其中 包含以結構神經碼撰寫成之方法的方法，該方法獨立 於客戶端電腦系統之結構；且 經濟部中央標準局員工消費合作社印策 (請先閲讀背面之注意事項再填寫本頁) 客戶端電腦系統另外包含虛擬機模組，該虛擬機模組 (A)包含了執行控制器，（B)執行於客戶端電腦系統 ，以及（C )能執行以結構神經碼撰寫成的方法β 8. 如申請專利範圍第1項之客戶端電腦系統，其中 當所選擇的方法被壓縮，且轉時記億體的可用空間不足以 負荷需求時，碼壓縮器自轉時記憶體中將所選擇的方法進 行釋放》 9. 如申請專利範圍第1至第8項任一項之客戶端電 本紙乐尺度適用中國國家標準（CNS > Α4規格（210X297公釐） '—' 4^4195」， 韶 • C8 D8 六、申請專利範圍 腦系統，另外包含：輔助記憶體； 碼壓縮器，（A)當所選擇的方法被壓縮，且轉時記 億體的可用空間不足以負荷需求時，用以將所選擇的方法 儲存在輔助記憶體中：（B)當所選擇的方法要被解壓縮 時，用以將該方法從輔助記億體中取回。 10. —種在透過電腦網路而提供程式撰寫方法的電 腦網路中，用以執行具有低轉時記憶體空間需求之客戶端 電腦系統程式的方法，該方法包含下列步驟： 在客戶端電腦系統中從電腦網路接收該方法； 當方法被接收時，將方法載入於客戶端電腦系統之轉 時記憶體的可用空間中； 執行客戶端電腦系統之程式，使得每個方法能在不同 的時間.中被呼叫及不被呼叫： 將未被呼叫且未壓縮之所選擇的方法壓縮到轉時記憶 體中，藉此，轉時記憶體中便有可用空間；及 當所選擇的方法被壓縮時，將所選擇的方法解壓縮到 經濟部中央標隼局員工消費合作社印製 (請先閎讀背面之注$項再填寫本頁) 轉時記憶體的可用空間中，使得可以呼叫該所選擇的方法 〇 1 1 .如申請專利範圍第1 〇項之方法，其中解壓縮 步驟包含：當呼叫所選擇的方法時，將所選擇的方法解壓 縮。 1 2 .如申請專利範圍第1 0項之方法，其中解壓縮 步驟包含：在一個預定的時間間隔後，將所選擇的方法解 壓縮。 本紙張尺度逋用中國國家標準（CNS ) A4规格（210X297公嫠） " -3 - ABCD 六、申請專利範圍 1 3 ·如申請專利範圍第1 0項之方法，其中壓縮步 驟包含：當所選擇之方法不再被呼叫時，便將所選擇之方 法進行壓縮。 1 4 .如申請專利範圍第1 〇項之方法，其中壓縮步 驟包含：當轉時記億體的可用空間不足以負荷需求時，便 將所選擇的方法進行壓縮。 1 5 ·如申請專利範圍第1 4項之方法·，另外包含下 列步驟： ' 提供一個最近最少被呼叫的表列，將目前未被呼叫的 方法以最近最少被呼叫至最近最多被呼叫的順序依序表列 出； ’ 當轉時記憶體的可用空間不足以負荷需求時，所選擇 之方法.是那個在最近最少被呼叫的表列中，最近最少被呼 叫的方法1而且該方法未被壓縮。 1 6 .如申請專利範圍第1 0項之方法，另外包含了 下列步驟： 經濟部中央梯隼局員工消費合作社印製 (請先閲讀背面之注意事項再填窝本頁) 當所選擇的方法被壓縮，而且轉時記憶體的可用空間 不足以負荷需求時，自轉時記憶體中將所選擇的方法進行 釋放。 17.如申請專利範圍第10至第16項中任一項之 方法，另外包含下列步驟： 當所選擇的方法被壓縮，而且轉時記億體的可用空間 不足以負荷需求時，將所選擇的方法儲存在客戶端電腦系 統的輔助記憶體中；及 本紙張尺度適用中國國家標準（CNS ) Α4規格（210X297公釐） -4 - 4 2 4 1 9 5」， A If： i d 5 ^ B8 < C8 D8 六、申請專利範圍 當所選擇的方法要被解壓縮時，自輔助記憶體中將所 選擇的方法取回。 ‘ 經濟部中央標隼局員工消費合作社印製 (請先閲讀背面之.注意事項再填寫本瓦) 本紙張尺度適用中國國家標準（CNS) A4規格（210X297公釐） ~ 5 -