非易失性存储器的管理方法和装置制造方法及图纸

本发明专利技术涉及一种非易失性存储器的管理方法和装置。NVM包括复数个物理页，物理页划分为数据页和空闲页，每个物理页包括页头和数据区，该方法包括：通过扫描全部物理页的页头信息在内存中建立数据页查找表和空闲页查找表，设置一个指向空闲页查找表中的一个物理页号的空闲页指针；当进行目标数据页的写操作时，根据空闲页查找表在空闲页指针指向的物理页号对应的空闲页中写入页头和数据，根据数据页查找表擦除目标数据页的物理页号对应的数据页，将数据页查找表中目标数据页的物理页号与空闲页查找表中空闲页指针指向的空闲页的物理页号互换，配置空闲页指针指向空闲页查找表的下一个物理页号。本发明专利技术可以提高写数据的效率和NVM的寿命。

【技术实现步骤摘要】
【专利摘要】本专利技术涉及一种非易失性存储器的管理方法和装置。NVM包括复数个物理页，物理页划分为数据页和空闲页，每个物理页包括页头和数据区，该方法包括：通过扫描全部物理页的页头信息在内存中建立数据页查找表和空闲页查找表，设置一个指向空闲页查找表中的一个物理页号的空闲页指针；当进行目标数据页的写操作时，根据空闲页查找表在空闲页指针指向的物理页号对应的空闲页中写入页头和数据，根据数据页查找表擦除目标数据页的物理页号对应的数据页，将数据页查找表中目标数据页的物理页号与空闲页查找表中空闲页指针指向的空闲页的物理页号互换，配置空闲页指针指向空闲页查找表的下一个物理页号。本专利技术可以提高写数据的效率和NVM的寿命。【专利说明】非易失性存储器的管理方法和装置
本专利技术涉及存储器领域，尤其涉及一种非易失性存储器的管理方法和装置。
技术介绍
在社会高速发展的今天，非易失性存储器(Nonvolatile memory,简称:NVM)的使用已经随处可见，并跟生活息息相关，常见的NVM有，电可擦可编程只读存储器(Electrically Erasable Programmable Read-Only Memory,简称:EEPROM)和闪存(FlashMemory,简称:FLASH)。比如，公交、社保、银行、电力、身份识别等各个领域都用到的智能卡都广泛使用了 NVM。因此，保证NVM中数据高效安全存储就显得尤为重要。智能卡在工作过程中，如果发生断电或其他不可预知的错误，导致智能卡擦除或者写入数据过程异常终止，将会使写入数据不正确，这样就严重威胁数据完整性和安全性。因此需要有一种解决方案来完成数据的断电保护问题。当前，解决断电保护问题一般是采用备份区来完成，S卩，在存储区申请一块备份区，用户更新数据的流程如下:步骤1、擦除备份区；步骤2、写旧数据到备份区；步骤3、写备份区标识；步骤4、擦除原数据区；步骤5、写新数据到原数据区；步骤6、写备份区清空标识。通过上述这种方法来完成数据安全写入，这样，可以保证数据要么就全部写对，要么就没有写数据，不会出现其他情况，从而保证了数据的完整性。但是利用这种方法，安全更新一次数据需要写4次和擦两次，导致写数据的效率较低。而且，每写一次数据就需要写一次备份区和擦一次备份区，擦写备份区的次数就会很多，将大大减少NVM的寿命。
技术实现思路
本专利技术提供一种非易失性存储器的管理方法和装置，用以实现提高写数据的效率，提闻NVM的寿命。本专利技术提供一种非易失性存储器的管理方法，所述非易失性存储器包括复数个物理页，所述物理页划分为数据页和空闲页，每个物理页包括页头和数据区，所述方法包括:通过扫描全部物理页的页头信息在内存中建立数据页查找表和空闲页查找表，其中，所述数据页查找表用于建立从所述数据页的逻辑页号到所述数据页的物理页号的映射，所述空闲页查找表用于存储所述空闲页的物理页号，设置一个指向所述空闲页查找表中的一个物理页号的空闲页指针；当进行目标数据页的写操作时，根据所述空闲页查找表在所述空闲页指针指向的物理页号对应的空闲页中写入页头和数据，根据所述数据页查找表擦除所述目标数据页的物理页号对应的数据页，将所述数据页查找表中所述目标数据页的物理页号与所述空闲页查找表中所述空闲页指针指向的空闲页的物理页号互换，配置所述空闲页指针指向所述空闲页查找表的下一个物理页号。本专利技术还提供一种非易失性存储器的管理装置，所述非易失性存储器包括复数个物理页，所述物理页划分为数据页和空闲页，每个物理页包括页头和数据区，所述装置包括:查找表建立模块，用于通过扫描全部物理页的页头信息，在内存中建立数据页查找表和空闲页查找表，其中，所述数据页查找表用于建立从所述数据页的逻辑页号到所述数据页的物理页号的映射，所述空闲页查找表用于存储所述空闲页的物理页号；指针设置模块，用于设置一个指向所述空闲页查找表中的一个物理页号的空闲页指针；第一数据写模块，用于当进行目标数据页的写操作时，根据所述空闲页查找表在所述空闲页指针指向的物理页号对应的空闲页中写入页头和数据，根据所述数据页查找表擦除所述目标数据页的物理页号对应的数据页，将所述数据页查找表中所述目标数据页的物理页号与所述空闲页查找表中所述空闲页指针指向的空闲页的物理页号互换，控制所述空闲页指针指向所述空闲页查找表的下一个物理页号。在本专利技术中，执行一次写操作只需要对NVM进行一次页写操作和一次页擦除操作，相对于现有技术中执行一次写操作需要对NVM写4次和擦两次，极大地节省了操作时间，提高了写数据的效率。由于对NVM的操作次数减少了，提高了 NVM的寿命。【专利附图】【附图说明】图1为本专利技术NVM的管理方法实施例的流程示意图；图2为本专利技术NVM的管理方法实施例中一个写数据实例的原理示意图；图3为本专利技术非易失性存储器的管理装置实施例的结构示意图。【具体实施方式】下面结合说明书附图和【具体实施方式】对本专利技术作进一步的描述。NVM的管理方法实施例在本实施例中，该NVM包括复数个物理页，复数个物理页划分为数据页和空闲页，每个物理页包括页头和数据区。如图1所示，为本专利技术NVM的管理方法实施例的流程示意图，该方法可以包括如下步骤:步骤11、通过扫描全部物理页的页头信息在内存中建立数据页查找表和空闲页查找表;其中，数据页查找表用于建立从数据页的逻辑页号到数据页的物理页号的映射，空闲页查找表用于存储空闲页的物理页号；优选地，该步骤在系统上电时执行；内存为易失性存储器；步骤12、设置一个指向空闲页查找表中的一个物理页号的空闲页指针；步骤13、当进行目标数据页的写操作时，根据空闲页查找表在空闲页指针指向的物理页号对应的空闲页中写入页头和数据，根据数据页查找表擦除目标数据页的物理页号对应的数据页，将数据页查找表中目标数据页的物理页号与空闲页查找表中空闲页指针指向的空闲页的物理页号互换，配置空闲页指针指向空闲页查找表的下一个物理页号。在步骤13中，写操作的输入为目标数据页的逻辑页号。写数据时，根据空闲页指针查找空闲页查找表得到空闲页的物理页号，计算页头，然后根据空闲页的物理页号在NVM中找到空闲页，将数据和页头写入空闲页中；接下来，根据数据页查找表找到目标数据页的物理页号，在NVM中找到该目标数据页的物理页号对应的数据页，然后将该数据页擦除。在步骤13中，在内存中查找空闲页查找表和数据页查找表所花费的时间相对于在NVM中写数据和擦数据所花费的时间可以忽略不计。在本实施例中，执行一次写操作只需要对NVM进行一次页写操作和一次页擦除操作，相对于现有技术中执行一次写操作需要对NVM写4次和擦两次，极大地节省了操作时间，提高了写数据的效率。由于对NVM的操作次数减少了，提高了 NVM的寿命。此外，由于采用了空闲页指针来实现空闲页轮转机制，即使每次NVM数据写入都集中到同一个逻辑地址，每个物理页被写入数据的概率为【权利要求】1.一种非易失性存储器的管理方法，其特征在于，所述非易失性存储器包括复数个物理页，所述物理页划分为数据页和空闲页，每个物理页包括页头和数据区，所述方法包括: 通过扫描全部物理页的页头信息在内存中建立数据页查找表和空闲页查找表，其中，所述数据页查找表用于建立从所述数据页的逻辑页号到所述数据页的物理本文档来自技高网...

【技术保护点】
一种非易失性存储器的管理方法，其特征在于，所述非易失性存储器包括复数个物理页，所述物理页划分为数据页和空闲页，每个物理页包括页头和数据区，所述方法包括：通过扫描全部物理页的页头信息在内存中建立数据页查找表和空闲页查找表，其中，所述数据页查找表用于建立从所述数据页的逻辑页号到所述数据页的物理页号的映射，所述空闲页查找表用于存储所述空闲页的物理页号，设置一个指向所述空闲页查找表中的一个物理页号的空闲页指针；当进行目标数据页的写操作时，根据所述空闲页查找表在所述空闲页指针指向的物理页号对应的空闲页中写入页头和数据，根据所述数据页查找表擦除所述目标数据页的物理页号对应的数据页，将所述数据页查找表中所述目标数据页的物理页号与所述空闲页查找表中所述空闲页指针指向的空闲页的物理页号互换，配置所述空闲页指针指向所述空闲页查找表的下一个物理页号。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘忠志，
申请(专利权)人：北京昆腾微电子有限公司，
类型：发明
国别省市：