[发明专利]随机改变存储器根目录区和文件分配表储存位置的方法

说明书

本发明涉及计算机存储器，尤其涉及通过随机改变根目录区和文件分配表在存储器中的存储位置从而延长存储器使用寿命的方法。

目前电子设备的可擦写型非易失性存储器大体上有硬盘，软盘，EEPROM，FLASH等种类。这些存储器提供了文件存储的功能，除了一小部分极简单的使用之外，一般这些存储可存储多个文件，需要一个文件管理系统，目前小容量存储器的文件管理一般是仿照微软的DOS文件管理系统。如硬盘和软盘上的FAT结构，SSFDC的SMART MEDIACARD的DOS.FAT文件结构。

DOS文件管理的一般结构：

A．文件的组织：树形目录结构，涉及目录项；

B．文件的存储：以存储器的簇为单位给文件分配存储器存储空间，涉及文件分配表(FAT)；

C．根目录区：存储器上每个文件都有一个目录项，它登记了文件的名字、属性、建立或最后修改的日期、时间以及文件在存储器上的起始位置；每一存储器都只有一个根目录区，它包含一个根目录区的特征值和若干目录项；目录项可以是文件，也可以是子目录。根目录区占一个簇。

D．文件分配表(FAT)：FAT(File Allocation Table)是DOS文件系统中保存文件存储空间的数据结构。

这几种可擦写型非易失存储器的特点是容易部分损坏，从而有不可用的部分。所以在FAT表中，需要登记坏的簇的位置。

已有技术的缺点：

DOS文件管理的缺点：

主要缺点是根目录区和文件分配表(FAT)的物理位置是固定的。对于固定式电子设备而言，由于工作环境稳定，根目录区和文件分配表(FAT)的物理簇发生损坏的可能性不大，没有成为一个重要的问题。

但对于便携式电子设备而言，体积重量的限制，不会有较好的防护功能，而且由于工作环境较差(振动，温度，电磁干扰)，造成存储器损坏的可能性大大增加，这样一来，根目录区和文件分配表(FAT)的物理位置固定会使存储器根本无法使用，即使存储器还有较多的部分可以正常存储，也会由于软件的问题而无法使用。

我们委托国家知识产权局专利局检索咨询中心进行全球范围的查新检索，结果表明，目前仍没有人提出解决上述问题的方法。

本发明的目的在于克服现有技术的不足之处而提出一种能延长可擦写型非易失性存储器使用寿命，全面利用存储器可用空间的随机改变可擦写非易失存储器根目录区和文件分配表储存位置的方法。

本发明的目的可通过采取如下的技术措施来实现：在每次格式化的过程中，采用随机分配根目录区和文件分配表到一个完好簇的的办法，以避免由于某一固定的簇损坏而使格式化无法进行，最后导致存储器无法使用的情况。也即是设计一种随机改变可擦写非易失存储器根目录区和文件分配表储存位置的方法，该方法包括如下过程：

(1)、定义3个变量：

unsigned long ulRootPosition，

unsigned long ulFATPosition，

ucRootIdentify[20]=″一字符串″，

其中：

ulRootPosition指向根目录区的物理位置，

u1FATPosition指向文件分配表的物理位置，

常数字符串ucRootIdentify存储根目录区物理位置的起始部分，用于识别根目录区和其他簇，该字符串应较长，使得误判的可能性很小；

(2)、格式化过程如下：

A、产生一个小于存储器总簇数的一个随机正整数N；

B、检查随机数N对应簇是否完好，

C、如果损坏，回到A，

D、分配文件分配表到第N簇，

E、产生一个小于存储器总簇数的一个随机正整数M

F、检查随机数M对应簇是否完好，

G、如果损坏，回到E，

H、分配根目录区到第M簇；

I、将FAT表的簇号填写在根目录区的固定位置；

J、检查其他所有簇的情况，在FAT表中记录存储器各簇是否损坏；

K、退出。

(3)、程序启动的初始化过程如下：

A、对变量NUM赋初值1，即令NUM=1

B、读第NUM簇中信息，比较起始部分与原先定义的ucRootIdentify是否相同；

C、不相同，NUM=NUM+1，返回B；

D、将簇号NUM填入ulRootPosition；

E、读根目录区对应的FAT的簇号，填入ulFATPosition；

F、初始化过程结束。