[发明专利]缓存调度方法与系统及其介质

权利要求书

1.一种缓存调度方法，其特征在于，包括步骤：

获取缓存数据，确定当前缓存对象；

检测缓存对象表中是否包含所述当前缓存对象，其中，所述缓存对象表包含有缓存对象以及与缓存对象相应的缓存对象的下一次预计访问时间的数据；

若所述缓存对象表中包含所述当前缓存对象，则从所述缓存对象表中获取当前缓存对象的下一次预计访问时间，并根据所述缓存数据更新所述缓存对象表中的缓存对象访问信息；

若所述缓存对象表中包未含所述当前缓存对象，则根据所述缓存数据建立当前缓存对象访问信息，根据所述当前缓存对象访问信息，计算所述当前缓存对象的下一次预计访问时间，将计算结果写入所述当前缓存对象访问信息中，并将携带有所述当前缓存对象的下一次预计访问时间的所述当前缓存对象访问信息写入缓存对象表中；

根据缓存对象表中各个缓存对象的下一次预计访问时间，确定当前缓存调度的对象。

2.根据权利要求1所述的缓存调度方法，其特征在于，所述若所述缓存对象表中包未含所述当前缓存对象，则根据所述缓存数据建立当前缓存对象访问信息，根据当前缓存对象访问信息，计算所述当前缓存对象的下一次预计访问时间，将计算结果写入所述当前缓存对象访问信息中，并将携带有所述当前缓存对象的下一次预计访问时间的所述当前缓存对象访问信息写入缓存对象表中具体包括步骤：

当缓存对象表中包未含有所述当前缓存对象时，根据所述缓存数据建立当前缓存对象访问信息；

根据当前缓存对象访问信息，计算所述当前缓存对象的下一次预计访问时间，并将计算结果写入所述缓存对象访问信息中；

检测所述缓存对象表剩余空间大小；

当所述缓存对象表剩余空间大小不大于所述当前缓存对象访问信息的大小时，按照所述缓存对象表中已有缓存对象的下一次预计访问时间长度从长到短的顺序，依次剔除已有缓存对象访问信息，直至所述缓存对象表剩余空间大小大于所述当前缓存对象访问信息的大小；

将携带有所述缓存对象的下一次预计访问时间的所述当前缓存对象访问信息更新到缓存对象表中。

3.根据权利要求1或2所述的缓存调度方法，其特征在于，缓存对象访问信息还包括缓存对象最近访问时间、缓存对象最近访问时间间隔、缓存对象载入时间、缓存对象在缓存中访问次数和缓存对象的缓存空间大小。

4.根据权利要求3所述的缓存调度方法，其特征在于，所述计算缓存对象的下一次预计访问时间，并将计算结果写入所述当前缓存对象访问信息中具体包括步骤：

获取缓存对象表中已存缓存对象的实际访问时间和下一次预计访问时间的历史数据；

根据缓存对象表中已存缓存对象的实际访问时间和下一次预计访问时间的历史数据计算策略参数；

根据当前缓存对象最近访问时间、缓存对象最近访问时间间隔、缓存对象载入时间、缓存对象在缓存中访问次数、缓存对象的缓存空间大小和所述策略参数计算当前缓存对象的下一次预计访问时间；

将计算得到结果写入所述当前缓存对象访问信息中。

5.根据权利要求4所述的缓存调度方法，其特征在于，所述根据缓存对象表中已存缓存对象的实际访问时间和下一次预计访问时间的历史数据计算策略参数具体为：

利用最小二乘法，根据缓存对象表中已存缓存对象的实际访问时间和下一次预计访问时间的历史数据计算策略参数。

6.一种缓存调度系统，其特征在于，包括：

获取模块，用于获取缓存数据，确定当前缓存对象；

检测模块，用于检测缓存对象表中是否包含所述当前缓存对象，其中，所述缓存对象表包含有缓存对象以及与缓存对象相应的缓存对象的下一次预计访问时间的数据；

第一处理模块，用于当所述缓存对象表中包含所述当前缓存对象时，从所述缓存对象表中获取当前缓存对象的下一次预计访问时间，并根据所述缓存数据更新所述缓存对象表中的缓存对象访问信息；

第二处理模块，用于当所述缓存对象表中包未含所述当前缓存对象，根据所述缓存数据建立当前缓存对象访问信息，根据当前缓存对象访问信息，计算所述当前缓存对象的下一次预计访问时间，将计算结果写入所述当前缓存对象访问信息中，并将携带有所述当前缓存对象的下一次预计访问时间的所述当前缓存对象访问信息写入缓存对象表中；

确定模块，用于根据缓存对象表中各个缓存对象的下一次预计访问时间，确定当前缓存调度的对象。