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

摘要

本发明提供一种缓存处理方法及装置。其中方法包括在需要缓存第一用户的第一数据时，读取当前存储起始地址；从当前存储起始地址开始存储第一数据到缓存空间，所述第一数据占用的缓存空间为第一缓存空间；对应于第一用户中的第一数据，保存一包括所述第一缓存空间的起始地址和空间长度的存储位置信息，使得在需要读取第一数据时，能够根据起始地址和空间长度定位所述第一缓存空间，并从第一缓存空间读取第一数据；更新当前存储起始地址为第一缓存空间的下一地址，使得下一个需要缓存的数据，能够从该存储起始地址开始进行缓存，从而使每个已缓存的数据都能连续占用所述缓存空间。本发明更好地利用缓存空间，减少为读取而保存的地址信息。

主权项

一种缓存处理方法，其特征在于，包括如下步骤：在需要缓存第一用户的第一数据时，读取当前存储起始地址；从所述当前存储起始地址开始存储所述第一数据到缓存空间，其中，所述第一数据占用的缓存空间为第一缓存空间；对应于所述第一用户中的第一数据，保存一包括所述第一缓存空间的起始地址和空间长度的存储位置信息，使得在需要读取所述第一数据时，能够根据所述起始地址和空间长度定位所述第一缓存空间，并从所述第一缓存空间读取所述第一数据；更新所述当前存储起始地址为所述第一缓存空间的下一地址，使得下一个需要缓存的数据，能够从该存储起始地址开始进行缓存，从而使每个已缓存的数据都能连续占用所述缓存空间；设置一阈值，所述阈值为存储一最大数据可能需要的缓存空间大小；若在当前存储起始地址之后的剩余缓存空间小于预设阈值，则按照预设方法对所述缓存空间的数据进行整理，并在整理之后更新每个数据的起始地址；其中，所述预设方法为：在所述缓存空间中选择一最早存储的失效数据，在其起始地址，重新对该数据之后的有效数据连续存储，直至全部有效数据都已连续占用所述缓存空间；其中，所述失效数据为：已被释放掉的数据；所述有效数据为：未被释放掉的数据；在整理完成后，更新所述当前存储起始地址为最后一个有效数据在所述缓存空间的下一地址；其中，从所述当前存储起始地址开始存储所述第一数据到缓存空间后还包括：记录所述第一数据的空闲状态，从而根据所述空闲状态，判断所述第一数据是否被释放掉。