操作系统第五章2012-5-26.pptVIP

第五章 文件系统 (File System ) 文件系统引言 操作系统对系统的软件资源（不论是应用软件和系统软件）的管理都以文件方式进行，承担这部分功能的操作系统称为文件系统。本章介绍文件的逻辑组织和在文件存储器上的物理组织；实现“按名存取”和文件共享、保护的文件系统目录的结构和管理；文件存储空间分配和回收算法和文件系统的磁盘格式；文件系统的安全性。 5.1文件系统概述 5.1.1文件 1. 文件的定义和命名 　 　　计算机系统对系统中软件资源：无论是程序或数据、系统软件或应用软件都以文件方式来管理。 文件是存贮在某种介质上的（如磁盘、磁带等）并具有文件名的一组有序信息的集合。 文件的定义和命名-1 文件名是由字符和数字组成的，例如MS-DOS中文件名由三部分组成，格式如下：[盘符] 文件名 [.扩展名]。 2．与文件相关的概念 数据项（field） 数据项是描述一个对象的某些属性的字符集，它是数据的基本单位，一个数据项有一个值。 记录（record） 记录是一组相关数据项的集合，用于描述一个对象某方面的属性 文件（file） 文件是具有文件名的一组相关记录的集合 数据库（database） 数据库是相关数据的集合。 5.1.2文件系统 1.?文件系统定义和命名 　　 文件系统是操作系统中以文件方式管理计算机软件资源的软件和被管理的文件及数据结构（如目录和索引表等）的集合。 从系统角度来看，文件系统是对文件存储器的存储空间进行组织、分配和回收，负责文件的存储、检索、共享和保护。 从用户角度来看，文件系统主要是实现“按名存取”，文件系统的用户只要知道所需文件的文件名，就可存取文件中的信息，而无需知道这些文件究竟存放在什么地方。 2。文件系统的类型 (1)FAT文件系统（MS-DOS文件系统、msdos） 　　它是MS-DOS操作系统使用的文件系统，它也能由Windows98/NT、linux、SCO UNIX等操作系统访问。 文件系统的类型-1 (2)NTFS（NT文件系统） 它是Windows NT操作系统使用的文件系统，它具有很强的安全特性和文件系统恢复功能，可以处理巨大的存储媒体，支持多种文件系统。 3.文件管理的目的 方便的文件访问和控制：以符号名称作为文件标识，便于用户使用； 并发文件访问和控制：在多道程系统中支持对文件的并发访问和控制； 统一的用户接口：在不同设备上提供同样的接口，方便用户操作和编程； 多种文件访问权限：在多用户系统中的不同用户对同一文件会有不同的访问权限； 优化性能：存储效率、检索性能、读写性能； 差错恢复：能够验证文件的正确性，并具有一定的差错恢复能力； 5.2 文件的组织 文件的组织是指文件的构造方式 从用户观点出发观察到的文件组织结构称为文件的逻辑结构 而文件在外存上的存储组织形式称为文件的物理结构，又称文件的存储结构。 5.2.1 文件的逻辑结构和存取方法 1. 文件的逻辑结构 从用户观点出发观察到的文件组织结构称为文件的逻辑结构，逻辑结构的文件称逻辑文件。 逻辑文件从结构上分成二种形式，一种是无结构的流式文件，另一种是有结构的记录式文件。流式文件是指对文件内信息不再划分单位，它是依次的一串字符流构成的文件。记录式文件是用户把文件内的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。 记录文件的分类 记录文件有顺序、索引、索引顺序、直接、分区和堆文件几种。 (1)堆(The Pile)文件(累积文件) 堆文件是最简单的记录文件，它是串结构的顺序文件。数据按先来后到的次序组织，每个记录所包含的数据项是自我标识的，数据项的长度可以明确指定或使用界定符区分。在堆文件中访问所需要的记录需穷尽搜索，这种文件组织不适合大多数应用。 (2)顺序文件(Sequential File) 顺序文件的记录定长，记录中的数据项的类型长度与次序固定，一般还有一个可以唯一标识记录的数据项，称为键（key），记录按键值的约定次序组织。顺序文件常用于批处理应用，对于查询或更新某个记录的请求的处理性能不佳。 (3)索引文件(Indexed File) 索引文件对主文件中的记录按需要的数据项（一个或几个）建索引表。这时记录可为不定长的，它为每个记录设置一个表项。索引文件本身是顺序文件组织。 (4)索引顺序文件(Indexed Sequential File) 索引顺序文件是基于键的约定次序组织的，为之建立一张索引表，为每个不同键值的