[发明专利]使用、管理多队列数据的共用缓存空间的方法和系统

摘要

一种多个队列共用缓存空间的使用方法，具体包括将存储空间分为若干数据存储子空间；每个数据存储子空间有指针记录有效数据结束位置、存入数据时刻、数据或空闲队列中的前后子空间地址、时间队列中的前后子空间地址；每个数据存储子空间属于不同的逻辑队列，逻辑队列指针记录各个队列的头尾指针；初始化缓存空间中的各个子空间及指针信息；写入数据、读出数据需要更新对应的子空间及指针信息。本发明适用于一般的多队列数据的存储和管理，并极大提高了存储空间的利用率。

主权项

一种使用、管理多队列数据的共用缓存空间的方法，其特征在于：建立面向随机存储器的缓存空间体系，包括存储有效数据的子空间、记录子空间信息的子空间指针和记录多队列信息的队列指针，通过子空间指针和队列指针的记录，使得子空间分别属于不同的队列；在初始化缓存空间后，在子空间中写入或读出数据，并通过更新子空间指针和队列指针，使得在队列中加入或删除子空间，完成多个队列共用所有子空间的管理；其特征还在于：步骤1，建立缓存空间，包括存储有效数据的子空间K、记录子空间信息的子空间指针P和记录多队列信息的队列指针LP；其中，子空间与子空间指针具有固定对应关系；根据队列指针及子空间指针，确定每个子空间分别属于不同的队列；步骤2，在使用缓存空间时，首先初始化各个子空间K和子空间指针P，初始化队列指针LP；步骤3，在写入数据时，需要在子空间K中存入数据，更新子空间指针P，更新队列指针LP，在队列中加入子空间K；步骤4，在读出数据时，需要从子空间K中读出数据，更新子空间指针P，更新队列指针LP，从队列中删除子空间K；步骤5，如果缓存数据需要记录所有数据的时间顺序，则允许同时加入时间队列，包括子空间指针和队列指针信息；在写入数据时，在时间队列中加入子空间；在读出数据时，从时间队列中删除子空间；步骤6，如果交换数据，需要更新子空间指针P和队列指针LP，即将子空间K从一个队列交换到另一个队列；其中，所述“建立缓存空间，包括存储有效数据的子空间、记录子空间信息的子空间指针和记录多队列信息的队列指针”，具体为：步骤1‑1，建立子空间，将空间分块，每一块子空间则存储若干字节数据，子空间的大小由存储数据的特征决定；如果一组数据超出子空间存储上限，则使用多个子空间K存储；步骤1‑2，建立子空间指针，每一项记录一个子空间的信息，包括子空间有效数据结束地址，即包括在数据队列或空闲队列中的前一个子空间地址和后一个子空间地址，或者包括时间队列中的前一个子空间地址和后一个子空间地址，或者包括数据队列或空闲队列中的前一个子空间地址和后一个子空间地址和存入数据的时间；步骤1‑3，建立队列指针，每一项记录逻辑队列起始和结束的子空间，逻辑队列分为数据队列和空闲队列两种类型，其中数据队列是指逻辑上属于一组数据的子空间组成的队列，支持多个数据队列；空闲队列是指当前未使用的子空间组成的队列，只需要有一个空闲队列；其中，所述步骤1‑3“逻辑队列分为数据队列和空闲队列两种类型，其中数据队列是指逻辑上属于一组数据的子空间组成的队列，支持多个数据队列”，具体为步骤1‑3‑1，如果缓存空间中不对数据进行区分，则只有一个数据队列，表示存入有效数据的子空间组成的队列；步骤1‑3‑2，如果为有多个收发端口，数据需要根据接收或发送端口分类，则每个端口对应一个数据队列，数据队列数量与端口数量有关；步骤1‑3‑3，如果数据根据源、目的地址进行区分，从同一个源地址到同一个目的地址的数据属于一组数据，则数据队列数量与源地址与目的地址的组合有关。