存储表替换方法技术

本发明专利技术提供了一种存储表替换方法，所述存储表替换方法通过索引表存储存储表中存储单元的循迹地址，同时通过相关表中的每一行记录所述索引表中以该行作为索引目标的索引行/索引单元数量及一定数量的索引行地址/索引单元的单元地址，由此，当产生一行新的信息时，便可根据相关表中的记录选取存储表中的一行进行替换，从而可方便地对存储表中的信息进行替换，提高存储表的利用效率。

【技术实现步骤摘要】
存储表替换方法
本专利技术涉及集成电路及计算机领域，特别涉及一种存储表替换方法。
技术介绍
为了保持处理器的高速工作，现有技术中常采用缓存来实现。缓存是指可以进行高速信息交换的存储器件，它先于内存与处理器交换信息，因此速率很快。缓存的工作原理是：当处理器要读取一个信息时，首先从缓存中查找，找到就立即读取并送给处理器处理；没有找到，就用相对慢的速率从内存中读取并送给处理器处理，同时把这个信息所在的信息块调入缓存中。由此，可以使得以后对整块信息的读取都从缓存中进行，不必再调用内存。这样的读取机制使处理器读取连续信息时缓存命中率非常高。通过上述的读取机制（当然，并不限于上述的读取机制），能够很清楚的看到这样一个问题：在存储器件（包括但不限于缓存）中，存在一个信息替换的过程。因为存储器件都有一个存储容量的限制问题，即其存储容量为一特定的有限值，当所述存储器件已存满或者待存储信息所需的存储空间大于存储器件的剩余存储容量时，就需要将待存储信息覆盖部分已存储信息，或者说需要删除部分已存储信息，以释放一定量的存储空间以存储待存储信息。本专利技术提供了一种信息替换的方法，即针对存储信息的存储表提供一种替换的方法，以有效利用存储表/存储器件的存储空间。
技术实现思路
本专利技术的目的在于提供一种存储表替换方法，以实现对存储表中的信息进行替换，提高存储表的利用效率。为此，本专利技术提供了一种存储表替换方法，所述存储表替换方法包括：提供一存储表、一索引表和一相关表，所述存储表包括多个阵列排布的存储单元，每行存储单元存储一行信息；所述索引表存储所述存储表中存储单元的循迹地址；所述相关表和存储表具有相同的行数，所述相关表中的每一行记录所述索引表中以该行作为索引目标的索引行数量及一定数量的索引行地址；当产生一行新的信息时，根据相关表中的记录选取存储表中的一行进行替换。可选的，在所述的存储表替换方法中，根据相关表中的记录选取存储表中的一行进行替换包括：选取记录的索引行数量为零的轨道进行替换。可选的，在所述的存储表替换方法中，所述相关表中的每一行还记录存储表相应行的地址标记。可选的，在所述的存储表替换方法中，根据相关表中的记录选取存储表中的一行进行替换包括：选取记录的索引行数量不为零，但是所述相关表记录有所有索引行的行地址的行进行替换。可选的，在所述的存储表替换方法中，进行替换时，将该被替换行记录的索引行中对应索引单元的循迹地址替换为所述地址标记。可选的，在所述的存储表替换方法中，还提供一链表，当所述相关表中的每一行不够记录所有以该行作为索引目标的索引行的行地址时，利用所述链表补充记录索引行的行地址。本专利技术还提供一种存储表替换方法，所述存储表替换方法包括：提供一存储表和一相关表，所述存储表包括多个阵列排布的存储单元，每行存储单元存储一行信息；所述索引表存储所述存储表中存储单元的循迹地址；所述相关表和存储表具有相同的行数，所述相关表中的每一行记录以该行作为索引目标的索引单元数量及一定数量的索引单元的单元地址；所述单元地址包括行地址和列地址；当产生一行新的信息时，根据相关表中的记录选取存储表中的一行进行替换。可选的，在所述的存储表替换方法中，根据相关表中的记录选取存储表中的一行进行替换包括：选取记录的索引单元数量为零的行进行替换。可选的，在所述的存储表替换方法中，所述相关表中的每一行还记录存储表相应行的地址标记。可选的，在所述的存储表替换方法中，根据相关表中的记录选取存储表中的一行进行替换包括：选取记录的索引单元数量不为零，但是所述相关表记录有所有索引单元的单元地址的行进行替换。可选的，在所述的存储表替换方法中，进行替换时，将被替换行记录的索引单元中的循迹地址替换为所述地址标记。可选的，在所述的存储表替换方法中，还提供一链表，当所述相关表中的每一行不够记录所有以该行作为索引目标的索引单元的单元地址时，利用所述链表补充记录索引单元的单元地址。在本专利技术提供的存储表替换方法中，通过索引表存储存储表中存储单元的循迹地址，同时通过相关表中的每一行记录所述索引表中以该行作为索引目标的索引行/索引单元数量及一定数量的索引行地址/索引单元的单元地址，由此，当产生一行新的信息时，便可根据相关表中的记录选取存储表中的一行进行替换，从而可方便地对存储表中的信息进行替换，提高存储表的利用效率。附图说明图1是本专利技术实施例一的存储表替换方法的实现方式示意图；图2是本专利技术实施例一的存储表替换方法的实现方式另一示意图；图3是本专利技术实施例二的存储表替换方法的实现方式示意图；图4是本专利技术实施例三的存储表替换方法的实现方式示意图。具体实施方式以下结合附图和具体实施例对本专利技术提出的存储表替换方法作进一步详细说明。根据下面说明和权利要求书，本专利技术的优点和特征将更清楚。需说明的是，附图均采用非常简化的形式且均使用非精准的比例，仅用以方便、明晰地辅助说明本专利技术实施例的目的。【实施例一】在本实施例提供的存储表的替换方法中，具体包括：提供一存储表、一索引表和一相关表，所述存储表包括多个阵列排布的存储单元，每行存储单元存储一行信息；所述索引表中的索引单元存储了所述存储表中存储单元的循迹地址；所述循迹地址包括行地址和列地址；所述相关表和存储表具有相同的行数，所述相关表中的每一行记录所述索引表中以该行作为索引目标的索引行数量及一定数量的索引行地址；当有一行新的信息需要存储/记录时，根据相关表中的记录选取存储表中的一行进行替换。具体的，请参考图1，其为本专利技术实施例一的存储表替换方法的实现方式示意图。如图1所示，其中，索引表10、存储表11及相关表12示意性的示出了替换前的存储状态；索引表10’、存储表11’及相关表12’示意性的示出了替换后的存储状态。在此，所述存储表11仅示意性的示出了6行存储单元，其中，每行的行地址分别为行地址0、行地址1、行地址2、行地址3、行地址4及行地址5，即在此，同时给予每行存储单元一个不同于其他行存储单元的行地址。为便于说明，分别将存储表11中行地址为行地址0、行地址1、行地址2、行地址3、行地址4和行地址5的行称为第0行、第1行、第2行、第3行、第4行和第5行。在本实施例中，未示出每行存储单元的数量，其中，每行存储单元的数量可以为一个或者多个，本申请对此并不作限定。所述相关表12与所述存储表11具有相同的行数，因此，在本实施例中，所述相关表12同样示出了6行存储单元，其中，每行的行地址与所述存储表11的相同/一一对应，即所述相关表每行的行地址分别为行地址0、行地址1、行地址2、行地址3、行地址4及行地址5。同样地，为便于说明，分别将相关表12中行地址为行地址0、行地址1、行地址2、行地址3、行地址4和行地址5的行称为第0行、第1行、第2行、第3行、第4行和第5行。具体的，所述相关表12中的每一行记录所述索引表10中以（所述存储表11的）该行（即与所述相关表12的相应行，或者说行地址相同的行）作为索引目标的索引行数量及一定数量的索引行的行地址。在本实施例中，所述相关表12中“COUNT”标记的一列（即所述相关表12的每行中都有一个“COUNT”标记的存储单元）存储单元用以存储索引行数量；在本实施例中，所述相关表12的每行有两列记录了索引行的行地址（即所述相关表12的每行中本文档来自技高网...

