ch012文件系统.pptVIP

教学要求 本章目的： 本章主要介绍文件的组织结构、存取结构、保护以及文件系统空间管理等问题。 教学目标： 文件管理的任务与功能；文件的结构与分类；文件的物理结构和逻辑结构；文件的目录结构；文件的存取控制和安全机制。Linux 文件系统的结构；文件系统的注册；树型目录结构；ext2 文件系统；VFS 系统。 重点与难点： 文件目录、文件系统的逻辑结构和物理结构。Linux 的文件系统；i 节点；超级块。 专业术语: 文件、文件系统、文件的逻辑结构、文件的物理结构、位示图、文件控制块、文件连接、文件共享、超级块、索引节点、虚拟文件系统。 12.1 概述 文件系统（File system）是操作系统中一项极为重要的功能。它主要管理系统及用户的文件。它的性能极大地影响着操作系统的性能。 12.2 文件系统的引入 计算机软件资源有：系统程序（操作系统程序、系统工具等）、应用程序（商用、用户自己开发的）、用户数据（数据库、办公文档、e-mail 文件等） 要管理这些资源就必然需要解决如下问题： 在计算机上完成任务时需要使用各种程序，需要生成数据，访问数据，即调动上述软件资源。那么这些信息放在哪里，如何去组织？ 上述信息的存取对用户应当透明，用户不必涉及硬件和具体的物理地址。 12.3 文件系统的有关概念 文件：具有完整逻辑意义的一组相关信息的集合。它用符号名所标识。 文件的分类： 按在系统中的作用分： 系统文件 库函数文件 用户文件 按信息流向，分为输入文件、输出文件。 按访问方式，可分为顺序存取（sequential access）文件和随机存取（random access）文件。 按保护级别分为只读文件、读写文件、可执行文件和不保护文件等。 按文件组织方式分为堆（pile）、顺序（sequential）文件、索引顺序（index sequential） 文件、索引（index）文件、直接或散列（direct or hashed）文件。 12.3 文件系统的有关概念 文件系统 计算机组织、存取和保存文件信息的系统 文件系统的主要功能如下 统一管理文件的存储空间，实现存储空间的分配与回收。 实现对文件由名字空间到物理存储空间的映射。 实现文件信息的共享，并提供文件的保护和保密。 向用户提供一个文件操作服务调用的接口。 系统维护及向用户提供有关信息。 提高文件系统的执行效率。 向I/O 提供统一的接口。 12.4 文件的逻辑结构与存取方法 12.4.1 流式文件 流式文件文件由有序的符号流组成。对流式文件的操作常常按字节来定位和读取。 12.4.2 记录式文件 记录式文件由若干个记录组成，每个记录是用户对文件内的信息按逻辑上独立的含义再划分的信息单位。 12.5 文件的物理结构与存储设备的特点 12.5.1 文件存储设备 左图：磁盘的物理结构； 右图：磁盘数据的组织 12.5 文件的物理结构与存储设备的特点 12.5.2 文件的物理结构 文件的物理结构指文件在存储器上的存放方式及其与逻辑结构的关系。 通常使用的文件物理结构有三种：连续存放方式、链接方式和索引存放方式 连续存放方式 连续存放方式又叫顺序结构、连续文件。该方式把一个在逻辑上连续的文件信息依次存放到物理块中 12.5 文件的物理结构与存储设备的特点 12.5.2 文件的物理结构 链接方式 链接方式又叫连接结构、串联文件。链接方式用非连续的物理块来存放文件信息，每个物理块设有一个指针，指向其后续链接的另一个物理块。 12.5 文件的物理结构与存储设备的特点 12.5.2 文件的物理结构 索引表方式 索引表方式又叫索引结构、随机文件，该方式的每个文件在文件分配表中有一个一级索引，指出索引块的位置。 12.6 文件存储空间管理 12.6.1 位示图法 位示图（bit map）用一串二进制位来反映磁盘空间的分配情况。 12.6 文件存储空间管理 12.6.2 空闲区表 空闲区表又称自由块表。系统设立一张表，表中记录当前系统磁盘空间内可以使用的空闲块信息。 12.6 文件存储空间管理 12.6.3 空闲块链 系统在每个空闲块中设置一个指针，指向下一空闲块。这样将所有的空闲物理块链接成一个链，称为空闲块连。 12.6 文件存储空间管理 12.6.3 空闲块链 12.7 目录管理 12.7.1 文件目录的概念 文件控制块FCB 管理文件 文件控制块通常包含如下内容： 文件名称：用户标识文件的符号名。 文件在辅存中的物理存放位置：这与文件系统的物理存储结构有关。如为连续存放结构则表示为文件物理首地址和块数。如是索引结构，则为文件索引表的地址。 文件的逻辑结构：它表明文件是流式文件，还是记录式文件，文件记录是变长的，还是固定长度的。记录的长度。这些信息对实现逻辑结构与物理结构之间的映射