一种Native存储卡及其管理方法_3

文档序号:9708011阅读:来源:国知局
空闲文件,则将该小空闲文件合并入新分配空间的文件页中;如果是释放存储空间,则将该待释放的文件页的小空闲文件合并入释放该文件页所产生的空闲页中。
[0095]下面详细介绍实施例2的该管理过程,出于不重复描述的考虑,与实施例1中相同的步骤,此处不再详细描述,仅描述与实施例1中不同的步骤,该方法如下:
[0096]步骤T33中根据分配情况,改变存储器中的空闲页起始地址和/或相应空闲页信息。
[0097]其具体步骤与实施例1中相同,其中选择存储文件的空闲文件,称为选择的空闲文件,被占用后形成的文件页称为新文件页;如果该选择的空闲文件分配完新文件页后的剩余字节小于空闲页信息长度,例如6个字节,这时,则在新文件页的文件页信息的预留字节中,例如第三字节中,记录小空闲文件的长度。例如,新文件页为200个字节,选择的空闲文件为204个字节,从而小空闲文件为4个字节;这时仅在新文件页的文件页信息的预留字节,例如第三个字节中写入4,而并不形成4字节长的空闲文件。
[0098]步骤T41中填写新产生的空闲文件的空闲页信息,在链接信息中记录下一个空闲文件的起始地址,在长度信息中记录本块空闲文件的长度。
[0099]其中待释放空间的文件页记为待释放空间文件页,读取待释放空间文件页的长度信息的预留字节,其中记录了待释放文件页所包括的小空闲文件的长度信息,如果为非零,则将该第三字节中记录的长度信息和释放的空间的长度相加,填入本块空闲文件的长度信息中。例如待释放空间文件页的长度信息的第三字节中记录的长度信息是4字节,待释放的空间是180字节,则将二者相加,将184字节填入新产生的空闲文件的空闲页信息中。
[0100]如果待释放空间文件页的长度信息的第三字节和待释放空间相加,和小于6,则使用该加和结果更新待释放空间文件页的长度信息的预留字节,而不产生新的空闲文件。这时,不在执行步骤T42和T43,直接跳到步骤5。例如待释放空间文件页的长度信息的第三字节中记录的长度信息是1字节,待释放的空间是3字节,将二者相加为4,由于和小于6,这时将4填入待释放空间文件页的长度信息的第三字节中,跳转到步骤5。
[0101]以上,描述了实施例1和实施例2,本领域的技术人员应明白,本申请的实施例可提供为方法、装置(设备)、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
[0102]本申请是参照根据本申请实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0103]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0104]这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0105]尽管已描述了本申请的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
【主权项】
1.一种Native存储卡的管理方法,包括如下步骤: 步骤T1、接收到改变存储器空间的指令; 步骤T2、判断指令类型,如果是分配存储空间的指令,则执行步骤T3;如果是释放存储空间的指令,则执行步骤T4; 步骤T3、读Native存储卡地址区的空闲页起始地址文件,将Native存储卡数据区中合适的空闲页分配给文件,并跳转到步骤T5; 步骤T 4、释放文件,根据新产生的空闲文件的位置更新Nat i ve存储卡; 步骤T5、判断是否已成功执行改变存储器空间的指令;如果是则结束该方法;如果否则给出提示信息。2.如权利要求1所述的管理方法,其中该Native存储卡由三个区域组成,分别是管理区,地址区,以及数据区,其中地址区存储空闲页起始地址文件,该空闲页起始地址文件中用于存储数据区中的空闲页的起始地址。3.如权利要求1所述的管理方法,其中 该步骤T3还包括如下子步骤: 步骤T31、读地址区的空闲页起始地址文件,获得数据区的空闲页的起始地址; 步骤T32、从该空闲页起始地址出发,将请求分配的长度和所有空闲页的长度相比较,选择长度最相近的一个空闲页,或相邻的总长度与该请求分配的长度最相近的多个空闲页分配给文件; 步骤T33、根据分配情况,改变存储器中的空闲页起始地址和/或相应空闲页信息; 步骤T34、向空闲页中写入数据,并修改文件页信息。4.如权利要求1所述的管理方法,其中步骤T4包括如下子步骤: 步骤T41、填写新产生的空闲文件的空闲页信息,在链接信息中记录下一个空闲文件的起始地址,在长度信息中记录本块空闲文件的长度; 步骤T42、如果新产生的空闲文件在所有空闲文件的前面,则更新空闲页起始地址文件,将空闲页起始地址文件中存储的空闲页的起始地址变更为新产生的空闲页的地址;否则更新前一个空闲文件的链接信息,在其中记录新空闲文件的起始地址; 步骤T43、判断新产生的空闲文件是否有相邻的空闲文件,如果有则将这些空闲文件合并在一起。5.—种Native存储卡的个人化方法,包括如下步骤: 步骤S1、向Native卡写入各种个人化参数; 步骤S2、向Native存储卡地址区写入空闲页起始地址文件; 步骤S3、向Native存储卡数据区的空闲页中写入空闲页信息。6.一种Native存储卡,其特征在于,该存储卡包括如下三个区域: 管理区,位于存储卡头部,存储用于管理数据区所需的文件; 地址区,存储空闲页起始地址文件,该空闲页起始地址文件中用于存储数据区中的空闲页的起始地址; 数据区,由多个空闲页和文件页组成,其中空闲页是未被使用的空闲存储页面,文件页是被使用的存储页面,里边存放了各种数据。7.如权利要求6所述的存储卡,其中空闲页由空闲页信息和空闲页内容组成;空闲页信息中存储与该空闲页相关的链接信息和长度信息,空闲页内容为该空闲页的空闲存储空间。8.如权利要求7所述的存储卡,其中文件页由文件页信息和文件页内容组成,其中文件页信息中存储与该文件页相关的链接信息和长度信息,文件页内容为该文件页存储的数据?目息。9.如权利要求8所述的存储卡,其中文件页信息和空闲页信息长度相等。10.如权利要求9所述的存储卡,其中如果空闲区域的长度小于空闲页信息长度,则将该空闲区域称为小空闲文件。
【专利摘要】本申请提供一种Native存储卡的管理方法,包括如下步骤:步骤T1、接收到改变存储器空间的指令;步骤T2、判断指令类型,如果是分配存储空间的指令,则执行步骤T3;如果是释放存储空间的指令,则执行步骤T4;步骤T3、读Native存储卡地址区的空闲页起始地址文件,将Native存储卡数据区中合适的空闲页分配给文件,并跳转到步骤T5;步骤T4、释放文件,根据新产生的空闲文件的位置更新Native存储卡;步骤T5、判断是否已成功执行改变存储器空间的指令;如果是则结束该方法;如果否则给出提示信息。本申请对Native卡个人化方法进行改进,从而优化Native存储卡的管理方法。
【IPC分类】G06F3/06, G06F12/02
【公开号】CN105468304
【申请号】CN201510844191
【发明人】于建云, 底明辉, 都伟伟, 雷俊
【申请人】恒宝股份有限公司
【公开日】2016年4月6日
【申请日】2015年11月26日
当前第3页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1