参考:https://zhuanlan.zhihu.com/p/106459445
https://blog.csdn.net/qq_39521554/article/details/79501714
文件系统
持久化的数据是存储在外部磁盘上的,如果没有文件系统,访问这些数据需要直接读写磁盘的sector
,而文件系统存在的意义,就是能更有效的组织、管理和使用磁盘中的数据。
文件系统的组成
要管理,先划分,因为磁盘上的数据要和内存交互,而内存通常是以4KB为单位,所以从逻辑上,把磁盘按照4KB划分比较方便。
被划分的blocks中除了存储文件自身的数据(user data
)外,还需要存储文件的访问权限、大小、创建时间等控制信息(meta data
),meta data
存储的数据结构就是inode
。inode
是“index node
”的简称,早期的Unix
系统中,这些nodes
是通过数组组织起来的,因此要依靠index
来索引数据中的inode
。
同内存分配一样,当有了新的数据产生时,需要选择一个空闲的block
来存放数据,还需要一个空闲的inode
。最简单的办法就是使用bitmap
,包括记录inode
使用情况的bit