NAND型快闪存储器磁盘装置及检测逻辑位址的方法制造方法及图纸

本发明专利技术是揭露一种ＮＡＮＤ型快闪存储器磁盘装置及检测逻辑位址的方法，其是在系统开机时先在随机存取存储器内复制建立一部分且反向的实体／逻辑位址对映表，并利用由计数器及比较器等硬件组成的存储器磁盘装置的作用，依序搜寻在随机存取存储器中的部分实体／逻辑位址对映表，直至得到相对于实体位址的逻辑位址为止。因此，本发明专利技术可在速度与空间上取得一有效的平衡点，使本发明专利技术能在保持处理速度快的前提下，不会占有太多的空间。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术是有关一种NAND(反及闸)型快闪存储器磁盘装置及检测逻辑位址的方法。而在快闪存储器中是以多个byte组成的区块(block)为单位进行资料储存及读取的使用，每一个可供资料存取的区块都具有一实体位址(PhysicalAddress)，以代表在快闪存储器空间顺序，如静态随机存取存储器(SRAM)中实体存储器的地址，同时每一区块记录磁盘机档案作业系统(File System)所标示的逻辑位址(Logical Address)，如附图说明图1(a)所示，且每一实体位址各具有一相对应的逻辑位址；然而，在快闪机制中，由于档案作业系统存取资料所需的实体位址及逻辑位址(Logical Address)为非线性的对应关系，无法直接由实体位址推知逻辑位址的所在，习知通常有二种方式来得到相对应的逻辑位址。第一种方式为在系统开机时先建立一逻辑/实体位址对映表，其是记录逻辑位址和实体位址之间对映关系的表格，并设计有多个SRAM来储存记录该位址对映表，如图1所示，在建立位址对映表时，以逻辑位址的排列顺序为主，而将相对应的实体地址填入表格的内容中，由于原逻辑位址是呈不规则排列，因此必须从头到尾排序一次，才能够建立一个如图1(b)所示的位址对映表，并将此对映表储存在SRAM中，此种正向实体/逻辑位址对映表既使只想建立一部分以达到节省SRAM时，仍须快闪存储器内的逻辑位址内容从头到尾搜寻并排序。当系统在存取资料时会先提供一个待查逻辑位址，并利用软件搜寻在SRAM中的位址对映表，进而快速得到相对于该逻辑位址的实体位址。此种利用位址对映表搜寻逻辑位址的方式虽然具有位址转换时间短、处理速度快的优点，但却需要大量的SRAM来记录所有的位址对应关系，所占有的空间面积相当大；且因目前皆将不同IC功能同时整合在一单一系统晶片中，SRAM数目为固定的，无法依需求而随时增加SRAM的数目，造成使用上的限制。另一种由逻辑位址推知实体位址的方式是无SRAM的设计，亦无需建立任何位址对映表，仅需要利用软件程序在每次要寻找实体位址所对应的逻辑位址时，在存储器中从头开始搜寻，直至搜寻到所需的逻辑位址为止。此种方式是无SRAM的设计，所以不占空间，但因各次要寻找逻辑位址时都必须从头开始搜寻，搜寻时间慢，使得存储器存取资料的速度相当慢。本专利技术的上述技术问题是由如下技术方案来实现的。一种NAND型快闪存储器磁盘装置，其特征是在系统开机时先将实体位址与其相对应逻辑位址的关系，直接复制建立一部分实体/逻辑位址对映表，以利用该快闪存储器磁盘装置搜寻待查的逻辑位址，该快闪存储器磁盘装置包括 一计数器，持续发送一位址信号；一随机存取存储器，其内是记录有该部分实体/逻辑位址对映表，该随机存取存储器是根据该位址信号而在该部分实体/逻辑位址对映表中得到一相对的逻辑位址信号，并将其传送出去；以及一比较器，用以接收该逻辑位址信号及一待查逻辑位址并比较，直至该二逻辑位址为相同，即得到该待查逻辑位址及其相对的实体地址，令计数器停止运作。除上述必要技术特征外，在具体实施过程中，还可补充如下
技术实现思路
其中在该随机存取存储器内的部分实体/逻辑位址对映表中无载有所需的逻辑位址时，则再继续复制建立另一部分实体/逻辑位址对映表。其中该随机存取存储器是静态随机存取存储器。其中该待查逻辑位址是由电脑系统所发出的。本专利技术还提供一种用于NAND型快闪存储器磁盘装置的检测逻辑位址的方法，其特征是包括下列步骤在系统开机时先将实体位址与其相对应逻辑位址的关系，直接复制建立一部分实体/逻辑位址对映表，并将其储存在一随机存取存储器中；当系统传送一待查逻辑位址至一比较器时，先利用一计数器发送一位址信号至该随机存取存储器；该随机存取存储器是根据该位址信号而在该部分实体/逻辑位址对映表中得到一相对的逻辑位址信号，并将其传送至该比较器；以及该比较器比对该逻辑位址信号及待查逻辑位址是否相同，直至该二逻辑位址相同为止，即令计数器停止运作，如此即可得到该待查逻辑位址及其相对的实体地址。本专利技术的检测逻辑位址的方法，除上述必要技术特征外，在具体实施过程中，还可补充如下
技术实现思路
其中在该随机存取存储器内的部分实体/逻辑位址对映表中无载有所需的逻辑位址时，则再继续复制建立另一部分实体/逻辑位址对映表。其中该随机存取存储器是为静态随机存取存储器。本专利技术是在系统开机时，先将实体位址与其相对应逻辑位址的关系，直接复制建立一反向的部分实体/逻辑位址对映表，并将其储存在静态随机存取存储器中，由于本专利技术建立的是反向的部分实体/逻辑位址对映表，根本不须从头到尾排序，只须要直接拷贝部分快闪记忆的逻辑位址内容即可。当系统主机在存取资料时会先提供一个待查逻辑位址给一比较器，此时，一计数器发送一位址信号至该静态随机存取存储器，使其根据位址信号在内建的部分实体/逻辑位址对映表中取得一相对的逻辑位址信号，并将其传送至比较器，比较器将此逻辑位址信号与系统所提供的格查逻辑位址比较，直至该二逻辑位址为相同，即令计数器停止运作。本专利技术的优点在于1、上述两种物理位址/逻辑位址转换方式中，取得一有效的平衡点，使本专利技术同时兼顾速度与空间上的问题，以有效的提高资料存取的性能。2、利用硬件的计算配合使用少量的随机存取存储器，以便在不增加太多空间的前提下，同时提高半导体磁盘装置的处理速度。以下藉由具体实施例配合附图详加说明，当更容易了解本专利技术的目的、
技术实现思路
、特点及其所达成的功效。图2(a)及图2(b)分别为存储器中实体位址与逻辑位址的关系示意图，以及利用本专利技术所建立的部分实体/逻辑位址对映表。图3为本专利技术的半导体逻辑装置示意图。图4为本专利技术检测逻辑位址的流程图。在快闪存储器中进行资料储存及读取的使用时，每一个可供资料存取的区块都具有一实体位址，以代表在存储器中实际的实体存储器的地址，如图2(a)所示，每一区块各具有一实体地址及其相对应的逻辑位址，且实体位址及逻辑位址为非线性的对应关系。在系统开机进行初始化时，即会先根据图2(a)的关系表先复制建立一部分的反向位址对映表，请同时参考图2(b)所示，在建立此反向位址对映表时，以实体位址的排列顺序为主，而将相对应的实体地址复制至表格的内容中，以便将该关系图表的实体位址及其逻辑位址的相对关系直接复制成为一实体/逻辑位址对映表，无须如同习知般必须先从头到尾读一次才能够建立一个位址对映表。在完成此实体/逻辑对映表之后，即将其储存在静态随机存取存储器(SRAM)内，提供系统随时搜寻待查逻辑位址。在系统开机时，先将实体位址与其相对应逻辑位址的关系，依系统SRAM的大小，直接复制建立一如图2(b)所示的部分实体/逻辑位址对映表，并将此部分实体/逻辑位址对映表储存在静态随机存取存储器中。当系统主机在存取资料时会先提供一个待查逻辑位址给一比较器(comparator)14，请参阅图3所示，此时，一计数器(counter)10会依序发送一位址信号至该静态随机存取存储器12，以根据位址信号在静态随机存取存储器12内建的部分实体/逻辑位址对映表中取得一相对的逻辑位址信号，并将其传送至比较器14。当比较器14接收到静态随机存取存储器12所产生的逻辑位址信号时，比较器14将此逻辑位址信号与系统所提供的待查逻辑位址比较，若比较结果显示该二逻本文档来自技高网...

