一种建立逻辑块与物理块映射关系的方法及系统的制作方法
【专利摘要】本发明实施例提供一种建立逻辑块与物理块映射关系的方法及系统，物理块包括多个物理页，所述逻辑块包括多个扇区，且一个物理块包括的物理页的数量与一个逻辑块包括的扇区的数量均为正整数n；所述方法包括以下步骤：查找出逻辑块中首个非空白的扇区为第k扇区；将第k扇区对应物理块的第0物理页；根据第k扇区的逻辑块内扇区编号k的数值得到映射公式；根据所述映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页上；k为小于n的非负整数。
【专利说明】一种建立逻辑块与物理块映射关系的方法及系统
【技术领域】
[0001]本发明涉及数据存储【技术领域】，特别涉及一种建立逻辑块与物理块映射关系的方法及系统。
【背景技术】
[0002]NAND是目前阶段性能较出色的一种闪存方案，其特点是功耗低、重量轻、读写性能好；目前广泛的应用于闪存盘和存储卡。NAND芯片作为存储介质包含了多个物理块，每个物理块又包含多个物理页。因为NAND芯片的物理块与物理页的擦写次数都是有限的，由此而衍生的写平衡算法成为了延长NAND芯片使用寿命的重要技术手段。而写平衡算法通常都基于文件系统中虚拟层面的逻辑块或扇区与NAND芯片实际的物理块或物理页的映射关系来展开。
[0003]在申请号为201010229936.3的专利中，公开了一种NAND写平衡处理方法；大体思路如下:该方法中一个逻辑块对应两个物理块；所述的物理块中，一个与逻辑块一一映射，另一个与逻辑块随机映射。与逻辑块一一映射的物理块被称为数据块，与逻辑块随机映射的物理块被称为缓冲块；数据在写入时首先写入到缓冲块中，写入完成后通过一定的机制将旧数据块中各页数据及缓冲块中随机映射的各页数据按照一一映射的规则整合写入到一个新的数据块。
[0004]所述物理块包括多个物理页，所述逻辑块包括多个扇区，一般而言一个物理块中的物理页数量等于一个逻辑块中的扇区数量，每个物理页均对应着一个扇区。数据块中各个物理页保存的数据即是逻辑块各扇区呈现的数据，数据块与逻辑块之间的一一映射关系可以描述为:每个物理页按照顺序对应一个扇区的映射。一一映射一般意味着某个写入过程已经完结，也可以认为一一映射是逻辑块稳定状态下的一种映射关系。
[0005]一般而言对于按照一一映射记录数据的物理块而言，其首个物理页必然对应逻辑块的首个扇区。但实际上，在文件系统中逻辑块未必每个扇区均有数据呈现，可能出现某些扇区空白的情况。如果一个扇区空白，那么其对应的物理页也必然是空白的。但是矛盾在于，逻辑块的首个扇区空白将造成物理块的首个物理页空白，在NAND芯片当中，对于物理块的管理均以物理块的首个物理页为准，物理块的首个物理页空白在NAND中属于异常状况。所以在逻辑块首次通过与物理块建立一一映射而呈现数据的时候，如果其首个扇区空白，则必将产生一个无效的物理块作为数据块。
[0006]在现有技术中，解决这种异常状况主要有两种方式:
[0007]—为，人为的填补物理块的首个物理页，并使其对应逻辑块的首个扇区。另一为，额外选取一个空白物理块作为新物理块，并将新物理块的首个物理页对应逻辑块的首个扇区，再将之前产生的无效数据块其他物理页中的数据整理至新物理块中。
[0008]但是，上述两种方法均增加了额外的写入操作，使得逻辑块与物理块建立一一映射的过程相对繁琐，而且多余的写入操作缩短了 NAND芯片的使用寿命。
【发明内容】
[0009]有鉴于此，本发明的目的在于提供一种建立逻辑块与物理块映射关系的方法及系统，在逻辑块首扇区空白的情况下，实现不进行额外写入操作的同时完成逻辑块与物理块有效的一一映射。
[0010]为实现上述目的，有如下技术方案:
[0011]一种建立逻辑块与物理块映射关系的方法，物理块包括多个物理页，所述逻辑块包括多个扇区，且一个物理块包括的物理页的数量与一个逻辑块包括的扇区的数量均为正整数η ;所述方法包括以下步骤:
[0012]查找出逻辑块中首个非空白的扇区为第k扇区；将第k扇区对应物理块的第O物理页；
[0013]根据第k扇区的逻辑块内扇区编号k的数值得到映射公式；
[0014]根据所述映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页上；
[0015]k为小于η的非负整数。
[0016]所述根据第k扇区的逻辑块内扇区编号k的数值得到映射公式具体为:
[0017]按照线性映射 的规则设定映射公式。
[0018]所述映射公式具体为:
[0019]当第k扇区对应第O物理页且k ? O,则对于第k扇区以外的第x扇区,对应的物理页在物理块中的编号y根据下列公式计算得到；
[0020]当 k < X < n，则 y=x_k ；
[0021]当O ≤ X < k，则 y=x+n-k ；
[0022]X、y均为小于η的非负整数。
[0023]所述映射公式具体为:
[0024]当第k扇区对应第O物理页且k=0，则对于第k扇区以外的第X扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；
[0025]y=x ；
[0026]X、y均为小于η的非负整数。
[0027]所述根据所述映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页上具体为:
[0028]将第k扇区以外任意扇区的逻辑块内扇区编号代入映射公式，计算出该扇区对应的物理页在物理块中的编号；
[0029]通过第k扇区以外任意扇区对应的物理页在物理块中的编号，找到相应的物理页；
[0030]将第k扇区以外任意扇区对应到相应的物理页。
[0031]一种建立逻辑块与物理块映射关系的系统，物理块包括多个物理页，所述逻辑块包括多个扇区，且一个物理块包括的物理页的数量与一个逻辑块包括的扇区的数量均为正整数η;所述系统具体包括:
[0032]映射模块，用于查找出逻辑块中首个非空白的扇区为第k扇区；将第k扇区对应物理块的第O物理页；并根据映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页上；
[0033]计算模块，用于根据第k扇区的逻辑块内扇区编号k的数值得到映射公式；
[0034]k为小于η的非负整数。
[0035]所述根据第k扇区的逻辑块内扇区编号k的数值得到映射公式具体为:
[0036]按照线性映射的规则设定映射公式。
[0037]所述映射公式具体为:
[0038]当第k扇区对应第O物理页且k古0，则对于第k扇区以外的第X扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；
[0039]当k < X < n，则 y=x_k ；
[0040]当O ≤ X < k，则 y=x+n_k ；
[0041]x、y均为小于η的非负整数。
[0042]所述映射公式具体为:
[0043]当第k扇区对应第O物理页且k=0，则对于第k扇区以外的第X扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；
[0044]y=x ；
[0045]X、y均为小于η的非负整数。
[0046]所述映射模块具体包括:
[0047]查找单元，用于查找出逻辑块中首个非空白的扇区为第k扇区；
[0048]编号代入单元，用于将第k扇区以外任意扇区的逻辑块内扇区编号代入映射公式，计算出该扇区对应的物理页在物理块中的编号；
[0049]物理页单元，用于通过第k扇区以外任意扇区对应的物理页在物理块中的编号，找到相应的物理页；
[0050]对应建立单元，用于将第k扇区对应物理块的第O物理页；并将第k扇区以外任意扇区对应到相应的物理页。
[0051]通过以上技术方案可知，本发明存在的有益效果是:通过以逻辑块的首个非空白扇区对应物理块的首个物理页，并通过制定映射公式计算其他扇区与物理页的对应关系，在不限于首扇区对应首物理页的情况下实现了逻辑块与物理块的一一映射；从而在不增加额外写入操作的前提下避免了物理块的首个物理页的空白；不仅完善了逻辑块首次通过与物理块建立一一映射而呈现数据的过程，也最大程度的减少了 NAND芯片的写入操作，延长了 NAND芯片的使用寿命。
【专利附图】
【附图说明】
[0052]为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0053]图1为现有技术中--映射的示意图；
[0054]图2为本发明实施例所述方法流程图；
[0055]图3为本发明实施例所述线性映射的示意图；[0056]图4为本发明实施例所述系统结构示意图。
【具体实施方式】
[0057]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0058]本发明提供的逻辑块与物理块映射关系的方法，主要应用于NAND芯片当中。所述的逻辑块及扇区为文件系统在逻辑上虚拟构建的存储单元；而所述物理块及物理页为实际的存储介质，存储介质中保存的数据通过映射关系反映到虚拟的逻辑块或扇区上，而建立逻辑块与物理块的映射关系，也就是将物理块中的物理页对应到逻辑块中的扇区。所述的逻辑块呈现数据必须通过与物理块建立线性映射的关系，与逻辑块线性映射的物理块被称为数据块，数据块中各个物理页保存的数据即是逻辑块各扇区呈现的数据。而所述线性映射也就是数据块中各物理页按照顺序对应逻辑块中各个扇区。
[0059]为了便于对本发明所述方法进行解释和说明，此处首先对于现有技术中的线性映射方式进行简要的解释和说明。现有技术中，逻辑块与物理块之间的映射关系属于线性映射的一种特殊的形式，被称为一一映射。一一映射也就是满足扇区在逻辑块内编号等于该物理页在物理块中编号的映射关系。参见图1所示，为一一映射的示意图。图1中假定一个物理块包括4个物理页，一个逻辑块包括4个扇区。图1中四个方框分别代表物理块中4个物理页，按照从左至右的顺序分别是第O页、第I页、第2页和第3页。图中每个物理页上的标号代表该物理页对应的扇区，图1中即第O页对应第O扇区，第I页对应第I扇区，依此类推。
[0060]参见图2所示，为本发明所述建立逻辑块与物理块映射关系的方法的一个具体的实施例。本实施例中，针对逻辑块首次通过与物理块建立线性映射而呈现数据的时候，逻辑块的首个扇区空白将造成物理块的首个物理页空白的异常情况，采取了直接将逻辑块内首个非空白的扇区对应物理块的首个物理页(即第O物理页)的技术方案，所述方法具体如下:
[0061]本实施例所述方法中，物理块包括多个物理页，所述逻辑块包括多个扇区，且一个物理块包括的物理页的数量与一个逻辑块包括的扇区的数量均为正整数η ;所述方法包括以下步骤；
[0062]步骤201、查找出逻辑块中首个非空白的扇区为第k扇区；将第k扇区对应物理块的第O物理页；
[0063]在现有技术中，如果要在逻辑块与物理块之间建立线性映射的关系，逻辑块中首个扇区必然对应物理块中首个物理页。以至于对于任意一对相对应的扇区与物理页之间，均满足该扇区在逻辑块内编号等于该物理页在物理块中编号。
[0064]但为了避免物理块首个物理页空白的情况出现，本实施例中不再固定的以逻辑块的首个扇区对应物理块的首个物理页，而是以逻辑块中首个非空白的扇区对应物理块的首个物理页，即第O物理页。这样便保证了物理块的首个物理页必然不是空白，避免了无效的物理块作为数据块的情况发生。逻辑块中首个非空白的扇区可能是逻辑块的首个扇区，即第O扇区，也可能是其他扇区。本实施例中将其称为第k扇区，k为小于η的非负整数。
[0065]需要说明的是，按照传统的对于物理页或扇区编号的规则，首个扇区或者物理页的编号均为数字0，那么在扇区或物理页数量为η的情况下，扇区或物理页的编号范围为O至n-Ι区间的任意整数；也就是说，最后一个扇区或物理页的编号为n-Ι而并非是η。
[0066]步骤202、根据第k扇区的逻辑块内扇区编号k的数值得到映射公式；
[0067]由于本实施例中改变了逻辑块首个扇区对应物理块首个物理页的设置，所以本实施例中对应的扇区与物理页之间，不一定总是满足扇区在逻辑块内编号等于该物理页在物理块中编号。为了在这种情况下建立逻辑块与物理块之间线性映射的关系，必须重新制定除了第k扇区之外其他扇区与物理页的对应规则，以保证物理块中各物理页始终按照顺序对应逻辑块中各个扇区。
[0068]本实施例中，制定除了第k扇区之外其他扇区与物理页的对应规则包括k=0和k古O两种具体情况。
[0069]首先，针对k古O的情况进行具体的说明。按照线性映射的规则，在逻辑块内的扇区数量与物理块内的物理页数量均为η的前提下；当第k扇区对应第O物理页，则必然第k+Ι扇区应该对应第I物理页，第k+2扇区应该对应第2物理页，依此类推，可得第n-Ι扇区应该对应第η-k-l物理页。至此，顺序在第k扇区之后的各个扇区均找到了其应该对应的物理页，而顺序第k扇区之前的各个扇区以及顺序在第η-k-l物理页之后的各个物理页还未确定相互之间的对应关系。
[0070]常规情况下，第n-Ι扇区原本已经是逻辑块的最后一个扇区，但本实施例中在此将逻辑块的首个扇区即第O扇区放置在第n-Ι扇区之后与与物理页进行对应。也就是说，当第n-Ι扇区对应第η-k-l物理页，则第O扇区应该对应第n-k物理页。若按照顺序第O扇区与第k扇区之间还存在一系列其他扇区，则仍然依次排列在第O扇区之后，并且同样按照顺序来对应后续的各个物理页。也就是，第I扇区应该对应第η-k+l物理页，第2扇区应该对应第n-k+2物理页，依此类推，可得第k-Ι扇区应该对应第n-Ι物理页。
[0071]至此，逻辑块中每个扇区均按照顺序找到了其应该对应的物理页，逻辑块各扇区与物理块各物理页之间形成了完整的相互对应的规律。每个扇区均存在理论上应该与其对应的物理页，只需将每个扇区与所述理论上应该与其对应的物理页实际的建立对应关系，即完成了逻辑块与物理块的线性映射。为更加简便直观的表述上述的对应规律，本实施例中制定的映射公式。所述映射公式具体为:
[0072]当第k扇区对应第O物理页且k O,则对于第k扇区以外的第x扇区,对应的物理页在物理块中的编号y根据下列公式计算得到；
[0073]当k < X < n，则 y=x_k ；
[0074]当O ≤ X < k，则 y=x+n-k ；
[0075]X、y均为小于η的非负整数。
[0076]根据上述映射公式，只需要已知逻辑块内任意一个扇区的扇区编号，即可推算出该扇区对应的物理页在物理块中的编号，从而获悉其理论上应该与那个物理页对应。
[0077]k=0的情况属于本实施例中的特殊情况，即表明逻辑块的首个扇区即第O扇区就是非空白扇区，所以可以直接将逻辑块内首个扇区对应物理块的首个物理页。该情况下，线性映射的具体方式与现有技术中的一一映射完全一致。也就是任意一对相对应的扇区与物理页之间，均满足该扇区在逻辑块内编号等于该物理页在物理块中编号。k=0情况下的映射公式可表示为:
[0078]当第k扇区对应第O物理页且k=0，则对于第k扇区以外的第X扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；
[0079]y=x ；
[0080]X、y均为小于η的非负整数。
[0081]步骤203、根据所述映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页；
[0082]本步骤即为实际建立扇区与物理块对应关系，完成逻辑块与物理块线性映射的过程。从步骤202中已经可知，通过映射公式即可获悉理论上每个扇区应该对应的物理页。所以只需按照映射公式计算的结果将各物理页对应到相应的扇区上，也就实现了逻辑块与物理块的线性映射。本实施例中，线性映射不再限于逻辑块的首个扇区必然对应物理块的首个物理页，避免了首个物理页出现空白的情况，而且不增加额外的写入操作。
[0083]具体的，所述根据所述映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页上的步骤可以详细的描述为以下:
[0084]步骤231、将第k扇区以外任意扇区的逻辑块内扇区编号代入映射公式，计算出该扇区对应的物理页在物理块中的编号；
[0085]步骤232、通过第k扇区以外任意扇区对应的物理页在物理块中的编号，找到相应的物理页；
[0086]步骤233、将第k扇区以外任意扇区对应到相应的物理页。
[0087]参见图3所示,为本实施例中所述线性映射的示意图。图3中为n=4且k=2情况下，线性映射的具体情况。图3中四个方框分别代表物理块中4个物理页，按照从左至右的顺序分别是第O页、第I页、第2页和第3页。图中每个物理页上的标号代表该物理页对应的扇区。本实施例中k等于2，也就是首个非空白扇区为逻辑块内的第2扇区，则将第2扇区对应到物理块的第O物理页。
[0088]再将n=4且k=2代入上述的映射公式，计算得到第O扇区对应第2物理页，第I扇区对应第3物理页，第3扇区对应第I物理页。按照上述计算结果建立逻辑块与物理块的线性映射关系，即如图3所示。
[0089]本实施例存在的有益效果是，通过以逻辑块的首个非空白扇区对应物理块的首个物理页，并通过制定映射公式计算其他扇区与物理页的对应关系，在不限于首扇区对应首物理页的情况下实现了逻辑块与物理块的一一映射；从而在不增加额外写入操作的前提下避免了物理块的首个物理页的空白；不仅完善了逻辑块首次通过与物理块建立一一映射而呈现数据的过程，也最大程度的减少了 NAND芯片的写入操作，延长了 NAND芯片的使用寿命O
[0090]参见图4所示，为本发明所述建立逻辑块与物理块映射关系的系统的一个具体实施例。本实施例中，所述系统为对应图2所示实施例中所述方法而存在的虚拟系统,二者技术方案本质上完全一致。具体的，本实施例中物理块包括多个物理页，所述逻辑块包括多个扇区，且一个物理块包括的物理页的数量与一个逻辑块包括的扇区的数量均为正整数η;所述系统具体包括:[0091]映射模块，用于查找出逻辑块中首个非空白的扇区为第k扇区；将第k扇区对应物理块的第O物理页；并根据映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页上；
[0092]计算模块，用于根据第k扇区的逻辑块内扇区编号k的数值得到映射公式；
[0093]k为小于η的非负整数。
[0094]所述根据第k扇区的逻辑块内扇区编号k的数值得到映射公式具体为:
[0095]按照线性映射的规则设定映射公式。
[0096]所述映射公式具体为:
[0097]当第k扇区对应第O物理页且k ? O,则对于第k扇区以外的第x扇区,对应的物理页在物理块中的编号y根据下列公式计算得到；
[0098]当 k < X < n，则 y=x_k ；
[0099]当O ≤X < k，则 y=x+n_k ；
[0100]X、y均为小于η的非负整数。
[0101]当第k扇区对应第O物理页且k=0，则对于第k扇区以外的第X扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；
[0102]y=x ；
[0103]X、y均为小于η的非负整数。
[0104]所述映射模块具体包括:
[0105]查找单元，用于查找出逻辑块中首个非空白的扇区为第k扇区；
[0106]编号代入单元，用于将第k扇区以外任意扇区的逻辑块内扇区编号代入映射公式，计算出该扇区对应的物理页在物理块中的编号；
[0107]物理页单元，用于通过第k扇区以外任意扇区对应的物理页在物理块中的编号，找到相应的物理页；
[0108]对应建立单元，用于将第k扇区对应物理块的第O物理页；并将第k扇区以外任意扇区对应到相应的物理页。
[0109]相应的，本实施例所述系统实现的有益效果是:通过以逻辑块的首个非空白扇区对应物理块的首个物理页，并通过制定映射公式计算其他扇区与物理页的对应关系，在不限于首扇区对应首物理页的情况下实现了逻辑块与物理块的一一映射；从而在不增加额外写入操作的前提下避免了物理块的首个物理页的空白；不仅完善了逻辑块首次通过与物理块建立一一映射而呈现数据的过程，也最大程度的减少了 NAND芯片的写入操作，延长了NAND芯片的使用寿命。
[0110]以上所述仅是本发明的优选实施方式，应当指出，对于本【技术领域】的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
【权利要求】
1.一种建立逻辑块与物理块映射关系的方法，其特征在于，物理块包括多个物理页，所述逻辑块包括多个扇区，且一个物理块包括的物理页的数量与一个逻辑块包括的扇区的数量均为正整数η ;所述方法包括以下步骤: 查找出逻辑块中首个非空白的扇区为第k扇区；将第k扇区对应物理块的第O物理页； 根据第k扇区的逻辑块内扇区编号k的数值得到映射公式； 根据所述映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页上； k为小于η的非负整数。
2.根据权利要求1所述方法，其特征在于，所述根据第k扇区的逻辑块内扇区编号k的数值得到映射公式具体为: 按照线性映射的规则设定映射公式。
3.根据权利要求2所述方法，其特征在于，所述映射公式具体为: 当第k扇区对应第O物理页且k古O，则对于第k扇区以外的第X扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；
当 k < X < η,贝[I y=x-k ；
当 O ≤ X < k，则 y=x+n-k ； X、Y均为小于η的非负整数。
4.根据权利要求2所述方法，其特征在于，所述映射公式具体为: 当第k扇区对应第O物理页且k=0，则对于第k扇区以外的第X扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；y=x ； X、y均为小于η的非负整数。
5.根据权利要求1所述方法，其特征在于，所述根据所述映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页上具体为: 将第k扇区以外任意扇区的逻辑块内扇区编号代入映射公式，计算出该扇区对应的物理页在物理块中的编号； 通过第k扇区以外任意扇区对应的物理页在物理块中的编号，找到相应的物理页； 将第k扇区以外任意扇区对应到相应的物理页。
6.一种建立逻辑块与物理块映射关系的系统，其特征在于，物理块包括多个物理页，所述逻辑块包括多个扇区，且一个物理块包括的物理页的数量与一个逻辑块包括的扇区的数量均为正整数η ;所述系统具体包括: 映射模块，用于查找出逻辑块中首个非空白的扇区为第k扇区；将第k扇区对应物理块的第O物理页；并根据映射公式将逻辑块中第k扇区以外的其他各扇区对应到物理块中相应的物理页上； 计算模块，用于根据第k扇区的逻辑块内扇区编号k的数值得到映射公式； k为小于η的非负整数。
7.根据权利要求5所述系统，其特征在于，所述根据第k扇区的逻辑块内扇区编号k的数值得到映射公式具体为: 按照线性映射的规则设定映射公式。
8.根据权利要求6所述系统，其特征在于，所述映射公式具体为: 当第k扇区对应第O物理页且k古O，则对于第k扇区以外的第X扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；
当 k < X < η,贝[I y=x-k ；
当 O ≤ X < k，则 y=x+n-k ； X、Y均为小于η的非负整数。
9.根据权利要求5所述系统，其特征在于，所述映射公式具体为: 当第k扇区对应第O物理页且k=0，则对于第k扇区以外的第X扇区，对应的物理页在物理块中的编号y根据下列公式计算得到；y=x ； X、y均为小于η的非负整数。
10.根据权利要求5所述系统，其特征在于，所述映射模块具体包括: 查找单元，用于查找出逻辑块中首个非空白的扇区为第k扇区； 编号代入单元，用于将第k扇区以外任意扇区的逻辑块内扇区编号代入映射公式，计算出该扇区对应的物理页在物理块中的编号； 物理页单元，用于通过第k扇区以外任意扇区对应的物理页在物理块中的编号，找到相应的物理页； 对应建立单元，用于将第k扇区对应物理块的第O物理页；并将第k扇区以外任意扇区对应到相应的物理页。
【文档编号】G06F12/06GK103995783SQ201310054963
【公开日】2014年8月20日 申请日期:2013年2月20日 优先权日:2013年2月20日
【发明者】李晓辉, 胡胜发 申请人:安凯(广州)微电子技术有限公司