专利检索 ap:("格兰菲智能科技股份有限公司") AND inv:"武文杰" 第 1 页

1.

发明授权
选择替换缓存行的方法及其装置有权

公开(公告)号：CN116737609B

公开(公告)日：2024-07-26

申请号：CN202210214699.6

申请日：2022-03-04

申请人： 格兰菲智能科技股份有限公司

发明人： 朱子文 , 武文杰 , 冯晶 , 余鹏程

IPC分类号： G06F12/0877 , G06F12/121

摘要： 本申请涉及计算机技术领域，提供了一种选择替换缓存行的方法及其装置。本申请通过添加阻塞状态二叉树代替替换状态二叉树并根据该阻塞状态二叉树及使用状态二叉树选择将要替换的缓存行，以较小的代价，在阻塞缓存中，能更加准确地找出可被替换的缓存行中最老的缓存行作为即将被替换的缓存行，更加符合存储器访问的时间和空间的连续性，提高缓存系统的命中率。