【技术保护点】
一种ＮＡＮＤ型快闪存储器磁盘装置，其特征是：在系统开机时先将实体位址与其相对应逻辑位址的关系，直接复制建立一部分实体／逻辑位址对映表，以利用该快闪存储器磁盘装置搜寻待查的逻辑位址，该快闪存储器磁盘装置包括：一计数器，持续发送一位址信号； 一随机存取存储器，其内是记录有该部分实体／逻辑位址对映表，该随机存取存储器是根据该位址信号而在该部分实体／逻辑位址对映表中得到一相对的逻辑位址信号，并将其传送出去；以及一比较器，用以接收该逻辑位址信号及一待查逻辑位址并比较，直至该二 逻辑位址为相同，即得到该待查逻辑位址及其相对的实体地址，令计数器停止运作。

【技术特征摘要】
1.一种NAND型快闪存储器磁盘装置，其特征是在系统开机时先将实体位址与其相对应逻辑位址的关系，直接复制建立一部分实体/逻辑位址对映表，以利用该快闪存储器磁盘装置搜寻待查的逻辑位址，该快闪存储器磁盘装置包括一计数器，持续发送一位址信号；一随机存取存储器，其内是记录有该部分实体/逻辑位址对映表，该随机存取存储器是根据该位址信号而在该部分实体/逻辑位址对映表中得到一相对的逻辑位址信号，并将其传送出去；以及一比较器，用以接收该逻辑位址信号及一待查逻辑位址并比较，直至该二逻辑位址为相同，即得到该待查逻辑位址及其相对的实体地址，令计数器停止运作。2.根据权利要求1所述的NAND型快闪存储器磁盘装置，其特征是其中在该随机存取存储器内的部分实体/逻辑位址对映表中无载有所需的逻辑位址时，则再继续复制建立另一部分实体/逻辑位址对映表。3.根据权利要求1所述的NAND型快闪存储器磁盘装置，其特征是其中该随机存取存储器是静态随机存取存储器。4.根据权利要求1所述的NAND型快闪存储器...

【专利技术属性】
技术研发人员：林晋贤，
申请(专利权)人：笙泉科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]