【技术实现步骤摘要】
一种扇区映射信息的管理方法及装置、存储介质和设备
本申请涉及存储管理
,尤其涉及一种扇区映射信息的管理方法及装置、存储介质和设备。
技术介绍
NorFlash存储器具有访问速度快、可以片上执行(ExecuteInPlace,XIP)等优点,是被广泛使用的非易失性存储器。但是,NorFlash存储器具有独特的写入特点,即无法对扇区进行任意重写。因此,在实际应用中,由于NorFlash存储器不能直接在原来的扇区上进行重写,那么,当诸如FAT(FileAllocationTable,文件分配表)、NTFS(NewTechnologyFileSystem,新技术文件系统)、EXT2(TheSecondExtendedFileSystem,第二代扩展文件系统)等文件系统对某一逻辑扇区进行事务(Transaction)操作时,例如文件系统对某一个逻辑扇区写入数据时,通常是需要选择一个空闲的新物理扇区(sector)作为该逻辑扇区所对应的新映射来写入数据,而不是直接对该逻辑扇区所映射的原物理扇区进行覆盖操作。接下来,为了保存 ...
【技术保护点】
1.一种扇区映射信息的管理方法,其特征在于,所述方法包括:/n在对目标逻辑扇区进行事务操作的过程中,获得所述事务操作所对应的扇区映射信息,其中,所述事务操作所对应的扇区映射信息为所述目标逻辑扇区与其映射的目标物理扇区之间的对应关系;/n确定非易失性存储器中预先建立的多个增量映射表是否存储满,其中,每个增量映射表能够存储一次事务操作所对应的扇区映射信息;/n若确定所述多个增量映射表未存储满,从所述多个增量映射表中选择一个空闲的增量映射表;将所述事务操作所对应的扇区映射信息写入所述空闲的增量映射表所对应的物理扇区。/n
【技术特征摘要】
1.一种扇区映射信息的管理方法,其特征在于,所述方法包括:
在对目标逻辑扇区进行事务操作的过程中,获得所述事务操作所对应的扇区映射信息,其中,所述事务操作所对应的扇区映射信息为所述目标逻辑扇区与其映射的目标物理扇区之间的对应关系;
确定非易失性存储器中预先建立的多个增量映射表是否存储满,其中,每个增量映射表能够存储一次事务操作所对应的扇区映射信息;
若确定所述多个增量映射表未存储满,从所述多个增量映射表中选择一个空闲的增量映射表;将所述事务操作所对应的扇区映射信息写入所述空闲的增量映射表所对应的物理扇区。
2.根据权利要求1所述的方法,其特征在于,在所述确定非易失性存储器中预先建立的多个增量映射表是否存储满之后,所述方法还包括:
若确定所述多个增量映射表已存储满,从所述多个增量映射表各自对应的物理扇区中,获取所述多个增量映射表各自存储的扇区映射信息;
基于所述事务操作所对应的扇区映射信息和所述多个增量映射表各自存储的扇区映射信息,对所述非易失性存储器中预先建立的全局映射表进行更新,其中,所述全局映射表用于存储所述非易失性存储器的所有扇区映射信息。
3.根据权利要求1所述的方法,其特征在于,在所述将所述事务操作所对应的扇区映射信息写入所述空闲的增量映射表所对应的物理扇区之后,所述方法还包括:
确定所述多个增量映射表是否存储满;
若确定所述多个增量映射表已存储满,从所述多个增量映射表各自对应的物理扇区中,获取所述多个增量映射表各自存储的扇区映射信息;
基于所述多个增量映射表各自存储的扇区映射信息,对所述非易失性存储器中预先建立的全局映射表进行更新,其中,所述全局映射表用于存储所述非易失性存储器的所有扇区映射信息;
清空所述多个增量映射表。
4.根据权利要求3所述的方法,其特征在于,所述全局映射表包括:第一全局映射表和第二全局映射表;
所述基于所述多个增量映射表各自存储的扇区映射信息,对所述非易失性存储器中预先建立的全局映射表进行更新,包括:
从所述第一全局映射表中,获取用于指示所述第一全局映射表的操作次序的第一标识;
从所述第二全局映射表中,获取用于指示所述第二全局映射表的操作次序的第二标识;
基于所述第一标识和所述第二标识,从所述第一全局映射表和所述第二全局映射表中确定主全局映射表和备全局映射表,其中,所述主全局映射表为所述第一全局映射表和所述第二全局映射表中在前一次更新时后被操作的一个,对应地,所述备全局映射表为所述第一全局映射表和所述第二全局映射表中在前一次更新时先被操作的一个;
基于所述多个增量映射表各自存储的扇区映射信息,对所述备全局映射表进行更新;
在所述备全局映射表成功更新之后,基于更新后的备全局映射表,对所述主全局映射表进行更新;或者,在所述备全局映射表更新失败之后,基于所述主全局映射表对所述备全局映射表进行回滚;基于所述多个增量映射表各自存储的扇区映射信息,对回滚后的备全局映射表重新进行更新。
5.根据权利要求1所述的方法,其特征在于,在所述在对目标逻辑扇区进行事务操作的过程中,获得所述事务操作所对应的扇区映射信息之前,所述方法还包括:
在所述非易失性存储器上电后,获取全局映射表的地址,其中,所述非易失性存储器包括:预先建立的全局映射表和所述多个增量映射表,所述全局映射表用于存储所述非易失性存储器的所有扇区映射信息;
基于所述全局映射表的地址,从所述非易失性存储器中,将所述全局映射表读取到内存中;
从所述全局映射表中,获取与所述全局映射表相匹配的增量映射表的地址;
基...
【专利技术属性】
技术研发人员:肖洪琨,朱良销,董翔,
申请(专利权)人:大唐微电子技术有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。