一种对打包文件进行碎片整理的方法、系统及设备与流程

文档序号:12010657阅读:来源:国知局
一种对打包文件进行碎片整理的方法、系统及设备与流程

技术特征:
1.一种对打包文件进行碎片整理的方法,其特征在于,包括:加载打包文件,以打包文件的起始地址为起始地址,生成与打包文件对应的滑动窗口,所述滑动窗口沿着打包文件中数据块的地址进行移动;通过滑动窗口对打包文件中的数据块进行碎片检测,所述滑动窗口的大小设置为固定值,滑动窗口以起始地址与此固定值的大小之和为其终止地址,对打包文件中的数据块进行碎片检测时,每次将滑动窗口的起始地址移动至与起始地址相邻的下一个数据块,并保持终止地址不动,之后,对比滑动窗口中所包含数据块大小的总和与所述滑动窗口的固定值的大小,并生成对应的碎片整理指令,当符合条件大于或等于时,则统计、记录此滑动窗口中所包含碎片数据块的信息,并根据碎片数据块的信息生成对应的碎片整理指令,当符合条件小于时,则移动滑动窗口的终止地址,直至滑动窗口中所包含的数据块大小的总和满足大于或等于滑动窗口的固定值的条件时,统计、记录此滑动窗口中所包含碎片数据块的信息,并根据碎片数据块的信息生成对应的碎片整理指令,当滑动窗口的终止地址移动超出打包文件的结束地址时,则结束滑动窗口的移动;以及运行碎片整理指令,对打包文件进行碎片整理。2.根据权利要求1所述的一种对打包文件进行碎片整理的方法,其特征在于,所述方法还包括:更新碎片整理后打包文件的索引区,使得碎片整理前指向打包文件中的数据块地址的所有索引指向对应的碎片整理后打包文件中的数据块地址。3.根据权利要求1所述的一种对打包文件进行碎片整理的方法,其特征在于,所述碎片整理指令包括原数据块地址与目的数据块地址,所述原数据块地址为滑动窗口中碎片数据块的初始地址,所述目的数据块地址为滑动窗口外空块的初始地址。4.根据权利要求3所述的一种对打包文件进行碎片整理的方法,其特征在于,所述运行碎片整理指令时,将所述原数据块地址指向的碎片数据块复制,并且以紧密相邻的方式存储到所述目的数据块地址所指向的空块的位置,当运行完所有的碎片整理指令后,清除原数据块地址所指向的碎片数据块。5.根据权利要求4所述的一种对打包文件进行碎片整理的方法,其特征在于,所述方法还包括:更新打包文件的索引区,使得指向原数据块地址的所有索引指向目的数据块地址。6.根据权利要求1所述的一种对打包文件进行碎片整理的方法,其特征在于,所述通过滑动窗口对打包文件中的数据块进行碎片检测时,设定碎片数据块的最大值,滑动窗口中小于此最大值的单独的数据块皆认定为碎片,连续数据块的大小小于此最大值的,此连续数据块也认定为碎片,连续数据块的大小大于或等于此最大值的,则不认定为碎片。7.一种对打包文件进行碎片整理的系统,其特征在于,所述系统包括:窗口模块,用于加载打包文件,以打包文件的起始地址为起始地址,生成与打包文件对应的滑动窗口,所述滑动窗口沿着打包文件中的数据块的地址进行移动;碎片检测模块,用于通过滑动窗口对打包文件中的数据块进行碎片检测,所述滑动窗口的大小设置为固定值,滑动窗口以起始地址与此固定值的大小之和为其终止地址,对打包文件中的数据块进行碎片检测时,每次将滑动窗口的起始地址移动至与起始地址相邻的下一个数据块,并保持终止地址不动,之后,对比滑动窗口中所包含数据块大小的总和与所述滑动窗口的固定值的大小,并生成对应的碎片整理指令,当符合条件大于或等于时,则统计、记录此滑动窗口中所包含碎片数据块的信息,并根据碎片数据块的信息生成对应的碎片整理指令,当符合条件小于时,则移动滑动窗口的终止地址,直至滑动窗口中所包含的数据块大小的总和满足大于或等于滑动窗口的固定值的条件时,统计、记录此滑动窗口中所包含碎片数据块的信息,并根据碎片数据块的信息生成对应的碎片整理指令,当滑动窗口的终止地址移动超出打包文件的结束地址时,则结束滑动窗口的移动;碎片整理模块,用于运行碎片整理指令,对打包文件进行碎片整理。8.根据权利要求7所述的一种对打包文件进行碎片整理的系统,其特征在于,所述系统还包括:索引更新模块,用于更新碎片整理后打包文件的索引区,使得碎片整理前指向打包文件中数据块地址的所有索引指向对应的碎片整理后打包文件中的数据块地址。9.一种对打包文件进行碎片整理的设备,其特征在于,所述设备采用权利要求7或8所述的一种对打包文件进行碎片整理的系统。10.根据权利要求9所述的一种对打包文件进行碎片整理的设备,其特征在于,所述设备为服务端设备或客户端设备,所述服务端设备或客户端设备用于生成与打包文件对应的滑动窗口,通过滑动窗口对打包文件中的数据块进行碎片检测,生成对应的碎片整理指令,以及运行碎片整理指令,对打包文件进行碎片整理。11.根据权利要求9所述的一种对打包文件进行碎片整理的设备,其特征在于,所述设备包括服务端设备和客户端设备;所述服务端设备用于生成与打包文件对应的滑动窗口,通过滑动窗口对打包文件中的数据块进行碎片检测,生成对应的碎片整理指令,以及运行碎片整理指令,对打包文件进行碎片整理;所述客户端设备用于接收所述服务端设备生成的碎片整理指令,并运行所接收的碎片整理指令,对客户端的打包文件进行碎片整理,此客户端的打包文件为从服务端设备接收的打包文件,两个打包文件在碎片整理前完全一致。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1