第六章 chap 8文件系统.ppt

第8章 文件系统 信息是计算机系统中的重要资源，操作系统中的一个重要组成部分；文件系统，负责计算机系统中信息的组织、存储和访问。 文件系统的功能就是提供高效、快速和方便的信息存储和访问功能。本章的主要内容是信息的组织。 文件管理的目的: (1)? 方便的文件访问和控制：以符号名称作为文件标识，便于用户使用； (2) 并发文件访问和控制：在多道程序系统中支持对文件的并发访问和控制； (3) 统一的用户接口：在不同设备上提供同样的接口，方便用户操作和编程； (4)? 多种文件访问权限：在多用户系统中的不同用户对同一文件会有不同的访问权限； (5)? 优化性能：存储效率、检索性能、读写性能； (6)? 差错恢复：能够验证文件的正确性，并具有一定的差错恢复能力 8.1 文件和文件系统 文件、记录和数据项 文件类型 文件系统及其模型 文件操作 8.1.1 文件、记录和数据项 （1）数据项 基本数据项 ：用于描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位， 即原子数据，又称为数据元素或字段。 组合数据项：由若干个基本数据项组成的，简称组项。 （2）记录：记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。一个记录应包含哪些数据项，取决于需要描述对象的哪个方面。 8.1.1 文件、记录和数据项 （3）文件 文件：文件是具有符号名的记录的集合，一组相关信息的集合。 文件名是文件的标识符号。 文件包括两部分： 文件体：文件本身的信息； 文件说明：文件存储和管理信息。 如：文件名、文件内部标识、文件存储地址、访问权限、访问时间等； 8.1.2 文件类型 多种分类法： 用途：系统文件、用户文件、库文件 文件中的数据形式：源文件、目标文件、可执行代码文件。 存取属性：只执行文件、只读文件、读写文件 文件逻辑结构：有结构文件（记录、数据项）、无结构文件（流式文件） 文件物理结构：顺序文件、链接文件、索引文件 8.1.3 文件系统 文件系统是操作系统中与文件管理有关的操作系统软件和被管理的文件及实施管理的数据结构（目录、索引表…）的总体，提供文件存储和访问功能。 系统角度：对文件存储器的存储空间的组织管理。 用户角度：按名存取。 利用文件系统管理数据的优点： （1）使用方便 （2）安全 （3）统一 文件系统要解决的问题 （1） 如何有效分配文件存储器的存储空间 （2） 提供合适的存取方法 （3） 解决命名冲突和文件共享问题 8.1.3 文件系统 文件系统的特性 （1） 有效的利用文件存储空间 （2） 文件结构和存取的灵活性、多样性 （3） 对用户的透明机制 （4） 文件存储装置的独立性 （5） 安全性 （6） 方便共享 （7） 有效地实现多种文件操作命令 8.1.4 文件系统模型 （1）层次文件系统模型 逻辑文件系统：目录管理，逻辑文件系统结构（记录或流） 基本I/O管理程序：文件组织模块，完成与磁盘I/O有关的事物、设备目录管理、逻辑块到物理块的转换、空闲磁盘块的管理、I/O缓冲区的指定。 基本文件系统（物理I/O层）：向设备驱动程序发命令，实现磁盘（带）与缓冲区的数据交换。 I/O控制层（设备驱动程序）：设备控制、中断处理。 层次文件系统对支持单个文件系统较合适，而对于同时支持多个文件系统则有所不足。 （2）虚拟文件系统模型 UNIX及LINUX的VFS。通过VFS，LINUX可以支持许多文件系统，如： ext2, ext3, minix, vfat, efs, bfs, devfs, proc, ramfs, romfs, isofs, udf, cramfsm, hpfs, ntfs 8.1.5 文件操作 对记录的操作：检索、插入、删除、修改。 对文件的操作：创建、删除、读写、截断、设置读写位置。 8.2 文件逻辑结构 （1）文件的逻辑结构（File Logical Structure）: 也称文件的组织（File Organization），是指从用户观点出发讨论文件内部的逻辑结构(logical structure)或用户访问模式；它可以独立于在外存上的物理存储。 （2）文件的物理结构：又称文件的存储结构，文件在外存上组织形式，与存储介质的存储性能有关。 8.2.1 文件逻辑结构的类型 （1）有结构文件——记录式文件 1） 定长记录：寻址简单 2） 变长记录： 数据项数目不同； 数据项本身长度不定 3）组织方式： 顺序文件：适合于定长记录文件 索引文件：处理变长 索引顺序文件 （2）无结构文件 文件体为字节流，不划分记录，顺序访问，每次读写访问可以指定任意数据长度，系统不对文件进行格式处理。当前操作系统中常用的文件组织。 如果