典型文献
基于二元组索引的低内存开销快速文件管理方法
文献摘要：
在航天器上采用FLASH设备作为存储介质,需要采用文件系统来管理存储设备.在航天嵌入式系统中,数据存储的规模越来越大,进行采集任务产生的数据量将达到TB级别.出于安全性的考虑,航天器嵌入式系统内存容量受限,并且实时性要求极高.普通嵌入式系统在内存容量和实时性的要求同航天嵌入式系统相差较多,因此不适用于航天嵌入式系统.本文针对航天器系统资源受限的特殊需求,对嵌入式系统中常用的YAFFS2文件系统中存在的内存中文件索引结构占用空间随文件数据量线性增长的问题,提出基于二元组索引的低内存开销快速文件管理(Low Overhead and Fast File Management based on Binary-group,BLOF)方法,通过基于B+树引入二元组链表结构对连续FLASH页进行统一索引,并依据索引结构设计文件读、文件写操作算法,具有文件系统内存占用小,读写文件速度快的特点.实验结果表明,BLOF相比于YAFFS2索引方法,对任意数据量的文件:1)当文件数据所在闪存页达到平均6个页以上连续时,BLOF方法内存占用低于YAFFS2方法,最高节省55.55％;2)在文件规模大于512KB时,BLOF方法的文件读写时间始终小于YAFFS2的文件读写时间,并且YAFFS2文件写时间和BLOF写时间之差随文件大小呈线性增长趋势.BLOF方法更适合于文件数据量大且存储在大量连续页的情境下.
文献关键词：
航天器;BLOF;文件系统;二元组;索引
中图分类号：
作者姓名：
姜菁菁;乔磊;杨孟飞;苗志富;周育逵;刘波;田飞
作者机构：
北京控制工程研究所,北京100094;中国科学院软件研究所计算机科学国家重点实验室,北京100190;中国空间技术研究院,北京100094;建设综合勘查研究设计院有限公司,北京100007
文献出处：
引用格式：
[1]姜菁菁;乔磊;杨孟飞;苗志富;周育逵;刘波;田飞-.基于二元组索引的低内存开销快速文件管理方法)[J].空间控制技术与应用,2022(06):88-95
A类：
YAFFS2,BLOF,当文件,512KB
B类：
二元组,开销,文件管理,航天器,FLASH,存储介质,文件系统,存储设备,嵌入式系统,数据存储,数据量,TB,内存容量,求同,系统资源,资源受限,特殊需求,索引结构,随文,件数,线性增长,Low,Overhead,Fast,File,Management,on,Binary,group,B+,链表,设计文件,内存占用,闪存,高节,文件读写,文件大小
AB值：
0.284008
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
