[发明专利]存储表替换方法

说明书

技术领域

本发明涉及集成电路及计算机领域，特别涉及一种存储表替换方法。

背景技术

为了保持处理器的高速工作，现有技术中常采用缓存来实现。缓存是指可以进行高速信息交换的存储器件，它先于内存与处理器交换信息，因此速率很快。缓存的工作原理是：当处理器要读取一个信息时，首先从缓存中查找，找到就立即读取并送给处理器处理；没有找到，就用相对慢的速率从内存中读取并送给处理器处理，同时把这个信息所在的信息块调入缓存中。由此，可以使得以后对整块信息的读取都从缓存中进行，不必再调用内存。这样的读取机制使处理器读取连续信息时缓存命中率非常高。

通过上述的读取机制（当然，并不限于上述的读取机制），能够很清楚的看到这样一个问题：在存储器件（包括但不限于缓存）中，存在一个信息替换的过程。因为存储器件都有一个存储容量的限制问题，即其存储容量为一特定的有限值，当所述存储器件已存满或者待存储信息所需的存储空间大于存储器件的剩余存储容量时，就需要将待存储信息覆盖部分已存储信息，或者说需要删除部分已存储信息，以释放一定量的存储空间以存储待存储信息。

本发明提供了一种信息替换的方法，即针对存储信息的存储表提供一种替换的方法，以有效利用存储表/存储器件的存储空间。

发明内容

本发明的目的在于提供一种存储表替换方法，以实现对存储表中的信息进行替换，提高存储表的利用效率。

为此，本发明提供了一种存储表替换方法，所述存储表替换方法包括：

提供一存储表、一索引表和一相关表，所述存储表包括多个阵列排布的存储单元，每行存储单元存储一行信息；所述索引表存储所述存储表中存储单元的循迹地址；所述相关表和存储表具有相同的行数，所述相关表中的每一行记录所述索引表中以该行作为索引目标的索引行数量及一定数量的索引行地址；

当产生一行新的信息时，根据相关表中的记录选取存储表中的一行进行替换。

可选的，在所述的存储表替换方法中，根据相关表中的记录选取存储表中的一行进行替换包括：

选取记录的索引行数量为零的轨道进行替换。

可选的，在所述的存储表替换方法中，所述相关表中的每一行还记录存储表相应行的地址标记。

可选的，在所述的存储表替换方法中，根据相关表中的记录选取存储表中的一行进行替换包括：

选取记录的索引行数量不为零，但是所述相关表记录有所有索引行的行地址的行进行替换。

可选的，在所述的存储表替换方法中，进行替换时，将该被替换行记录的索引行中对应索引单元的循迹地址替换为所述地址标记。

可选的，在所述的存储表替换方法中，还提供一链表，当所述相关表中的每一行不够记录所有以该行作为索引目标的索引行的行地址时，利用所述链表补充记录索引行的行地址。

本发明还提供一种存储表替换方法，所述存储表替换方法包括：

提供一存储表和一相关表，所述存储表包括多个阵列排布的存储单元，每行存储单元存储一行信息；所述索引表存储所述存储表中存储单元的循迹地址；所述相关表和存储表具有相同的行数，所述相关表中的每一行记录以该行作为索引目标的索引单元数量及一定数量的索引单元的单元地址；所述单元地址包括行地址和列地址；

当产生一行新的信息时，根据相关表中的记录选取存储表中的一行进行替换。

可选的，在所述的存储表替换方法中，根据相关表中的记录选取存储表中的一行进行替换包括：

选取记录的索引单元数量为零的行进行替换。

可选的，在所述的存储表替换方法中，所述相关表中的每一行还记录存储表相应行的地址标记。

可选的，在所述的存储表替换方法中，根据相关表中的记录选取存储表中的一行进行替换包括：

选取记录的索引单元数量不为零，但是所述相关表记录有所有索引单元的单元地址的行进行替换。

可选的，在所述的存储表替换方法中，进行替换时，将被替换行记录的索引单元中的循迹地址替换为所述地址标记。

可选的，在所述的存储表替换方法中，还提供一链表，当所述相关表中的每一行不够记录所有以该行作为索引目标的索引单元的单元地址时，利用所述链表补充记录索引单元的单元地址。