[发明专利]一种动态二进制翻译中基于代码热度的翻译缓存管理方法

摘要

本发明提供了一种动态二进制翻译中基于代码热度的翻译缓存管理方法，所述方法包括步骤：将整个翻译缓存划分两级缓存；当有新的基本块需要翻译时，根据所述基本块的地址在所述热代码缓存查找代码块；根据所述基本块的地址在所述子代码缓存查找代码块；计算缓存所述代码块需要的空间大小；清空所述子代码缓存；翻译所述基本块,并将翻译后的代码块存入所述子代码缓存；执行所述代码块；统计所述代码块的执行次数，如果所述执行次数大于所述阈值，则将所述代码块缓存入所述热代码缓存；将所述基本块加入慢哈希表，将结果加入快哈希表。

主权项

一种动态二进制翻译中基于代码热度的翻译缓存管理方法，其特征在于，所述的方法包括以下步骤：将整个翻译缓存划分两级缓存，所述两级缓存包括第一级子代码缓存和第二级热代码缓存，所述子代码缓存用于存放普通代码块，所述热代码缓存用于存放热代码块，其中，所述普通代码块为新翻译的代码块和从热代码缓存中替换出来的代码块，所述热代码块为热度达到阈值的代码块；当有新的基本块需要翻译时，根据所述基本块的地址在所述热代码缓存查找，如果找到所述代码块，则执行步骤7；根据所述基本块的地址在所述子代码缓存查找，如果找到所述代码块，则执行步骤7；计算缓存所述代码块需要的空间大小，如果所述子代码缓存剩余空间大于所述代码块则执行步骤6；清空所述子代码缓存，执行步骤6；翻译所述基本块,并将翻译后的代码块存入所述子代码缓存；执行所述代码块；统计所述代码块的执行次数，如果所述执行次数大于所述阈值，则将所述代码块缓存入所述热代码缓存；将所述基本块加入慢哈希表，将结果加入快哈希表。