Log-Structure File System in SSD

Posted by CodingCat on June 22, 2015

在这周末读The Design and Implementation of a Log-Structured File System 这篇论文之前对于Mendel Rosenblum 和 John K. Ousterhout两位教授的工作认识实在是肤浅,对于Mendel 我只知道是Vmware的创始人,对John的认识则停留在tcl语言, ramcloud以及近期的raft协议上。读了这篇文章才知道当今早已登堂入室成为主流高吞吐量服务器必配的SSD 的基本原理就是基于当年这两人1991年合作的这篇论文。

如果看当前SSD的block-based的管理策略,out-of-space 的overwrite, 以block为单位的擦写策略,异步的空间回收机制,都能分别对应到LFS中同样的overwrite策略, 擦写单位,segment cleaner上。甚至包括SSD性能分析的重要指标write amplification 和LFS write cost本质都是一样的啊。