[发明专利]用于多实例的自适应消息缓存方法

摘要

本发明公开了一种移动通讯领域中用于多实例的自适应消息缓存方法，包括：(1)整个缓存区域的初始化，并开辟一个较大的缓存块，为该缓存块生成一个块头；(2)当需要缓存消息时，从缓存区域中选择一个未用的满足条件的缓存块，将消息存入，如果缓存块的长度在去掉所存消息长度后剩余长度大于块头的长度，则分裂该缓存块，生成一个未用的缓存块，反之，不分裂；(3)当消息取出时，将该缓存块直接置为可用，同时合并空闲缓存块；(4)整理合并缓存块。本发明所述方法能够实现效率高、简单易行、不浪费内存的目的，确保消息的正确缓存、取出和系统的稳定。

主权项

1、一种用于多实例的自适应消息缓存方法，其特征在于，包括以下步骤：(1)进行整个缓存区域的初始化，并开辟一个较大的缓存块，为该缓存块生成一个块头，以存储该缓存块是否在使用、缓存块的长度和缓存块中实例的归属等信息；(2)当需要缓存消息时，从缓存区域中选择一个未用的满足条件的缓存块，将消息存入，如果缓存块的长度在去掉所存消息长度后剩余长度大于块头的长度，则分裂该缓存块，生成一个未用的缓存块，反之，不分裂；(3)当消息取出时，将该缓存块直接置为可用，同时搜索紧随其后的缓存块是否空闲，如果空闲则进行合并；这样经过一段时间的运行后，将自适应生成若干大小不等的缓存块；(4)如发生现有的每个空闲缓存块容量都无法满足需要缓存的消息要求的情况，则将各个缓存块整理合并，以满足消息占用缓存块空间的要求。