[发明专利]快闪记忆体的管理、资料连接结构与演算法

权利要求书

1、一种快闪记忆体的管理、资料连接结构，其特征在于其主要是将快闪记忆体内规划成数种具有不同功能的资料存取区块，其包括有：

一般资料区块，可由主机直接存取资料；

一备用区块，是作为一般资料区块的备份，在主机所定址到的一般资料区块发生重复写入的情况时，用以来存放欲写入的主机资料；

一连结表区块，是存放一般资料区块内的实际位址与主机定址的逻辑位置的对照表，以有效的进行逻辑位置与实际位置的互换，确保资料的正确性。

2、根据权利要求1所述的快闪记忆体的管理、资料连接结构，其特征在于其更包括有：

一新区块，是作为前述各种区块的延伸，一旦并入前述的一区块后，即无法恢复成新区块；

一毁损区块，前述各区块毁损，均会被标示成毁损区块，且永远无法使用。

3、根据权利要求1中所述的快闪记忆体的管理、资料连接结构，其特征在于所述的资料区块是属于主机端可以利用逻辑定址方式直接存取的显性区块。

4、根据权利要求2所述的快闪记忆体的管理、资料连接结构，其特征在于其中所述的备用区块、连结表区块和新区块是属于主机端无法以逻辑定址方式存取的隐性区块，为了因应资料连结结构的需要，存放韧体所需的资料。

5、根据权利要求1所述的快闪记忆体的管理、资料连接结构，其特征在于其中所述的备用区块的管理方式是建立于备用区块堆叠区、堆叠开头指位器及堆叠结尾指位器的架构上；该堆叠开头指位器是指向备用区块堆叠区的第一个备用区块以等待被使用；该堆叠结尾指位器是指向所有备用区块之后的第一个空位置，以准备存放新进的备用区块。

6、根据权利要求1所述的快闪记忆体的管理、资料连接结构，其特征在于其中所述的资料区块的资料写入流程包括有：

a、自连结表中找出由主机端指定逻辑区块、对照连结表发现可存放资料的实际区块的原区块；

b、再由备用区块堆叠区所提出将准备代替原区块的备用区块堆叠中找出替代区块；

c、代替原区块储存主机端传送过来的资料；

d、所有主机端的资料都写入替代区块后，再将原区块内剩余没进行更新的分页资料搬移到替代区块内；

e、更新连结表内容，使主机端在下次的存取，能获得完整的资料；

f、将原区块抹除置入备用区块堆叠内，使其能供下次使用。

7、一种资料的连结结构，其特征在于其包括有：

连结区块，是记录所有的连结表区块位址；

连结表，是储存于连结表区块内，在快闪记忆体记录逻辑位址与实际位址的连结关系；

连结分页，是记录连结表位于连结表区块中的分页位置，经由它们，可以确切定义连结表在快闪记忆体中的位置；

经由此三表结构的建立，可快速的完成资料搜寻工作，且可同时达到资料读取的完整性。

8、根据权利要求7所述的资料连接结构，其特征在于其中所述的连结分页其更新连结分页包括更新备用区块堆叠区堆叠开头指位器以及堆叠结尾指位器。

9、根据权利要求7所述的资料连接结构，其特征在于其中所述的连结表其结构是利用连结表的实际位址为逻辑位址，储存在该实际位址内的资料为主机所定址到的实际位址。

10、一种备用区块管理演算法，其特征在于其包括有下列步骤：

a、从堆叠区取出由堆叠开头指位器所指定的备用区块；

b、堆叠开头指位器的值加“1”，指向下一个等待被取出的备用区块；

c、抹除欲取代的区块后，置入堆叠结尾指位器所指的位置；

d、将堆叠指位器的值加“1”，指向下一个空的位置，准备存放新的备用区块；

借前述的步骤，可有效的做好备用区块的管理，并可达到平均各一般资料区块的使用次数。

11、一种快闪记忆体的管理、资料连接结构与演算法，其特征在于其主要是将档案配置表与一般资料分开处理及设有一连结结构；该连结结构设有档案配置表连结表的单一表格，该档案配置表连结表负责记录每个逻辑区块对应的实际区块，在系统开机时依据每个区块中备用区域所存放的识别码，以建立档案配置表连结表。