不需使用冗余栏位的非挥发记忆储存系统及其写入方法技术方案

本发明专利技术是有关一种不需使用冗余栏位的非挥发记忆储存系统及其写入方法，其是将待写入的资料先行写入暂存器中，再以解码后所得到的逻辑写入目的地址中的ＭＣＦ值的部分内容作为实体写入地址，并以ＭＣＦ的部分内容来判断实体写入地址对应的区块有无资料，若对应的区块内存在资料则由替代表中取出一新的置换区块，最后再将暂存器内的至少一笔资料写入置换区块。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术是关于一种非挥发记忆储存系统及其写入方法，尤指一种不需使用冗余栏位(redundancy)的非挥发记忆储存系统及其写入方法。又，对快闪存储器写入资料，通常是以快闪存储器的内部的复数个区块作为写入单元。而在每一个区块中，一般以最后数个比特组作为冗余栏位(redundancy)，以记录该区块的写入资料状态及其他区块资讯。此将使得每次在写入资料前必须检查写入目标区块的冗余栏位，而增加写入时间，且冗余栏位占据了每一写入区块有限的空间，使得写入区块的可用空间变小。专利技术人爰因于此，本于积极专利技术的精神，亟思一种新的以解决上述问题的“”，几经研究实验终至完成此项嘉患世人的专利技术。依据本专利技术的一特色，本专利技术一种不需使用冗余栏位的非挥发记忆储存系统，其特征在于，主要包括至少一非挥发性存储器，具有复数个区块，其中至少一区块用以储存一系统管理表，该系统管理表包括复数个映射控制栏位表，每一MCF表还包括复数个映射控制栏位；以及一暂存器，用以暂存至少一笔欲写入该至少一非挥发性存储器的目标资料，该暂存器包括一暂存MCF表，该暂存MCF表包括该系统管理表的至少一MCF值；其中，该主机发出一写入指令来写入至少一笔目标资料至该至少一非挥发性存储器，该写入指令是包括一目标MCF序号，并依据该目标MCF序号对应该暂存MCF表的目标MCF值写入该至少一非挥发性存储器。其中每一个映射控制栏位表更包括一表单性质、一映射控制栏位表旗标、一映射控制栏位表序号、一映射控制栏位群序号、至少一其他资讯、以及复数个置换区块地址。其中每一个映射控制栏位还包括一待写入资料单元状态、一映射装置序号、以及一映射实体区块地址。其中该暂存器还包括一暂存映射控制栏位索引表，以供该目标MCF表号对应的MCF值不存在该暂存MCF表时，则透过该暂存映射控制栏位索引表与该等映射控制栏位群序号，直接寻找该系统管理表中包含该目标MCF值的MCF表，并载入该MCF表至该暂存MCF表。如该目标MCF的映射实体区块地址所对应的至少一区块没有资料存在，则将已写入该暂存器的至少一笔目标资料写入该至少一区块，否则透过至少一置换区块地址取出至少一置换区块，并将已写入该暂存器的至少一笔目标资料写入该至少一置换区块，且对该至少一置换区块的地址与该目标MCF的MPBA进行互相更新。其中是以该更新的至少一置换区块地址更新系统管理表，并利用复数个设定值注记更新的MCF表的映射控制栏位表旗标，且以该复数个设定值作为优先权判断。当该复数个设定值包含一第一设定值、一第二设定值、及一第三设定值，则该第一设定值小于该第二设定值，该第二设定值小于该第三设定值，该第三设定值小于该第一设定值。如该目标MCF值于该系统管理表中的MTF为该第一设定值，则对该更新的MCF值的MPF注记为该第二设定值。其中该MDN用以使对应的MCF直接对应至一非挥发性存储器。其中，每一个MCF中更包含一待写入资料单元状态、一映射控制栏位优先权旗标、一映射控制栏位序号、及一映射实体区块地址，且该暂存器还包括一置换表，该置换表具有复数个该至少一非挥发性存储器的置换区块地址。当该目标MCF序号对应的MCF值不存在该暂存MCF表，则由该系统管理表载入包含该目标MCF值的至少一个MCF值至该暂存MCF表。其中，如该目标MCF的映射实体区块地址所对应的至少一区块没有资料存在，则将已写入该暂存器的至少一笔目标资料写入该至少一区块，否则由该置换表取出至少一置换区块，并将该已写入该暂存器的至少一笔目标资料写入该至少一置换区块，继而对该至少一置换区块的地址与该目标MCF的MPBA进行互相更新。以该更新的至少一置换区块地址更新系统管理表，并利用复数个设定值注记更新的MCF表的映射控制栏位优先权旗标，且以该复数个设定值作为优先权判断。其中，是以该目标MCF的待写入资料单元状态的值作为该映射实体区块地址对应的至少一区块的写入资讯状态。本专利技术一种不需使用冗余栏位的非挥发性记忆储存系统的写入方法，是供一主机写入资料至一储存系统，该储存系统包含一暂存器与至少一非挥发性存储器，该至少一非挥发性存储器具有复数个区块，其中至少一区块用以储存一系统管理表，该系统管理表包括复数个映射控制栏位表，每一映射控制栏位表还包括复数个映射控制栏位、一映射控制栏位表旗标、一映射控制栏位表序号、一映射控制栏位群序号、以及复数个置换区块地址，每一个MCF中还包括一映射实体区块地址；该暂存器具有一暂存MCF表，该暂存MCF表具有该系统管理表的至少一MCF值，其特征在于，该写入方法主要包括如下述步骤(A)对该主机发出的写入指令进行解码，以解译出该写入指令对应的逻辑写入目的地址，该逻辑写入目的地址包括一目标MCF的映射控制栏位序号(B)将该写入指令欲写入的目标资料写入该暂存器(C)如该目标MCF值不存在该暂存MCF表，则透过该暂存映射控制栏位索引表与该等映射控制栏位群序号，直接寻找该系统管理表中包含该目标MCF值的至少一MCF表，并载入该至少一个MCF表至该暂存MCF表；(D)以该目标MCF值的MPBA作为该非挥发性存储器的实体写入地址(E)如该实体写入地址对应的至少一区块没有资料存在，则将已写入该暂存器的目标资料写入该实体写入地址对应的至少一区块以及(F)如该实体写入地址对应的至少一区块已有资料存在，则透过至少一置换区块地址取出至少一置换区块，并将该已写入该暂存器的目标资料写入该至少一置换区块，且以该至少一置换区块的地址更新该暂存MCF表。其中于步骤(F)中，是先将该实体写入地址对应的至少一区块的资料写入该暂存器，再将已写入暂存器的目标资料写入该至少一置换区块。其中还包含一步骤(G)，是以该至少一置换区块地址更新该系统管理表中的一MCF，并对包含该更新的MCF的MCF表中的MTF予以注记。其中该目标区块属性栏位还包括一待写入资料单元状态，该待写入资料单元状态是作为该映射实体区块地址对应的至少一区块的写入资讯状态由于本专利技术构造及方法新颖，能提供产业上利用，且确有增进功效，故依法申请专利技术专利。图2a是本专利技术的第一种映射控制栏位表。图2b是本专利技术的第一种映射控制栏位的资料格式。图2c是本专利技术的暂存映射控制栏位索引表示意图。图3是本专利技术的第二种映射控制栏位表及其映射控制栏位的资料格式。图4是本专利技术的写入流程图。图5是本专利技术第一实施例的写入示意图。图6是本专利技术第二实施例的写入示意图。图7是本专利技术第二实施例的取出置换区块动作示意图。具体实施例方式附图说明图1是显示本专利技术的系统架构图，主要由主机端1与储存系统2所构成。其中，主机端1可为任何具有微处理器或控制器的电脑装置或可携装置，例如为一笔记型电脑或个人数字助理(PDA)装置。储存系统2具有一暂存器3与一非挥发性存储器模组4。暂存器3是分为二个主要集合区段A与B，每一集合区段包括复数个区段(sector)31，于本实施例中，一个集合区段较佳为包含四个区段31。在暂存器3中还包含一暂存映射控制栏位(Mapping Control Field，MCF)表32与一延伸表30，该延伸表30可以为置换表33(swaptable)或暂存MCF索引表34。暂存器3可为任何存储装置，于本实施例中，暂存器3较佳为一随机动态存取存储器(RAM)。非挥发性存储器模本文档来自技高网...

