[发明专利]缓存缺失率监测方法、装置、电子设备及可读存储介质

权利要求书

1.一种缓存缺失率监测方法，其特征在于，应用于电子设备，所述电子设备包括高速缓冲存储器，所述高速缓冲存储器预先被划分为多个缓存存储空间，各缓存存储空间分别对应一应用程序及堆栈，所述堆栈中存储有与所述缓存存储空间中的地址对应的映射值，所述映射值是根据在所述应用程序访问所述缓存存储空间时得到的访问地址的二进制哈希值中除去前预设位数对应数值之后剩余的位数中数值为1的最左边一位的位数，所述方法包括：

针对任一固定大小的缓存存储空间，统计预设时长内该缓存存储空间相对于其对应的应用程序的缓存缺失数，其中，该缓存缺失数根据该预设时长内所述缓存存储空间中的地址的基数的增加值和/或从与该缓存存储空间对应的堆栈所排出的映射值的个数所获得，所述基数为根据与所述缓存存储空间对应的堆栈中的映射值所计算得到的缓存存储空间中的唯一不重复地址的个数；所述缓存存储空间的缓存量对应一最大允许基数值；

获取所述预设时长内所述应用程序的访问次数；

根据所述缓存缺失数和所述访问次数计算得到所述缓存存储空间的缓存缺失率；

所述缓存缺失数根据该预设时长内所述缓存存储空间中的地址的基数的增加值和/或从与该缓存存储空间对应的堆栈所排出的映射值的个数所获得，包括：

若在所述预设时长内所述缓存存储空间中的地址的基数一直小于所述最大允许基数值，所述缓存缺失数根据该预设时长内所述缓存存储空间中的地址的基数的增加值所获得；

或，若在所述预设时长内所述缓存存储空间中的地址的基数从小于所述最大允许基数值变为等于所述最大允许基数值，则所述缓存缺失数根据该预设时长内所述缓存存储空间中的地址的基数的增加值和从与该缓存存储空间对应的堆栈所排出的映射值的个数所获得；

或， 若在所述预设时长内所述缓存存储空间中的地址的基数一直不小于所述最大允许基数值，则所述缓存缺失数根据从与该缓存存储空间对应的堆栈所排出的映射值的个数所获得。

2.根据权利要求1所述的缓存缺失率监测方法，其特征在于，所述统计预设时长内该缓存存储空间相对于其对应的应用程序的缓存缺失数的步骤，包括：

在预设时长内每次应用程序访问该缓存存储空间时，得到对应的访问地址，并计算得到该访问地址对应的映射值；

根据所述访问地址对应的映射值及所述堆栈中的映射值计算所述缓存存储空间中的地址的基数；

若计算得到的基数相比访问之前的基数增加，则表示所述应用程序未命中所述缓存存储空间中的任一地址；

若在所述预设时长内所述地址的基数一直小于所述最大允许基数值，则统计该预设时长内所述地址的基数的增加值，以该增加值作为该缓存存储空间相对于其对应的应用程序的缓存缺失数。

3.根据权利要求2所述的缓存缺失率监测方法，其特征在于，所述方法还包括：

在所述预设时长内若所述地址的基数从小于所述最大允许基数值变为等于所述最大允许基数值，则在所述应用程序访问所述缓存存储空间时，若所述计算得到的基数相比访问之前的基数增加，则在将所述应用程序的访问地址对应的映射值添加至所述堆栈后相应从该堆栈中排出预先存储的映射值，以使所述地址的基数不大于所述最大允许基数值；

统计所述预设时长内所述基数的增加值以及从所述堆栈中排出的映射值的个数，以该增加值及个数之和作为所述缓存存储空间相对于其对应的应用程序的缓存缺失数。

4.根据权利要求2所述的缓存缺失率监测方法，其特征在于，所述方法还包括：

若在所述预设时长内所述地址的基数一直不小于所述最大允许基数值，则在所述应用程序访问所述缓存存储空间时，若所述计算得到的基数相比访问之前的基数增加，则在将所述应用程序的访问地址对应的映射值添加至所述堆栈后相应从所述堆栈中排出预先存储的映射值，以使所述地址的基数不大于所述最大允许基数值；

统计所述预设时长内从所述堆栈中排出的映射值的个数，以该个数作为所述缓存存储空间相对于其对应的应用程序的缓存缺失数。