第五章 - 文件系统.pptVIP

第5章  文 件 系 统 本章内容提要 文件系统的功能 文件的逻辑组织和物理组织 文件的目录结构 文件存储空间的管理 文件系统的可靠性 文件共享和保护 Linux文件系统的一般概念 5.1 文件系统概述 5.1.1 文件及其分类 1．文件 通常存放在外存（如磁盘、磁带）上，可以作为一个独立单位存放和实施相应的操作（如打开、关闭、读、写等）。 根据信息类型，文件具有一定的结构 2．文件类型 （1）按用途分类:系统文件 库文件 用户文件 （2）按数据形式分类:源文件 目标文件 可执行文件 （3）按存取权限分类:只读文件 读写文件 可执行文件 （4）按保存时间分类:临时文件 永久文件 （5）在UNIX/Linux和MS-DOS系统中，按文件的内部构造和处理方式分类 ① 普通文件—— 由表示程序、数据或文本的字符串构成，内部没有固定的结构。 ② 目录文件—— 由下属文件的目录项构成的文件。 ③ 特别文件—— 特指各种外部设备。 ▲特别文件分为字符特别文件和块特别文件。 ▲普通文件通常分为ASCII文件和二进制文件。 ●ASCII文件由只包含ASCII字符的正文行组成，每个正文行以回车符或换行符终止，各行的长度可以不同。ASCII文件又称文本文件。 ●二进制文件所包含的每个字节可能有256(28)种值。 通常可执行的二进制文件都有内部结构。 存档文件是二进制文件的另一示例。 3．文件命名 用户对文件也是“按名存取”的。 不同系统对文件的命名规则是不同的。 很多操作系统支持的文件名都由两部分构成：文件名和扩展名，二者间用圆点分开。如prog.c 5.1.2 文件系统的功能 文件系统是操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取”。 ■一般说来，文件系统应具备以下功能： ①文件管理 ②目录管理 ③文件存储空间的管理 ④文件的共享和保护 ⑤提供方便的接口 ▲看待文件系统有不同的观点，主要是用户观点（即外部使用观点）和系统观点（即内部设计观点）。 5.2 文件的逻辑组织和物理组织 5.2.1 文件的逻辑组织 1．无结构文件 文件内部不再划分记录，是由一组相关信息组成的有序字符流，即流式文件。 2．有结构文件 又称记录式文件。它在逻辑上可被看成一组连续记录的集合，即文件是由若干相关记录组成，且对每个记录编上号码 。 5.2.2 用户对文件的存取方法 1．顺序存取方法 2．随机存取方法 随机存取文件方式允许以任意顺序读取文件中的字节或记录。 3．其他存取方法 通常采用索引表组织方式 5.2.3 文件的物理组织 文件的物理组织涉及一个文件在存储设备上是如何放置的。它和文件的存取方法有密切关系，另外也取决于存储设备的物理特性。 1．连续文件 它是把一个逻辑上连续的文件信息存放在连续编号的物理块（或物理记录）中。 2．链接文件 把一个逻辑上连续的文件分散存放在不同的物理块中，这些物理块不要求连续，也不必规则排列。 在各物理块中设立一个指针（称为链接字），它指示该文件的下一个物理块 。 每个文件在文件分配表（File Allocation Table，FAT）中单独占一项，其中包括文件名、起始块号和最后块号。 ●优点： 采用链接分配不会产生磁盘的外部碎片 文件可以动态增长 不需要紧缩磁盘空间 ▲带来以下三个新的问题： ① 一般仅适于对信息的顺序访问，而不利于对文件的随机存取。 ② 每个物理块上增加一个链接字 ③ 可靠性 ★FAT表出现在每个磁盘分区开头的扇区中。每个盘块在表中占一项，表的序号是物理盘块号，每个表项中存放链接下一盘块的指针。 4．多重索引文件 5.3.1 文件控制块和文件目录 1．文件控制块 在文件系统内部，给每个文件惟一地设置一个文件控制块。 通常由下列信息项组成： ① 文件名 ② 文件类型 ③ 位置 ④ 大小 ⑤ 保护信息 ⑥ 使用计数 ⑦ 时间 2．文件目录 为了加快对文件的检索，往往将文件控制块集中在一起进行管理。这种文件控制块的有序集合称为文件目录。文件控制块就是其中的目录项。完全由目录项构成的文件称为目录文件。 ■主要的目录操作有如下几种： ① 查找。通过查找一个目录结构，找到特定文件所对应的项，实现按名查找。 ② 建立文件。建立新文件，把相应控制块加到目录中去。 ③ 删除文件。当一个文件不再需要时，把它从目录中抹掉。 ④ 列出目录清单。显示目录内容和该清单中每个文件目录项的值。 ⑤ 后备。为了保证可靠性，需要定