CN111857571A - 固态硬盘物理块地址分配方法、装置、设备和存储介质 - Google Patents
固态硬盘物理块地址分配方法、装置、设备和存储介质 Download PDFInfo
- Publication number
- CN111857571A CN111857571A CN202010537087.1A CN202010537087A CN111857571A CN 111857571 A CN111857571 A CN 111857571A CN 202010537087 A CN202010537087 A CN 202010537087A CN 111857571 A CN111857571 A CN 111857571A
- Authority
- CN
- China
- Prior art keywords
- physical block
- effective physical
- block address
- address
- cache region
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 239000007787 solid Substances 0.000 title claims abstract description 28
- 238000004590 computer program Methods 0.000 claims description 13
- 229920001485 poly(butyl acrylate) polymer Polymers 0.000 description 19
- 230000006870 function Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
- G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
一种固态硬盘物理块地址分配方法、装置、设备及存储介质。所述方法包括：获取超级块的奇偶校验数据和坏块表，并根据所述奇偶校验数据和所述坏块表确定起始存储页的有效物理块地址；为所述起始存储页的有效物理块地址分配缓存区；依次接收数据写入请求，并将所述缓存区中有效物理块地址依次分配给每个数据写入请求；若起始存储页的有效物理块地址已全部分配完，则更新缓存区中的有效物理块地址；将更新后的缓存区中的有效物理块地址依次分配给后续数据写入请求。本发明的方案避免了反复使用奇偶校验数据和坏块表是来确定有效和无效物理块地址，减少了地址分配的时间，节省了计算资源，具有较高的分配效率。
Description
技术领域
本发明涉及数据存储技术领域，尤其涉及一种固态硬盘物理块地址分配方法、装置、设备及存储介质。
背景技术
固态硬盘写数据的过程是将数据先通过直接内存访问的方式将主机中的数据搬移到DDR的写缓冲区中(Write Buffer)中，当DDR的写缓冲区数据量达到写入NAND条件时会将DDR的写缓冲区中的数据写入到NAND中，而写入到NAND中的每个数据都要用到物理块地址(Physical Block Address，以下简称PBA)，物理块地址在数据写入请求到来时就需分配，而固态硬盘的超级块(Super Block)用于大量的PBA，在这些大量的PBA中有有效的也有无效的，仅有效PBA能用来分配给写入的数据。
现有技术方案获取有效PBA的方式是每获取一个有效PBA都要频繁的使用奇偶校验数据(Parity)和坏块表来确定有效PBA和无效PBA，因此需要频繁的跳过那些无效PBA，当需要跳过的无效PBA越多时，获取一个有效无效PBA的时间就越长，造成了不必要的资源浪费。
发明内容
有鉴于此，有必要针对以上技术问题，提出一种固态硬盘物理块地址分配方法、装置、设备及存储介质。
根据本发明的一方面，提供了一种固态硬盘物理块地址分配方法，所述方法包括：
获取超级块的奇偶校验数据和坏块表，并根据所述奇偶校验数据和所述坏块表确定起始存储页的有效物理块地址；
为所述起始存储页的有效物理块地址分配缓存区；
依次接收数据写入请求，并将所述缓存区中有效物理块地址依次分配给每个数据写入请求；
若起始存储页的有效物理块地址已全部分配完，则更新缓存区中的有效物理块地址；
将更新后的缓存区中的有效物理块地址依次分配给后续数据写入请求。
在其中一个实施例中，所述方法还包括：
根据所述奇偶校验数据和所述坏块表确定所述超级块的最后一个有效物理块地址；
若更新后的缓存区中的有效物理块地址存在所述最后一个有效物理块地址，则停止接收数据写入请求。
在其中一个实施例中，所述若起始存储页的有效物理块地址已全部分配完，则更新缓存区中的有效物理块地址的步骤包括：
获取所述缓存区更新次数；
利用所述更新次数和所述起始存储页的有效物理块地址得到更新的有效物理块地址。
在其中一个实施例中，有效物理块地址包括PAGE元素值，以及SLUN元素值、BLOCK元素值、PLANE元素值、LUN元素值、DATA FRAME元素值、LOCK元素值中至少一种。
在其中一个实施例中，所述利用所述更新次数和所述起始存储页的有效物理块地址得到更新的有效物理块地址的步骤包括：
获取所述起始存储页的有效物理块地址中的所述PAGE元素值；
将所述PAGE元素值与所述更新次数相加得到新PAGE元素值；
利用所述新PAGE元素值替换所述起始存储页的有效物理块地址中的PAGE元素值，以得到更新的有效物理块地址。
根据本发明的另一方法，提供了一种固态硬盘物理块地址分配装置，所述装置包括：
地址获取模块，用于获取超级块的奇偶校验数据和坏块表，并根据所述奇偶校验数据和所述坏块表确定起始存储页的有效物理块地址；
地址缓存模块，用于为所述起始存储页的有效物理块地址分配缓存区；
缓存区地址分配模块，用于依次接收数据写入请求，并将所述缓存区中有效物理块地址依次分配给每个数据写入请求；
缓存区更新模块，用于在起始存储页的有效物理块地址已全部分配完时，更新缓存区中的有效物理块地址；
更新地址分配模块，用于将更新后的缓存区中的有效物理块地址依次分配给后续数据写入请求。
在其中一个实施例中，所述地址获取模块还用于根据所述奇偶校验数据和所述坏块表确定所述超级块的最后一个有效物理块地址；
装置还包括数据写入请求停止模块，用于在更新后的缓存区中的有效物理块地址存在所述最后一个有效物理块地址时，停止接收数据写入请求。
在其中一个实施例中，所述更新地址分配模块包括：
更新次数统计模块，用于获取所述缓存区更新次数；
地址替换模块，用于利用所述更新次数和所述起始存储页的有效物理块地址得到更新的有效物理块地址。
根据本发明的又一方面，提供了一种计算机设备，包括：至少一个处理器；以及
存储器，所述存储器存储有可在所述处理器上运行的计算机程序，所述处理器执行所述程序时执行前述的固态硬盘物理块地址分配方法。
根据本发明的再一方面，还提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序被处理器执行时执行前述的固态硬盘物理块地址分配方法。
上述一种固态硬盘物理块地址分配方法、装置、设备及存储介质，利用奇偶校验数据和坏块表得到起始存储页的有效物理块地址，并将起始存储页的有效物理块地址放入缓存区中，先利用缓存区中的数据为数据写入请求分配有效物理块地址，在起始存储页的有效物理块地址使用完后通过更新缓存区中的有效物理块地址为数据写入请求分配有效物理块地址，从而避免了反复使用奇偶校验数据和坏块表是来确定有效和无效物理块地址，减少了地址分配的时间，节省了计算资源，具有较高的分配效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。
图1为本发明一个实施例中一种固态硬盘物理块地址分配方法的流程示意图；
图2为本发明另一个实施例中一种固态硬盘物理块地址分配方法的流程示意图；
图3为本发明一个实施例中PBA结构图；
图4为本发明又一个实施例中步骤400的子流程示意图；
图5为本发明又一个实施例中步骤420的子流程示意图；
图6为本发明另一个实施例中算机设备的内部结构图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。
需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。
在一个实施例中，请参照图1所示，提供了一种固态硬盘物理块地址分配方法，该方法包括以下步骤：
S100，获取超级块的奇偶校验数据和坏块表，并根据奇偶校验数据和坏块表确定起始存储页的有效物理块地址。
其中，超级块(Superblock)由若干个超级页(Superpage)组成，Superpage由若干个Page(即存储页)组成，每个存储页都具有多个PBA；每个存储页均包括256个PBA，其中可能存在损坏或其他原因导致的PBA无效。起始存储页是指超级块的第一个有效PBA所属的存储页；每个存储页的物理块地址都不会超过256个，并且不同的存储页的有效PAB数量是相同的。
S200，为起始存储页的有效物理块地址分配缓存区。
其中，缓存区是指能够存放起始存储页的PBA的存储区域，该存储区域的大小足够存放一个存储页全部的PBA，在实际缓存时缓存区只存放起始存储页的有效物理块PBA。
S300，依次接收数据写入请求，并将缓存区中有效物理块地址依次分配给每个数据写入请求。
其中，数据写入请求顺次的，即一次只有一个数据写入请求；缓存区中的多个有效PBA则是按次序为一个数据写入请求分配一个有效PBA，直至缓存区中的有效PBA全部分配完。
S400，若起始存储页的有效物理块地址已全部分配完，则更缓存区中的有效物理块地址。
其中，更新缓存区中的有效物理块地址是指改写物理块地址的数据，从而使用改写的数据替代原有的缓存区中的PAB。可以理解的是更新缓存区会执行多次，只要缓存区中的数据分配完都会更缓存区中的有效物理块地址。
S500，将更新后的缓存区中的有效物理块地址依次分配给后续数据写入请求。
上述一种固态硬盘物理块地址分配方法，利用奇偶校验数据和坏块表得到起始存储页的有效物理块地址，并将起始存储页的有效物理块地址放入缓存区中，先利用缓存区中的数据为数据写入请求分配有效物理块地址，在起始存储页的有效物理块地址使用完后通过更新缓存区中的有效物理块地址为数据写入请求分配有效物理块地址，从而避免了反复使用奇偶校验数据和坏块表是来确定有效和无效物理块地址，减少了地址分配的时间，节省了计算资源，具有较高的分配效率。
在一个实施例中，请参照图2所示，对本发明方法的进一步改进，具体的该方法还包括：
S600，根据奇偶校验数据和坏块表确定超级块的最后一个有效物理块地址。
其中，最后一个有效物理块地址是指最后一个有效存储页的最后一个有效的PBA。
S700，若更新后的缓存区中的有效物理块地址存在最后一个有效物理块地址，则停止接收数据写入请求。
上述一种固态硬盘物理块地址分配方法，利用奇偶校验数据和坏块表确定超级块的最后一个有效物理块地址，即在超级块的全部有效PAB在分配完后，不再改写缓存区中的有效物理块地址，避免了为数据写入请求分配错误或无效物理块地址。
在另一个实施例中，请参照图3所示，有效物理块地址包括PAGE元素值，以及SLUN元素值、BLOCK元素值、PLANE元素值、LUN元素值、DATA FRAME元素值、LOCK元素值中至少一种；图3示出了一个包括以上所有元素之的PBA的结构，此处仅用于举例说明，不应理解为对PBA结构的限制；进一步的，请参照图4所示上述步骤400具体包括以下子步骤：
S410，获取缓存区更新次数。
S420，利用更新次数和起始存储页的有效物理块地址得到更新的有效物理块地址；较佳的，请参照图5所示，步骤420具体可以采用以下方式实施：
S421，获取起始存储页的有效物理块地址中的PAGE元素值。
S422，将PAGE元素值与更新次数相加得到新PAGE元素值。
S423，利用新PAGE元素值替换起始存储页的有效物理块地址中的PAGE元素值，以得到更新的有效物理块地址。
举例来说，假如当前是第一次更新，由于缓存区中实际存放的是第一个有效的Page的全部的有效PBA，那么对于每个有效PBA都将PAB结构总的PAGE元素增加数值1，从而构造出一组新的有效PBA；同理，在每次更新时都会构造一组新的有效PAB，由此可见，上述方法能持续的为数据写入请求快速的提供有效PAB，而不需要反复使用奇偶校验数据和坏块表是来确定有效和无效物理块地址，大大提高了有效PBA的获取速度，提高了分配效率。
应该理解的是，虽然图1-5的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图1-5中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
在另一个实施例中，提供了一种固态硬盘物理块地址分配装置，具体的该装置包括：
地址获取模块，用于获取超级块的奇偶校验数据和坏块表，并根据奇偶校验数据和坏块表确定起始存储页的有效物理块地址；
地址缓存模块，用于为起始存储页的有效物理块地址分配缓存区；
缓存区地址分配模块，用于依次接收数据写入请求，并将缓存区中有效物理块地址依次分配给每个数据写入请求；
缓存区更新模块，用于在起始存储页的有效物理块地址已全部分配完，更新物理块地址缓存区中的有效物理块地址；
更新地址分配模块，用于将更新后的缓存区中的有效物理块地址依次分配给后续数据写入请求。
在另一个实施例中，在前述装置实施例的基础上，地址获取模块还用于根据奇偶校验数据和坏块表确定超级块的最后一个有效物理块地址；
所述装置还包括数据写入请求停止模块，用于在更新后的缓存区中的有效物理块地址存在最后一个有效物理块地址时，停止接收数据写入请求。
在又一个实施例中，更新地址分配模块具体包括：
更新次数统计模块，用于获取缓存区更新次数；
地址替换模块，用于利用更新次数和起始存储页的有效物理块地址得到更新的有效物理块地址。
需要说明的是，关于固态硬盘物理块地址分配装置的具体限定可以参见上文中对于固态硬盘物理块地址分配方法的限定，在此不再赘述。上述固态硬盘物理块地址分配装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
在又一个实施例中，请参照图提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图6所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现以上所述的固态硬盘物理块地址分配方法。
根据本发明的又一方面，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以上所述的固态硬盘物理块地址分配方法。
最后需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关硬件来完成，固态硬盘物理块地址分配方法的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，程序的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。上述计算机程序的实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
此外，根据本发明实施例公开的方法还可以被实现为由处理器执行的计算机程序，该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被处理器执行时，执行本发明实施例公开的方法中限定的上述功能。
此外，上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。
此外，应该明白的是，本文的计算机可读存储介质(例如，存储器)可以是易失性存储器或非易失性存储器，或者可以包括易失性存储器和非易失性存储器两者。作为例子而非限制性的，非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM)，该RAM可以充当外部高速缓存存储器。作为例子而非限制性的，RAM可以以多种形式获得，比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDRSDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)、以及直接Rambus RAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。
本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能，但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里功能的下列部件来实现或执行：通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器，但是可替换地，处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP和/或任何其它这种配置。
结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器，使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中，存储介质可以与处理器集成在一起。处理器和存储介质可以驻留在ASIC中。ASIC可以驻留在用户终端中。在一个替换方案中，处理器和存储介质可以作为分立组件驻留在用户终端中。
在一个或多个示例性设计中，功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现，则可以将功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质，该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的，该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备，或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外，任何连接都可以适当地称为计算机可读介质。例如，如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件，则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术均包括在介质的定义。如这里所使用的，磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘，其中磁盘通常磁性地再现数据，而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。
以上是本发明公开的示例性实施例，但是应当注意，在不背离权利要求限定的本发明实施例公开的范围的前提下，可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外，尽管本发明实施例公开的元素可以以个体形式描述或要求，但除非明确限制为单数，也可以理解为多个。
应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本发明实施例公开实施例序号仅仅为了描述，不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。
Claims (10)
1.一种固态硬盘物理块地址分配方法，其特征在于，所述方法包括：
获取超级块的奇偶校验数据和坏块表，并根据所述奇偶校验数据和所述坏块表确定起始存储页的有效物理块地址；
为所述起始存储页的有效物理块地址分配缓存区；
依次接收数据写入请求，并将所述缓存区中有效物理块地址依次分配给每个数据写入请求；
若起始存储页的有效物理块地址已全部分配完，则更新缓存区中的有效物理块地址；
将更新后的缓存区中的有效物理块地址依次分配给后续数据写入请求。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
根据所述奇偶校验数据和所述坏块表确定所述超级块的最后一个有效物理块地址；
若更新后的缓存区中的有效物理块地址存在所述最后一个有效物理块地址，则停止接收数据写入请求。
3.根据权利要求1或2所述的方法，其特征在于，所述若起始存储页的有效物理块地址已全部分配完，则更新缓存区中的有效物理块地址的步骤包括：
获取所述缓存区更新次数；
利用所述更新次数和所述起始存储页的有效物理块地址得到更新的有效物理块地址。
4.根据权利要求3所述的方法，其特征在于，有效物理块地址包括PAGE元素值，以及SLUN元素值、BLOCK元素值、PLANE元素值、LUN元素值、DATA FRAME元素值、LOCK元素值中至少一种。
5.根据权利要求4所述的方法，其特征在于，所述利用所述更新次数和所述起始存储页的有效物理块地址得到更新的有效物理块地址的步骤包括：
获取所述起始存储页的有效物理块地址中的所述PAGE元素值；
将所述PAGE元素值与所述更新次数相加得到新PAGE元素值；
利用所述新PAGE元素替换所述起始存储页的有效物理块地址中的PAGE元素值，以得到更新的有效物理块地址。
6.一种固态硬盘物理块地址分配装置，其特征在于，所述装置包括：
地址获取模块，用于获取超级块的奇偶校验数据和坏块表，并根据所述奇偶校验数据和所述坏块表确定起始存储页的有效物理块地址；
地址缓存模块，用于为所述起始存储页的有效物理块地址分配缓存区；
缓存区地址分配模块，用于依次接收数据写入请求，并将所述缓存区中有效物理块地址依次分配给每个数据写入请求；
缓存区更新模块，用于在起始存储页的有效物理块地址已全部分配完，更新缓存区中的有效物理块地址；
更新地址分配模块，用于将更新后的缓存区中的有效物理块地址依次分配给后续数据写入请求。
7.根据权利要求6所述的装置，其特征在于，所述地址获取模块还用于根据所述奇偶校验数据和所述坏块表确定所述超级块的最后一个有效物理块地址；
所述装置还包括数据写入请求停止模块，用于在更新后的缓存区中的有效物理块地址存在所述最后一个有效物理块地址时，停止接收数据写入请求。
8.根据权利要求6或7所述的装置，其特征在于，所述更新地址分配模块包括：
更新次数统计模块，用于获取所述缓存区更新次数；
地址替换模块，用于利用所述更新次数和所述起始存储页的有效物理块地址得到更新的有效物理块地址。
9.一种计算机设备，其特征在于，包括：
至少一个处理器；以及
存储器，所述存储器存储有可在所述处理器上运行的计算机程序，所述处理器执行所述程序时执行权利要求1-5任意一项所述的方法。
10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时执行权利要求1-5任意一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010537087.1A CN111857571B (zh) | 2020-06-12 | 2020-06-12 | 固态硬盘物理块地址分配方法、装置、设备和存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010537087.1A CN111857571B (zh) | 2020-06-12 | 2020-06-12 | 固态硬盘物理块地址分配方法、装置、设备和存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111857571A true CN111857571A (zh) | 2020-10-30 |
| CN111857571B CN111857571B (zh) | 2023-01-06 |
Family
ID=72987812
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010537087.1A Active CN111857571B (zh) | 2020-06-12 | 2020-06-12 | 固态硬盘物理块地址分配方法、装置、设备和存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111857571B (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113176859A (zh) * | 2021-05-24 | 2021-07-27 | 锐掣(杭州)科技有限公司 | 数据存储方法与装置 |
| CN113608771A (zh) * | 2021-06-20 | 2021-11-05 | 山东云海国创云计算装备产业创新中心有限公司 | 一种fpga固件快速烧写的方法、装置、设备及可读介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101719101A (zh) * | 2010-01-19 | 2010-06-02 | 华为技术有限公司 | 存储器的数据读写方法和装置 |
| CN110389907A (zh) * | 2018-04-18 | 2019-10-29 | 爱思开海力士有限公司 | 电子装置 |
| CN110737399A (zh) * | 2018-07-20 | 2020-01-31 | 伊姆西Ip控股有限责任公司 | 用于管理存储系统的方法、设备和计算机程序产品 |
-
2020
- 2020-06-12 CN CN202010537087.1A patent/CN111857571B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101719101A (zh) * | 2010-01-19 | 2010-06-02 | 华为技术有限公司 | 存储器的数据读写方法和装置 |
| CN110389907A (zh) * | 2018-04-18 | 2019-10-29 | 爱思开海力士有限公司 | 电子装置 |
| CN110737399A (zh) * | 2018-07-20 | 2020-01-31 | 伊姆西Ip控股有限责任公司 | 用于管理存储系统的方法、设备和计算机程序产品 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113176859A (zh) * | 2021-05-24 | 2021-07-27 | 锐掣(杭州)科技有限公司 | 数据存储方法与装置 |
| CN113608771A (zh) * | 2021-06-20 | 2021-11-05 | 山东云海国创云计算装备产业创新中心有限公司 | 一种fpga固件快速烧写的方法、装置、设备及可读介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111857571B (zh) | 2023-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI829251B (zh) | 管理記憶裝置之方法與相關的記憶裝置 | |
| US20190129840A1 (en) | Memory system and method for controlling nonvolatile memory | |
| US20070016719A1 (en) | Memory device including nonvolatile memory and memory controller | |
| US20060112215A1 (en) | Apparatus and method for processing data of flash memory | |
| KR101465789B1 (ko) | 페이지 복사 횟수를 줄일 수 있는 메모리 카드 시스템의쓰기 및 병합 방법 | |
| JP3827682B2 (ja) | フラッシュメモリ、そのためのマッピング制御装置及び方法 | |
| EP1895418A1 (en) | Nonvolatile memory device, method of writing data, and method of reading out data | |
| US20080120488A1 (en) | Apparatus and method of managing nonvolatile memory | |
| JP2009512022A (ja) | フラッシュメモリの管理 | |
| US20140379964A1 (en) | Data storage device and data fetching method for flash memory | |
| CN111857571B (zh) | 固态硬盘物理块地址分配方法、装置、设备和存储介质 | |
| US7971022B2 (en) | Apparatus and method of processing data of non-volatile memory using transaction block | |
| TWI659304B (zh) | 存取快閃記憶體模組的方法及相關的快閃記憶體控制器與電子裝置 | |
| CN113535708A (zh) | 一种数据重删方法、系统、存储介质及设备 | |
| WO2021027340A1 (zh) | 一种键值kv的存储方法、装置及存储设备 | |
| JP2010515128A (ja) | 不揮発性メモリにおけるデータを管理する方法 | |
| CN107562648B (zh) | 无锁ftl访问方法与装置 | |
| CN111309255B (zh) | 一种卷类型转换的方法、系统、设备及介质 | |
| CN113656100A (zh) | 接口切换方法、装置、电子装置及计算机程序产品 | |
| JP2003036204A (ja) | フラッシュ型メモリの更新方法 | |
| CN109359058B (zh) | 一种非易失性内存储器支持方法与装置 | |
| CN111177066A (zh) | 一种提高访问片外存储器的效率的方法、设备及介质 | |
| JP2007066326A (ja) | 記憶装置、データ処理装置並びにデータ処理方法 | |
| TWI852599B (zh) | 記憶裝置、快閃記憶體控制器及其控制方法 | |
| CN113760195B (zh) | 一种基于嵌入式的fatfs文件系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |