华中科技大学电信系操作系统课件-chapter11.ppt

第11章 文件系统 信息是计算机系统中的重要资源。操作系统中的一个重要组成部分，文件系统，就负责信息的组织、存储和访问。 文件系统的功能就是提供高效、快速和方便的信息存储和访问功能。本章的主要内容就是信息的组织。 掌握： 基本概念：文件系统、文件、目录 文件系统实现 文件逻辑结构 文件物理结构 存储空间管理 了解 文件系统举例 文件管理的目的 所有的计算机应用程序都要：存储信息，检索信息 对信息管理有三个基本要求： 能够存储大量的信息 长期保存信息 可以共享信息 解决方法： 把信息以一种单元，即文件的形式存储在磁盘或其他外部介质上。 通过操作系统来管理文件，包括： 文件的结构，命名，存取，使用，保护和实现方法 文件管理的目的 方便的文件访问和控制：以符号名称作为文件标识，便于用户使用； 并发文件访问和控制：在多道程系统中支持对文件的并发访问和控制； 统一的用户接口：在不同设备上提供同样的接口，方便用户操作和编程； 多种文件访问权限：在多用户系统中的不同用户对同一文件会有不同的访问权限； 优化性能：存储效率、检索性能、读写性能； 差错恢复：能够验证文件的正确性，并具有一定的差错恢复能力； 文件 文件的命名 文件名 根据文件的定义，每个文件必须有一个唯一的文件名，不论是系统管理，还是用户使用文件都使用文件名。 文件名是一个有限长度的字符串； DOS、WINDOWS系统中文件名： 文件名 · [文件扩展名] 不同的操作系统对文件名的字符长度限制可能不同。 不同的操作系统对文件名的英文字母的大小写处理可能不同。 文件的命名 文件扩展名： 不大于3个字符，一般用来表示文件的类型。 例如： C C语言源程序文件 COM 可执行文件（小模式） EXE 可执行文件（大模式） BAT 批处理文件 OBJ 目标文件 readme.txt ll.c ll.obj ll.exe chapter11.ppt 文件的类型 按用途分为: 系统文件、库文件、用户文件 按文件中数据分为： 源文件 相对地址形式文件 可执行的目标文件 按操作保护分为： 只读文件、读写文件、不保护文件 管理方式：普通文件、目录文件和特别文件 普通文件：一般的正文文件； 目录文件：把文件目录看成文件； 特殊文件：允许用户把每个输入输出设备看成一个特殊文 件，由操作系统把对它的文件操作转化成对不同设备的I/O操作。 文件系统 文件系统的结构 文件的逻辑结构 文件逻辑结构的设计要求： 访问性能：便于检索；便于修改。 存储性能：向物理存储转换方便，节省空间。 文件的不同组织层次：域、记录、文件 文件的逻辑结构类型 文件的逻辑结构类型（续） 2. 索引顺序文件(indexed-sequential file) 在顺序文件（主文件main file）的基础上，另外建立索引(index)和溢出文件(overflow file)。这样做的目的是加快顺序文件的检索速度。 在索引文件中，可将关键字域中的取值划分若干个区间（如A~Z可以划分为A到Z共26个区间），每个区间对应一个索引项，后者指向该区间的开头记录。新记录暂时保存在溢出文件中，定期归并入主文件。 通过划分层次，在记录数量较大时，比顺序文件大大缩短检索时间。顺序文件是N/2(这时可使用折半查找)，而索引顺序文件（一级索引）是i/2 + N/(2*i)，其中i为索引长度。索引还可以是多级的。如：有1000,000条记录的顺序文件的平均检索长度为500,000，而在添加一个有1000条索引项的索引文件后，平均检索长度为1000。 文件的逻辑结构类型（续） 文件的逻辑结构类型（续） 文件目录 目录内容 1. 基本信息 文件名：字符串，通常在不同系统中允许不同的最大长度。可以修改。有些系统允许同一个文件有多个别名(alias)； 文件类型：可有多种不同的划分方法，如： 有无结构（记录文件，流式文件） 内容（二进制，文本） 用途（源代码，目标代码，可执行文件，数据） 属性attribute（如系统，隐含等） 文件组织（如顺序，索引等） 目录内容（续） 2. 地址信息 存放位置：包括哪个设备或文件卷volume，以及各个存储块位置； 文件长度（当前和上限）：以字节、字或存储块为单位。可以通过写入或创建、打开、关闭等操作而变化。 3. 访问控制信息 文件所有者（属主）：通常是创建文件的用户，或者改变已有文件的属主； 访问权限（控制各用户可使用的访问方式）：如读、写、执行、删除等； 4. 使用信息 创建时间 最后一次读访问的时间和用户 最后一次写访问的时间和用户 目录结构类型 目录结构类型 一级目录：整个目录组织是一个线性结构，系统中的所有文件都建立在一张目录表