第六章-文件系统58.pptVIP

第6章  文 件 系 统 本章内容提要 概述 文件系统的功能和结构 目录结构和目录查询 文件和目录操作 文件系统的实现 管道文件 文件系统的可靠性 6.1 概述 6.1.1 文件及其分类 1．文件 通常存放在外存（如磁盘、磁带）上，可以作为一个独立单位存放和实施相应的操作（如打开、关闭、读、写等）。 2．文件类型 文件分类方法 （1）按用途分类 ① 系统文件 ② 库文件 ③ 用户文件 （2）按文件中的数据形式分类 ① 源文件 ② 目标文件 ③ 可执行文件 （3）按存取权限分类 ① 只读文件 ② 读写文件 ③ 可执行文件 （3）按存取权限分类 ① 只读文件 ② 读写文件 ③ 可执行文件 （4）按保存时间分类 ① 临时文件 ② 永久文件 （5）在UNIX/Linux和MS-DOS系统中，按文件的内部构造和处理方式分类 ① 普通文件—— 由表示程序、数据或文本的字符串构成，内部没有固定的结构。 ② 目录文件—— 由下属文件的目录项构成的文件。 ③ 特别文件—— 特指各种外部设备。 ▲特别文件分为字符特别文件和块特别文件。 ▲普通文件通常分为ASCII文件和二进制文件。 ●ASCII文件由只包含ASCII字符的正文行组成，每个正文行以回车符或换行符终止，各行的长度可以不同。ASCII文件又称文本文件。 ●二进制文件所包含的每个字节可能有256(28)种值。 通常可执行的二进制文件都有内部结构。 存档文件是二进制文件的另一示例。 6.1.2 文件命名 用户对文件也是“按名存取”的。 不同系统对文件的命名规则是不同的。 很多操作系统支持的文件名都由两部分构成：文件名和扩展名，二者间用圆点分开。 6.1.3 文件属性 文件属性:描述文件特征的属性 6.1.4 文件存取方法 1．顺序存取方法 对变长记录文件 rpi+1= rpi + li li是第i个记录的长度。 2．随机存取方法 随机存取文件方式允许以任意顺序读取文件中的字节或记录。 3．其他存取方法 通常采用索引表组织方式 6.1.5 文件结构 1．无结构文件 2．有结构文件 有结构文件又称记录式文件。它在逻辑上可被看成一组连续记录的集合，即文件是由若干相关记录组成，且对每个记录编上号码 ① 定长记录文件。 ② 变长记录文件。 3．树形文件 这种结构的文件由一棵记录树构成，各个记录的长度可以不同。 6.2 文件系统的功能和结构 6.2.1 文件系统的功能 文件管理系统，简称文件系统。 操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取”。 一般来说，文件系统应具备以下5种功能： ① 文件管理。 ② 目录管理。 ③ 文件存储空间管理。 ④ 文件的共享和保护。 ⑤ 提供方便的接口。 ▲看待文件系统有不同的观点，主要是用户观点（即外部使用观点）和系统观点（即内部设计观点）。 6.2.2 文件系统的结构 6.3.1 文件控制块和文件目录 1．文件控制块 在文件系统内部，给每个文件惟一地设置一个文件控制块。 通常由下列信息项组成： ① 文件名 ② 文件类型 ③ 位置 ④ 大小 ⑤ 保护信息 ⑥ 使用计数 ⑦ 时间 2．文件目录 为了加快对文件的检索，往往将文件控制块集中在一起进行管理。这种文件控制块的有序集合称为文件目录。文件控制块就是其中的目录项。完全由目录项构成的文件称为目录文件。 6.3.2 单级目录结构 在这种组织方式下，全部文件都登记在同一目录中。 6.3.3 二级目录结构 6.3.4 树形目录结构 1．树形目录 从根目录开始，一层一层地扩展下去，形成一个树形层次结构，每个目录的直接上一级目录称做该目录的父目录，而它的直接下一级目录称做子目录。 2．路径名 ① 绝对路径名 又称全路径名，是指从根目录开始到达所要查找文件的路径名。 ( root )/usr/ml/prog/f1.c ② 相对路径名 ▲当前目录（又称工作目录） ▲主目录 ■绝对路径名从根目录开始书写，如： /usr/ml/prog/f1.c 相对路径名是从当前目录的下级开始书写，如当前目录是/usr/ml，则有： prog/f1.c