[发明专利]基于静态划分的代码Cache管理方法

权利要求书

1.一种基于静态划分的代码Cache管理方法，其特征在于，包括TB数组和TB备份数组，包括以下具体步骤： 

1）从配置文件中读取配置参数MAX_CACHE_SIZE和L1_PROPORTION的值，将代码Cache划分为L1级Cache和L2级Cache，计算L1级Cache的大小L1_MAX_SIZE＝MAX_CACHE_SIZE*L1_PROPORTION，计算L2级Cache的大小L2_MAX_SIZE＝MAX_CACHE_SIZE*(1-L1_PROPORTION)，其中，MAX_CACHE_SIZE表示代码Cache的大小，L1_PROPORTION表示L1级Cache占代码Cache的比例，L1_PROPORTION≥50%； 

2）根据所述配置参数计算阈值

3）读取一个基本块，判断所述基本块是否已被翻译，如果所述基本块未被翻译，则对所述基本块进行翻译，在L1级Cache申请空间，将翻译产生的目标体系代码块缓存至L1级Cache；所述申请空间步骤包括，如果L1_ptr–L1_base<L1_MAX_SIZE，将所述基本块的起始地址设置为L1_ptr，所述基本块翻译完成后，根据所述目标体系代码块的大小，更新L1_ptr和TB数组；如果L1_ptr–L1_base≥L1_MAX_SIZE，令L1_ptr=L1_base，清空所述L1级Cache，将所述TB数组清零，将所述TB备份数组复制到所述TB数组，所述L1_base指向所述L1级Cache的起始地址，所述L1_ptr指向所述L1级Cache的空闲区域； 

4）执行所述目标体系代码块，如果所述目标体系代码块在所述L1级Cache中则execution_times加1； 

5）如果所述execution_times达到所述阈值N，则将所述目标体系代码块转移至L2级Cache，同时将所述目标体系代码块的TB信息从所述TB数组复制到所述TB备份数组； 

6）重复执行所述步骤3-5直至所有基本块执行完毕。 

2.根据权利要求1所述的基于静态划分的代码Cache管理方法，其特征在于，所述L1级Cache采用全清空策略，所述L2级Cache采用FIFO策略。 

3.根据权利要求1所述的基于静态划分的代码Cache管理方法，其特征在于，还包括记录所述目标体系代码块大小的generated_size。 

4.根据权利要求3所述的基于静态划分的代码Cache管理方法，其特征在于，所述步骤5中将述目标体系代码块转移至L2级Cache的步骤具体为：从所述generated_size获得所述目标体系代码块的大小size，将所述目标体系代码块转移至L2_head所指向的内存空间，更新所述基本块TB信息和L2_head，如果(L2_head+size)％L2_MAX_SIZE≥L2_rear，则执行代码块换出操作，重复执行所述代码块换出操作直至L2级Cache的空闲区域满足所述目标体系代码块的大小，其中，所述L2_head指向L2级Cache的空闲区域，所述L2_rear指向最先进入L2级Cache的目标体系代码块。 

5.所述代码块换出操作的步骤具体为：根据所述L2_rear查找TB备份数组，得到被换出的代码块的起始地址，清空所述TB数组和所述TB备份数组中所述被换出的代码块的TB信息，令 

L2_rear＝(L2_rear+size)％L2_MAX_SIZE。 

6.根据权利要求1所述的基于静态划分的代码Cache管理方法，其特征在于，如果所述L1_PROPORTION<50%，令L1_PROPORTION＝MAX_CACHE_SIZE，L2_MAX_SIZE＝0。