[发明专利]基于软件Cache的Dalvik虚拟机JIT加速方法

摘要

本发明公开了一种基于软件Cache的Dalvik虚拟机JIT加速方法。所述发明的技术方案是：首先，在Dalvik虚拟机中构建软件Cache，软件Cache采用两路组相联结构，加入在本地代码哈希表之前；其次，通过字节码地址查找本地代码时，先在软件Cache中查找，如果找到则直接访问本地代码，如果未找到，则查找本地代码哈希表，如果在本地代码哈希表中，查找到了本地代码，则选择并填写软件Cache行中的内容，如果未找到，则唤醒编译线程，编译这段字节码至本地代码，同时更新本地代码哈希表和软件Cache中的相应行。所述发明通过减小Dalvik虚拟机中使用复杂Hash算法查找本地代码哈希表的次数，降低了查找本地代码哈希表带来的系统开销，从而提高了整个Andorid系统的性能。

主权项

一种基于软件Cache的Dalvik虚拟机JIT加速方法，其特征在于，包括如下步骤：利用哈希算法作为Cache行索引，建立软件Cache，利用硬件Cache的模型，软件Cache采用两路组相联结构，加入本地代码哈希表之前；通过字节码地址查找本地代码，先在软件Cache中进行查找，如果找到则直接访问本地代码，如果未找到，则查找本地代码哈希表；如果在本地代码哈希表中，查找到本地代码，则选择软件Cache行，填写软件Cache一路相应Cache行中的内容，如果在本地代码哈希表中，未找到本地代码，则唤醒编译线程，编译所述字节码至本地代码，同时更新本地代码哈希表和软件Cache相应行。