存储空间整理方法及装置制造方法及图纸

本公开提供了一种存储空间整理方法及装置

【技术实现步骤摘要】
存储空间整理方法及装置、电子设备和存储介质


[0001]本公开涉及计算机
，具体涉及一种存储空间整理方法及装置
、
电子设备和存储介质
。

技术介绍

[0002]智能卡已经被广泛应用在手机
、
音乐播放器
、
数字电视等各类产品中，智能卡可以实现身份识别
、
数据的存储
、
信息处理等多种功能
。
以广泛应用于手机中的
SIM
卡
(Subscriber Identity Model
，客户识别模块
)
为例，
SIM
卡即是一种具有用户识别功能和数据存储
、
处理功能的智能卡，被广泛地应用于移动通讯领域内
。
[0003]通常智能卡在使用过程中需要更新存储区内的数据，即写入新数据代替原有数据
。
在新数据的写入过程中，如果出现异常情况，例如突发断电，将无法完整写入新的数据，同时可能破坏原有数据，导致智能卡不能正常使用，甚至无法继续使用
。
如果智能卡的工作安全性和使用寿命受到影响，对于使用者而言，数据丢失可能带来更为严重的损失
。
[0004]随着智能卡中的内存碎片较多，在空间整理移动有效数据的过程中，同样也需要设计一套掉电保护机制，由于空间整理过程中会产生额外的数据擦写，所以每当在空间整理中移动大量存储地址连续的有效数据时，智能卡内存的碎片整理性能和存储芯片的耐用性会受到较大影响
。
[0005]目前现有技术常见的处理思路是：在移动有效数据的过程中，根据目标区间与源数据区间是否有重叠，将其分为以下三种场景
。
[0006]场景一：目标区间与源数据区间没有重叠，其操作步骤如下：
1.
只记录一次总的移动信息；
2.
将源数据写入目标区间
。
[0007]场景二：目标区间与源数据区间有重叠，但源数据区间与目标区间之间的空间距离至少有一个完整页，其操作步骤如下：
1.
设置表示开始写入的标记；
2.
将源数据写入目标页
。
[0008]场景三：目标区间与源数据区间有重叠，并且源数据区间与目标区间之间的空间距离小于一页，其操作步骤为：
1.
设置表示开始备份的标记；
2.
备份目标页的原始数据；
3.
设置表示开始写入的标记；
4.
将源数据写入目标页
。
[0009]现有技术的缺点主要是重叠场景处理逻辑的额外开销较大，且数据量越大，额外开销越明显，而且无法有效保证
Flash
耐用性
。

技术实现思路

