[发明专利]半导体存储器控制装置

权利要求书

1.一种半导体存储器控制装置，其在半导体存储器芯片中写入被请求写入的具有由信息处理设备使用的指定的逻辑地址的主机写数据，其中

所述主机写数据包括预定单位的一个或多个第一数据的段，

物理地址是指示所述第一数据在所述半导体存储器芯片内的存储位置的信息，

第一表被存储在第一存储器中，

第二表被存储在第二存储器中，

第三表被存储在第三存储器中，所述第三存储器是非易失性存储器并包括各自指示出每段所述第一数据在所述半导体存储器芯片内的存储位置的物理地址，

所述第二表是所述第三表的子集并包括各自指示出每段所述第一数据在所述半导体存储器芯片内的存储位置的物理地址，

所述第一表包括指定第二表表目的信息或指定第三表表目的信息，并且

所述半导体存储器控制装置包括：

接收单元，其被配置为接收所述主机写数据；

控制单元，其被配置为将每段所述第一数据写入在所述半导体存储器芯片的存储区内的已从其中擦除了数据的存储区中的没有数据被写入的存储位置中；以及

记录单元，其被配置为将所述第一表记录到所述第一存储器中且将所述第二表记录到所述第二存储器中，或者将所述第一表记录到所述第一存储器中且将所述第三表记录到所述第三存储器中。

2.根据权利要求1的半导体存储器控制装置，其中当所述控制单元将所述第一数据写入到所述半导体存储器芯片中时，所述记录单元将其物理地址记录到其中存储所述第二表的存储区中，并且，如果满足预定条件，所述记录单元将包括在所述第二表中的物理地址记录到其中存储所述第三表的存储区中。

3.根据权利要求2的半导体存储器控制装置，其中如果满足所述预定条件，则当所述记录单元将包括在所述第二表中的物理地址记录到其中存储所述第三表的存储区中时，所述记录单元使所述物理地址与已被存储在其中存储所述第三表的存储区内的其中记录所述物理地址的第一存储区中的另一物理地址合并，以便将已被合并的物理地址记录到所述第一存储区中。

4.根据权利要求1的半导体存储器控制装置，其中

所述第一表包括第一指定信息或第二指定信息，所述第一指定信息指定在其中存储所述第二表的存储区内的其中存储所述物理地址的每个存储区，所述第二指定信息指定在其中存储所述第三表的存储区内的其中存储所述物理地址的每个存储区，并且

当接收到具有由所述信息处理设备指定的第一逻辑地址的所述主机写数据且所述第一表已包括所述第二指定信息时，所述记录单元将存储在由所述第二指定信息指定的存储区中的物理地址记录到其中存储所述第二表的存储区中，并将指定其中存储所述物理地址的存储区的所述第一指定信息记录到其中存储所述第一表的存储区中。

5.根据权利要求1的半导体存储器控制装置，其中所述记录单元通过将所述物理地址写入到在其中存储所述第三表的存储区内的已从其中擦除了数据的存储区中的没有数据被写入的存储位置中而将所述物理地址记录到其中存储所述第三表的存储区中。

6.根据权利要求5的半导体存储器控制装置，其中所述记录单元通过将第二物理地址写入到在其中存储所述第三表的存储区内的已从其中擦除了数据的新存储区中而进一步进行垃圾收集，所述第二物理地址已被存储在这样的存储区中，该这样的存储区未被与包括在所述第一表中的信息相关联的所述第二指定信息指定。

7.根据权利要求1的半导体存储器控制装置，其中所述第三表被存储在所述半导体存储器芯片中。