存储器系统的制作方法 1.docx

存储器系统的制作方法
专利名称：存储器系统的制作方法
技术领域：
概括地说，这里描述的实施例涉及包括非易失性半导体存储器的存储器系统。
背景技术：
作为在计算机中使用的外部存储设备，使用非易失性半导体存储器的固态驱动器 (SSD)示意图；图5是示出根据每个实施例的数据写入处理的实例的流程图；图6是示出排序规则的示意图；图7是示出存储体-芯片-面配置的示意图；图8是示出能够进行并行写入的空闲块的选择处理的实例的流程图；图9是示出始终共同使用多个
物理块的实例的示意图；图IOA和IOB是示出以预定周期执行地址的写入的实例的示意图；图11是示出根据第二实施例的排序规则生成方法的示意性流程图；图12A至12C是示出排列小周期并生成新排列规则的实例的示意图13A和1 是示出根据第二实施例以预定周期的地址的写入的实例的示意图；图14是示出当面的数目较大时根据第二实施例的排序规则的实例的示意图；图15是示出存储体-芯片-面配置的排序规则的实例的示意图；图16A至16C是示出使用二进制随机数序列计算排序规则的实例的示意图；图17是示出第三实施例的第一方法的跳过排序规则的处理的实例的流程图；图18是示出跳过第三实施例的第一方法的排序规则的实例的示意图；图19是示出第三实施例的第二方法的跳过排序规则的处理的实例的流程图；图20A和20B是示出跳过第三实施例的第二方法的排序规则的实例的示意图；图21A和21B是示出跳过第三实施例的第二方法的排序规则的另一实例的示意图；以及图22是示出根据第三实施例的修改的排序规则的实例的示意图。
具体实施例方式一般地，根据一个实施例，一种存储器系统，包括非易失性存储器、管理单元、排序规则保持单元、位置信息存储单元、列表选择单元、块选择单元、写入单元、和更新单元。 所述非易失性存储器包括多个存储区域，每个存储区域包括多个块，每个块是数据擦除的单位。所述非易失性存储器被配置为能够对于不同存储区域中包括的块进行并行写入。所述管理单元保持对于每个存储区域的空闲块列表，所述空闲块列表指示作为没有存储有效数据的块的空闲块。所述排序规则保持单元保持排序规则，所述排序规则是用于确定所述空闲块列表的排序的信息。所述位置信息存储单元存储位置信息，所述位置信息指示在所述排序规则中空闲块列表的位置。所述列表选择单元选择与所述位置信息指示的位置相应的空闲块列表。所述块选择单元从所述列表选择单元选择的空闲块列表选择空闲块。所述写入单元在所述块选择单元选择的空闲块中写入数据。所述更新单元在所述列表选择单元选择空闲块列表之后，用指示随后选择的空闲块列表的位置的位置信息来更新在所述位置信息存储单元中存储的位置信息。〈每个实施例共同的配置〉以下，将参照附图详细描述存储器系统的实施例。然而，本发明不限于所述实施例。图1示出可应用根据每个实施例的存储器系统的计算机200的实例的外观。图1中示例出的计算机200是所谓的便携式计算机，其被配置为便携式的小尺寸和轻重量。计算机 200包括主体201和显示单元202。显示单元202包括显示外壳203和存储在显示外壳203 中的显示设备204。主体201包括机壳205、键盘206、和触摸板207，其对应于定点设备。在机壳205 中，存储主电路板、光盘驱动器(ODD)单元、卡槽、和固态驱动器(SSD) 100。主电路板安装有计算机200的主要组件，例如中央处理单元(CPU)、只读存储器(ROM)、和随机存取存储器 (RAM)。OOD单元执行光盘(例如压缩盘(⑶)或数字通用盘(DVD))上的数据读取/写入操作。卡槽被设置为与机壳205的外围壁临近。在外围壁上，设置有面向卡槽的开口 208。用户可通过开口 208将增加的设备从机壳205插入至卡槽中。SSD 100是使用可写非易失性半导体存储器的存储设备。SSD 100可以在计算机200中安装SDD以存储操作系统(OS)或各种程序的状态下使用，而并非安装在传统硬盘驱动器(HDD)。然而，不限于此，SSD 100可在SSD插入至计算机200中包括的卡槽中的状态下用作增加的设备。图2示出可应用于每个实施例的SSD 100的实例的配置。图示地，SSD100具有控制单元130、接口单元120、缓冲存储器121、和非易失性存储器单元122。控制单元130、接口单元120、缓冲存储器121、和非易失性存储器单元122被配置为连接至信号线，例如总线 110，并且彼此交换数据。接口单元120与主机装置通信。在上述图1和2的实例中，连接计算机200作为主机装置。以下，将计算机200描述为主机装置。接口单元120从主机装置200接收读取、 写入或闪存命令，并向控制单元130通知命令的接收。接口单元120根据来自控制单元130 的指令与主机装置200交换数据。缓冲存储器121包括