【技术保护点】
一种存储表替换方法，其特征在于，包括：提供一存储表、一索引表和一相关表，所述存储表包括多个阵列排布的存储单元，每行存储单元存储一行信息；所述索引表存储所述存储表中存储单元的循迹地址；所述相关表和存储表具有相同的行数，所述相关表中的每一行记录所述索引表中以该行作为索引目标的索引行数量及一定数量的索引行地址；当产生一行新的信息时，根据相关表中的记录选取存储表中的一行进行替换。

【技术特征摘要】
1.一种存储表替换方法，其特征在于，包括：提供一存储表、一索引表和一相关表，所述存储表包括多个阵列排布的存储单元，每行存储单元存储一行信息；所述索引表存储所述存储表中存储单元的循迹地址；所述循迹地址就是存储单元在存储表中的行地址和列地址；所述相关表和存储表具有相同的行数，所述相关表中的每一行记录所述索引表中以该行作为索引目标的索引行数量及一定数量的索引行地址；当产生一行新的信息时，根据相关表中的记录选取存储表中的一行进行替换。2.如权利要求1所述的存储表替换方法，其特征在于，根据相关表中的记录选取存储表中的一行进行替换包括：选取记录的索引行数量为零的轨道进行替换。3.如权利要求1所述的存储表替换方法，其特征在于，所述相关表中的每一行还记录存储表相应行的地址标记。4.如权利要求3所述的存储表替换方法，其特征在于，根据相关表中的记录选取存储表中的一行进行替换包括：选取记录的索引行数量不为零，但是所述相关表记录有所有索引行的行地址的行进行替换。5.如权利要求4所述的存储表替换方法，其特征在于，进行替换时，将该被替换行记录的索引行中对应索引单元的循迹地址替换为所述地址标记。6.如权利要求1～5中的任一项所述的存储表替换方法，其特征在于，还提供一链表，当所述相关表中的每一行不够记录所有以该行作为索引目标的索引行的行地址时，利用所述链表补充记录索引行的行地址。7.一种存储表替换方...

【专利技术属性】
技术研发人员：林正浩，
申请(专利权)人：上海芯豪微电子有限公司，
类型：发明
国别省市：上海;31