Linux实验教程-费翔林-第7章 文件系统的设计与实现.pdfVIP

第第第第7777章章章章文件系统的设计和实现文件系统的设计和实现文件系统的设计和实现文件系统的设计和实现 实验实验实验实验目的目的目的目的 •• 深入了解文件管理涉及的概念和功能深入了解文件管理涉及的概念和功能 •• 理解文件系统如何组织和管理信息理解文件系统如何组织和管理信息理解文件系统如何组织和管理信息理解文件系统如何组织和管理信息 •• 通过编程模拟实现一个文件系统通过编程模拟实现一个文件系统通过编程模拟实现一个文件系统通过编程模拟实现一个文件系统 主要主要主要主要内容内容内容内容 •• 背景知识背景知识 –– 文件系统基本概念文件系统基本概念文件系统基本概念文件系统基本概念 –– 文件管理的数据结构文件管理的数据结构文件管理的数据结构文件管理的数据结构 –– Ext2Ext2文件系统文件系统 •• 实验内容实验内容实验内容实验内容 –– 模拟实现一个模拟实现一个模拟实现一个模拟实现一个LinuxLinuxLinuxLinux文件系统文件系统文件系统文件系统 文件系统基本概念文件系统基本概念文件系统基本概念文件系统基本概念 –– 文件和文件系统文件和文件系统 –– 文件分类和属性文件分类和属性文件分类和属性文件分类和属性 –––– 文件控制块和文件目录文件控制块和文件目录文件控制块和文件目录文件控制块和文件目录 UNUNUNUNIXIX类文件系统和非类文件系统和非类文件系统和非类文件系统和非UNUNUNUNIXIX类类类类文件系统文件系统文件系统文件系统 •• UNIXUNIX类文件使用四种和文件系统相关的抽象概念：类文件使用四种和文件系统相关的抽象概念： 文件、目录项、索引节点和安装点。文件、目录项、索引节点和安装点。 •• 文件文件(file)(file)——文件是由文件名标识的有序字节串，典文件是由文件名标识的有序字节串，典 型的配套文件操作有读型的配套文件操作有读型的配套文件操作有读型的配套文件操作有读、、、、写写写写、、、、创建和删除等创建和删除等创建和删除等创建和删除等。。。。 •• 目录项目录项((dentrydentry))——是文件路径名中的一部分。是文件路径名中的一部分。 •••• 索引节点索引节点索引节点索引节点((((inodeinodeinodeinode))))——是存放文件控制信息的数据结构是存放文件控制信息的数据结构是存放文件控制信息的数据结构是存放文件控制信息的数据结构，，，， 又分磁盘块中的又分磁盘块中的inodeinode和主存中活动的和主存中活动的inodeinode。。 •• 安装点安装点安装点安装点((((mount pomount poiiiintnt))))——文件系统被安装在一个特定文件系统被安装在一个特定文件系统被安装在一个特定文件系统被安装在一个特定 的安装点上，所有的已安装文件系统都作为根文件的安装点上，所有的已安装文件系统都作为根文件 系统树中的叶子出现在系统中系统树中的叶子出现在系统中系统树中的叶子出现在系统中系统树中的叶子出现在系统中。。。。 主要主要主要主要内容内容内容内容 •• 背景知识背景知识 –– 文件系统基本概念文件系统基本概念 –– 文件管理的数据结构文件管理的数据结构文件管理的数据结构文件管理的数据结构 –– Ext2Ext2文件系统文件系统 •• 实验内容实验内容 –– 模拟实现一个模拟实现一个模拟实现一个模拟实现一个LiLiLiLinuxnux文件系统文件系统文件系统文件系统 磁盘上文件空间的组织磁盘上文件空间的组织磁盘上文件空间的组织磁盘上文件空间的组织(1)(1)(1)(1) –– 文件是对设备的一种抽象，而且是对磁盘设备文件是对设备的一种抽象，而且是对磁盘设备 进行多层次抽象的结果进行多层次抽象的结果进行多层次抽象的结果进行多层次抽象的结果：：：： –– 第一层抽象，从磁盘到分区。一个物理磁盘可第一层抽象，从磁盘到分区。一个物理磁盘可 划分成分区划分成分区划分成分区划分成分区，，，，每个分区可从逻辑上看作是一个每个分区可从逻辑上看作是一个每个分区可从逻辑上看作是一个每个分区可从逻辑上看作是一个