CN1975935A - 外部存储性能测试方法和装置 - Google Patents
外部存储性能测试方法和装置 Download PDFInfo
- Publication number
- CN1975935A CN1975935A CNA2006101680173A CN200610168017A CN1975935A CN 1975935 A CN1975935 A CN 1975935A CN A2006101680173 A CNA2006101680173 A CN A2006101680173A CN 200610168017 A CN200610168017 A CN 200610168017A CN 1975935 A CN1975935 A CN 1975935A
- Authority
- CN
- China
- Prior art keywords
- file
- bunch
- test
- fragmentation
- write
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012360 testing method Methods 0.000 title claims abstract description 74
- 238000000034 method Methods 0.000 claims abstract description 14
- 239000012634 fragment Substances 0.000 claims abstract description 11
- 238000006062 fragmentation reaction Methods 0.000 claims description 56
- 238000013467 fragmentation Methods 0.000 claims description 55
- 230000005055 memory storage Effects 0.000 claims description 28
- 238000009434 installation Methods 0.000 claims description 2
- 238000011056 performance test Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000013461 design Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种外部存储性能测试方法，包括：确定进行存储性能测试所需的文件碎片的大小，每隔一个文件碎片所占用的存储空间构造一个不占用外部存储器存储空间的虚拟文件，在文件分配表FAT中记录各虚拟文件的簇索引信息；移动设备确定要向外部存储器写入文件，根据各虚拟文件的簇索引信息确定未被占用的簇，将该文件数据写入未被占用的簇中，形成文件碎片，根据该文件碎片进行存储性能测试。本发明同时公开了一种外部存储性能测试装置，包括：文件碎片大小确定模块、虚拟文件构造模块和文件碎片构造模块。本发明避免了在构造文件碎片时，向外部存储器写入大量文件的过程，大大降低了测试FAT系统或外部存储器的性能所耗费的时长。
Description
技术领域
本发明涉及数据存储技术领域，具体涉及一种外部存储性能测试方法和装置。
背景技术
随着大容量外部存储器如：安全数字(SD)卡、标准闪存(CF)卡、存储记忆体、闪速存储器(NandFlash)等存储器件的普及应用，很多嵌入式移动设备都提供了外部存储器的控制接口，使得用户能够将移动设备上的多媒体信息文件和个人信息文件通过控制接口存储到外部存储器上。在嵌入式移动设备的设计阶段，尤其是涉及到外部存储器控制接口的设计阶段，设计者需要对移动设备上支持外部存储器的文件系统如：文件分配表(FAT)系统、以及外部存储器自身的读写性能等进行性能测试。在进行测试时，首先，需要在FAT系统中制造大量的不同大小的文件碎片，然后根据该文件碎片进行FAT系统的读写操作，以测试FAT系统和外部存储器的存储性能。
文件在外部存储器上的最小存储单位是簇。移动设备在外部存储器上为每个文件设置一个文件目录表项，该表项记录了各文件的起始簇的地址和文件大小，同时，移动设备在外部存储器上维护一个FAT，该FAT中记录了每个文件所占用的簇的索引信息。例如：若文件1存储在簇10、12、13、20中，则该文件的目录表项中记录的起始簇的地址信息为10，同时在FAT中记录有：簇10的下一个簇为簇12、簇12的下一个簇为簇13、簇13的下一个簇为簇20，簇20的下一个簇为0xFFFF或0xFFFFFFFF，以表示簇20为该文件的最后一个簇。这样，移动设备就可根据文件目录表项和FAT得知该文件存储在哪些簇中，然后从外部存储器上的对应簇中读取该文件的所有数据。
图1为现有的进行外部存储性能测试的流程图，如图1所示，其具体步骤如下：
步骤101：将连接有外部存储器的嵌入式移动设备通过通用串行总线(USB)连接到个人计算机(PC)上，即：将移动设备作为PC机的USB磁盘设备使用。
步骤102：从PC上拷贝一定数目的文件到与移动设备连接的外部存储器上，每个文件的大小设定为测试所需文件碎片的大小。
步骤103：拷贝完成，按照拷贝顺序，将拷贝到外部存储器的文件每隔一个文件删除一个文件。
步骤104：将测试文件从移动设备写入外部存储器，根据FAT中的簇索引信息，确定未被占用的簇的地址信息，将该测试文件的数据按照未被占用的簇的地址信息，依次写入未被占用的簇中，形成文件碎片。
步骤105：移动设备将该测试文件的目录表项写入到FAT系统的根目录区中，同时将该测试文件的簇索引信息写入FAT中。
步骤106：根据形成的文件碎片对FAT系统或外部存储器的存储性能进行测试。
现有方法的缺点是：由于需要将大量的文件写入与移动设备连接的外部存储器，然后再进行文件的删除操作，导致制作文件碎片的速度非常慢。在实际应用中，对于不同容量的外部存储器以及测试所需的不同大小的文件碎片，制作文件碎片的时长从几个小时到几十个小时不等，这无疑会大大增加测试时长。
发明内容
本发明提供一种外部存储性能测试方法和装置，以减少测试时长。
本发明的技术方案是这样实现的：
一种外部存储性能测试方法，包括：
确定进行存储性能测试所需的文件碎片的大小，每隔一个文件碎片所占用的存储空间构造一个不占用外部存储器存储空间的虚拟文件，在FAT中记录各虚拟文件的簇索引信息；移动设备确定要向外部存储器写入测试文件，根据各虚拟文件的簇索引信息确定未被占用的簇，将该测试文件数据写入未被占用的簇中，形成文件碎片，根据该文件碎片进行存储性能测试。
所述虚拟文件的大小等于测试所需文件碎片的大小。
所述将该测试文件数据写入未被占用的簇中之后进一步包括：在FAT中记录该测试文件的簇索引信息。
所述将该测试文件数据写入未被占用的簇中之后进一步包括：根据该测试文件占用的起始簇和终止簇，建立该测试文件的目录表项，将该测试文件的目录表项写入FAT文件系统的根目录区中。
一种外部存储性能测试装置，该装置包括：
文件碎片大小确定模块，用于确定进行存储性能测试所需的文件碎片的大小，将该大小发送给虚拟文件构造模块；
虚拟文件构造模块，用于根据收到的文件碎片的大小，每隔一个文件碎片所占用的存储空间构造一个不占用外部存储器存储空间的虚拟文件，在FAT中记录各虚拟文件的簇索引信息；
文件碎片构造模块，用于在将测试文件写入外部存储器时，在FAT中查询簇索引信息，从而确定未被占用的簇的地址信息，将当前测试文件写入未被占用的簇中，形成文件碎片，根据该文件碎片进行存储性能测试。
所述文件碎片构造模块进一步用于，在FAT中建立写入外部存储器的测试文件的簇索引信息。
所述文件碎片构造模块进一步用于，根据写入外部存储器的测试文件占用的起始簇和终止簇，建立该测试文件的目录表项，将该测试文件的目录表项写入根目录存储模块中。
与现有技术相比，本发明通过构造相隔一个文件碎片大小的不占用外部存储器存储空间的虚拟文件，在FAT中记录各虚拟文件的簇索引信息，使得在移动设备向外部存储器写入文件时，误认为FAT中记录的簇索引信息对应的簇已被占用，从而将该文件数据写入虚拟文件未占用的簇中，形成了文件碎片，避免了在构造文件碎片时，向外部存储器写入大量文件的过程，大大降低了制作文件碎片的时长，从而降低了测试FAT系统或外部存储器的性能所耗费的时长。
附图说明
图1为现有的进行外部存储性能测试的流程图；
图2为本发明实施例提供的进行外部存储性能测试的流程图；
图3为本发明提供的进行外部存储性能测试的实例示意图；
图4为本发明实施例提供的进行外部存储性能测试的装置组成图。
具体实施方式
下面结合附图及具体实施例对本发明再作进一步详细的说明。
图2是本发明实施例提供的进行外部存储性能测试的流程图，如图2所示，其具体步骤如下：
步骤201：确定测试FAT系统或外部存储器的存储性能所需的文件碎片的大小。
文件碎片的大小可由用户通过按键输入到移动设备。
步骤202：确定当前需构造的虚拟文件的数目以及各虚拟文件的大小。
这里的虚拟文件指的是虚构出的、并不实际占用存储空间的文件，不需向外部存储器写入任何文件数据，而只在FAT中建立该虚拟文件的簇索引信息。这样，当此后向外部存储器写入文件时，移动设备就会认为该簇索引信息对应的簇已被占用，从而不会向这些簇再写入数据。
需构造的虚拟文件的数目可以根据实际需要确定，每个虚拟文件的大小通常设定为与测试所需文件碎片的大小相同。
步骤203：每隔一个测试所需文件碎片所占用的存储空间构造一个虚拟文件，在FAT中记录各虚拟文件的簇索引信息。
具体地，对于每两个相邻的虚拟文件，后一个虚拟文件的起始簇地址减去前一个虚拟文件的终止簇地址得到的值，为测试所需文件碎片所占用的簇空间的大小。
步骤204：为每个虚拟文件建立目录表项，将各虚拟文件的目录表项写入FAT系统的根目录区中。
步骤205：移动设备确定要向外部存储器写入测试文件，根据FAT中的簇索引信息，确定未被占用的簇的地址信息，将该测试文件的数据按照未被占用的簇的地址信息，依次写入未被占用的簇中，形成文件碎片。
步骤206：移动设备将该测试文件的目录表项写入到FAT系统的根目录区中，同时将该测试文件的簇索引信息写入FAT中。
步骤207：根据形成的文件碎片对FAT系统或外部存储器的存储性能进行测试。
以下给出一个应用本发明的具体实例：
设测试所需文件碎片的大小为6个簇，则构造文件碎片的过程为：
01：设定当前需构造的每个虚拟文件的大小为6个簇，并确定需构造的虚拟文件的数目为n。
02：在FAT中记录各虚拟文件的簇索引信息。
具体地，在FAT中为每个簇设置了一个簇索引信息记录。
图3给出了虚拟文件所占用的簇空间的示意图，如图3所示，虚拟文件1占用簇2～7，则在FAT中，在与簇2对应的位置处记录簇3的标识，以表示簇2的下一个簇为簇3；在与簇3对应的位置处记录簇4的标识，以表示簇3的下一个簇为簇4；....；在与簇6对应的位置处记录簇7的标识，以表示簇6的下一个簇为簇7；在与簇7对应的位置处记录结束标志：0xFFFF或0xFFFFFFFF，以表示簇7为虚拟文件1的最后一个簇；
虚拟文件2占用簇14～19，则在FAT中记录的簇索引信息为：在簇14对应的位置处记录簇15的标识，在簇15的位置处记录簇16的标识，....，在簇18的位置处记录簇19的标识，在簇19的位置处记录结束标志：0xFFFF或0xFFFFFFFF；
依此类推，直至将n个虚拟文件的簇索引信息都记录到FAT中，其中，x＝(n-1)*12+2。
03：移动设备建立各虚拟文件的目录表项，将各虚拟文件的目录表项写入FAT系统的根目录区中。
具体地，各虚拟文件的目录表项为：虚拟文件1的起始簇为簇2，终止簇为簇7；虚拟文件2的起始簇为簇14，终止簇为19；依此类推。
04：移动设备确定要向外部存储器写入测试文件，根据FAT中记录的簇索引信息确定未被占用的簇的地址信息，将该测试文件的数据写入未被占用的簇中，形成文件碎片。
具体地，如图3所示，根据FAT中的簇索引信息依次可以查找到簇8～13、20～25、...未被占用，则将文件数据依次写入簇8～13、20～25、...，直至将文件数据写入完毕；并在将文件数据写入完毕时，将该文件的起始簇地址信息和终止簇地址信息记录到该文件的目录表项中，并将该文件的目录表项写入到根目录区中，然后将该文件的簇索引信息记录到FAT中。
05：根据形成的文件碎片，进行FAT系统或外部存储器的存储性能测试。
图4是本发明提供的进行外部存储性能测试的装置组成图，如图4所示，其主要包括：文件碎片大小确定模块41、虚拟文件构造模块42、文件碎片构造模块43、FAT存储模块44和根目录存储模块45，其中：
文件碎片大小确定模块41：用于确定测试FAT系统或外部存储器的存储性能所需的文件碎片的大小，将该文件碎片的大小发送给虚拟文件构造模块42。
虚拟文件构造模块42：用于接收文件碎片大小确定模块41发来的文件碎片的大小，根据该文件碎片的大小，每隔一个文件碎片所占的存储空间构造一个虚拟文件，在FAT存储模块44中记录各虚拟文件的簇索引信息，并将各虚拟文件的目录表项写入根目录存储模块45。
文件碎片构造模块43：用于在将测试文件写入外部存储器时，在FAT存储模块44中查询簇索引信息，从而确定未被占用的簇的地址信息，根据该未被占用的簇的地址信息，将当前测试文件写入未被占用的簇中，形成文件碎片，根据形成的文件碎片测试FAT系统或外部存储器的存储性能，并将该测试文件的目录表项写入根目录存储模块45中，将该测试文件的簇索引信息写入FAT存储模块44中。
FAT存储模块44：用于记录各文件的簇索引信息。
根目录存储模块45：用于存储各文件的目录表项。
以上所述仅为本发明的过程及方法实施例，并不用以限制本发明，凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
Claims (7)
1、一种外部存储性能测试方法，其特征在于，包括：
确定进行存储性能测试所需的文件碎片的大小，每隔一个文件碎片所占用的存储空间构造一个不占用外部存储器存储空间的虚拟文件，在文件分配表FAT中记录各虚拟文件的簇索引信息；确定要向外部存储器写入测试文件，根据各虚拟文件的簇索引信息确定未被占用的簇，将该测试文件数据写入未被占用的簇中，形成文件碎片，根据该文件碎片进行存储性能测试。
2、如权利要求1所述的方法，其特征在于，所述虚拟文件的大小等于测试所需文件碎片的大小。
3、如权利要求1所述的方法，其特征在于，所述将该测试文件数据写入未被占用的簇中之后进一步包括：在FAT中记录该测试文件的簇索引信息。
4、如权利要求1或3所述的方法，其特征在于，所述将该测试文件数据写入未被占用的簇中之后进一步包括：根据该测试文件占用的起始簇和终止簇，建立该测试文件的目录表项，将该测试文件的目录表项写入FAT文件系统的根目录区中。
5、一种外部存储性能测试装置，其特征在于，该装置包括：
文件碎片大小确定模块，用于确定进行存储性能测试所需的文件碎片的大小，将该大小发送给虚拟文件构造模块；
虚拟文件构造模块，用于根据收到的文件碎片的大小，每隔一个文件碎片所占用的存储空间构造一个不占用外部存储器存储空间的虚拟文件，在FAT中记录各虚拟文件的簇索引信息；
文件碎片构造模块，用于在将测试文件写入外部存储器时，在FAT中查询簇索引信息，从而确定未被占用的簇的地址信息，将当前测试文件写入未被占用的簇中，形成文件碎片，根据该文件碎片进行存储性能测试。
6、如权利要求5所述的装置，其特征在于，所述文件碎片构造模块进一步用于，在FAT中建立写入外部存储器的测试文件的簇索引信息。
7、如权利要求5或6所述的装置，其特征在于，所述文件碎片构造模块进一步用于，根据写入外部存储器的测试文件占用的起始簇和终止簇，建立该测试文件的目录表项，将该测试文件的目录表项写入根目录存储模块中。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101680173A CN100440383C (zh) | 2006-12-15 | 2006-12-15 | 外部存储性能测试方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2006101680173A CN100440383C (zh) | 2006-12-15 | 2006-12-15 | 外部存储性能测试方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1975935A true CN1975935A (zh) | 2007-06-06 |
| CN100440383C CN100440383C (zh) | 2008-12-03 |
Family
ID=38125906
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2006101680173A Expired - Fee Related CN100440383C (zh) | 2006-12-15 | 2006-12-15 | 外部存储性能测试方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100440383C (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101727394B (zh) * | 2009-12-28 | 2011-09-07 | 成都市华为赛门铁克科技有限公司 | 一种对存储设备进行性能测试的方法及装置 |
| CN110221781A (zh) * | 2019-06-04 | 2019-09-10 | Oppo广东移动通信有限公司 | 一种磁盘碎片的制造方法、装置、存储介质及智能终端 |
| CN111209257A (zh) * | 2020-01-15 | 2020-05-29 | 西安奥卡云数据科技有限公司 | 一种文件系统碎片化的方法及装置 |
| CN111427733A (zh) * | 2020-03-13 | 2020-07-17 | 苏州浪潮智能科技有限公司 | 一种测试磁盘稳定性的方法、系统、设备及介质 |
| CN115237352A (zh) * | 2022-08-03 | 2022-10-25 | 中国电子科技集团公司信息科学研究院 | 隐匿存储方法、装置、存储介质和电子设备 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1118025C (zh) * | 2000-10-23 | 2003-08-13 | 大唐电信科技股份有限公司微电子分公司 | 采用逻辑区间链表寻址的智能卡嵌入式软件系统实现方法 |
| US20050050108A1 (en) * | 2003-08-21 | 2005-03-03 | Texas Instruments Incorporated | File system for digital processing systems with limited resources |
| US6967869B1 (en) * | 2004-07-22 | 2005-11-22 | Cypress Semiconductor Corp. | Method and device to improve USB flash write performance |
-
2006
- 2006-12-15 CN CNB2006101680173A patent/CN100440383C/zh not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101727394B (zh) * | 2009-12-28 | 2011-09-07 | 成都市华为赛门铁克科技有限公司 | 一种对存储设备进行性能测试的方法及装置 |
| CN110221781A (zh) * | 2019-06-04 | 2019-09-10 | Oppo广东移动通信有限公司 | 一种磁盘碎片的制造方法、装置、存储介质及智能终端 |
| CN110221781B (zh) * | 2019-06-04 | 2022-08-23 | Oppo广东移动通信有限公司 | 一种磁盘碎片的制造方法、装置、存储介质及智能终端 |
| CN111209257A (zh) * | 2020-01-15 | 2020-05-29 | 西安奥卡云数据科技有限公司 | 一种文件系统碎片化的方法及装置 |
| CN111427733A (zh) * | 2020-03-13 | 2020-07-17 | 苏州浪潮智能科技有限公司 | 一种测试磁盘稳定性的方法、系统、设备及介质 |
| CN115237352A (zh) * | 2022-08-03 | 2022-10-25 | 中国电子科技集团公司信息科学研究院 | 隐匿存储方法、装置、存储介质和电子设备 |
| CN115237352B (zh) * | 2022-08-03 | 2023-08-15 | 中国电子科技集团公司信息科学研究院 | 隐匿存储方法、装置、存储介质和电子设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100440383C (zh) | 2008-12-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109085997B (zh) | 用于非易失性存储器的存储器高效持续键值储存 | |
| KR101348048B1 (ko) | 개선된 플래시 메모리 호환성을 갖는 전자 장치 및 전자 장치의 플래시 메모리 호환성을 개선하는 방법 | |
| KR101868708B1 (ko) | 비정렬 데이터 통합 | |
| US8402202B2 (en) | Input/output control method and apparatus optimized for flash memory | |
| US20060218347A1 (en) | Memory card | |
| US7937522B2 (en) | Method for flash memory data management | |
| CN101064191A (zh) | 闪存装置和闪存的访问方法 | |
| US20110004720A1 (en) | Method and apparatus for performing full range random writing on a non-volatile memory | |
| CN114371812B (zh) | 控制器及其操作方法 | |
| CN1916875A (zh) | 存储器空间管理方法及其相关系统 | |
| CN1975935A (zh) | 外部存储性能测试方法和装置 | |
| US20220188020A1 (en) | Memory system and method of controlling nonvolatile memory | |
| CN108664577B (zh) | 一种基于flash空闲区的文件管理方法及系统 | |
| JP2012113343A (ja) | 記憶装置 | |
| KR20080074124A (ko) | 고정된 크기의 저장 블록을 가진 메모리 시스템에서데이터의 변환된 유닛의 저장 | |
| CN1744090A (zh) | 文件分配表文件系统读写方法及装置 | |
| KR101123335B1 (ko) | 해시 인덱스 구성 방법과 그 장치, 및 상기 장치를 구비하는 데이터 저장 장치, 및 상기 방법을 구현하는 프로그램이 기록된 기록매체 | |
| CN1908937A (zh) | 一种闪存中的flash文件的管理方法及系统 | |
| US9575883B2 (en) | Control device, storage device, and storage control method | |
| CN1447243A (zh) | 快闪存储器中快速且能防止不正常断电的演算法及其控制系统 | |
| CN1764905A (zh) | 借助于偏移量在共享存储器中寻址数据的方法 | |
| CN1228716C (zh) | 非挥发性存储器存取系统及其存取方法 | |
| KR20230075334A (ko) | 키-값 데이터 저장 디바이스를 위한 ecc 패리티 바이어싱 | |
| CN1534509A (zh) | 具有快速且预防不当操作功效的快闪记忆体演算法及其控制系统 | |
| CN101051501A (zh) | 媒体录制方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: WUXI VIMICRO ELECTRONIC CO., LTD. Free format text: FORMER OWNER: BEIJING ZHONGXING MICROELECTRONICS CO., LTD. Effective date: 20110127 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 100083 15/F, SHINING BUILDING, NO.35, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING TO: 214028 610, NATIONAL INTEGRATED CIRCUIT DESIGN PARK (CHUANGYUAN BUILDING), NO.21-1, CHANGJIANG ROAD, NEW DISTRICT, WUXI CITY, JIANGSU PROVINCE |
|
| TR01 | Transfer of patent right |
Effective date of registration: 20110127 Address after: 214028 national integrated circuit design (21-1), Changjiang Road, New District, Jiangsu, Wuxi, China, China (610) Patentee after: Wuxi Vimicro Co., Ltd. Address before: 100083, Haidian District, Xueyuan Road, Beijing No. 35, Nanjing Ning building, 15 Floor Patentee before: Beijing Vimicro Corporation |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081203 Termination date: 20121215 |