[发明专利]控制器和存储器系统

权利要求书

1.一种控制器(10；110)包括：

转译表存储单元(32)，其存储转译表，在所述转译表中逻辑地址和物理地址保持彼此相对应，每一个所述逻辑地址指示在闪速存储器(11)中的区域中的虚拟位置，而每一个所述物理地址以页为单位指示在所述闪速存储器(11)中的所述区域中的物理位置；

FAT信息存储单元(34)，其存储文件分配表(FAT)信息和FAT信息标识符，所述FAT信息和所述FAT信息标识符保持彼此相对应，每一条所述FAT信息指示在作为与多个页对应的区域的块当中的一个块中所包含的页当中的对应的一个页中所存储的数据的状态，而每一个所述FAT信息标识符识别这样的页所属于的块当中的不同的一个块，这些页中的每一个都存储有处于由所述FAT信息中的对应的一条所指示的状态下的数据；

块管理表存储单元(36)，其存储块管理表，在所述块管理表中，块标识符、使用状态判断信息和所述FAT信息标识符保持彼此相对应，每一个所述块标识符识别所述块中的不同的一个块，每一条所述使用状态判断信息指示所述块中的对应的一个块是“已使用”还是“未使用”，所述FAT信息标识符分别保持与所有这样的块相对应，这些块中的每一个通过所述使用状态判断信息中的对应的一条而被指示为“已使用”；以及

控制器控制单元(28；128)，其通过使用所述转译表、所述FAT信息以及所述块管理表来管理在所述闪速存储器(11)中存储的数据。

2.根据权利要求1的控制器(10；110)，其中

每一条所述FAT信息指示在所述页中的所述对应的一个页中所存储的数据为“有效”、“无效”和“已删除”中的至少一个，并且

当在所述块中的任何一个块中所包含的所有页中的每一个页通过所述FAT信息中的所述对应的一条而指示为“已删除”或“无效”时，所述控制器控制单元(28；128)更新所述块管理表，以使与所述块中的所述一个块对应的所述使用状态判断信息指示“未使用”，并删除识别所述块中的所述一个块的所述FAT信息标识符中的对应的一个。

3.根据权利要求2的控制器(10；110)，其中

当所述控制器控制单元(28；128)已经从主机设备(2)接收到指示数据的删除的删除指令时，所述控制器控制单元(28；128)更新由与所述删除指令中所指示的逻辑地址对应的物理地址所指示的页的对应的一条FAT信息，以使该条FAT信息指示“已删除”。

4.根据权利要求3的控制器(10)，其中

所述控制器控制单元(28)进一步从所述转译表删除这样的物理地址和对应于该物理地址的逻辑地址，其中该物理地址指示其FAT信息已被更新为指示“已删除”的页。

5.根据权利要求2的控制器(110)，其中

当在所述块中的任何一个块中所包含的所有页中的每一个页通过对应的一条FAT信息而指示为“已删除”或“无效”时，所述控制器控制单元(128)进一步从所述转译表删除这样的物理地址和分别对应于这些物理地址的逻辑地址，其中这些物理地址分别指示包含在所述块中的所述页。

6.根据权利要求1至5中的任何一项的控制器(10；110)，其中

所述控制器控制单元(28；128)从所述主机设备(2)接收指示数据的读取的读取指令，并且当所述转译表不包括与所述读取指令中所指示的逻辑地址对应的物理地址时，或者当由所述物理地址指示的页的对应的一条FAT信息指示“已删除”或“无效”时，所述控制器控制单元(28；128)向所述主机设备(2)返回选自空数据、在由预定物理地址所指示的页中所存储的数据以及预定值中的至少一种。

7.根据权利要求1至5中的任何一项的控制器(10；110)，其中

所述控制器控制单元(28；128)从所述主机设备(2)接收指示数据的读取的读取指令，并且当所述转译表不包括与所述读取指令中所指示的逻辑地址对应的物理地址时，或者当由所述物理地址指示的页的对应的一条FAT信息指示“已删除”或“无效”时，所述控制器控制单元(28；128)产生随机数并向所述主机设备(2)返回所产生的随机数。