第二十三讲 文件系统的概念和文件的逻辑结构与存取方法.docVIP

PAGE PAGE 198 第二十三讲 文件系统的概念和文件的逻辑结构与存取方法 【教学章节】第7章 文件系统 7.1 文件系统的概念 7.2 文件的逻辑结构与存取方法 【教学时数】2学时 【教学目的】掌握文件与文件系统的概念，文件的分类。理解文件的逻辑结构，存取方法，顺序存取法，随机存取法，按键存取法。 【教学重点】文件与文件系统的概念，文件的分类，文件的逻辑结构，存取方法。 【教学难点】顺序存取法，随机存取法，按键存取法。 【教学方法与手段】课堂讲授（多媒体形式 【教学过程】 课堂考勤 导入新课 回顾Windows 2000资源管理器,计算机系统的组成。 讲授新课 7.1 文件系统的概念 1. 文件系统的引入 2. 文件与文件系统的概念 3. 文件的分类 1. 文件系统的引入 操作系统对计算机的管理包括两个方面：硬件资源的管理和软件资源的管理。 硬件资源的管理包括CPU 的管理、存储器的管理、设备管理等，主要解决硬件资源的有效和合理利用问题。 软件资源的管理则包括对各种系统程序（包括操作系统本身的程序）、系统应用程序或工具（例如编辑程序、编译程序等）、库函数及各种用户程序和数据的管理。图7.1给出了资源管理的分类图。 图7.1 操作系统的软硬件管理 文件系统是计算机组织、存取和保存信息的重要手段。本章主要讨论文件的组织结构、存取结构、保护以及文件系统空间管理等问题。 用户使用计算机会碰到的几个问题 使用现有的软件资源来协助完成自己的任务。 编制完成的或未完成的程序存放在什么地方,需要访问的数据存放在什么地方，从而使得人们可以再利用已有的软件资源。 这两个问题是一个怎样对软件资源（程序和数据）进行透明存放，并能令这些程序和数据做到召之即来的问题。 透明存取的物质基础 大容量直接存取的磁盘存储器以及顺序存取的磁带存储器等的出现，为程序和数据等软件资源的透明存取提供了物质基础。 透明存取是指不必了解文件存放的物理结构和查找方法等与存取介质有关的部分，只需给定一个代表某段程序或数据的文件名，文件系统就会自动地完成对与给定文件名相对应文件的有关操作。 文件系统的基本任务 (1) 为了合理的存放文件，必需对磁盘等辅助存储器空间 (或称文件空间) 进行统一管理。在用户创建新文件时为其分配空闲区，而在用户删除或修改某个文件时,回收和调整存储区。 (2) 为了实现按名存取，需要有一个用户可见的文件逻辑结构，用户按照文件逻辑结构所给定的方式进行信息的存取和加工。这种逻辑结构是独立于物理存储设备的。 (3) 为了便于存放和加工信息，文件在存储设备上应按一定的顺序存放。这种存放方式被称为文件的物理结构。 (4) 完成对存放在存储设备上的文件信息的查找。 (5) 完成文件的共享和提供保护功能。 2. 文件与文件系统的概念 (1) 文件 文件是一段程序或数据的集合。 文件被解释为一组赋名的相关联字符流的集合，或者是相关联记录( 一个有意义的信息单位 )的集合。 文件的两种解释定义了两种文件形式。赋名的字符流文件是一种无结构文件或流式文件。 无结构文件由于采用字符流方式，与源程序、目标代码等在形式上是一致的，因此，该方式适用于源程序、目标代码等文件。 由相关联记录组成的文件中的有些基本信息单位是记录。记录是由 N (N 1) 个字节组成的具有特定意义的信息单位。记录式文件主要用于信息管理。 在有些操作系统中，从字符流文件的角度出发，设备也被看作是赋予特殊文件名的文件。从而，系统可以对设备和文件实施统一管理，以致大大简化设备管理程序和文件系统的接口设计。 用户文件名由用户给定，它是一个字母数字串，有些系统规定必须是英文字母打头且允许一些其他的符号出现在文件名的非打头部分。例如a.out，ccdos.exe均为合法文件名。 (2) 文件系统 操作系统中与管理文件有关的软件和数据称为文件系统。它负责为用户建立文件，撤消、读写、修改和复制文件，还负责完成对文件的按名存取和进行存取控制。 文件系统的特点 ① 友好的用户接口，用户只对文件进行操作，而不管文件结构和存放的物理位置。 ② 对文件按名存取，对用户透明。 ③ 某些文件可以被多个用户或进程所共享。 ④ 文件系统大都使用磁盘、磁带和光盘等大容量存储器作为存储介质，因此，可存储大量信息。 3. 文件的分类 按文件的性质和用途可以分为三类： (1) 系统文件 该类文件只允许用户通过系统调用来执行它们，而不允许对其进行读写和修改。 这些文件主要由操作系统核心和各种系统应用程序和数据所组成。 (2) 库文件 该类文件允许用户对其进行读取、执行， 但不允许对其进行修改。库文件主要由各种标准子程序库组成。如 C 语言子程序库、FORTRAN子程序库等。 (3) 用户文件 用户