操作系统原理，文件系统的实现，磁盘上和内存中的内容布局，文件目录的检索过程，目录项分解法

文件系统的实现

实现文件系统需要考虑磁盘上和内存中的内容布局，文件目录的检索过程

磁盘上的内容布局

一、磁盘上需要解决的问题：
1、如何启动操作系统
2、磁盘如何管理，以及获取磁盘的有关信息
3、目录文件在磁盘上如何存放，普通文件在磁盘上如何存放

二、磁盘与文件系统的相关术语
1、磁盘分区partition：把一个物理磁盘的存储空间划分为几个相互独立的部分，称为分区
2、文件卷volume：磁盘上的逻辑分区，由一个或多个物理快（簇）组成
2.1、一个文件卷可以由整个磁盘或部分磁盘，或跨越多个磁盘组成
2.2、同一个文件卷中使用同一份管理数据对进行文件分配和磁盘空间管理，不同的文件卷中的管理数据是相互独立的
2.3、一个文件卷上的内容包括：文件系统信息，一组文件（用户文件和目录文件），未分配空间
2.4、块block或簇cluster：一个或多个连续的扇区，可寻址数据块，大小通常为2^n
3、格式化format：在一个文件卷上建立文件系统，建立并初始化用于文件分配和磁盘空间管理管理数据（元数据）

三、磁盘上存放的内容
1、引导区：包括了从该卷引导操作系统所需要的信息，每个卷（分区）一个，通常位于卷（分区）的第一个扇区
2、卷（分区）信息：包括该卷（分区）的块