操作系统 文件系统 cch11.ppt

Module 11： File-System（文件系统） File Concept（文件概念） Access Methods（存取方法） Directory Structure （目录结构） Protection（保护） File Concept（文件概念） A file is a named collection of related information that is recorded on secondary storage. Contiguous logical address space（相邻的逻辑地址空间） Types： （类型） Data（数据） Numeric（数字） Character（字符） Binary（二进制） Program（程序） 文件系统： 文件系统是操作系统中以文件方式管理计算机软件资源的软件和被管理的文件和数据结构（如目录和索引表等）的集合。 从系统角度来看，文件系统是对文件存储器的存储空间进行组织、分配和回收，负责文件的存储、检索、共享和保护。 从用户角度来看，文件系统主要是实现“按名取存”，文件系统的用户只要知道所需文件的文件名，就可存取文件中的信息，而无需知道这些文件究竟存放在什么地方。 文件结构与存储设备 用户和文件系统往往从不同的角度对待同一个文件 ： 用户：从使用的角度，按信息的使用和处理方式组织文件。 文件系统：从文件的存储和检索的角度，根据用户对文件的存取方式和存储介质的特性组织文件，决定用户文件存放在存储介质上的方式。 文件有两种形式的结构：文件的逻辑结构和文件的物理结构 文件系统的功能 统一管理文件的存储空间，实施存储空间的分配与回收 目录管理，实现文件的按名存取 名字空间 映射 存储空间 实现文件信息的共享，并提供文件的保护和保密措施 向用户提供一个方便使用的接口（提供对文件系统操作命令，以及提供对文件的操作命令：信息存取、加工等） 系统维护及向用户提供有关信息 文件系统的执行效率 文件系统在操作系统接口中占的比例最大，用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果 提供与I/O的统一接口 File Structure（文件结构） None - sequence of words,bytes（无结构：字、字符流） Simple record structure（简单的记录结构） Lines （线性） Fixed length（固定长度） Variable length（可变长度） Complex Structures（复杂结构） Formatted document（规格化的文档） Relocatable load file（可重定位文件） Can simulate last two with first method by inserting appropriate control characters. （可以用第一个方法通过增加适当的控制字符来模拟后两种方法） Who decides（需要决定） Operating system（操作系统） Program（程序） File Structure（文件结构） 文件的物理结构对用户来说是不必关心的，但对文件系统来说却是至关重要的，因为它直接影响存储空间的使用和检索文件信息的速度。 把逻辑文件保存到存储介质上的工作由文件系统来做，这样可减轻用户的负担。根据用户对文件的存取方式和存储介质的特性，文件在存储介质上可以有多种组织形式。 用户按逻辑结构使用文件，文件系统按物理结构管理文件。因此，当用户请求读写文件时，文件系统必须实现文件的逻辑结构与物理结构之间的转换。 文件的逻辑结构 逻辑文件从结构上分成二种形式，一种是无结构的流式文件，另一种是有结构的记录式文件。流式文件是指对文件内信息不再划分单位，它是依次的一串字符流构成的文件。记录式文件是用户把文件内的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。 记录文件有顺序、索引、索引顺序、直接、分区和堆文件几种。 文件的物理结构 文件的物理结构：从实现观点出发，文件在外存的存放组织形式成为文件的物理结构，文件的物理结构与存储设备的特性有很大关系。文件的存储设备通常划分为大小相等的物理块，物理块是分配及传输信息的基本单位。一个物理块中可以存放若干个逻辑记录，一个逻辑记录也可以存放在若干个物理块中。 常见的文件的物理结构有以下几种形式： 文件的物理结构-1 1. 顺序文件(Sequential File)： 顺序结构是一种最简单的物理文件结构，它将一个在