exFAT文件系统的优化模型
史久根;王跃;韩江洪
【摘 要】针对exFAT文件系统查询FAT表时会读取大量无效数据的问题,提出一种阻止无效数据读取,加快文件查询速度,且代价较小的优化模型.优化模型在flash中建立簇链表,顺序存储已读文件的FAT表信息,在系统RAM中建立文件信息块,保留该次运行常用文件的簇链表入口地址.以此快速查询文件FAT表信息.实验结果表明,FAT表离散度越大,速度和效率的优化效果越明显. 【期刊名称】《计算机工程》 【年(卷),期】2009(035)016 【总页数】3页(P54-55,58)
【关键词】扩展FAT文件系统;文件信息块;文件簇链表;FAT离散度 【作 者】史久根;王跃;韩江洪
【作者单位】合肥工业大学计算机与信息学院,合肥,230000;合肥工业大学高科信息技术有限责任公司,合肥,230000;合肥工业大学计算机与信息学院,合肥,230000;合肥工业大学计算机与信息学院,合肥,230000 【正文语种】中 文 【中图分类】工业技术
第 35 卷Vol ．35 第16 期No．16 计算 机 工 程Computer Engineering 2009 年 8 月August 2009·软件技术与数据库。文章编号．l000-3428(2009)16-0054-
02文献标识码： A中国分类号； TP311 exFAT文件 系统 的 优 化 模 型史久根 啦， 王 跃 1 ， 韩扛洪 1(1．合肥工业大学计算机与信息学院， 合肥 130000 ； 2 ． 龠肥工业大学高科信息技术有限责任公司， 合肥 230000)摘 要： 针对 exFAT 文件系统查询 FAT 表时会读取大量无效数据的问题， 提出一种阻止无效数据读取， 加快文件查询速度， 且代价较小的优化模型。 优化模理在 flash 中建立簇链表， 顺序存储已读文件的 FAT 表信息， 在系统 RAM 中建立文件信息块， 保留该次运行常用文件的簇链表入 口地址。 以此快速查询文件 FAT 表信息。 实验结果表明， FAT 表离散度越大， 速度和效率的优化效果越明显。关键词： 扩展 FAT 文件系统； 文件信息块； 文件簇链表； FAT 离散度 OptimizationModelfor exFATFile System SHI Jju-gen\Information,HefeiUniversityof 'rechnology,Hcfei 230000; 2.GOCOM Information&TechnologyCo., Ltd., HefeiUniversityof Technology,Hefei 230000) [Abstract} Aiming at the problemthat extendedFile
AllocationTable(exFAT)filesystemwill read alarge numberof invalid data whenacccssing FAT information,this
paperproposesanOptimizationModeI(OM).OMcaneffectively preventinvalid data, speedupthe paceof accessfilesandspendthe least.In orderto find outthe FATinformationassoonaspossible, OMnotonlyestablishesFile-Cluster-Lists(FCL),whichsavesallFATInformationof readedfilesorderly, butalsosetupFile-Information-Blocks(FIB)in RAMfor savingits
entranceaddress.Experimentalresultshows thatthe greater FAT-dispersionis the greater effectof optimization of speedand efficiency. (Key words} extendedFile AllocationTable(exFAT)filesystem;File-Information-
Blocks(rIB):File-Cluster-Lists(FCL);FAT-dispersion文件系统推出时间较早， 其磨损控制、 实时性、 垃圾回收等技术已经趋于成熟cl-21但 由于其可处理文件数量较少（ 1000 以下） ， 相应的 FAT 信息较少， FAT 表的查询蚀化一直没有引起足够的重视。 扩展 FAT(ExtendedFileAllocationTable， exFAT) 文件系统突破了文件数量和大小的限制，，拓宽 了其在嵌入式领域的应用[3-4]然而 ，随着 FAT 信息量tW~iJ 增 ，传统 FAT信息的查询模型会加大文件访问的时间代价0 5 】。 针 对该 问题 ， 本文提出一个基于文件信息块(File-Information- Blocks ， FIB) 和文件 簇链 表(File-Cluster-Lists ， FCL) 机制 的 exFAT 优化模型。1 文件信息块I.l 文件信息块的定义文件一经系统识别， 就必须在 RAM 中为之建立一个文 件信息块。 文件信息块的数据结构定义如下 ：
typedefstructfile_tcb( unsignedchar 牟 FileName; structfile_tcb
4FileTcbNext; ／ ／ 文件信息块双向链表structfile_tcb 4FileTcbPrev;ll 文件信息的前后链接unsignedintFileHistory;／ ／ 自文件登记以来被读过多少次unsignedint CluscerListFBlock;1l 文件簇链表的起始块地址unsignedint ClusterListFPage;1l 文件簇链表的起始页地址unsignedintClusterLastBlock; ／ ／ 上一次读到的位置unsignedintClusterLastPagc: lFILE_TCB1.2 文件信息块的管理系统初始化时要为文件信息块建立“空文件信息块双向链表 ” FilelnfList 。 FileIdleList 指针指向“ 空闲链表 ”首地址 ， -54- FileUsingList 指针指向“ 占用链表 ”首地址。 一旦有新文件读入 ，系统就把 FileldleList 指向的文件信息块分配给该文件，然后将 FileIdleList 指向后一个空文件信息块。 当存储器的文件数 目较多时， 片内 RAM 不能为每个文 件建立一个文件信息块。 可以将访问次数最少的文件 涪息块 释放供新文件 占有。 如果文件很多但文件信息块分配得较少， 置换的频率就比较高。 1.3文件簇链表机倒 文件簇链表机制 由 “簇链表索引” 和 “ 文件簇链表 ” 2个部分组成， 建立在片外存储器上 ， 系统复位不会导致链
exFAT文件系统的优化模型
