作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (16): 54-55. doi: 10.3969/j.issn.1000-3428.2009.16.018

• 软件技术与数据库 • 上一篇    下一篇

exFAT文件系统的优化模型

史久根1,2,王 跃1,韩江洪1   

  1. (1. 合肥工业大学计算机与信息学院,合肥 230000;2. 合肥工业大学高科信息技术有限责任公司,合肥 230000)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-08-20 发布日期:2009-08-20

Optimization Model for exFAT File System

SHI Jiu-gen1,2, WANG Yue1, HAN Jiang-hong1   

  1. (1. School of Computer and Information, Hefei University of Technology, Hefei 230000; 2. GOCOM Information & Technology Co., Ltd., Hefei University of Technology, Hefei 230000)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-08-20 Published:2009-08-20

摘要: 针对exFAT文件系统查询FAT表时会读取大量无效数据的问题,提出一种阻止无效数据读取,加快文件查询速度,且代价较小的优化模型。优化模型在flash中建立簇链表,顺序存储已读文件的FAT表信息,在系统RAM中建立文件信息块,保留该次运行常用文件的簇链表入口地址。以此快速查询文件FAT表信息。实验结果表明,FAT表离散度越大,速度和效率的优化效果越明显。

关键词: 扩展FAT文件系统, 文件信息块, 文件簇链表, FAT离散度

Abstract: 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.

Key words: extended File Allocation Table(exFAT) file system, File-Information-Blocks(FIB), File-Cluster-Lists(FCL), FAT-dispersion

中图分类号: