CN104375949A - 一种智能卡存储空间整理方法及系统 - Google Patents

Abstract

本发明公开了一种智能卡存储空间整理方法及系统，其中，智能卡存储空间整理方法包括：在特定的条件下触发智能卡的存储空间整理；查找存储空间中待整理应用；将所述待整理应用划分为若干个数据块；对划分的若干个数据块进行整理。本发明提供的方法在特定的条件下触发存储空间的整理，以最少的触发整理时机，避免用户延时体验；以应用为单位对智能卡存储空间进行整理，整理过程是一个原子操作，保证了应用整理前后有效数据的一致性。

Description

一种智能卡存储空间整理方法及系统

技术领域

本发明涉及空间整理技术领域，具体涉及一种智能卡空间整理方法及系统。

背景技术

智能卡应用在产生数据变化时会产生无用空间，即应用间会产生空隙，智能卡的存储空间有限，无用空间会浪费智能卡的有效空间。

目前，智能卡存储空间整理方法大多是针对智能卡存储空间中的整个文件系统，以文件为单位进行整理，不能细化到文件内部。

另外，采用上述方法，在智能卡的存储空间整理过程中，受环境的影响，会产生许多异常情况，比如，突然断电，会导致文件整理前后的数据不一致，进而导致文件损坏。

在存储空间整理的过程中，由于文件数据操作会擦写f l ash，通常需要的时间较长，若触发存储空间整理的时机较多，会使用户产生延时的体验。

发明内容

本发明所要解决的技术问题是提供一种智能卡存储空间整理方法及系统，该方法以应用为单位对智能卡存储空间进行整理，整理过程是一个原子操作，保证了应用整理前后有效数据的一致性。

本发明解决上述技术问题的技术方案如下：

依据本发明的一个方面，提供了一种智能卡存储空间整理方法，包括：

在特定的条件下触发智能卡的存储空间整理；

查找存储空间中待整理应用；

将所述待整理应用划分为若干个数据块；

对划分的若干个数据块进行整理。

依据本发明提供的一种智能卡存储空间整理系统，包括：

触发模块，用于在特定的条件下触发智能卡的存储空间整理；

查找模块，用于查找存储空间中待整理应用；

划分模块，用于将所述待整理应用划分为若干个数据块；

整理模块，用于对划分的若干个数据块进行整理。

本发明提供的一种智能卡存储空间整理方法及系统，本方法以应用为单位对智能卡存储空间进行整理，保证整理后文件内部不会有无用空间存在；将需要整理的应用划分为若干个数据块，直到所有的数据块整理完毕，用户才正常使用该智能卡，保证了应用整理的原子性操作，保证了应用整理前后有效数据的一致性；另外，在特定的条件下触发智能卡存储空间的整理，是一种最少触发点的整理，保证了智能卡存储空间整理的效率。

附图说明

图1为本发明实施例一的一种智能卡存储空间整理方法流程图；

图2为本发明实施例一中智能卡存储空间区域分布图；

图3为本发明实施例一中智能卡待整理应用数据块的划分示意图；

图4为本发明实施例一中智能卡待整理应用数据块1移动到备份区示意图；

图5为本发明实施例一中智能卡待整理应用数据块1移动到空隙中的示意图；

图6为本发明实施例一中智能卡待整理应用所有数据块移动到空隙中的示意图；

图7为本发明实施例二的一种智能卡存储空间整理系统示意图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

实施例一、一种智能卡存储空间整理方法。下面结合图1对本实施例提供的方法进行详细说明。

图1中，S101、在特定的条件下触发智能卡的存储空间整理。

具体的，本实施例在特定的条件下才触发智能卡存储空间的整理，保证存储空间整理的最少触发点，进而保证存储空间整理的效率。本实施例主要是当向智能卡存储空间添加数据，发现存储空间不足时，触发智能卡存储空间整理。

S102、查找存储空间中待整理应用。

具体的，上述步骤S101触发智能卡存储空间整理后，本步骤在智能卡存储空间中查找待整理应用。参见图2，当用户向智能卡的存储空间中添加数据，发现智能卡存储空间不足时，会触发智能卡整理，这时，在存储空间中查找应用间是否存储空隙，当两应用间存储空隙，则对存储空间进行整理，更为具体的说，则对后一个应用及后一个应用后的其它应用进行整理。

S103、将待整理应用划分为若干个数据块。

