具有快速且预防不当操作功效的快闪记忆体演算法及其控制系统技术方案

本发明专利技术是有关于一种快闪记忆体演算法，尤指一种可具有可快速建表且预防不正常断电所衍生资料错乱的快闪记忆体演算法及其控制系统，其主要是在记忆体的一资料实体区块分页中储存有逻辑区块位址和与其相对应实体区块位址值资料的连结关系映射表资料，并由一ＥＣＣ资料予以保护，而在电脑主机正常开机时，由控制装置而将映射表资料直接转载登录于该控制装置的一暂存器内以兹控制装置读取，其映射表的建立是立即且快速，系统不仅无需经由扫描程序即可快速建构映射表而节省开机时间及作业程序，且若因为系统被不正常操作下所带来的映射表错误时，亦可由回溯上一笔映射表而使系统连结恢复正常。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术是有关于一种快闪记忆体演算法，尤指一种可具有可快速建表且预防不正常断电所衍生资料错乱的快闪记忆体演算法及其控制系统。
技术介绍
资讯产业发展一日千里，受CPU速度愈来愈快及IA产品兴起的影响，高速传输的资料储存装置(记忆体)亦将扮演极为重要的角色。而在各种资料储存装置中，由于快闪记忆体具有非挥发性及易于更改资料存取的特性而广受使用者期待。按，如图1A所示，为一般资料储存系统的构造示意图；至少一个资料储存装置(如Smart Media记忆卡、Memory Stick记忆卡等各种快闪记忆体)11～19主要是由一控制装置20而与一电脑主机29连接(当然，该控制装置20亦可内建于电脑主机29的一子系统中)，该控制装置20内包括有一微处理器25，其可由一符合PCMCIA、IDE、ATA、MMC、SD、Compact Flash或其组合式规格协定的主机界面控制器24而与电脑主机29相互连接，而微处理器25的一端则可经由一储存控制逻辑电路26以连线于该资料储存装置11～19；微处理器25亦可连接一暂存区控制器22，该暂存区控制器22可控制电脑主机29欲存取资料暂存于一资料储存区21中(第一暂存器211、第二暂存器213及第N暂存器219)。另外，一ECC逻辑电路23则分别连线于微处理器25、暂存器控制器22及储存控制逻辑电路26，其受控于微处理器25而对欲存取的资料磁区给予相对应的错误更正码ECC资料。又，微处理器25可连接一搜索列表(Lookup Table)255，该搜索列表255可用以记载逻辑区块位址(L0～Lm+1)和与其相对应的各资料储存装置11的所有实体区块位址资料值(PDA)。请参阅图1B，搜寻列表255所使用的记忆体，如随机存取记忆体(RAM)主要是以字元(WORD)为存取单位，而被分割成复数个字元住址(逻辑区块位址)L0、L1、...、Lm、Lm+1、...，每一逻辑区块位址内包含有一记录着相对影到记忆体实体区块位址资料值PBA(B3、B2、...、Bm+1、Bm、...)。快闪记忆体11主要是以区块(block)为存取单位而分被割成复数个实体区块位址B0～Bn，每一实体区块位址B0～BX的实体区块内(Data0～Datan)皆包含有复数个区块分页，而每一分页相当于主机端的一个最小储存单元磁区(sector)，每一分页后又可加设有一记录区块内各相对应分页的错误更正码栏ECC(E0～En；error-correctingcode)、及记录相对应逻辑区块(L2、L3、L1..、Lm+1)的逻辑区块位址栏LBA，其中搜寻列表255的PDA栏与记忆体11的LBA栏内为相对应关系，例如记忆体资料实体区块B0内所储存资料Data0的逻辑位址资料值是指向搜寻列表255中的磁区L2，所以在其LBA栏中即登录为L2(此资料即使断电后亦将储存而不消失)，而搜寻列表255的磁区L2的PBA栏即登录指向为B0(此资料在断电后即予消失)，如实线双箭头所示，依此类推，如图1B所示。当系统开机时，搜索列表255的PBA栏是不存在，微处理器25将扫描快闪记忆体11～19的各实体区块位址及区块逻辑位址资料值LBA，并按照逻辑区块位址把相对应关系填入搜索列表255的实体区块位址栏PBA中，由此以建立完整的搜索列表255。惟，此种扫描再建立搜索列表的作业方式，不仅不方便且浪费作业时间。又，由于快闪记忆体11的构造使然，其抹除或存取资料时是以区块伍为单位，因此当有实体区块修正变更时(如B2)，必须把欲更改区块B2内原本已储存的资料Data2先转存于一可用但尚未储存有资料之一乾净实体区块(Bm+1)中，并在此实体区块Bm+1后的LBA栏中登录逻辑位址L1，之后并将欲更改区块B2内资料Data2抹除成为一乾净区块或记录不使用。惟，若当乾净区块(如Bm+1)已完成资料转存及填入逻辑位址资料值程序，但欲更改区块B2在尚未完成抹除动作时，发生如突然断电或当机等不正常关机状况，而于重新开机且微处理器25再次进行扫描各记忆体11各实体区块逻辑位址资料程序时，将可能发生有两个资料区块B2及Bm+1皆登录逻辑区块住址值为L1并指向同一个相对应搜寻列表255位址(如虚线双箭头所示)，或者可能出现有些区块并无连接的情况，如此不仅容易造成资料的错误连结，甚至形成资料的毁损。因此如何使用另一种更新颖的快闪记忆体映射表及其建构方法，不仅于系统开机时可直接且快速的建立映射表，且又可预防各种突发或断电等不正常操作状况，以确保资料连结的准确性，长久以来一直是使用者殷切盼望及本专利技术欲行解决的困难点所在，而本专利技术人基于多年从事于资讯产制品研究、开发、及销售的实务经验，乃思及改良的意念，穷其个人的专业知识，经多方设计、探讨，并经无数次试作样品及改良后，终能创出本专利技术一种具有快速且预防不当操作功效的快闪记忆体演算法及其控制系统。
技术实现思路
本专利技术的主要目的在于提供一种具有快速且预防不当操作功效的快闪记忆体演算法及其控制系统，其主要是利用一实体区块的分页储存映射表资料，而于系统开机时直接从区块分页中转载于一暂存器里快速切换，而无需微处理器利用扫描程式对各记忆体实体区块进行逻辑位址资料扫描，因此不仅可简化微处理器的作业时间，且亦可大幅节省作业时间者。本专利技术的次要目的在于提供一种具有快速且预防不当操作功效的快闪记忆体演算法及其控制系统，其记忆体实体区块分页中可记载映射表资料，由此可避免因为不正常操作下而造成资料不正常连结的遗憾。本专利技术的又一目的在于提供一种具有快速且预防不当操作功效的快闪记忆体演算法及其控制系统，其映射表资料可由一组ECC资料的保护，以提高其资料的正确性。本专利技术的又一目的在于提供一种具有快速且预防不当操作功效的快闪记忆体演算法及其控制系统，其可将所有的记忆体区块数量依照暂存器或区块分页记忆体容量而分割成复数个分段区，每一分段区皆有一相对应的暂存器映射表以建立资料映射关系，当有区块资料变动时仅会影响到相关的映射表资料，因此可有效减少映射表的更动作业时间，并可有效降低资料错误连结状况发生者。本专利技术的又一目的在于提供一种具有快速且预防不当操作功效的快闪记忆体演算法及其控制系统，可将所有的实体区块划分为复数个分区，以使映射表的大小降低到刚好一个磁区(256Words)，以便此映射表亦可被当为一般资料而存入快闪记忆体内，因此可大幅节省登录区块实体位址资料的记忆体容量，且可适用于连结多个快闪记忆体的储存系统中。本专利技术的目的是这样实现的一种快闪记忆体的控制系统，其主要是由一控制装置分别连接于一电脑主机及至少一快闪记忆体，该控制装置内设有复数个暂存器，而部分暂存器可用以载入逻辑区块位址和与其相对应的实体区块住址资料值的映射表资料，此映射表资料可储存于一快闪记忆体的部分实体区块中。该快闪记忆体中的实体区块数量为配合暂存器的储存容量而可被分段成复数个分区族群。每一个分区族群皆具有一对应的分页映射表资料，而分页映射表资料可储存于相对应的记忆体实体区块分页中。该映射表的储存容量是可选择256bytes及512bytes的其中之一。一映射表所能映射的记忆体实体区块数量是可选择128及256的其中之一。该映射表中的一个字元数可登录而映射一相对应的记忆体区块。该可登录映射表本文档来自技高网...

【技术保护点】
一种快闪记忆体的控制系统，其主要是由一控制装置分别连接于一电脑主机及至少一快闪记忆体，其特征在于，该控制装置内设有复数个暂存器，而部分暂存器可用以载入逻辑区块位址和与其相对应的实体区块住址资料值的映射表资料，此映射表资料可储存于一快闪记忆体的部分实体区块中。

【技术特征摘要】

【专利技术属性】
技术研发人员：赖振楠，张耀泽，王国鸿，林传生，
申请(专利权)人：太和科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]