[发明专利]一种缓存页面替换方法及装置

权利要求书

1.一种缓存页面替换方法，其特征在于，包括：

S1：建立脏页链表和非脏页链表，其中，所述脏页链表用于存储脏页，所述非脏页链表用于存储非脏页；

S2：在确定内存不足时，从所述非脏页链表中查找目标非脏页，并将查找到的目标非脏页进行释放；

S3：若将所述非脏页链表中所包括的所有非脏页全部释放依然无法满足内存时，从所述脏页链表中选择目标脏页，并消除所述目标脏页的脏页标志，并将消除了脏页标志的所述目标脏页存储至所述非脏页链表中，并执行S2，直到满足内存。

2.根据权利要求1所述的方法，其特征在于，所述建立脏页链表和非脏页链表，包括：

在基树空间中查找读操作所针对目标页的索引，若所述基树空间中查找到所述目标页的索引，为所述目标页增加访问计数，并根据所述目标页的类型，将类型为脏页的所述目标页插入到所述脏页链表中的相应位置处，以及将类型为非脏页的所述目标页插入到所述非脏页链表中的相应位置处，并读取所述目标页的内容；其中，所述脏页链表，和/或，所述非脏页链表中按照访问计数进行排列。

3.根据权利要求1所述的方法，其特征在于，所述建立脏页链表和非脏页链表，包括：

在基树空间中查找写操作所针对目标页的索引，若所述基树空间中查找到所述目标页的索引，为所述目标页增加访问计数，并根据所述目标页的类型，将类型为脏页的所述目标页插入到所述脏页链表中的相应位置处，以及将类型为非脏页的所述目标页从所述非脏页链表中提取出来，并根据所述写操作对所述目标页的内容进行修改，以及在所述目标页上设置脏页标志，并将设置了脏页标志的所述目标页插入到所述脏页链表中的相应位置处；其中，所述脏页链表，和/或，所述非脏页链表中按照访问计数进行排列。

4.根据权利要求2或3所述的方法，其特征在于，进一步包括：

按照所述非脏页链表中访问计数从小到大的顺序，从所述非脏页链表中查找目标非脏页；

按照所述脏页链表中访问计数从小到大的顺序，从所述脏页链表中选择目标脏页。

5.根据权利要求2或3所述的方法，其特征在于，进一步包括：

若所述基树空间中未查找到所述目标页的索引，则建立所述目标页，并从磁盘中读取所述目标页的内容将读取的该内容填充到所述目标页中，并设置所述目标页的初始访问计数，将所述目标页插入至非脏页链表的相应位置处。

6.一种缓存页面替换装置，其特征在于，包括：

建立单元，用于建立脏页链表和非脏页链表，其中，所述脏页链表用于存储脏页，所述非脏页链表用于存储非脏页；

非脏页处理单元，用于在确定内存不足时，从所述非脏页链表中查找目标非脏页，并将查找到的目标非脏页进行释放；

脏页处理单元，用于若将所述非脏页链表中所包括的所有非脏页全部释放依然无法满足内存时，从所述脏页链表中选择目标脏页，并消除所述目标脏页的脏页标志，并将消除了脏页标志的所述目标脏页存储至所述非脏页链表中，并触发所述非脏页处理单元执行相应操作，直到满足内存。

7.根据权利要求6所述的缓存页面替换装置，其特征在于，所述建立单元，用于在基树空间中查找读操作所针对目标页的索引，若所述基树空间中查找到所述目标页的索引，为所述目标页增加访问计数，并根据所述目标页的类型，将类型为脏页的所述目标页插入到所述脏页链表中的相应位置处，以及将类型为非脏页的所述目标页插入到所述非脏页链表中的相应位置处，并读取所述目标页的内容；其中，所述脏页链表，和/或，所述非脏页链表中按照访问计数进行排列。

8.根据权利要求6所述的缓存页面替换装置，其特征在于，所述建立单元，用于在基树空间中查找写操作所针对目标页的索引，若所述基树空间中查找到所述目标页的索引，为所述目标页增加访问计数，并根据所述目标页的类型，将类型为脏页的所述目标页插入到所述脏页链表中的相应位置处，以及将类型为非脏页的所述目标页从所述非脏页链表中提取出来，并根据所述写操作对所述目标页的内容进行修改，以及在所述目标页上设置脏页标志，并将设置了脏页标志的所述目标页插入到所述脏页链表中的相应位置处；其中，所述脏页链表，和/或，所述非脏页链表中按照访问计数进行排列。