具体的，参见图3，当向智能卡存储空间中添加数据空间不足时，查找待整理应用，在智能卡的存储空间中查找到待整理应用后，将该待整理应用划分为若干个数据块，对这若干个数据块进行移动整理。在具体进行数据块的划分时，划分的数据块大小不宜太大，也不宜太小，划分的数据块的大小太大，备份区容纳不下；划分的数据块大小太小，数据块的数量太多，整理移动的次数太多，影响整理的效率，因此，在划分数据块时，需要根据具体的情况，将智能卡存储空间中待整理应用划分为合适的若干个数据块。本实施例中，数据块划分遵循的原则就是备份区能容纳下划分的每一个数据块及该数据块移动到备份区的标识。

S104、对划分的若干个数据块进行整理。

具体的，步骤S103对存储空间中的待整理应用进行了数据块的划分，本步骤对划分的数据块进行整理，本实施例将对待整理应用划分的若干个数据块逐一移动到该待整理应用前的空隙，并更新该待整理应用碎片的标记信息。参见图4和图5，对待整理应用的若干个数据块进行整理时，将待整理应用的第一个数据块1移动到备份区，并标记备份区的数据更改信息，然后将数据块1移动到待整理应用与前一个应用的空隙内，并更改应用碎片的标记信息，比如，此时需要更改的标记信息有碎片起始地址、碎片总大小和碎片移动次数，其中，碎片末尾地址和碎片处理标识是不变的。当将数据块1移动到两应用的空隙内后，将清除备份区中的数据块1及备份区的数据更改信息，参见图6，直到待整理应用的若干个数据块均移动完成后，对该待整理应用的整理才算完成。另外，存储空间中的该待整理应用向前移动时，该应用后的应用也需要整理，即向前移动，直到存储空间中的所有的待整理应用均整理完成后，该次整理结束，保证用户在使用智能卡之前，智能卡中没有无用空间的存在。

另外，当上一个整理应用碎片的过程发生异常时，此次智能卡上电后，智能卡会根据上一次整理应用碎片的标记信息，对上一次整理未完成的应用碎片继续进行整理，即利用断点续传的方式对需要整理的应用进行整理。在对上一次未完成整理的应用进行整理时，不再进行数据块的划分，按照上一次划分的数据块进行移动整理即可。其中，应用碎片的标记信息包括碎片起始地址、碎片末尾地址、碎片总大小、碎片处理标识以及碎片移动次数。若发现智能卡的存储空间中某个应用碎片还未整理完，则智能卡上电后，继续对该应用碎片进行整理，直到将该应用碎片整理完毕。保证用户在正常使用智能卡之前，不再触发整理操作，避免延时的用户体验，且存储空间的状态是最有效利用的。

实施例二、一种智能卡存储空间整理系统。下面结合图7对本实施例提供的系统进行详细说明。

参见图7，本实施例提供的系统包括触发模块701、查找模块702、划分模块703、整理模块704和异常处理模块705。触发模块701主要用于在特定的条件下触发智能卡的存储空间整理。

具体的，本实施例在特定的条件下才触发智能卡存储空间的整理，保证存储空间整理的最少触发点，进而保证存储空间整理的效率。触发模块701用于当向智能卡存储空间添加数据，发现存储空间不足时，触发智能卡存储空间整理。

查找模块702主要用于查找存储空间中待整理应用。

具体的，触发模块701触发智能卡存储空间整理后，查找模块702在智能卡存储空间中查找待整理应用。查找模块702在存储空间中查找应用间是否存储空隙，当两应用间存储空隙，则对存储空间进行整理，更为具体的说，则对后一个应用及后一个应用后的应用进行整理。

划分模块703主要用于将查找到的待整理应用划分为若干个数据块。

具体的，当查找模块702在智能卡的存储空间中查找到待整理应用后，划分模块703将该待整理应用划分为若干个数据块，对这若干个数据块进行移动整理。在划分模块703具体进行数据块的划分时，划分的数据块大小不宜太大，也不宜太小，划分的数据块的大小太大，备份区容纳不下；划分的数据块大小太小，数据块的数量太多，整理移动的次数太多，影响整理的效率，因此，在划分数据块时，需要根据具体的情况，将智能卡存储空间中待整理应用划分为合适的若干个数据块。本实施例中，数据块划分遵循的原则就是备份区能容纳下划分的每一个数据块及该数据块移动到备份区的标识。

整理模块704主要用于对划分的若干个数据块进行整理。

具体的，划分模块703对存储空间中的待整理应用进行了数据块的划分，整理模块704对划分的数据块进行整理，本实施例将对待整理应用划分的若干个数据块逐一移动到该待整理应用前的空隙，并更新该待整理应用碎片的标记信息。整理模块704对待整理应用的若干个数据块进行整理时，将待整理应用的第一个数据块1移动到备份区，并标记备份区的数据更改信息，然后将数据块1移动到待整理应用与前一个应用的空隙内，并更改应用碎片的标记信息，比如，此时需要更改的标记信息有碎片起始地址、碎片总大小和碎片移动次数，其中，碎片末尾地址和碎片处理标识是不变的。当将数据块1移动到两应用的空隙后，将清除备份区中的数据块1及备份区的数据更改信息，直到待整理应用的若干个数据块均移动完成后，对该待整理应用的整理才算完成。另外，存储空间中的该待整理应用向前移动时，该应用后的应用也需要整理，即向前移动，直到存储空间中的所有的待整理应用均整理完成后，该次整理结束，保证用户在使用智能卡之前，智能卡中没有无用空间的存在。

