[发明专利]一种应用程序cache分配方法及装置

权利要求书

1.一种应用程序高速缓存的分配方法，其特征在于，包括：

采集应用程序在高速缓存cache大小不同情况下的cache失效率，并根据cache失效率计算出分配给该应用程序的cache空间大小数值；

在本地建立高速缓存分配库，所述高速缓存分配库包括各个应用程序的标识和对应的cache空间大小数值；

当有应用程序需要被执行时，获取所述应用程序的标识；

根据所述应用程序的标识从所述高速缓存分配库中获取与标识对应的cache空间大小数值；

为所述应用程序对应的进程分配与所述大小数值相等大小的cache。

2.根据权利要求1所述的方法，其特征在于，所述采集应用程序在单位大小不同高速缓存cache情况下的cache失效率，并根据cache失效率计算出分配给该应用程序的cache空间大小数值步骤包括：

将所述应用程序的数据从磁盘映射到内存中；

为所述进程多次分配不同大小的cache；

每一次分配cache后，将所述应用程序的数据从内存映射到所分配的cache中；

在单位指令中，采集应用程序在cache大小不同的情况下的cache失效率；

根据所述cache失效率计算出所述应用程序的cache空间大小数值；

将所述cache空间大小数值存入所述高速缓存分配库中。

3.根据权利要求2所述的应用程序高速缓存的分配方法，其特征在于，所述将应用程序的数据从磁盘映射到内存中步骤之前还包括如下步骤：

在内存中为第一区域分配指定数量的物理页；

在所述第一区域中为第二区域分配指定数量的物理页；

在所述第二区域中为第三区域动态分配物理页，并将应用程序的数据从磁盘映射到第三区域中，第三区域为所述应用程序对应的进程的内存区域。

4.根据权利要求3所述的应用程序高速缓存的分配方法，其特征在于，所述在内存中为第一区域分配指定数量的物理页步骤包括如下步骤：

获取拟分配给所述第一区域的物理页数量及第一区域标识集，所述第一区域标识集包括多个标识；

为所述第一区域分配多个连续的物理页，并且每个物理页均与第一域标识集中的标识一一对应；

判断已分配的物理页数量是否大于或等于拟分配的物理页数量，如果否，继续执行为所述第一区域分配多个连续的物理页的步骤，直至已分配的物理页数量大于或等于拟分配的物理页数量。

5.根据权利要求4所述的应用程序高速缓存的分配方法，其特征在于，所述在第一区域中为第二区域分配指定数量的物理页步骤包括如下步骤：

获取拟分配给所述第二区域的物理页数量及第二区域标识集，所述第二区域标识集为第一区域标识集的子集；

判断已分配给所述第二区域的物理页数量是否大于或等于拟分配给第二区域的物理页数量；

如果否，从所述第一区域中查找到具有第二区域标识集中标识的未分配的物理页分配给所述第二区域，并继续执行判断已分配给所述第二区域的物理页数量是否大于或等于拟分配给第二区域的物理页数量步骤，直至已分配的物理页数量大于或等于拟分配的物理页数量。

6.根据权利要求3所述的应用程序高速缓存的分配方法，其特征在于，所述在第二区域中为第三区域动态分配物理页，并将应用程序的数据从磁盘映射到第三区域中步骤之前还包括如下步骤：

建立一个链表，并将所述第二区域中未分配的物理页地址对应到所述链表；

通过查找所述链表找到未分配的物理页；

将查找到的物理页动态分配给所述第三区域。

7.一种应用程序高速缓存的分配装置，其特征在于，所述应用程序高速缓存的分配装置包括：

计算模块，用于采集应用程序在高速缓存cache大小不同情况下的cache失效率，并根据cache失效率计算出分配给该应用程序的cache空间大小数值；

建库模块，用于在本地建立高速缓存分配库，所述高速缓存分配库包括各个应用程序的标识和对应的cache空间大小数值；

获取模块，用于获取所述应用程序的标识，及根据所述应用程序的标识从所述高速缓存分配库中获取与标识对应的cache空间大小数值；

分配模块，用于为所述应用程序对应的进程分配与所述大小数值相等大小的cache。