操作系统的文件管理.pptVIP

5.1.1 什么是文件 1.文件的定义 文件是计算机系统中信息存放的一种组织形式，目前尚无严格的定义，下面给出两种有代表性的解释： （1）文件是具有标识符的相关字符流的集合。 （2）文件是具有标识符的相关记录（一个有意义的信息单位）的集合。 这两种解释定义了两种文件形式：前者说明文件是由字节组成，这是一种无结构的文件，或称流式文件。 后者说明文件是由记录组成。而记录则是由一组相关信息项组成。 2.文件命名 2.文件命名 1. 文件分类 (1) 按文件的性质和用途分类 系统文件 程序库文件 用户文件 (2) 按保护级别分类 不保护文件 只读文件 读写文件 (3) 按文件流向分类 输入文件 输出文件 输入输出文件 2. 文件名与属性 (1) 文件名 用户使用文件名存取文件 系统使用文件内部标识符管理文件 (2) 文件扩展 文件扩展表示了文件的使用特征 如：.c .txt .exe 等 (3) 文件属性 文件的属性字，表示文件类别、保 护级等信息。 5.1.2 文件系统 文件系统是操作系统中负责管理和存取文件信息的软件机构，它是由管理文件所需的数据结构和相应的管理软件以及访问文件的一组操作组成。 从系统的角度看：文件系统是一个负责文件存储空间管理的机构。 从用户的角度看：文件系统是用户在计算机上存储信息、和使用信息的接口。 通用文件系统应具有以下功能： 1、管理文件的存储介质； 2、实现文件名到物理地址的映射； 3、提供用户对文件和目录操作的命令； 4、提供用户共享文件的机制； 5、提供文件的存取控制的机制，保障文件及文件系统的安全性。 5.2 文件的逻辑结构与存取方法 一. 文件的两种结构 1. 文件的逻辑结构 (1) 什么是文件的逻辑结构 从用户角度看到的文件面貌。即用户对信息进行逻辑组织形成的文件结构。 (2) 研究文件逻辑结构的目的 为用户提供一种逻辑结构清晰、使用简便的逻辑文件形式。 用户按文件的逻辑结构形式去存储、检索和加工文件中的信息。 2. 文件的物理结构 什么是文件的物理结构:文件在物理存储器中的组织形式。 文件的物理结构主要是指磁盘上文件的结构。 研究文件物理结构的目的 选择工作性能良好、设备利用率高的物理文件形式。 系统按照文件的物理结构形式和外部设备打交道，控制信息的传输。 3. 逻辑记录与物理记录(磁盘块) (1) 逻辑记录 逻辑记录是文件中按信息在逻辑上的独立含义来划分的信息单位。 逻辑记录是对文件进行存取操作的基本单位。 (2) 物理记录 在存储介质上，由连续信息所组成的一个区域称为块，也叫物理记录。 (3) 逻辑记录与物理记录的区别与关系 一个是逻辑的概念，一个是物理的概念 逻辑记录最终在存放到物理记录上 有结构文件中记录组织的原则: * 有利于快速访问文件记录 * 易于修改 * 存储代价小 * 维护简单 * 可靠性高 1. 流式文件 流式文件是相关的有序字符的集合。是无结构的。 流式文件是按信息的个数或以特殊字符为界进行存取的。 无结构的流式文件是相关的有序字符的集合。文件的长度为所含字符数。 UNIX、DOS、WINDOWS系统中的普通文件都是流式文件。  2. 记录式文件 记录式文件是一种有结构的文件。这种文件在逻辑上总是被看成一组连续顺序的记录的集合。 定长记录与变长记录 5.2.2 文件的逻辑结构和存取方法 2、记录式文件 每个记录由彼此相关的域构成。记录可按顺序编号为记录1，记录2，…，记录n。如果文件中所有记录的长度都相同，则这种文件为定长记录文件。 定长记录文件的长度 = 记录个数x记录长度。 变长记录文件的长度为各记录长度之和。 例如:学生登记表文件 xsdjb.dbf 姓名 学号 籍贯 通信地址 邮政编码 李铭 925678 武昌 武昌关山街125号 430074 司马乐 925679 北京 北京海军路88号 100034 记录文件 1.顺序文件：通常为定长记录 2.索引文件：为每个记录建立一张索引表，