[发明专利]队列消息的操作方法、装置和存储介质

权利要求书

1.一种队列消息的操作方法，其特征在于，所述队列消息的操作方法应用于存储介质，所述存储介质内设头指针、尾指针、释放指针以及队列存储空间，所述头指针、所述尾指针以及所述释放指针指向所述队列存储空间；所述队列消息的操作方法包括以下步骤：

在接收到队列消息的操作指令时，确定所述操作指令的类型，其中，所述操作指令包括入队指令、出队指令以及释放指令；

根据所述操作指令，确定待移动的指针以及所述待移动的指针在所述队列存储空间中的目标位置，其中，所述队列存储空间中的各个队列消息的数据量可不相同；

控制所述待移动的指针移动至所述目标位置，并对所述队列消息执行所述操作指令对应的操作。

2.如权利要求1所述的队列消息的操作方法，其特征在于，所述确定待移动的指针以及所述待移动的指针在所述队列存储空间中的目标位置的步骤包括：

在所述操作指令为入队指令时，确定所述队列消息的数据量，并将所述尾指针确定为待移动的指针；

根据所述数据量确定所述队列消息在所述队列存储空间中待分配区域的存储区域，并将所述存储区域的尾部作为所述待移动的指针的目标位置。

3.如权利要求2所述的队列消息的操作方法，其特征在于，所述确定所述队列消息的数据量的步骤之后，还包括：

判断所述队列消息的数据量是否小于或等于所述待分配区域的存储量；

在所述队列消息的数据量小于或等于所述待分配区域的存储量时，执行将所述尾指针确定为待移动的指针的步骤；

在所述队列消息的数据量大于所述待分配区域的存储量时，将所述待分配区域的状态由待分配更改为不可分配以得到不可分配区域，并将所述尾指针移动至所述尾指针在所述队列存储空间中的起始位置。

4.如权利要求1所述的队列消息的操作方法，其特征在于，所述确定待移动的指针以及所述待移动的指针在所述队列存储空间中的目标位置的步骤包括：

在所述操作指令为出队指令时，将所述头指针确定为待移动的指针，并确定所述队列消息的尾部在所述队列存储空间中的位置；

将所述位置确定为所述待移动的指针的目标位置。

5.如权利要求1所述的队列消息的操作方法，其特征在于，所述确定待移动的指针以及所述待移动的指针在所述队列存储空间中的目标位置的步骤包括：

在所述操作指令为释放指令时，将所述释放指针作为待移动的指针，并确定所述队列消息的尾部；

将所述队列消息的尾部作为所述待移动的指针对应的目标位置。

6.如权利要求5所述的队列消息的操作方法，其特征在于，所述将所述释放指针作为待移动的指针的步骤之后，还包括：

判断是否存在与所述队列消息相邻的待回收队列区域，其中，所述待回收队列区域中含有一个待回收的队列消息或多个依次相邻的待回收的队列消息，所述待回收队列区域位于所述队列消息之后；

在未含有与所述队列消息相邻的待回收队列区域时，执行所述确定所述队列消息的尾部的步骤；

在含有与所述队列消息相邻的待回收队列区域时，将所述待回收队列区域的尾部作为所述待移动的指针的目标位置。

7.如权利要求5所述的队列消息的操作方法，其特征在于，所述将所述待移动的指针移动至所述目标位置的步骤之后，还包括：

在所述释放指针移动过程中经过不可分配区域，且所述头指针以及所述尾指针均位于所述不可分配区域之后时，将所述不可分配区域的状态由不可分配更改为待分配，以将所述不可分配区域更改为待分配区域。