数据存储控制方法

摘要

本发明公开一种数据存储控制方法，包括：将存储器初始化，确定组的分类并建立组链表，以及将按给定的空间块数量上限将空间数组下标压入数据栈之中；当创建一个空间块时，从数据栈中弹出一个空间块号，把数据信息写入该空间块号对应的空间块，并将空间块号插入对应组的空间链表；当注销一个空间块时，从该空间块所属组的空间链表中拆下该空间块对应的空间块号，并将该空间块号压入至于数据栈中。本发明简化了对存储空间分配的处理程序，对于多种类多层次的数据管理提供了较好的解决方案，有利于系统资源，提高数据处理速度和数据处理能力。

主权项

一种数据存储控制方法，其特征在于，包括以下步骤：步骤S1. 系统初始化，将所有空间块的分配在同一个存储器中，每个空间块都属于一个固定的组，各个组的信息构成一个组链表，然后把所有空间块的空间块号压入数据栈中，每个组的空间链表仅为保存空间块号的链表；每个空间块都有一个指向下一个空间块的指针，属于同一个组的空间块就依靠这个指针组成单向链表挂靠在隶属的组中；步骤S2. 检测系统命令，当接收到创建一个空间块的命令时，转入步骤S3，当接收到注销一个空间块的命令时，转入步骤S6；步骤S3. 从数据栈中弹出一个空间块号，该空间块号对应一个指向特定存储地址的指针；步骤S4. 根据这个空间块号或其对应的指针找到对应的空间块，把数据信息写入该空间块；步骤S5. 把空间块号按照号码由小到大顺序插入对应组的空间链表中，同时维护分类索引信息；步骤S6. 当需要注销隶属于某个组的一个空间块时，系统从该组的空间链表中拆下该空间块号；步骤S7. 移出该空间块中的数据；步骤S8. 把该空间块号压入至于数据栈中。