嵌入式设备的FAT文件系统设计

摘要

随着嵌入式系统的复杂性的不断提高,在嵌入式系统中也需要存储和管理大量数据。闪存的众多特性使其成为嵌入式系统的首选存储设备,而FAT文件系统又以其短小精悍的特点被广泛应用的资源有限的嵌入式系统。该文重点讨论了以磁盘为载体的文件系统向以闪存芯片为载体的嵌入式文件系统移植过程中所需要解决的缓冲问题,并最终采用了一种结构上属于哈希双向链表,结合二次机会算法与最久未使用替换算法的动态维护的缓冲区。