用于插入缓存块的方法和系统

摘要

一种将缓存块插入到缓存队列中的方法包括检测缓存队列的第一缓存未中，识别响应于所述缓存未中接收访问的存储块，计算包括所述存储块的第一存储容器的第一估计的缓存未中成本，基于第一估计的缓存未中成本的数学公式来计算第一存储容器的插入概率，从均匀分布中随机地选择插入概率数，以及，响应于所述插入概率超过所述插入概率数，将对应于所述存储块的新缓存块插入到缓存队列中。

主权项

一种将缓存块插入到缓存队列中的方法，包括：由处理器检测所述缓存队列的第一缓存未中；由所述处理器识别响应于所述缓存未中接收访问的存储块；由所述处理器计算包括所述存储块的第一存储容器的第一估计的缓存未中成本；由所述处理器基于所述第一估计的缓存未中成本的数学公式来计算所述第一存储容器的插入概率；从均匀分布中随机地选择插入概率数，其中，所述插入概率超过所述插入概率数；以及响应于所述插入概率超过所述插入概率数，将对应于所述存储块的新缓存块插入到所述缓存队列中。