[发明专利]一种串行易失性存储器的控制方法

权利要求书

1.一种串行易失性存储器的控制方法，其特征在于：包括以下步骤：

步骤1：动态分配操作；

所述动态分配操作，用于分配串行易失性存储器存储空间给应用层，具体包括：接收应用层对存储空间分配请求，从空闲的串行易失性存储器区域内动态地分配存储空间给应用层，更新空闲状态记录表和链式存储索引表，并返回关键记录信息；

步骤2：动态释放操作；

所述动态释放操作，用于接收应用层对存储空间释放请求，将已分配的空间释放到空闲的串行易失性存储器区域内，并根据已经释放的空间更新空闲状态记录表和链式存储索引表；

步骤3：基于动态分配的写操作；

所述基于动态分配的写操作，用于接收应用层的写操作请求，所述写操作请求包括写入数据缓存、写入数据缓存长度、动态分配操作时所返回的关键记录信息，通过对链式存储索引表表项和写入长度的查询和判断，将数据缓存以串行的方式写入到动态分配的存储空间中；

步骤4：基于动态分配的读操作；

所述基于动态分配的读操作，用于接收应用层的读操作请求，所述读操作请求包括需要读取的数据长度、存放读取数据的缓存、动态分配操作所返回的关键记录信息，通过对链式存储索引表表项和读取长度的查询和判断，将存储空间数据以串行的方式读取到数据缓存中；

其中，步骤1中所述串行易失性存储器区域为串行易失性存储器存储空间，该区域包括若干个逻辑页；

步骤1中所述分配请求包括但并不限于请求分配的存储单元个数；

步骤1中所述关键记录信息包括但并不限于记录分配的存储空间起始页地址和下一页地址；

上述所述页为串行易失性存储器若干个连续存储单元的集合，且所有页包含的存储单元个数相同；

所述页地址为逻辑上将串行易失性存储器划分为多个页，指代某一具体页区别于其他页的一种次序；

所述起始页和下一页，起始页记录分配的存储空间在串行易失性存储器中的起始逻辑页，下一页在逻辑上与起始页连续并属于分配的存储空间的逻辑页；

所述起始页地址和下一页地址，起始页地址为起始页的逻辑地址，下一页地址为下一页的逻辑地址；

所述起始页地址和下一页地址可以为有效页地址或者无效标志；

所述步骤1中空闲状态记录表的表项记录串行易失性存储器逻辑页是否空闲的状态，其存储位置可以为RAM或者串行易失性存储器自身存储空间中；

所述步骤1中链式存储索引表，每个表项记录逻辑连续存储空间下一个分配单元的地址，如果该表项存储的页地址为有效页地址，则说明该分配空间还有下一个有效空间，如果该表项记录的页地址为空标志，则说明该分配空间已经到尾部，其存储位置可以为RAM或者串行易失性存储器自身存储空间中。

2.根据权利要求1所述的串行易失性存储器的控制方法，其特征在于：所述步骤2中释放请求包括但并不限于动态分配操作返回的关键记录信息。

3.根据权利要求2所述的串行易失性存储器的控制方法，其特征在于：所述步骤3中输入数据缓存为应用层需要写入串行易失性存储器存储空间的数据缓存；所述的输入数据缓存长度为应用层需要写入的数据的长度。

4.根据权利要求3所述的串行易失性存储器的控制方法，其特征在于：所述步骤4中读取数据缓存为存储应用层读操作请求返回的数据；

所述步骤4中读取数据的长度为应用层需要读取的数据长度。

5.根据权利要求1-4任意一项所述的串行易失性存储器的控制方法，其特征在于：还包括步骤5：基于动态分配的重分配操作，

基于动态分配的重分配操作，用于接收应用层对已分配存储空间重分配请求，通过判断重分配的操作方式，当请求增加存储空间时，该操作可以在已分配空间逻辑上的尾部增加若干页；当请求减小存储空间时，该操作可以在已分配空间逻辑上的尾部释放若干页到空闲的串行易失性存储器区域内；

所述重分配请求包括增加或者减小存储空间大小的数值、动态分配操作时所返回的关键记录信息；

所述数值如果大于0则为增加存储空间请求，小于0则为减小存储空间请求。