摘要
针对exFAT文件系统查询FAT表时会读取大量无效数据的问题,提出一种阻止无效数据读取,加快文件查询速度,且代价较小的优化模型。优化模型在flash中建立簇链表,顺序存储已读文件的FAT表信息,在系统RAM中建立文件信息块,保留该次运行常用文件的簇链表入口地址。以此快速查询文件FAT表信息。实验结果表明,FAT表离散度越大,速度和效率的优化效果越明显。
Aiming at the problem that extended File Allocation Table(exFAT) file system will read a large number of invalid data when accessing FAT information, this paper proposes an Optimization Model(OM). OM can effectively prevent invalid data, speed up the pace of access files and spend the least. In order to find out the FAT information as soon as possible, OM not only establishes File-Cluster-Lists(FCL), which saves all FAT Information of readed files orderly, but also set up File-Information-Blocks(FIB) in RAM for saving its entrance address. Experimental result shows that the greater FAT-dispersion is the greater effect of optimization of speed and efficiency.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第16期54-55,58,共3页
Computer Engineering
基金
国家"863"计划基金资助项目(2004AA001210)
关键词
扩展FAT文件系统
文件信息块
文件簇链表
FAT离散度
extended File Allocation Table(exFAT) file system
File-Information-Blocks(FIB)
File-Cluster-Lists(FCL)
FAT-dispersion