專利名稱：用于動態(tài)二進制翻譯的對象管理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于動態(tài)二進制翻譯的對象管理方法，用于在動態(tài)二進制翻 譯器中采用多層次狀態(tài)字方式對大量同類對象的狀態(tài)進行管理。本發(fā)明屬于二 進制翻譯技術(shù)領(lǐng)域。
背景技術(shù)：
動態(tài)二進制翻譯是虛擬執(zhí)行技術(shù)中應(yīng)用最為廣泛的方法，是為遺留代碼提供 移植可能性和提高軟件的平臺適應(yīng)性的一種有效手段，它在不需要可執(zhí)行程序 的源代碼的情況下，可以動態(tài)地將源機器平臺上的二進制程序經(jīng)過轉(zhuǎn)換，運行 于其他目標機器平臺上。對于動態(tài)二進制翻譯器自身而言，性能和健壯性是兩 個重要的衡量指標。所謂性能是指，以源程序在原架構(gòu)下運行的效率為參照， 其在動態(tài)二進制翻譯器提供的運行環(huán)境下的效率損失度越低，翻譯器的性能越 好。所謂健壯性是指，在源程序出現(xiàn)崩潰等突發(fā)情況下，動態(tài)二進制翻譯器自 身的健壯程度。
動態(tài)二進制翻譯器采用何種內(nèi)部對象管理方法對上述兩個指標都有明顯的 影響。因為在動態(tài)二進制翻譯過程中，翻譯器不僅要產(chǎn)生各種對象來維護自身 的狀態(tài)和運行過程，同時翻譯器會根據(jù)源程序的可執(zhí)行文件，將源程序指令以 指令塊為單位進行翻譯和即時運行，即將源程序指令塊翻譯成現(xiàn)體系架構(gòu)下可 執(zhí)行的指令塊，隨后運行翻譯好的指令塊。在這一過程中翻譯器需要生成大量 的對象來維護這些指令塊的狀態(tài)和對應(yīng)關(guān)系等信息。在真正實現(xiàn)時，情況遠比 上述復(fù)雜，現(xiàn)時的各種動態(tài)二進制翻譯器中，都會在主存中維護一段連續(xù)的空 間，稱之為目標指令塊緩存，這一塊固定大小的地址空間主要是用來存放翻譯 器在之前已經(jīng)翻譯完成的指令塊，并由一類對象對這些指令塊一對一的進行狀 態(tài)維護。當(dāng)執(zhí)行過程在某個目標指令塊結(jié)束，需要跳轉(zhuǎn)到下一個指令塊時，如果翻譯器發(fā)現(xiàn)之后要運行的指令塊已經(jīng)存在與目標指令塊緩存中，則馬上運行 對應(yīng)的目標指令塊，而無需進行重復(fù)翻譯，由此大大提高了翻譯性能，而對目 標指令塊的查找過程就是對相應(yīng)對象群的檢索過程。此外，由于這一目標指令 塊緩存大小固定，當(dāng)翻譯完成的指令塊較多，緩存空間不夠時，就必須采用某 種替換算法對目標指令塊緩存進行空間釋放和刷新。此時，維護指令塊的對象
也必須做出相應(yīng)的狀態(tài)更改，比如，對象釋放或重用?？梢?，對象管理方法的 選用，特別是目標指令塊的維護對象的管理方法，對翻譯器性能有較大影響。
動態(tài)二進制翻譯器在執(zhí)行源程序時，無法獲知源程序的具體功能、實現(xiàn)情況 和可靠程度，也不應(yīng)對源程序提出除了運行架構(gòu)之外的任何假設(shè)。所以，在實 際翻譯運行時，當(dāng)源程序發(fā)生崩潰或災(zāi)難性操作時，動態(tài)二進制翻譯器應(yīng)有對 應(yīng)的防范措施。因此，翻譯器必須擁有足夠強大的控制力，實時掌握源程序的 運行情況，而其前提是翻譯器能有效的控制和了解各種對象的狀態(tài)，特別是目 標指令塊對象。所以，翻譯器必須采用一種有效、可靠的對象管理方法，提高 自身的健壯性。
現(xiàn)今己實現(xiàn)的動態(tài)二進制翻譯器中，并未對翻譯器中的對象管理方法給予足 夠的重視。多數(shù)動態(tài)二進制翻譯器采用一種常用的對象管理方法，即，直接在 堆空間中自由申請對象，并運用鏈表將同類對象聯(lián)系在一起。這一方式，嚴重 制約了對象檢索和釋放等操作的效率，并降低了翻譯器的控制力度。
因此需要發(fā)明一種新的用于動態(tài)二進制翻譯的對象管理方法，提高動態(tài)二進 制翻譯器的性能和健壯性。

發(fā)明內(nèi)容
本發(fā)明的目的在于針對現(xiàn)有技術(shù)的不足和動態(tài)二進制翻譯器的特點，提供一 種用于動態(tài)二進制翻譯的對象管理方法，提高動態(tài)二進制翻譯器的性能和健壯 性，以期減少源程序運行效率的損失，并為之后動態(tài)二進制翻譯器增加自身的 內(nèi)存對象空間管理提供前提。
為實現(xiàn)上述目的，本發(fā)明擯棄常用的對象管理方法，重新設(shè)計了一種采用多 層次狀態(tài)字方式的對象管理方法。采用多層次狀態(tài)字方式，用連續(xù)的二進制位的值標識同類對象狀態(tài)，其中每位二進制位標識一個對象的兩個狀態(tài)。用多個 狀態(tài)字層標識數(shù)量龐大的同類對象的狀態(tài)，即將狀態(tài)字層分成上區(qū)段和下區(qū)段， 下區(qū)段包含標識對象狀態(tài)的狀態(tài)字集合，由多個狀態(tài)字連續(xù)橫向排列實現(xiàn)；上 區(qū)段可以由多個狀態(tài)字層實現(xiàn)，是標識狀態(tài)字狀態(tài)的狀態(tài)字集合，每個狀態(tài)字 層都由多個狀態(tài)字連續(xù)橫向排列組成，再將每個狀態(tài)字層縱向排列。由此將對 象的存儲空間完全置于動態(tài)二進制翻譯器的控制之下，運用連續(xù)空間存放同類 對象，有效提高翻譯器對空間利用和對象操作的控制，降低性能損失。 本發(fā)明的用于動態(tài)二進制翻譯的對象管理方法的具體步驟如下
1、 多層次狀態(tài)字管理架構(gòu)
用連續(xù)的二進制位的值標識同類對象狀態(tài)，其中每位二進制位標識一個對 象的兩個狀態(tài)，從二進制位的第一位開始，每32個連續(xù)位組成一個字，稱為狀 態(tài)字；用多個狀態(tài)字層標識同類對象的狀態(tài)，將狀態(tài)字層分成上區(qū)段和下區(qū)段， 下區(qū)段包含一個狀態(tài)字層，是標識對象狀態(tài)的狀態(tài)字集合，稱之為底層狀態(tài)字， 由多個狀態(tài)字連續(xù)橫向排列實現(xiàn)，其中，每個狀態(tài)字的一個二進制位標識一個 對象的狀態(tài)；上區(qū)段由多個狀態(tài)字層實現(xiàn)，是標識狀態(tài)字狀態(tài)的狀態(tài)字集合， 每個狀態(tài)字層都由多個狀態(tài)字連續(xù)橫向排列組成，再將每個狀態(tài)字層縱向排列， 每層中狀態(tài)字的個數(shù)由下至上以32為倍數(shù)逐層遞減，其中，每一層狀態(tài)字的每 一位用來標識緊鄰的下層狀態(tài)字中對應(yīng)的單個狀態(tài)字的兩個狀態(tài)。
2、 采用多層次狀態(tài)字管理方法的對象初始化 為了提高對象檢索和釋放等操作的效率，增強動態(tài)二進制翻譯器對自身對象
的控制力，可在翻譯器啟動時開辟一塊連續(xù)的主存空間用于存放各種對象，并 將同類對象連續(xù)存放在一起。
在初始化對象之前，由于狀態(tài)字數(shù)量不大且賦值簡單，可將各層次狀態(tài)字事 先全部初始化為0。對象并不需要一次性全部初始化完成，而是每次不夠用時才 初始化一定數(shù)量的同類對象。需要注意的是，每次初始化一定數(shù)量的對象時， 都要保證對象的連續(xù)性，即，每次初始化的對象必須緊跟在之前的同類對象后 面。3、 根據(jù)多層次狀態(tài)字檢索和重用對象 當(dāng)翻譯器需要一個空閑對象來標識和管理某些信息時，可以通過檢索此類對
象的狀態(tài)字來快速地找到一個已經(jīng)初始化完成的空閑對象。翻譯器就可以從上 區(qū)段的最上層狀態(tài)字開始檢索，找到其中第一個值為0的二進制位，并根據(jù)這 個值為o的位所在位置的索引號確定緊鄰的下層狀態(tài)字中那個值不全為1的狀 態(tài)字。然后，對這一狀態(tài)字進行移位操作，從這個32位字中找到第一個值為0 的二進制位。之后，重復(fù)上述過程，直到在底層狀態(tài)字中找到對應(yīng)的一位值為O 的二進制位。由此，可根據(jù)此二進制位在底層狀態(tài)字的位置索引號，確定空閑 對象在此類對象連續(xù)空間中的位置。如果，發(fā)現(xiàn)最上層狀態(tài)字中，無法找到值 為O的二進制位，則需要繼續(xù)初始化一定數(shù)量的對象，并返回第一個空閑對象 的地址。如果，此類對象的連續(xù)空間己經(jīng)被使用完畢，則需要調(diào)用替換算法進 行釋放和整理。
4、 根據(jù)多層次狀態(tài)字釋放對象
由于同類對象在其類型空間中是連續(xù)存放的，所以某個對象與其同類空間中 首位置對象的相對位置偏移，就是此對象狀態(tài)位在底層狀態(tài)字的位置索弓I號。 對象的釋放操作就是根據(jù)對象的相對位置偏移，將對應(yīng)位置的狀態(tài)位翻轉(zhuǎn)為0。 然后，查看此狀態(tài)位所在狀態(tài)字在更改之前是否為全l，對緊鄰的上層狀態(tài)字進 行維護即可。
本發(fā)明的對象管理方法具有實質(zhì)性進步和顯著的優(yōu)點
① 本發(fā)明將對象的存儲空間完全置于動態(tài)二進制翻譯器的控制之下，運用連
續(xù)空間存放同類對象，有效提高了翻譯器對空間利用和對象操作的控制，為之 后提高翻譯器的健壯度提供了前提；
② 本發(fā)明使用多層次狀態(tài)字的方式進行對象的管理，明顯提高了對象的檢 索、釋放和重用等操作的效率，為翻譯器降低了大量的性能損失；
③ 本發(fā)明實現(xiàn)簡單，只需額外提供少量的輔助空間存放若干層狀態(tài)字，在其 基礎(chǔ)上實現(xiàn)少量算法即可；④本發(fā)明形式自由，可以根據(jù)實際應(yīng)用場景，采用最為合適的狀態(tài)字層次數(shù)， 達到空間與時間的平衡，并獲得最好的性能表現(xiàn)。


