【操作系统】【读书笔记】日志结构文件系统

日志结构文件系统

• 这一章就是简单的过了一遍，了解了一下这种比较特别的文件系统设计思想，因此不再写详细的读书笔记，而是简单讲一讲很有意思的几个地方
• 核心思想：把所有写入操作变成顺序写入一大块
  • 思路：把整个文件系统做成一个大日志，每次写入的时候都在一块新的、完整的位置写入一遍全部的新文件（包括数据、inode等等，而不在老文件上更改）
  • 优势：顺序读写磁盘的效率很高，日志结构文件系统将这种顺序写入操作开发的非常充分
  • 问题
    • 如何定位inode？
    • 磁盘上存在一份文件的多个版本，空间的浪费怎么解决？
    • 怎样积攒一大批连续写入操作？
    • ….
• 定位inode的思路：引入map结构，将inode号映射到磁盘地址
  • “计算机科学中所有问题的解决方案就是一个间接层”
    • 这句话太有趣了hhh，细想一下真的是很多问题都可以分层来解决，分层可以把复杂度降维，可以互相封装内部操作……好处多多！
  • map结构跟在inode结构的后面，作为一次写入一大块的一部分。然后，map的地址存在磁盘开头的一个固定区域中
• 版本问题：垃圾清理机制，定期回收垃圾
  • 要清理哪些块？何时清理？解决方案有冷热段分离方法。热段延迟清理，主动清理冷段
  • 将缺点变成美德：多个版本使得这个文件系统可以提供类似“快照”的功能，反而成为了一大卖点！
    • 类比到人身上也是这样，每个人可能都有一些与众不同的地方，但是有可能这就是你最大的优势呢