from mosaic import *
OS2023(28)
Changelog & 反馈
背景回顾:把文件看成虚拟的磁盘,文件系统理解成虚拟磁盘的索引机制,就不难理解文件系统的设计。至此,我们已经有了足够的背景知识,可以去考虑如何在真正的存储设备上实现文件系统了。
本讲内容:
slideshow('28.1')
slideshow('28.2')
demo('fat-tree', 'p/fat-tree')
slideshow('28.3')
把文件系统理解成 “磁盘上的数据结构”,就不难分析其中的重点和实现要点——我们总是把数据按照局部性组织起来,无论是 FAT 还是 bitmap/inode 的设计,都利用了这一点。另一个重要的设计是 “目录也是文件”——文件系统实现将目录文件中的数据作出解读,从而解析出其中的目录结构。
教科书 Operating Systems: Three Easy Pieces: