从nilfs了解lfs.pdfVIP

从nilfs 了解lfs By Echoa 一、背景 文件系统是存储和组织计算机文件和数据的方法。文件系统的种类繁 多， 有基于对象的fs，基于log的文件系统，传统的类unix文件系统等。lfs是 log-structure filesystem的缩写，它并非指的是某种特定的文件系统，而是 一种设计思想。lfs在1988年首次被提出，1992年首次实现了Sprite os的 lfs。在距今二十几年的发展中，lfs历经沧桑。在针对一些存储媒介如flash memory和CD—RW 中，有lfs的踪迹。在针对os级的lfs也被研发出近十种 fs，但大多被主流os摒弃，或者项目终止。nilfs在目前为止看来势头还比较 强劲，它在linux 2.6.30源码中被列入内核新支持的文件系统。本文将从 nilfs 出发去探究lfs的奥秘。 二、lfs的思想 它的基本思想是一种以提高写入效率，将所有对数据和元数据的更新以 顺序地、追加的方式写入所谓的log中。这样几乎消除了所有的寻道开销，极 大提高了写入效率，同时也加快了崩溃恢复的速度。 日志结构文件系统的示意图