存储器负载均衡的方法、装置和设备制造方法及图纸

本发明专利技术实施例提供一种存储器负载均衡的方法、装置和设备，属于芯片存储领域。方法包括：根据每个存储区域的存储情况、擦除次数及地址，分别建立已用的树形排序结构和空闲的树形排序结构；当有数据需要被写入时，从已用的树形排序结构中查找出擦除次数最少的存储区域，获取对应的第一关键值；从空闲的树形排序结构中查找出擦除次数最少的存储区域，获取对应的第二关键值；以及比较第一关键值和第二关键值，判断第一关键值对应的存储区域内的数据是否需要均衡到第二关键值对应的存储区域。该方法可以均衡存储器的负载，对于不经常修改的冷数据区域也参与到轮转过程，在实际使用中能达到设计目标的擦写次数从而保证了存储器的有效寿命。有效寿命。有效寿命。

【技术实现步骤摘要】
存储器负载均衡的方法、装置和设备


[0001]本专利技术涉及芯片存储领域，具体地涉及一种存储器负载均衡的方法、装置和设备。

技术介绍

[0002]存储器的读写是以页、块或扇区为单位来进行，寿命取决于页、块或扇区的擦写次数。目前主要有两种技术方案实现擦写的均衡。方案一：采用顺序轮转均衡方式，将整个存储器划分为数据均衡存储区和控制区。数据均衡存储区，用于存储高频更新文件；控制区用于当接收到外部设备高频更新文件数据操作指令时，从均衡区中轮询有效区域(页、块或扇区)，根据高频更新文件数据操作指令对有效区域进行数据文件操作。方案二：存储器记录区域(页、块或扇区)擦写次数，建立顺序链表结构管理存储区。增加、查找、删除时需要顺序比对链表各元素的擦写次数，选择擦写次数较少的区域使用。
[0003]本申请专利技术人在实现本专利技术的过程中发现，现有技术的上述方案具有以下缺陷：对于方案一，顺序轮转，该方案并未记录存储器各区域(页、块或扇区)的擦写次数，仅能保证负载的大致均衡，一个新释放出的存储区域与其他空闲存储区域有相同的几率被轮询使用到，而与该存储区域自本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种存储器负载均衡的方法，其特征在于，包括：根据每个存储区域的存储情况、擦除次数及地址，分别建立已用的树形排序结构和空闲的树形排序结构；当有数据需要被写入时，从所述已用的树形排序结构中查找出擦除次数最少的存储区域，获取对应的第一关键值；从所述空闲的树形排序结构中查找出擦除次数最少的存储区域，获取对应的第二关键值；以及比较所述第一关键值和所述第二关键值，判断所述第一关键值对应的存储区域内的数据是否需要均衡到所述第二关键值对应的存储区域。2.根据权利要求1所述的方法，其特征在于，所述存储区域包括：每页数据的标志区和对应的数据区，其中所述标志区用于记录所述数据的擦除次数及相应的存储区域的地址。3.根据权利要求1所述的方法，其特征在于，所述第一关键值的生成包括：从所述已用的树形排序结构中查找出的擦除次数最少的存储区域，提取物理地址A1和存储器的起始地址A2；从所述已用的树形排序结构的该存储区域中提取单个存储区域大小A3；从所述已用的树形排序结构的该存储区域中提取擦除次数N1；通过(A1
‑
A2)/A3得到所述已用的树形排序结构的该存储区域的计算地址M1；根据所述N1和所述M1，得到所述第一关键值。4.根据权利要求1所述的方法，其特征在于，所述第二关键值的生成包括：从所述空闲的树形排序结构中查找出的擦除次数最少的存储区域，提取物理地址B1和存储器的起始地址B2；从所述空闲的树形排序结构的该存储区域中提取单个存储区域大小B3；从所述空闲的树形排序结构的该存储区域中提取擦除次数N2；通过(B1
‑
B2)/B3得到所述空闲的树形排序结的存储区域的计算地址M2；根据所述N2和所述M2，得到所述第二关键值。5.根据权利要求1所述的方法，其特征在于，所述存储区域的地址为物理地址。6.根据权利要求1所述的方法，其特征在于，比较所述第一关键值和所述第二关键值，判断所述第一关键值对应的存储区域内的数据是否需要均衡到所述第二关键值对应的存储区域，包括：如果所述第二关键值＞所述第一关键值+阈值，则所述第一关键值对应的存储区域的数据搬移到所述第二关键值对应的存储区域；更新所述已用的树形排序结构和所述空闲的树形排序结构；将所述需要被写入的数据写入到所述第一关键值对应的存储区域。7.根据权利要求1所述的方法，其特征在于，比较所述第一关键值和所述第二关键值，判断所述第一关键值对应的存储区域内的数据是否需要均衡到所述第二关键值对应的存储区域，包括：如果所述第二关键值≤所述第一关键值+阈值，则所述第一关键值对应的存储区域的数据不搬移到所述第二关键值...

【专利技术属性】
技术研发人员：沈一飞，闫天瑜，赵健，姜明刚，成嵩，涂因子，胡晓波，
申请(专利权)人：北京智芯半导体科技有限公司国网信息通信产业集团有限公司，
类型：发明
国别省市：