[0010]本公开提供了一种存储空间整理方法及装置
、
电子设备和存储介质，可以有效降低空间整理的额外开销，避免了终端由于空间整理性能不佳而导致终端反应慢
、
发生卡顿或长时间无响应现象的问题，有效保证了
Flash
耐用性
。
[0011]一方面本公开提供了一种存储空间整理方法，其中，包括：
[0012]响应于空间整理请求移动连续存储的有效数据时，获取目标区间和源数据区间的
页地址位置，确认所述源数据区间与所述目标区间之间的空间距离，所述源数据区间表示所述有效数据移动前的页地址位置，所述目标区间表示所述有效数据移动后的页地址位置；
[0013]分别计算所述目标区间所处每一页的预期校验值并依次存储；
[0014]根据有效数据的长度和所述空间距离，确认所述目标区间的有效数据移动过程及掉电恢复过程
。
[0015]可选地，前述的目标区间左右两侧的临近数据空间可以是其他有效数据区间或空闲区间，
[0016]并且，确认所述源数据区间与所述目标区间之间的空间距离的步骤包括：
[0017]确认所述源数据区间末端页与其临近数据空间之间的分界线表示源数据区间的第一结束地址；
[0018]确认所述目标区间末端页与其临近数据空间之间的分界线表示目标区间的第二结束地址；
[0019]根据所述第一结束地址和所述第二结束地址确认所述空间距离
。
[0020]可选地，前述的根据有效数据的长度和所述空间距离，确认所述目标区间的有效数据移动过程及掉电恢复过程的步骤中包括：
[0021]根据有效数据的长度和所述空间距离确认所述源数据区间与所述目标区间之间没有重叠的场景，
[0022]以及，确认所述目标区间的有效数据移动过程包括：
[0023]所述目标区间的前端页未占满页空间，使用页保护写；
[0024]所述目标区间中部的页空间直接使用普通擦写；
[0025]确认所述目标区间的末端页未占满页空间，使用页保护写，
[0026]所述页保护写包括：备份当前页的预期数据，并将新数据写入当前页
。
[0027]可选地，前述的确认所述目标区间的掉电恢复过程包括：
[0028]计算所述前端页的校验值，并将所述校验值与其对应的预期校验值进行比对；
[0029]若比对成功，则依序进行下一页的校验比对；若比对失败，则拷贝所述前端页备份的预期数据写入所述前端页，而后依序进行下一页的校验比对，直至所述目标区间的末端页比对成功为止
。
[0030]可选地，前述的根据有效数据的长度和所述空间距离，确认所述目标区间的有效数据移动过程及掉电恢复过程的步骤中包括：
[0031]根据有效数据的长度和所述空间距离确认所述源数据区间与所述目标区间之间有重叠，且所述空间距离至少有一个完整页的场景，
[0032]以及，确认所述目标区间的有效数据移动过程包括：
[0033]所述目标区间的前端页未占满页空间，使用页保护写；
[0034]所述目标区间中部的页空间直接使用普通擦写；
[0035]确认所述目标区间的末端页未占满页空间，使用页保护写，
[0036]所述页保护写包括：备份当前页的预期数据，并将新数据写入当前页
。
[0037]可选地，前述的确认所述目标区间的掉电恢复过程包括：
[0038]计算所述前端页的校验值，并将所述校验值与其对应的预期校验值进行比对；
[0039]若比对成功，则依序进行下一页的校验比对；若比对失败，且已占满所述前端页的空间，则使用普通擦写；否则，使用所述前端页备份的预期数据写入，且位于所述前端页之后的页空间无需再计算和判断校验值，使用当前场景的正常移动步骤继续完成
。
[0040]可选地，前述的根据有效数据的长度和所述空间距离，确认所述目标区间的有效数据移动过程及掉电恢复过程的步骤中包括：
[0041]根据有效数据的长度和所述空间距离确认所述源数据区间与所述目标本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种存储空间整理方法，其中，包括：响应于空间整理请求移动连续存储的有效数据时，获取目标区间和源数据区间的页地址位置，确认所述源数据区间与所述目标区间之间的空间距离，所述源数据区间表示所述有效数据移动前的页地址位置，所述目标区间表示所述有效数据移动后的页地址位置；分别计算所述目标区间所处每一页的预期校验值并依次存储；根据有效数据的长度和所述空间距离，确认所述目标区间的有效数据移动过程及掉电恢复过程
。2.
根据权利要求1所述的存储空间整理方法，其中，所述目标区间左右两侧的临近数据空间可以是其他有效数据区间或空闲区间，并且，确认所述源数据区间与所述目标区间之间的空间距离的步骤包括：确认所述源数据区间末端页与其临近数据空间之间的分界线表示源数据区间的第一结束地址；确认所述目标区间末端页与其临近数据空间之间的分界线表示目标区间的第二结束地址；根据所述第一结束地址和所述第二结束地址确认所述空间距离
。3.
根据权利要求2所述的存储空间整理方法，其中，所述根据有效数据的长度和所述空间距离，确认所述目标区间的有效数据移动过程及掉电恢复过程的步骤中包括：根据有效数据的长度和所述空间距离确认所述源数据区间与所述目标区间之间没有重叠的场景，以及，确认所述目标区间的有效数据移动过程包括：所述目标区间的前端页未占满页空间，使用页保护写；所述目标区间中部的页空间直接使用普通擦写；确认所述目标区间的末端页未占满页空间，使用页保护写，所述页保护写包括：备份当前页的预期数据，并将新数据写入当前页
。4.
根据权利要求3所述的存储空间整理方法，其中，确认所述目标区间的掉电恢复过程包括：计算所述前端页的校验值，并将所述校验值与其对应的预期校验值进行比对；若比对成功，则依序进行下一页的校验比对；若比对失败，则拷贝所述前端页备份的预期数据写入所述前端页，而后依序进行下一页的校验比对，直至所述目标区间的末端页比对成功为止
。5.
根据权利要求4所述的存储空间整理方法，其中，所述根据有效数据的长度和所述空间距离，确认所述目标区间的有效数据移动过程及掉电恢复过程的步骤中包括：根据有效数据的长度和所述空间距离确认所述源数据区间与所述目标区间之间有重叠，且所述空间距离至少有一个完整页的场景，以及，确认所述目标区间的有效数据移动过程包括：所述目标区间的前端页未占满页空间，使用页保护写；所述目标区间中部的页空间直接使用普通擦写；确认所述目标区间的末端页未占满页空间，使用页保...

【专利技术属性】
技术研发人员：孙楚昆，陈汉鸿，马佳伟，余彦飞，
申请(专利权)人：无锡融卡科技有限公司，
类型：发明
国别省市：