圖1為本發(fā)明采用的兩層狀態(tài)字對象管理方法架構(gòu)圖。
具體實施例方式
為更好地理解本發(fā)明的技術(shù)方案，以下結(jié)合附圖并通過具體的實施例作進一 步描述。以下實施例不構(gòu)成對本發(fā)明的限定。
動態(tài)二進制翻譯器中的對象管理方法一般包括對象的初始化、檢索和重用、 以及釋放等功能。為凸顯本發(fā)明的可行性和有效性，本實施例在動態(tài)二進制翻 譯器中實現(xiàn)了針對目標指令塊對象的兩層狀態(tài)字對象管理方法，如圖l所示。 因為，對動態(tài)二進制翻譯器而言，目標指令塊對象的數(shù)量龐大，利用率高，能 很好的顯示出本發(fā)明的效果，而兩層狀態(tài)字的實施方式，實現(xiàn)簡單，效果明顯， 又不失一般性。由于本實施例總共只有兩層狀態(tài)字，即上區(qū)段的狀態(tài)字只有一 層，為更清晰的闡述實施過程，稱上區(qū)段的狀態(tài)字為頂層狀態(tài)字，稱下區(qū)段的 狀態(tài)字為底層狀態(tài)字，同時將目標指令塊對象簡稱為對象，將目標指令塊緩存 簡稱為緩存。具體步驟如下
1、多層次狀態(tài)字管理架構(gòu)
所謂狀態(tài)字對象管理方法，是指用連續(xù)的二進制位的值標識某種數(shù)量龐大的 同類對象狀態(tài)的方法，其中每位二進制位可標識一個對象的兩個狀態(tài)(如l表 示使用中，0表示空閑)。所謂狀態(tài)字，是指將連續(xù)的二進制位，從第一位開始， 每32個連續(xù)位組成一個字進行保存，每個字即稱為狀態(tài)字。所謂狀態(tài)字層，是 指將若干個連續(xù)的狀態(tài)字視為 一個整體，用于標識某類對象或其下層狀態(tài)字的 狀態(tài)。所謂多層次狀態(tài)字，是指采用層次結(jié)構(gòu)，用多個狀態(tài)字層標識數(shù)量龐大 的同類對象的狀態(tài)，以期提高狀態(tài)字的檢索效率，即，將若干個狀態(tài)字層分成 兩個區(qū)段上區(qū)段和下區(qū)段。下區(qū)段一般只包含一個狀態(tài)字層，是標識對象狀 態(tài)的狀態(tài)字集合，可稱之為底層狀態(tài)字，由多個狀態(tài)字連續(xù)橫向排列實現(xiàn)，其 中，每個狀態(tài)字的一個二進制位標識一個對象的狀態(tài)。上區(qū)段可以由多個狀態(tài)字層實現(xiàn)，是標識狀態(tài)字狀態(tài)的狀態(tài)字集合，每個狀態(tài)字層都由多個狀態(tài)字連 續(xù)橫向排列組成，再將每個狀態(tài)字層縱向排列，每層中狀態(tài)字的個數(shù)由下至上 以32為倍數(shù)逐層遞減，其中，每一層狀態(tài)字的每一位用來標識緊鄰的下層狀態(tài) 字中對應(yīng)的單個狀態(tài)字的兩個狀態(tài)(如上層狀態(tài)字中一個二進制位為1表示 緊鄰的下層狀態(tài)字32位全為1，否則表示不全為1)。 2、采用兩層狀態(tài)字管理方法的對象初始化
在翻譯器啟動時，根據(jù)緩存的大小和統(tǒng)計得到的每個塊的基本大小得出對象 的最大可能數(shù)量。為了簡化后續(xù)維護兩層狀態(tài)字的操作過程，需要事先將對象
最大可能數(shù)量做一定的修改，即將其與1024對齊。將對象最大可能數(shù)量乘以單 個對象大小，可得存儲所有對象所需的最大可能空間大小，并為其預(yù)留這一大 小的連續(xù)空間，稱之為對象空間。
在初始化對象之前，由于狀態(tài)字數(shù)量不大且賦值簡單，可將兩層次狀態(tài)字事 先全部初始化為O，如圖1中的頂層狀態(tài)字和底層狀態(tài)字。由于兩層狀態(tài)字結(jié)構(gòu) 相同，占用空間少，可以將兩層狀態(tài)字以32位字組成數(shù)組的形式存放在一起。 假設(shè)這一數(shù)組的前n個32位字是頂層狀態(tài)字，則根據(jù)上層狀態(tài)字個數(shù)是其緊鄰 的下層狀態(tài)字個數(shù)的三十二分之一的原則，可得數(shù)組的后32n個32位字是底層 狀態(tài)字。顯而易見，對象最大可能數(shù)量必是32X32n二1024n。
對象并不需要一次性全部初始化完成，而是每次不夠用時才初始化一定數(shù)量 的對象。這一數(shù)量可選取為32的倍數(shù)，比如32、 128或1024等，如此可與狀 態(tài)字結(jié)構(gòu)保持一致，并有效利用x86等32位平臺的計算能力，此處選取128作 為每次同時進行初始化的對象數(shù)量。需要注意的是，每次初始化一定數(shù)量的對 象時，都要保證對象的連續(xù)性，即，每次初始化的對象必須緊跟在之前已經(jīng)過 初始化對象之后。
在上述過程中對象連續(xù)存儲于對象空間既保證了對象操作的高效性，又提 高了翻譯器對空間的控制力。對象的分批初始化，分散了大量對象同時初始化 帶來的巨大延遲，降低了初始化過多對象造成浪費的風(fēng)險。整個過程都以32的 倍數(shù)為單位進行，完全符合32位系統(tǒng)的計算習(xí)慣，提高了運算效率。3、根據(jù)兩層狀態(tài)字檢索和重用對象
當(dāng)一個未被翻譯過的源指令塊需要翻譯時，翻譯器必須首先獲得一個空閑的 對象。此時，翻譯器就可以從頂層狀態(tài)字(如圖l)開始檢索，由上至下，直到 底層狀態(tài)字(如圖l)，并最終確定空閑對象的位置。具體過程如下
1) 如果最近一次初始化的128個對象還未被全部使用過，則按照對象空間 的前后次序返回一個從未被使用過的空閑對象。同時，根據(jù)此對象在對象空間 的偏移位置，將標識這一對象的底層狀態(tài)字的相應(yīng)位翻轉(zhuǎn)為1，之后査看此狀態(tài) 字值，如果等于OxFFFFFFFF，則需根據(jù)此狀態(tài)字在底層狀態(tài)字的總體偏移位置， 將相應(yīng)的頂層狀態(tài)字的二進制位翻轉(zhuǎn)為1;
2) 如果最近一次初始化的128個對象已經(jīng)全部被使用過，則從第一個頂層 狀態(tài)字(如圖l)開始檢索，査找到第一個值不等于OxFFFFFFFF的狀態(tài)字。如 果無法找到，則需重新初始化128個新對象，并返回步驟l)。如果此時對象空 間已滿，則需調(diào)用替換算法，并重復(fù)步驟2);
3) 對上述狀態(tài)字進行移位操作，找到第一個值為0的二進制位。具體過程 如下將此狀態(tài)字與0x80000000比較，如果大于或等于，則將狀態(tài)字左移一位， 循環(huán)執(zhí)行，否則停止移位，記錄下來的移位次數(shù)即為第一個值為0的二進制位 所在位置；
4) 根據(jù)上述二進制位在頂層狀態(tài)字的總體偏移位置，確定其對應(yīng)的底層狀 態(tài)字，并同樣進行移位操作，査找出此狀態(tài)字的第一個值為O的二進制位的位 置，并將此二進制位翻轉(zhuǎn)為l，隨后重復(fù)步驟l)中對頂層狀態(tài)字進行維護的過 程；
5) 根據(jù)上述二進制位在底層狀態(tài)字的總體偏移位置，確定其對應(yīng)的空閑對 象，并返回此對象。
從上述過程可以看出，整個檢索過程將相當(dāng)迅速。因為，每次査找一個空閑 對象的過程只需對頂層狀態(tài)字進行一次査詢并移位，然后，根據(jù)獲得的位置索 引號對底層狀態(tài)字進行32次以下的移位操作，確定位置即可找到一個空閑對象。此外，每個已初始化過的對象都將得到重用，省去了重復(fù)初始化對象的時間損 失。
4、根據(jù)兩層狀態(tài)字釋放對象
由于對象在對象空間中是連續(xù)存放的(如圖l)，所以某個對象與其對象空 間中首位置對象的相對偏移，就是此對象狀態(tài)位在底層狀態(tài)字的總位置索引號。 對象的釋放操作就是根據(jù)對象的相對位置偏移，將對應(yīng)位置的狀態(tài)位翻轉(zhuǎn)為0， 并進行頂層狀態(tài)字維護的過程。具體過程如下
1) 根據(jù)需要釋放對象在對象空間的偏移位置，確定相應(yīng)狀態(tài)字在底層狀態(tài) 字中的位置，和相應(yīng)狀態(tài)位在此狀態(tài)字中的位置，將此狀態(tài)位翻轉(zhuǎn)為l。
2) 査看此狀態(tài)字在翻轉(zhuǎn)之前的值，如果等于OxFFFFFFFF，則需根據(jù)此狀態(tài) 字在底層狀態(tài)字的總體偏移位置，將相應(yīng)的頂層狀態(tài)字的二進制位翻轉(zhuǎn)為0。
對象的釋放過程相對簡單，整個執(zhí)行過程只需對兩層狀態(tài)字在常數(shù)時間內(nèi)進 行維護，使其與對象空間保持一致即可。
本發(fā)明實現(xiàn)過程的每一步都需要對兩層狀態(tài)字進行精準的位操作， 一旦出現(xiàn) 一次錯誤，就會引起連鎖反應(yīng)。本發(fā)明適合于數(shù)量龐大的同類對象的管理，可 獲得性能上的較大提升。
權(quán)利要求
1、一種用于動態(tài)二進制翻譯的對象管理方法，其特征在于包括如下步驟1)用連續(xù)的二進制位的值標識同類對象狀態(tài)，其中每位二進制位標識一個對象的兩個狀態(tài)，從二進制位的第一位開始，每32個連續(xù)位組成一個字，稱為狀態(tài)字；用多個狀態(tài)字層標識同類對象的狀態(tài)，將狀態(tài)字層分成上區(qū)段和下區(qū)段，下區(qū)段包含一個狀態(tài)字層，是標識對象狀態(tài)的狀態(tài)字集合，稱之為底層狀態(tài)字，由多個狀態(tài)字連續(xù)橫向排列實現(xiàn)，其中，每個狀態(tài)字的一個二進制位標識一個對象的狀態(tài)；上區(qū)段由多個狀態(tài)字層實現(xiàn)，是標識狀態(tài)字狀態(tài)的狀態(tài)字集合，每個狀態(tài)字層都由多個狀態(tài)字連續(xù)橫向排列組成，再將每個狀態(tài)字層縱向排列，每層中狀態(tài)字的個數(shù)由下至上以32為倍數(shù)逐層遞減，其中，每一層狀態(tài)字的每一位用來標識緊鄰的下層狀態(tài)字中對應(yīng)的單個狀態(tài)字的兩個狀態(tài)；2)在翻譯器啟動時，針對不同類型的對象分別在主存空間中開辟連續(xù)空間，將同類對象連續(xù)存放在一起；先將各層次狀態(tài)字全部初始化為0，然后根據(jù)對象類型初始化一定數(shù)量的同類對象；3)當(dāng)翻譯器需要一個空閑對象來標識和管理某些信息時，翻譯器從上區(qū)段的最上層狀態(tài)字開始檢索，找到其中第一個值為0的二進制位，并根據(jù)這個值為0的位所在位置的索引號確定緊鄰的下層狀態(tài)字中那個值不全為1的狀態(tài)字，然后對該狀態(tài)字進行移位操作，從中找到第一個值為0的二進制位，之后重復(fù)上述過程，直到在底層狀態(tài)字中找到對應(yīng)的一位值為0的二進制位，根據(jù)此二進制位在底層狀態(tài)字的位置索引號，確定一個空閑對象在此類對象連續(xù)空間中的位置；如果，在最上層狀態(tài)字中無法找到值為0的二進制位，則繼續(xù)初始化一定數(shù)量的同類對象，并保證對象的連續(xù)性，即，繼續(xù)初始化的對象必須緊跟在之前已初始化的同類對象后面，由此確定一個空閑對象的地址；如果，此類對象的連續(xù)空間已經(jīng)被使用完畢，則需要調(diào)用替換算法進行釋放和整理；4)當(dāng)翻譯器不再需要某個對象時，根據(jù)多層次狀態(tài)字釋放該對象，即根據(jù)該對象與在其連續(xù)空間中首位置的對象的相對位置偏移，確定該對象狀態(tài)位在底層狀態(tài)字的位置索引號，將對應(yīng)位置的狀態(tài)位翻轉(zhuǎn)為0，然后，查看此狀態(tài)位所在狀態(tài)字在更改之前是否為全1，對緊鄰的上層狀態(tài)字進行維護。
全文摘要
本發(fā)明涉及一種用于動態(tài)二進制翻譯的對象管理方法，采用多層次狀態(tài)字方式，用連續(xù)的二進制位的值標識同類對象狀態(tài)，其中每位二進制位標識一個對象的兩個狀態(tài)。用多個狀態(tài)字層標識數(shù)量龐大的同類對象的狀態(tài)，即將狀態(tài)字層分成上區(qū)段和下區(qū)段，下區(qū)段包含標識對象狀態(tài)的狀態(tài)字集合，由多個狀態(tài)字連續(xù)橫向排列實現(xiàn)；上區(qū)段可以由多個狀態(tài)字層實現(xiàn)，是標識狀態(tài)字狀態(tài)的狀態(tài)字集合，每個狀態(tài)字層都由多個狀態(tài)字連續(xù)橫向排列組成，再將每個狀態(tài)字層縱向排列。本發(fā)明將對象的存儲空間完全置于動態(tài)二進制翻譯器的控制之下，運用連續(xù)空間存放同類對象，有效提高了翻譯器對空間利用和對象操作的控制，降低性能損失。
文檔編號G06F9/45GK101408848SQ20081020303
公開日2009年4月15日 申請日期2008年11月20日 優(yōu)先權(quán)日2008年11月20日
發(fā)明者梁阿磊, 管海兵, 顧靜輝 申請人:上海交通大學(xué)