操作系统原理 第十章 文件系统.pptVIP

第十章 文件系统 一、文件系统概述 1.文件和文件系统 1）文件 文件是指具有符号名的数据项的集合。 符号名是用户用以标识文件的。 构成文件的基本单位可以是文件中的每个信息项，也可以是想关的信息项组成的一条记录。 构成文件的基本单位之间无结构意义，只有顺序关系。 2）文件系统 操作系统中负责管理和存取文件信息的软件机构，文件系统由三部分组成：与文件管理有关的软件；被管理的文件、实施文件管理所需的数据结构。 从系统角度：文件系统是对存储器的存储空间进行组织和分配，负责文件的存储，并对存入的文件进行保护和检索的系统。 从用户角度：文件系统的好处： （1）? 使用的方便性 （2）? 数据的安全性 （3）? 接口的统一性 2 、文件的分类 1）按文件的性质和用途分类 （1）? 系统文件 （2）库文件 （3）用户文件 a 临时文件 b 档案文件 c 永久文件 2）按文件的保护方式分类 （1）只读文件 （2）读写文件 （3）不保护文件 3）按文件中的数据形式分类 （1）源文件 （2）目标文件 （3）可执行文件 4）按文件的信息流向分类 （1）输入文件 （2）输出文件 （3）输入输出文件 5）UNIX操作系统文件的分类 （1）普通文件 （2）目录文件 （3）特别文件 3 、文件系统的功能和基本操作 文件管理部分的功能： 文件的操作和使用 确定文件的结构及有关存取方法 建立文件的目录机构和有关处理 文件存储空间的管理 文件的共享和存取控制 文件的操作 P153 二、文件的结构 1 、文件的逻辑结构 用户看到的文件组织形式就是文件的逻辑结构，通常有两种形式，有结构的记录式文件和无结构的流式文件。 1）有结构的记录式文件 有结构的记录式文件在逻辑上被看成是一组连续顺序的记录的集合。 记录是一个具有特定意义的信息单位，它由记录名、属性及属性值组成。记录可以是等长的，也可以是变长的。记录式文件就是记录的集合，在数据库系统中使用记录式文件是非常方便的。 定长记录文件的长度 = 记录个数x记录长度 变长记录文件的长度为各记录长度之和。 例如:学生登记表文件 xsdjb.dbf 姓名 学号 籍贯 通信地址 邮政编码 李铭 925678 武昌 武昌关山街125号 430074 司马乐 925679 北京 北京海军路88号 100034 2）无结构的流式文件 无结构的流式文件是相关的有序字符的集合。 流式文件是一组相关信息的有序集合，或是一组有一定意义的字符流。如源程序代码、目标代码。一些慢速字符外部设备可看作是一个“流式文件”，因为在这些设备上出现的是一组顺序出现的字符序列。UNIX、DOS、WINDOWS系统中的普通文件都是流式文件。 3）两种文件的比较 流式文件就象给一张白纸给用户，用户可将他的信息任意地写到纸上，没有任何格式上的限制。 记录式文件就象给一张表格给用户，用户要按表规定的格式填信息。 显然，结构式文件对用户的限制很大，使用起来就不方便，所以记录式文件被淘汰是理所当然的。 2 、文件的物理结构 文件的物理结构是指文件在存储器上的存储结构。 1）顺序结构 把逻辑文件中连续的信息顺序的存储到连续的物理盘快中，这样形成的文件称为顺序文件。 2）链接结构 使用指针（也叫链接字）来表示文件中各个记录之间的关联。 使用这种结构的文件将逻辑上连续的文件分散存放在若干不连续的物理块中，每个物理块都设有一个指针，指向后续的物理块。 链接结构好处是解决了存储碎片问题，有利于动态增长，有利于插入和删除，提高了磁盘的利用率。 缺点是存取速度慢，不适于随机存取，磁头移动数多，效率低，另外指针需要一定空间存取。 3）索引结构 为每个文件建立一张索引表，其中每个表目指出文件逻辑记录所在的物理块号。 其实就是把每个磁盘块的指针字取出，放在内存的表或索引中，就构成了索引结构。索引表中给出逻辑块号与物理块号之间的对应关系，而索引表的地址由文件说明信息项给出。类似于页表。 索引文件结构既可以满足文件动态增长的要求，又可以较为方便和迅速地实现随机存取。 当一个文件很大，文件索引表也就很大，如果索引表的大小超过了一个物理块时，对索引表有三种处理方法： a. 按连续文件那样存放。不