主权项 |
1.一种面向高清媒体的嵌入式文件系统的碎片处理方法,该方法的具体步骤包括:步骤1):建立嵌入式文件系统空闲数据块使用链表,该文件系统空闲数据块使用链表,用于记录磁盘所有的空闲数据块的块号和长度;步骤2):根据嵌入式文件系统空闲数据块使用链表所记录的空闲数据块的块号和长度及碎片大小的定义确定出哪些空闲数据块构成碎片以及碎片的位置;设定碎片大小Fragment<sub>Size</sub>为:Fragment<sub>Size</sub>=Fragment<sub>Num</sub>×SU<sub>Size</sub>,其中,SU<sub>Size</sub>为存储数据的单元数据片大小,Fragment<sub>Num</sub>为碎片中包含的单元数据片数目;设定存储样本的连续度为Continuity,则:<img file="FSA00000368819700011.GIF" wi="820" he="117" />设定可接受的存储样本连续度值为α,α取值范围为α≥80%;根据该连续度值计算出Fragment<sub>Num</sub>,再根据SU<sub>Size</sub>得到碎片大小Fragment<sub>Size</sub>;比较碎片大小Fragment<sub>Size</sub>和片单元存储单元中的空闲数据块长度,判断哪些空闲数据块构成碎片,并由嵌入式文件系统空闲数据块使用链表中的块号确定碎片的位置;步骤3):通过数据移动与碎片合并的方式对碎片进行处理;步骤4):进行嵌入式文件系统空闲数据块使用链表的更新;至此,面向高清媒体的嵌入式文件系统的碎片处理完成。 |