[发明专利]一种缓存空间清理方法及装置

权利要求书

1.一种缓存空间清理方法，其特征在于，所述方法包括以下步骤：

步骤1，获取文件缓存中所有缓存文件的访问频率存储到冷点双向链表的结构体第二成员中，即缓存文件的访问频率数值中；

步骤2，遍历冷点文件双向链表，寻找访问频率小于冷点阈值的双向链表的链表节点；

步骤3，删除访问频率小于冷点阈值的链表节点指向的缓存文件和链表节点，更新冷点文件双向链表；

更新冷点文件双向链表包括：设立一个结构体，包含第一成员、第二成员、第三成员和第四成员，所述第一成员为缓存文件指针，第一成员初始值为空，所述第二成员为缓存文件的访问频率数值，第二成员为正整数且初始值为0，所述第三成员为前向指针，第三成员初始值为空，所述第四成员为后向指针，第四成员初始值为空，所述结构体通过第三成员和第四成员进行连接前驱结点和后继结点连接形成一个双向链表，即第三成员和第四成员分别指向其他的链表节点，所述前驱结点为前向指针连接的相邻结构体，所述后继结点为后向指针连接的相邻结构体；

设立一个最大冷点文件信息记录数值，最大冷点文件信息作为冷点文件信息记录的最大值，以下最大冷点文件信息称为成为最大冷点文件；

设立一个最大冷点文件信息指针，初始时该指针为空，以下称为指针；

当文件发生访问的时候，获取文件缓存中当前缓存文件的访问频率，并与缓存文件的指针构建一个新的结构体，即生成一个新的链表节点；

将当前缓存文件的访问频率与指针所指向的结构体中的文件频率相比较，若指针为空，则将指针指向当前缓存文件的结构体；

若当前缓存文件的访问频率大于指针所指向的结构体中记录的文件访问频率，则判断指针所指向的信息结构所在的双向链表的长度，若长度大于冷点文件信息记录的最大值，则抛弃当前文件的结构体，否则将当前文件的结构体加入到双向链表的表尾，并将指针指向该结构体，即将新产生的节点加入双向链表的表尾；

若当前的文件访问频率小于指针所指向的结构体中的文件访问频率，则从指针所指向的结构体的位置，沿着双向链表进行逆向查找，依次对比每一个链表节点的结构体中获取文件访问频率进行比较，直到链表节点中的文件访问频率小于当前文件的访问频率，则将当前文件的结构体插入到双向链表中该节点的下方，若查找到了链表的表头，仍然未满足条件，则将该结构体作为链表的表头；

重新计算双向链表的长度，如果长度超过了预设的冷点文件信息记录的最大值，则将指针从其当前位置往双向链表上移一位，并删除指针之前所指向的结构体；

设立一个缓存空间剩余可用空间大小的可用空间阈值，当剩余空间小于可用空间阈值时，则从头向尾遍历冷点文件双向链表，逐一删除对应的缓存文件和链表节点，直到可用空间大于可用空间阈值，或者链表中的节点只剩下初始时的一半，则停止遍历；

步骤4，如果缓存的可用空间小于或者等于可用空间阈值，则判断冷点文件双向链表的长度是否小于最大冷点文件记录阈值的50%，如果小于最大冷点文件记录阈值的50%则更新结束，如果大于或等于最大冷点文件记录阈值的50%，转到步骤1；所述可用空间阈值为缓存空间剩余可用空间大小，所述冷点文件记录阈值为限制冷点文件双向链表的长度的值；

步骤5，如果缓存的可用空间大于可用空间阈值，则清理结束。