另外，本实施例提供的系统还包括异常处理模块705，用于当上一次整理应用碎片发生异常情况时，该次智能卡上电后，根据上一次整理应用碎片的标记信息，对上一次整理未完成的应用碎片继续进行整理。其中，应用碎片的标记信息包括碎片起始地址、碎片末尾地址、碎片总大小、碎片处理标识以及碎片移动次数。若发现智能卡的存储空间中某个应用碎片还未整理完，则智能卡上电后，继续对该应用碎片进行整理，直到将该应用碎片整理完毕。保证用户在正常使用智能卡之前，不再触发整理操作，避免延时的用户体验，且存储空间的状态是最有效利用的。

本发明提供的一种智能卡存储空间整理方法及系统，以应用为单位对智能卡内部存储空间进行整理，整理后保证文件内部不会有无用空间存在，在用户添加应用时，保证智能卡有充分的有用空间；本发明提供的方法可保证最少的触发整理的时机，在特定的条件下触发存储空间整理，减少智能卡擦写次数提高寿命，同时，可避免过多延时导致用户等待；本发明中应用整理的过程中将待整理应用划分为若干块，并对整理后的应用碎片进行标记，根据标记信息，直到整个应用整理完成后，才结束该次存储空间的整理，整理过程是完整的原子操作，即只要触发存储空间整理操作，就保证用户在正常使用智能卡之前，空间是整理过的，且可保证应用整理前后数据的一致性。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种智能卡存储空间整理方法，其特征在于，所述方法包括：

步骤S101、在特定的条件下触发智能卡的存储空间整理；

步骤S102、查找存储空间中待整理应用；

步骤S103、将所述待整理应用划分为若干个数据块；

步骤S104、对划分的若干个数据块进行整理。

2.如权利要求1所述的一种智能卡存储空间整理方法，其特征在于，所述步骤S101包括：

当向智能卡存储空间添加数据，发现智能卡的存储空间不足时，触发智能卡的存储空间整理。

3.如权利要求2所述的一种智能卡存储空间整理方法，其特征在于，所述步骤S102包括:

当向智能卡存储空间添加数据，发现智能卡的存储空间不足时，查找存储空间中应用间是否存在空隙，对存在空隙的应用进行整理。

4.如权利要求3所述的一种智能卡存储空间整理方法，其特征在于，还包括：

当上一次整理应用碎片发生异常情况时，该次智能卡上电后，根据上一次整理应用碎片的标记信息，对上一次整理未完成的应用碎片继续进行整理。

5.如权利要求3所述的一种智能卡存储空间整理方法，其特征在于，所述步骤S104包括：

将对待整理应用划分的若干个数据块逐一移动到该待整理应用前的空隙，并更新该应用碎片的标记信息。

6.如权利要求3或4或5所述的一种智能卡存储空间整理方法，其特征在于，所述应用碎片的标记信息包括：

碎片起始地址、碎片末尾地址、碎片总大小、碎片处理标识和碎片的移动次数。

7.一种智能卡存储空间整理系统，其特征在于，所述系统包括：

触发模块，用于在预定的条件下触发智能卡的存储空间整理；

查找模块，用于查找存储空间中待整理应用；

划分模块，用于将所述待整理应用划分为若干个数据块；

整理模块，用于对划分的若干个数据块进行整理。

8.如权利要求6所述的一种智能卡存储空间整理系统，其特征在于，所述触发模块用于，在特定的条件下触发智能卡的存储空间整理时机，具体包括：

当向智能卡存储空间添加数据，发现智能卡的存储空间不足时，触发智能卡的存储空间整理。

9.如权利要求7所述的一种智能卡存储空间整理系统，其特征在于，所述查找模块，用于查找存储空间中待整理应用，具体包括：

当向智能卡存储空间添加数据，发现智能卡的存储空间不足时，查找存储空间中应用间是否存在空隙，对存在空隙的应用进行整理。

10.如权利要求9所述的一种智能卡存储空间整理系统，其特征在于，还包括：

异常处理模块，用于当上一次整理应用碎片发生异常情况时，该次智能卡上电后，根据上一次整理应用碎片的标记信息，对上一次整理未完成的应用碎片继续进行整理。