【技术保护点】
一种不需使用冗余栏位的非挥发记忆储存系统，其特征在于，主要包括：至少一非挥发性存储器，具有复数个区块，其中至少一区块用以储存一系统管理表，该系统管理表包括复数个映射控制栏位表，每一ＭＣＦ表还包括复数个映射控制栏位；以及一暂存器，用以 暂存至少一笔欲写入该至少一非挥发性存储器的目标资料，该暂存器包括一暂存ＭＣＦ表，该暂存ＭＣＦ表包括该系统管理表的至少一ＭＣＦ值；其中，该主机发出一写入指令来写入至少一笔目标资料至该至少一非挥发性存储器，该写入指令是包括一目标ＭＣＦ序号， 并依据该目标ＭＣＦ序号对应该暂存ＭＣＦ表的目标ＭＣＦ值写入该至少一非挥发性存储器。

【技术特征摘要】
1.一种不需使用冗余栏位的非挥发记忆储存系统，其特征在于，主要包括至少一非挥发性存储器，具有复数个区块，其中至少一区块用以储存一系统管理表，该系统管理表包括复数个映射控制栏位表，每一MCF表还包括复数个映射控制栏位；以及一暂存器，用以暂存至少一笔欲写入该至少一非挥发性存储器的目标资料，该暂存器包括一暂存MCF表，该暂存MCF表包括该系统管理表的至少一MCF值；其中，该主机发出一写入指令来写入至少一笔目标资料至该至少一非挥发性存储器，该写入指令是包括一目标MCF序号，并依据该目标MCF序号对应该暂存MCF表的目标MCF值写入该至少一非挥发性存储器。2.如权利要求1所述的不需使用冗余栏位的非挥发记忆储存系统，其特征在于，其中每一个映射控制栏位表更包括一表单性质、一映射控制栏位表旗标、一映射控制栏位表序号、一映射控制栏位群序号、至少一其他资讯、以及复数个置换区块地址。3.如权利要求1所述的不需使用冗余栏位的非挥发记忆储存系统，其特征在于，其中每一个映射控制栏位还包括一待写入资料单元状态、一映射装置序号、以及一映射实体区块地址。4.如权利要求2所述的不需使用冗余栏位的非挥发记忆储存系统，其特征在于，其中该暂存器还包括一暂存映射控制栏位索引表，以供该目标MCF表号对应的MCF值不存在该暂存MCF表时，则透过该暂存映射控制栏位索引表与该等映射控制栏位群序号，直接寻找该系统管理表中包含该目标MCF值的MCF表，并载入该MCF表至该暂存MCF表。5.如权利要求2所述的不需使用冗余栏位的非挥发记忆储存系统，其特征在于，如该目标MCF的映射实体区块地址所对应的至少一区块没有资料存在，则将已写入该暂存器的至少一笔目标资料写入该至少一区块，否则透过至少一置换区块地址取出至少一置换区块，并将已写入该暂存器的至少一笔目标资料写入该至少一置换区块，且对该至少一置换区块的地址与该目标MCF的MPBA进行互相更新。6.如权利要求5所述的不需使用冗余栏位的非挥发记忆储存系统，其特征在于，其中是以该更新的至少一置换区块地址更新系统管理表，并利用复数个设定值注记更新的MCF表的映射控制栏位表旗标，且以该复数个设定值作为优先权判断。7.如权利要求6所述的不需使用冗余栏位的非挥发记忆储存系统，其特征在于，当该复数个设定值包含一第一设定值、一第二设定值、及一第三设定值，则该第一设定值小于该第二设定值，该第二设定值小于该第三设定值，该第三设定值小于该第一设定值。8.如权利要求7所述的不需使用冗余栏位的非挥发记忆储存系统，其特征在于，如该目标MCF值于该系统管理表中的MTF为该第一设定值，则对该更新的MCF值的MPF注记为该第二设定值。9，如权利要求2所述的不需使用冗余栏位的非挥发记忆储存系统，其特征在于，其中该MDN用以使对应的MCF直接对应至一非挥发性存储器。10.如权利要求1所述的不需使用冗余栏位的非挥发记忆储存系统，其特征在于，其中，每一个MCF中更包含一待写入资料单元状态、一映射控制栏位优先权旗标、一映射控制栏位序号、及一映射实体区块地址，且该暂存器还包括一置换表，该置换表具有复数个该至少一非挥发性存储器的置换区块地址。11，如权利要求10所述的不需使用冗余栏位的非挥发记忆储存系统，其特征在于，当该目标MCF序号对应的MCF值不存在该暂存MCF表，则由...

【专利技术属性】
技术研发人员：林忠义，薛博仁，余金龙，
申请(专利权)人：希旺科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]