ch.5文件系统解析.pptVIP

第5章 文 件 系 统 内容提要： 5.1 概 述 5.2 文件系统的功能和结构 5.3 目录结构和目录查询 5.4 文件和目录操作 5.5 文件系统的实现 5.6 管 道 文 件 5.7 文件系统的可靠性 5.1 概 述 5.1.1 文件及其分类 1．文件 通常存放在外存（如磁盘、磁带）上，可以作为一个独立单位存放和实施相应的操作（如打开、关闭、读、写等）。 2．文件类型 几种文件分类方法 （1）按用途分类 ① 系统文件 ② 库文件 ③ 用户文件 （2）按文件中的数据形式分类 ① 源文件 ② 目标文件 ③ 可执行文件 （3）按存取权限分类 ① 只读文件 ② 读写文件 ③ 可执行文件 （4）按保存时间分类 ① 临时文件 ② 永久文件 （5）在UNIX/Linux和MS-DOS系统中，按文件的内部构造和处理方式分类 ① 普通文件—— 由表示程序、数据或文本的字符串构成， 内部没有固定的结构。 ② 目录文件—— 由下属文件的目录项构成的文件。 ③ 特别文件—— 特指各种外部设备。 特别文件分为字符特别文件和块特别文件。 普通文件通常分为ASCII文件和二进制文件。ASCII文件由只包含ASCII字符的正文行组成，每个正文行以回车符或换行符终止，各行的长度可以不同。 ASCII文件又称文本文件。 二进制文件所包含的每个字节可能有256(28)种值。 5.1.2 文件命名 用户对文件也是“按名存取”的。 不同系统对文件的命名规则是不同的。 很多操作系统支持的文件名都由两部分构成：文件名和扩展名，二者间用圆点分开。 5.1.3 文件属性 描述文件特征的属性称做文件属性。 5.1.4 文件存取方法 1．顺序存取方法 对定长记录文件，有 rpi+1= rpi + l 对变长记录文件 rpi+1= rpi + li ☆li是第i个记录的长度，如图5-3所示。 2．随机存取方法 随机存取文件方式允许以任意顺序读取文件中的字节或记录，是基于磁盘的文件存取模式。 3．其他存取方法 通常采用索引表组织方式 5.1.5 文件结构 1．无结构文件 无结构文件是指文件内部不再划分记录，是由一组相关信息组成的有序字符流，即流式文件。 2．有结构文件 有结构文件又称记录式文件。它在逻辑上可被看成一组连续记录的集合，即文件是由若干相关记录组成，且对每个记录编上号码 。 ① 定长记录文件。 ② 变长记录文件。 3．树形文件 这种结构的文件由一棵记录树构成，各个记录的长度可以不同。 5.2 文件系统的功能和结构 5.2.1 文件系统的功能 文件管理系统，简称文件系统。 就是操作系统中负责操纵和管理文件的一整套设施。 一般来说，文件系统应具备以下5种功能： ① 文件管理：创建、打开、关闭、读、写等。 ② 目录管理。 ③ 文件存储空间管理。 ④ 文件的共享和保护。 ⑤ 提供方便的接口。 5.2.2 文件系统的结构 最底层是I/O控制，包括设备驱动程序和中断处理程序，实现内存和磁盘系统之间的信息传送。 基本文件系统只需向相应的设备驱动程序发出通用命令，令其读写盘上的物理块。 文件组织模块把文件的逻辑块地址转换成物理块地址，传送给基本文件系统。 最上一层是逻辑文件系统，它管理元数据信息。 5.3 目录结构和目录查询 5.3.1 文件控制块和文件目录 1．文件控制块 在文件系统内部，给每个文件惟一地设置一个文件控制块。 2．文件目录 为了加快对文件的检索，往往将文件控制块集中在一起进行管理。这种文件控制块的有序集合称为文件目录。文件控制块就是其中的目录项。完全由目录项构成的文件称为目录文件。 文件目录具有将文件名转换成该文件在外存的物理位置的功能，实现文件名与存放盘块之间的映射，这是文件目录提供的最基本功能。 5.3.1 文件控制块和文件目录 主要的目录操作有以下几种： 1）查找 2）建立文件