[發明專利]二進制翻譯器中線程共享目標本地碼緩存替換方法及系統

有效

• 申請號: 200810247438.4
• 申請日: 2008-12-31
• 公開（公告）號: CN101482851A
• 公開（公告）日: 2009-07-15
• 發明（設計）人: 張盈;武成崗
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06F12/12
• 分類號: G06F12/12;G06F9/45
• 代理公司: 北京律誠同業知識產權代理有限公司
• 代理人: 祁建國;梁 揮

1.二進制翻譯器中線程共享code?cache的替換方法，其特征在于，包括：

步驟10，將本地碼空間劃分成N個相同大小的可替換單元和一個永不替換單元，N為自然數；可替換單元用于進行普通本地碼的分配以及實施替換策略，永不替換單元用來保存與線程同步相關的本地碼；

步驟20，從當前可替換單元中分配本地碼，直到當前可替換單元的容量達到上限時再從下一個可替換單元開始分配本地碼；

步驟30，當本地碼空間達到容量的上限時，以可替換單元為單位按照先進先出策略進行本地碼替換。

2.如權利要求1所述的二進制翻譯器中線程共享code?cache的替換方法，其特征在于，步驟10中，本地碼空間是二進制翻譯器事先分配好的一段內存空間。

3.如權利要求1所述的二進制翻譯器中線程共享code?cache的替換方法，其特征在于，可替換單元中含有多個基本塊的本地碼。

4.如權利要求1所述的二進制翻譯器中線程共享code?cache的替換方法，其特征在于，步驟20中，在可替換單元內和可替換單元間都對每個基本塊進行本地碼鏈接。

5.如權利要求1所述的二進制翻譯器中線程共享code?cache的替換方法，其特征在于，步驟30中，在進行本地碼替換時，將N個可替換單元組成循環鏈表，按照先進先出的順序，每次替換一個可替換單元的本地碼。

6.如權利要求1所述的二進制翻譯器中線程共享code?cache的替換方法，其特征在于，與線程同步相關的本地碼為含有系統調用或者同步指令的基本塊生成的本地碼。

7.如權利要求1所述的二進制翻譯器中線程共享code?cache的替換方法，其特征在于，步驟30中，在替換本地碼空間時，需要保證沒有線程正在將要被替換的可替換單元中執行。

8.如權利要求7所述的二進制翻譯器中線程共享code?cache的替換方法，其特征在于，在替換本地碼空間時，保證沒有線程正在將要被替換的可替換單元中執行的步驟包括：

步驟301，阻止線程進入將要被替換的可替換單元；

步驟302，根據每個線程的當前執行指令地址，等待線程從將要被替換的可替換單元中退出；

步驟303，清空將要被替換的可替換單元。

9.如權利要求8所述的二進制翻譯器中線程共享code?cache的替換方法，其特征在于，步驟301包括：

步驟3011，將本地碼在將要被替換的可替換單元中的基本塊的本地碼地址在哈希表中失效，使得二進制翻譯器不能從哈希表中訪問到將要替換的可替換單元中的所有基本塊；

步驟3012，如果跳轉指令的目標指令地址在將要替換的可替換單元中，則要斷開跳轉指令所在基本塊跟將要替換的可替換單元的本地碼鏈接。

10.如權利要求9所述的二進制翻譯器中線程共享code?cache的替換方法，其特征在于，步驟302包括：

步驟3021，斷開將要替換的可替換單元中本地碼鏈接的回邊鏈接，使將要替換的可替換單元中的循環盡快退出；

步驟3022，等待至將要替換的可替換單元中的線程全部退出。

11.二進制翻譯器中線程共享code?cache的替換系統，其特征在于，包括：

替換單元劃分模塊，用于將本地碼空間劃分成N個相同大小的可替換單元和一個永不替換單元，N為自然數；可替換單元用于進行普通本地碼的分配以及實施替換策略，永不替換單元用來保存與線程同步相關的本地碼；

本地碼分配模塊，用于從當前可替換單元中分配本地碼，直到當前可替換單元的容量達到上限時再從下一個可替換單元開始分配本地碼；

本地碼替換模塊，當本地碼空間達到容量的上限時，以可替換單元為單位按照先進先出策略進行本地碼替換。

12.如權利要求11所述的二進制翻譯器中線程共享code?cache的替換系統，其特征在于，本地碼空間是二進制翻譯器事先分配好的一段內存空間。

13.如權利要求11所述的二進制翻譯器中線程共享code?cache的替換系統，其特征在于，可替換單元中含有多個基本塊的本地碼。