[发明专利]存储系统

权利要求书

1.一种存储系统，其特征在于，具备：

非易失性半导体存储器，其具有多个作为数据删除单位的块；和

控制器，其具有在对上述非易失性半导体存储器进行写入时从上述非易失性半导体存储器选择需要数目的不包含有效数据的自由块的块选择部和对上述选择的自由块进行写入的写入控制部；

上述块选择部具备：

列表部，其将上述非易失性半导体存储器所包含的自由块用可并行工作的块的集合单位分类为多个自由块管理列表；

第1自由块选择部，其按通常优先度取得自由块时，从存在比第1阈值多的自由块数的上述自由块管理列表取得自由块；和

第2自由块选择部，其按高优先度取得自由块时，从存在比第1阈值多的上述自由块数的自由块管理列表和不存在比第1阈值多的自由块数的上述自由块管理列表取得自由块。

2.根据权利要求1所述的存储系统，其特征在于，

上述第1自由块选择部在向上述非易失性半导体存储器写入在规定的逻辑地址范围内有效数据比规定比例少的低密度数据时工作，

上述第2自由块选择部在向上述非易失性半导体存储器写入在规定的逻辑地址范围内有效数据比规定比例多的高密度数据时工作。

3.根据权利要求2所述的存储系统，其特征在于，

上述各自由块管理列表以与一个以上的上述块相对应的逻辑块单位管理上述自由块。

4.根据权利要求3所述的存储系统，其特征在于，

还具备缓存存储器，

上述控制器具有将上述非易失性半导体存储器的存储区域以上述逻辑块单位分配为第1和第2管理存储区域的管理部，

上述写入控制部进行将写入上述缓存存储器的扇区单位的多个数据作为第1管理单位的数据向上述第1管理存储区域转移的第1转移和将写入上述缓存存储器的扇区单位的多个数据作为上述第1管理单位的2以上自然数倍大小的第2管理单位的数据向上述第2管理存储区域转移的第2转移，

上述写入控制部在进行第1转移时，向由上述第1自由块选择部取得的自由块写入上述低密度数据，在进行第2转移时，向由上述第2自由块选择部取得的自由块写入上述高密度数据。

5.根据权利要求4所述的存储系统，其特征在于，

上述非易失性半导体存储器具有多个由多个存储芯片构成的信道并行工作要素，各存储芯片分割为可并行工作的多个层面，各层面具有多个上述块，并行驱动的各信道并行工作要素内的多个存储芯片跨越多个信道并行工作要素而被分割为各个共有就绪/忙碌信号的多个存储体，

上述块选择部根据与从上述并行驱动的多个信道并行工作要素选择的多个块相对应的逻辑块，管理自由块，

上述写入控制部控制上述层面、存储体或信道并行工作要素的并行工作，

上述多个自由块管理列表根据持有同一存储体编号、同一芯片编号、同一层面编号的上述逻辑块分类。

6.根据权利要求1所述的存储系统，其特征在于，

上述多个自由块管理列表，在可并行工作的上述块的集合单位的组存在制约的场合，在上述第1或第2自由块选择部从多个自由块管理列表按照规定的顺序规则依次取得自由块时，不可与该自由块管理列表并行工作的自由块管理列表，与可与该自由块管理列表并行工作的自由块管理列表相比，关于上述顺序规则，配置得离该自由块管理列表更远。

7.根据权利要求1所述的存储系统，其特征在于，

还具备保持上述第1阈值的预备块信息存储部，上述第1阈值是上述多个自由块管理列表中作为预备块确保的自由块数，

上述第1自由块选择部以不从自由块数比上述预备块信息存储部保持的第1阈值少的上述自由块管理列表取得上述自由块的方式工作，

上述第2自由块选择部从自由块数比上述预备块信息存储部保持的第1阈值少的上述自由块管理列表和自由块数在上述预备块信息存储部保持的第1阈值以上的上述自由块管理列表取得上述自由块。

8.根据权利要求7所述的存储系统，其特征在于，

上述预备块信息存储部保持的上述第1阈值根据各自由块管理列表所包含的不良块数，由自由块管理列表单位可变地设定。

9.根据权利要求1所述的存储系统，其特征在于，

上述第1和第2自由块选择部从上述多个自由块管理列表取得自由块，以确保上述写入控制部请求的自由块数。