[计算机软件及应用]第5章 文件管理.pptVIP

5.1 文件管理概述 5.1.1 文件和文件系统 1. 文件 （1）文件的定义 文件是一组赋名的相关联字符流的集合。 （无结构文件） 文件是相关联的记录的集合。（有结构文件） 　可以把数据的组成分为数据项、记录、文件三级。 基本数据项。这是用于描述一个对象的某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位， 即原子数据，又称为数据元素或字段。 记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。 （2） 文件的命名 一般情况下文件名包含两部分的内容，即： 主文件名和扩展名。 标准格式为：主文件名 [. 扩展名] （3）文件的属性 不同的文件通常有不同类型和数量的文件属性。 常见的文件属性： 文件名、文件内部标识符、文件的物理位置、文件的拥有者、文件的存取控制、文件的类型、文件的时间等。 2. 文件系统 （1）文件系统的结构 文件系统是操作系统中实行对文件的组织、管理和存放的系统程序，文件系统是用户和外存之间的接口。 （3）文件系统的实现 在磁盘上，文件系统可能包括如下信息：如何启动所存储的操作系统、磁盘的总块数、目录结构以及各个具体的文件。 3. 文件系统的主要功能 (1)为了便于存放和加工信息，文件在存储设备上应该按照一定的顺序进行存放，即把这种存放方式称为文件的物理结构。 (2) 必须对辅助存储器空间进行统一管理。在用户创建新文件时，为其分配空闲区而在用户删除或修改某个文件时，回收和调整存储区。 (3) 完成对存放在存储设备上的文件信息的查找。 (4) 完成文件的共享和提供文件保护。 4. 常见的文件系统：EXT2、 FAT32、NTFS等。 5.1.2 文件的类型 1. 按照文件的性质和用途分类 (1) 系统文件 (2) 库文件 (3) 用户文件 2. 按信息保存期限分类 (1) 临时文件 (2) 档案文件 (3) 永久文件 5. 按照用户观点分类（UNIX/LINUX） (1) 普通文件 (2) 目录文件 (3) 特殊文件 5.2 文件的逻辑结构 对于任何一个文件，都存在着以下两种形式的结构： （1）文件的逻辑结构：指从用户观点出发所观察到的文件组织形式，是用户可以直接处理的数据及其结构，它独立于物理特性，又称为文件组织。 (2) 文件的物理结构， 又称为文件的存储结构， 是指文件在外存上的存储组织形式。存储设备不同，相应存储的文件结构也会有所不同。 5.3 外存分配方式（文件的物理结构） 通常外存分配方式有连续分配、链接分配、索引分配3种。 5.3.1 连续分配: 按文件的逻辑顺序把文件存放在一组连续的存储块中，通常它们都位于一条磁道上。对应的文件存储空间的分配方式为连续分配。 5.3.2 链接分配： 将文件装到多个离散的盘块中，可以通过在每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，这样形成的物理文件称为链接文件。 对应的文件存储空间的分配方式为链接分配。 链接方式又可分为隐式链接和显式链接。 隐式链接分配方式的主要问题在于： 只适合于顺序访问。 可靠性差。 为了提高检索速度和减小指针所占用的存储空间，可将几个盘块组成一个簇，在进行盘块分配时以簇为单位进行。缺点：增大了内部碎片。 例1：对于1.2MB的软盘，盘块大小为1KB，则一共有1.2K个盘块，而211=2K，所以每个FAT表项占12位，FAT表共需1.5B×1.2K=1.8KB。 例2：对于200MB的硬盘，盘块大小为1KB，则共含有200K个盘块，而218=256K，取20位，所以每个FAT表项占2.5B，FAT表共需2.5B×200K=500KB。 练习：若磁盘容量为12GB，盘块大小为4KB时，FAT表共需占用多少内存？ DOS的FAT表每个表目最初12位，为FAT12，后来为FAT16，最多支持2GB硬盘分区。Windows98后采用FAT32，232=4G个簇，簇大小为4KB，硬盘分区可达16TB。FAT32支持大硬盘和分区，根目录可存于硬盘任何位置，且大小不受限制；采取对磁盘冗余备份。但FAT32不兼容为FAT16设计的文件，只能通过FAT32转换器。