基于闪存的存储的轻量级圆形日志(类文件系统)算法

时间:2012-02-25 00:50:57

标签: filesystems arm

我目前正在开展一个项目,该项目涉及在很长的一生中快速,持续地记录一个特定于应用程序的度量标准。为此,我最终使用了NXP M0和32MiB SPI闪存芯片。记录是连续的,并且需要在现场(10+)持续多年,并且由人类定期检查趋势定位。最终缓冲区填满并开始覆盖旧数据,这是完全正常的。我想出了一个简单的算法,可以让整个闪存设备在上电后找到当前的磁头(设备在我的控制范围内频繁断电),因此记录可以在停止的地方继续。我可以通过这个步行来蛮力,并在最坏的情况下用~4s做。

这让我想到了,是否有适合闪存设备和微控制器的日志结构化文件系统? JFFS和所有其他众所周知的Log Structured FSs我认为对于一个简单的微控制器来说会有点沉重(当然取决于应用)。更具体地说,我想知道任何专门设计为具有快速头寻道时间的圆形日志和/或任何专为传统"设计的算法的算法。可以在微控制器上运行的闪存设备上的文件系统。传统在这个意义上与JFFS类似,其中有一个数据结构,表示分层名称空间中可变随机访问文件的集合。

0 个答案:

没有答案