一种队列存储空间管理方法及装置与流程

文档序号:12595959阅读:来源:国知局

技术特征:

1.一种队列存储空间管理方法,其特征在于,所述方法包括:

创建指针组,所述指针组包括至少一个的报文指针域,每个报文指针域存储一个报文指针;

通过所述指针组,对队列存储空间进行读写操作。

2.根据权利要求1所述方法,其特征在于,所述指针组中的报文指针域之间地址相互独立。

3.根据权利要求1所述方法,其特征在于,所述通过所述报文指针组,对队列存储空间进行读写操作包括:

通过所述报文指针组,对队列存储空间进行空闲指针申请、队列入队、队列出队、空闲指针回收以及空闲指针链表存储和队列链表存储操作。

4.根据权利要求3所述方法,其特征在于,所述通过指针组,对队列存储空间进行空闲指针申请包括:

判断当前的指针组内是否还有空闲指针;

当前指针组内没有空闲指针时,申请一个新的空闲指针组作为当前指针组,并读取当前指针组中的空闲指针;

当前指针组内有空闲指针时,读取当前指针组中的空闲指针。

5.根据权利要求3所述方法,其特征在于,所述通过指针组,对队列存储空间进行队列入队操作包括:

将需要入队的指针填充到所述指针组中的空闲指针中;

当所述指针组饱和、或相同队列的入队指针等待超时,将所述指针组进行队列入队操作。

6.根据权利要求3所述方法,其特征在于,所述通过指针组,对队列存储空间进行队列出队操作包括:

将需要出队的指针写入预出队先入先出队列,将所述预出队先入先出队列进行队列出队操作。

7.根据权利要求3所述方法,其特征在于,所述通过指针组,对队列存储空间进行空闲指针回收包括:

将队列出队操作释放的出队指针依次写入指针组;

当所述指针组饱和时,将所述指针组进行空闲指针回收。

8.一种队列存储空间管理装置,其特征在于,所述装置包括:指针组创建单元、操作单元,其中,

所述指针组创建单元,用于创建指针组,所述指针组包括至少一个的报文指针域,每个报文指针域存储一个报文指针;

所述操作单元,用于通过所述指针组,对队列存储空间进行读写操作。

9.根据权利要求8所述装置,其特征在于,所述操作单元具体用于:

通过所述报文指针组,对队列存储空间进行空闲指针申请、队列入队、队列出队、空闲指针回收以及空闲指针链表存储和队列链表存储操作。

10.根据权利要求9所述装置,其特征在于,所述操作单元具体用于:

判断当前的指针组内是否还有空闲指针;

当前指针组内没有空闲指针时,申请一个新的空闲指针组作为当前指针组,并读取当前指针组中的空闲指针;

当前指针组内有空闲指针时,读取当前指针组中的空闲指针。

11.根据权利要求9所述装置,其特征在于,所述操作单元具体用于:

将需要入队的指针填充到所述指针组中的空闲指针中;

当所述指针组饱和、或相同队列的入队指针等待超时,将所述指针组进行队列入队操作。

12.根据权利要求9所述装置,其特征在于,所述操作单元具体用于:

将需要出队的指针写入预出队先入先出队列,将所述预出队先入先出队列进行队列出队操作。

13.根据权利要求9所述装置,其特征在于,所述操作单元具体用于:

将队列出队操作释放的出队指针依次写入指针组;

当所述指针组饱和时,将所述指针组进行空闲指针回收。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1