[发明专利]一种移动终端的数据存储方法

权利要求书

1.一种移动终端的数据存储方法，其特征在于，包括：

步骤一，从所述移动终端的FLASH划分出N个BLOCK用作虚拟非易失性存储器，进行虚拟BLOCK到物理BLOCK的映射，并对虚拟非易失性存储器进行存储空间配置和初始化，N为大于等于2的自然数；

步骤二，由所述虚拟非易失性存储器根据接收的操作指令的类型执行相应的操作；

当所述操作指令的类型为读条目时，则根据条目分配的初始位置找到读条目的位置，进行读条目操作；

当所述操作指令的类型为写条目时，则根据条目分配的初始位置找到写条目的位置，进行写条目操作；

当所述操作指令的类型为BLOCK整理时，则检测虚拟BLOCK的预留条目并当该虚拟BLOCK的预留条目少于一设定的阀值时，对该虚拟BLOCK进行BLOCK整理操作。

2.根据权利要求1所述的移动终端的数据存储方法，其特征在于，所述所述BLOCK又分为：数据BLOCK、备份BLOCK，所述数据BLOCK用于存储数据，所述备份BLOCK用于进行磁盘整理时备份数据。

3.根据权利要求2所述的移动终端的数据存储方法，其特征在于，所述数据BLOCK为N-1，所述备份BLOCK为一个。

4.根据权利要求1、2或3所述的移动终端的数据存储方法，其特征在于，所述每个物理BLOCK中的信息包括：与该物理BLOCK对应的虚拟BLOCK的编号、是否可使用的表示以及与该物理BLOCK对应的虚拟BLOCK的可用条目和预留的条目数量。

5.根据权利要求1、2或3所述的移动终端的数据存储方法，其特征在于，所述每个虚拟BLOCK中设有一用于标记对应虚拟BLOCK的信息和状态的BLOCK Info参数。

6.根据权利要求1、2或3所述的移动终端的数据存储方法，其特征在于，所述每个条目中设有一用于存储对应条目的信息的信息头。

7.根据权利要求1、2或3所述的移动终端的数据存储方法，其特征在于，所述读条目操作的步骤具体为：

根据该条目分配的初始位置确定该条目所在的虚拟BLOCK，由该条目所在的初始位置获得该条目所在的虚拟BLOCK的状态信息以及该条目的状态和标志信息，再根据所述信息寻找到最终读条目的位置，进行读操作。

8.根据权利要求1、2或3所述的移动终端的数据存储方法，其特征在于，所述写条目操作的步骤具体为：

根据该条目分配的初始位置确定该条目所在的虚拟BLOCK，由该条目所在的初始位置获得该条目所在的虚拟BLOCK的状态信息以及该条目的状态和标志信息，再根据所述信息链接到最终写条目的位置，进行写操作。

9.根据权利要求1、2或3所述的移动终端的数据存储方法，其特征在于，所述步骤二中，还包括一由所述虚拟非易失性存储器判断是否有操作指令到来的步骤。

10.根据权利要求1、2或3所述的移动终端的数据存储方法，其特征在于，所述步骤二中，还包括一由所述虚拟非易失性存储器对操作指令的类型进行判断的步骤。