检测快闪存储器逻辑位址的方法技术

本发明专利技术是揭露一种检测快闪存储器逻辑位址的方法，其特征是：在系统开机时先在随机存取存储器内建立一个以区域为单位的等比例缩减逻辑／实体位址对映表，先利用此位址对映表得到对映于逻辑位址的实体区域，在依序搜寻实体区域内的每一区块，直至得到相对的实体位址为止。因此，本发明专利技术可在速度与空间上取得一有效的平衡点，使本发明专利技术能在保持处理速度快的前提下，不会占有太多的空间。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术是有关一种检测快闪存储器的逻辑位址的方法。而在快闪存储器中是以多个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的设计，所以不占空间，但因各次要寻找逻辑位址时都必须从头开始搜寻，搜寻时间慢，使得存储器存取资料的速度相当慢。本专利技术的上述技术问题是由如下技术方案来实现的。一种，其特征是包括下列步骤先将快闪存储器中的多区块设定为一区域，以区域为单位，在系统开机时先将区域位址与其相对应逻辑位址的关系，建立一等比例缩减位址对映表，并将其储存在一随机存取存储器中；当系统传送一待查逻辑位址至该随机存取存储器，该随机存取存储器是根据该待查逻辑位址而在该位址对映表中得到一相对的实体区域位址；以及搜寻该实体区域内的每一区块，直至取得相对于该待查逻辑位址的实体位址为止。除上述必要技术特征外，在具体实施过程中，还可补充如下
技术实现思路
其中该随机存取存储器是为静态随机存取存储器。其中在该快闪存储器内写入或更新资料时，是将新资料限制在同一个区域内。若该区域内无足够的空间，则将该区域内的原有资料连同新资料全部复制至另一区域内。其中该区域是由2n个区块组成。其中该n值是至少为6。其中该等比例缩减位址对映表是为一逻辑区域位址/实体位址对映表。本专利技术是先将快闪存储器中的多区块设定为一区域，以区域为单位，在系统开机时先将实体区域位址与其相对应逻辑位址的关系，建立一等比例缩减位址对映表，并将其储存在一随机存取存储器中；当系统在存取资料时会先提供一待查逻辑位址至该随机存取存储器，以根据该待查逻辑位址而在该位址对映表中得到一相对的实体区域位址，进而搜寻该实体区域内的每一区块，直至取得相对于该待查逻辑位址的实体位址为止。本专利技术的优点在于1、以区域(zone)为单位，先建立一等比例缩减(Scaled Factor)的逻辑/实体位址对映表，并通过该逻辑/实体位址对映表得到区域位址，进而搜寻到相对于实体位址的逻辑位址，以便在有效的投资下，达到速度的提高。2、利用可调整式的随机存取存储器，以便在不增加太多空间的前提下，同时提高半导体磁盘装置的处理速度。以下藉由具体实施例配合附图详加说明，当更容易了解本专利技术的目的、
技术实现思路
、特点及其所达成的功效。图2(a)及图2(b)分别为存储器中实体区域与逻辑位址的关系示意图以及利用本专利技术所建立的等比例缩减逻辑/实体位址对映表。图3为本专利技术于开放系统进行磁区重组程序的示意图。图4为本专利技术检测逻辑位址的架构示意图。图5为本专利技术检测逻辑位址的流程图。在快闪存储器中进行资料储存及读取的使用时，每一个可供资料存取的区块都具有一实体位址，以代表在存储器中实际的实体存储器的地址，本专利技术是将N个区域设定为一个区域，每一区域各具有一实体区域地址及其相对应的逻辑位址，如图2(a)所示，且实体区域及逻辑位址为非线性的对应关系。在系统开机进行初始化时，即会先根据图2(a)的关系表先复制建立一等比例缩减(Scaled Factor)的逻辑/实体位址对映表，请同时参考图2(b)所示，在完成此逻辑/实体位址对映表之后，即将其储存在静态随机存取存储器(SRAM)内，提供系统随时搜寻待查逻辑位址。由于此位址对应表是以区域为单位所建立的，使该等比例缩减逻辑/实体位址对映表并不需要占用太多的储存空间，所以可减少使用静态随机存取存储器的数目。其中，上述由N个区域所组成的区域，该N值是为2n，换言之，该区域是由2n个区块组成，较佳者，该n值是至少为6。在系统开机时，若系统为一开放系统，分抽取式快闪存储器磁片，由于可能被其他系统存取过，其逻辑/实体位址的对应可能为不规则分布，此时需要启动磁区重组程序，请参阅图3所示，将逻辑位址相近似的磁区搬入同一区域(zone)，例如磁区10-19为同一区域Zone0，磁区40-49为区域Zone1，磁区30-39则同为区域Zonek，将逻辑位址相近似的磁区搬入同一区域，则如图所示将磁区12及13搬入区域Zone0，将磁区40及45搬入区域Zone1，将磁区30搬入区域Zonek；日后即使此抽取式快闪存储器磁片，被移至其他系统存取，由于逻辑/实体位址原本就不须任何规则，故可以保持相容性。若系统为封闭系统(快闪存储器固定在系统内)，一开始就是以本专利技术的方法，则可省略此重组程序。接着，系统会先将实体区域位址与其相对应逻辑位址的关系，依系统SRAM的大小，直接建立一如图2(b)所示的等比例缩减的逻辑/实体位址对映表，并将此实体/逻辑位址对映表储存在静态随机存取存储器中。当系统主机在存取资料时会先提供一个待查逻辑位址10，请参阅图4所示，此时，根据待查逻辑位址的部分资讯10在静态随机存取存储器内建的逻辑/实体位址对映表12中取得一相对的实体区域14，例如Zone0。接着，在得到该实体区域14之后，搜寻该Zone0的实体区域14内的每一区块，直至取得相对于该待查逻辑位址的实体位址为止。另外，本专利技术在该快闪存储器内写入或更新资料时，是将新资料限制在同一个区域内；若该区域内无足够的储存空间，则必需将该区域内的原有资料连同新资料全部复制至另一区域内，以符合均匀读写的原则。至此，本专利技术的精神已说明完毕，以下特以一具体范例配合流程图来加强说明上述快闪存储器搜寻过程，并使熟习此项技术者将可参酌此范例的本文档来自技高网...

【技术保护点】
一种检测快闪存储器逻辑位址的方法，其特征是包括下列步骤：先将快闪存储器中的多区块设定为一区域，以区域为单位，在系统开机时先将区域位址与其相对应逻辑位址的关系，建立一等比例缩减位址对映表，并将其储存在一随机存取存储器中；当系统传送一待查逻 辑位址至该随机存取存储器，该随机存取存储器是根据该待查逻辑位址而在该位址对映表中得到一相对的实体区域位址；以及搜寻该实体区域内的每一区块，直至取得相对于该待查逻辑位址的实体位址为止。

【技术特征摘要】
1.一种检测快闪存储器逻辑位址的方法，其特征是包括下列步骤先将快闪存储器中的多区块设定为一区域，以区域为单位，在系统开机时先将区域位址与其相对应逻辑位址的关系，建立一等比例缩减位址对映表，并将其储存在一随机存取存储器中；当系统传送一待查逻辑位址至该随机存取存储器，该随机存取存储器是根据该待查逻辑位址而在该位址对映表中得到一相对的实体区域位址；以及搜寻该实体区域内的每一区块，直至取得相对于该待查逻辑位址的实体位址为止。2.根据权利要求1所述的检测快闪存储器逻辑位址的方法，其特征是其中该随机存取存储器是为静态随机存取存储器。3.根据权利要求1所述...

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