[发明专利]数据缓存系统及方法

摘要

本发明提供一种数据缓存系统及方法。该系统与一缓存存储器连接及一中央处理单元CPU连接，该缓存存储器内数据利用一权重值进行标记，用于表示该数据在缓存存储器中被读取的次数。该系统包含：一接收模块，用于接收CPU发送的读取数据请求；一读取模块，用于根据读取数据请求读取对应的数据；一权重值计算模块，用于快取命中时将缓存存储器内读取的数据的权重值加1，在缓存存储器的空间满时，处于权重值为零的数据在下次需进行缓存存储器替换时被随机选择若干进行替换。本发明的数据缓存系统及方法，快取缓存存储器内最经常使用内容而不是最近使用的内容，从而确定缓存存储器中需替换的内容更加迅速有效。

主权项

1.一种数据缓存系统，运行于一处理器上，与一缓存存储器连接及一中央处理单元CPU连接，其特征在于，该缓存存储器内数据利用一权重值进行标记，用于表示该数据在缓存存储器中被读取的次数，该系统包含：一接收模块，用于接收CPU发送的读取数据请求；一读取模块，用于根据读取数据请求读取对应的数据；一权重值计算模块，用于快取命中时将缓存存储器内读取的数据的权重值加1；一状态确定模块，用于确定该读取的数据对应的状态，权重值等于零的数据被认为处于可用/可选状态；权重值等于1的寻址方式数据被认为处于暂时状态；在读取的数据未在缓存存储器中，而该读取的数据对应的寻址方式保存在缓存存储器中且处于暂时状态时，如果缓存存储器内不具有处于可用/可选状态的数据，则启动一次权重值压缩，并根据压缩后的权重值按照上面的方式重新确定缓存存储器内的全部数据的状态，权重值压缩指将缓存存储器内的全部数据的权重值除以2后进行取整操作；所述读取模块在缓存存储器的空间满时，处于权重值为零的数据在下次需进行缓存存储器替换时被随机选择若干进行替换。