操作系统讲义-os8.ppt

第8章 在计算机中，程序、数据以文件的形式保存在磁盘上。为保证文件的安全和提高系统资源的利用率，操作系统必须： 对磁盘上的文件进行有效管理。 提供对文件的存取、共享、保护等有效手段。 8.1 文件和文件系统 文件：保存在磁盘上一组数据的集合，是数据的一种组织形式。 文件管理系统：指文件和对文件进行操作和管理的软件集合。 在文件系统中，把数据的组成分为数据项、记录、文件三级。 数据项 数据项：基本数据项和组合数据项。 基本数据项： 数据组织中可以命名的最小逻辑数据单位—原子数据，数据元素或字段(Field)。 用于描述对象的某个属性。 组合数据项： 有若干基本数据项组成—组项。 例如：如学习成绩由数学成绩、化学成绩、物理成绩等基本项目组成。 基本数据项的内容： 数据名、数据类型、宽度等。 根据描述对象的属性、确定数据项的类型。 记录 记录是一组相关数据项的集合。用于描述对象某个方面的属性。 一个记录对应一个对象。 一个记录包含那些数据项取决于管理的需要，同个对象根据不同管理的需要提取不同的数据项。 关键字：用于标识一个记录的数据项或数据项集合。 文件 具有文件名的一组相关信息的集合。 在文件系统中，文件是最大的数据单位，它描述一个对象集。 文件可以分有结构文件和无结构文件。 有结构文件：文件由若干相关记录的组成。 无结构文件：文件由一个字节流组成。 文件的属性： 文件类型：系统可以从不同角度规定文件的类型。 文件长度：当前文件长度，长度单位可以是字节、字或块，或允许最大长度。 文件的物理位置：保存在什么设备、什么位置。 文件存取控制：读、写、执行权限。 创建时间：最后修改时间。 文件的拥有者：文件归属。 文件类型 按用途分类： 系统文件：指由系统软件构成的文件。 用户文件：由用户创建的文件。 库文件：由标准的子程序及常见的例程等构成。 按文件中的数据形式分类： 源文件。 目标文件。 可执行文件。 按存取控制属性分类： 只执行文件。 只读文件。 读写文件。 文件类型 按文件的逻辑结构分类： 有结构文件。 无结构文件。 按文件的物理结构分类： 顺序文件 链接文件：各个记录存放在不相邻的物理盘块上，通过链接指针将它们链接成一个链表。 索引文件：文件中的各个记录存放在不相邻的物理盘块上，每个文件建立一张索引表，通过索引表建立记录与物理块之间的映射。 文件系统模型 文件系统一般分成三层： 最低层：对象及其属性说明。 中间层：对对象进行操作和管理的软件集合。 最高层：文件系统提供给用户的接口。 对象及其属性说明 在文件系统中，有： 文件：有各种不同类型的文件，是文件系统直接管理的对象。 目录：在随机存储介质中，文件以树型结构进行管理，便于用户进行检索和存取。 磁盘(带)存储空间：对文件和目录占据的存储空间进行有效管理，可以提高存储空间的利用率和加速文件的存取。 对对象操作和管理 文件系统的核心，应具备如下功能： 对文件存储空间的管理； 文件目录管理； 地址映射； 文件读写管理； 文件的共享与保护等。 通常分成若干层次实现： 文件系统的接口 作用：方便用户使用文件系统而提供的接口。 接口类型： 命令接口：用户与文件系统之间的交互接口。 程序接口：用户程序可以通过系统调用得到文件系统的服务。 文件操作 文件的操作可以分成： 文件自身的操作：创建、删除、拷贝、更名等。 文件内部记录操作：检索记录等。 记录操作： 检索所有记录。 检索单个记录：主要用于面向事务处理的应用。 插入一个记录。 修改一个记录：修改?写回文件中。 删除一个记录。 8.2 文件逻辑结构 文件系统设计的关键要素是：如果将这些记录构成文件，以及将文件存储到外存上的方法。 在文件系统中，任何文件都存在两种结构： 文件的逻辑结构(File Logical Structure):也叫文件的组织。从用户的角度看文件的组织形式，独立于物理组织特性。 文件的物理结构：文件的存储结构，是指文件在外存上的组织形式。 对文件逻辑结构的要求： 提高检索效率。 便于修改。 降低文件的存储费用。 一、文件逻辑结构的类型 文件的逻辑结构分：有结构文件和无结构文件。 有结构文件：记录式文件，以若干记录构成的文件。一个记录描述一个实体。按记录的长度分：定长和不定长记录。 定长记录：文件中的记录长度全部一样。 变长记录：文件中个记录的长度不相同。 按文件的组织方式，有： 顺序文件：按某种顺序排列所形成的文件,记录定长。 索引文件：对记录可变长度，为提高检索速度，通常建立一张索引表，登记每个记录的位置。 索引顺序文件。 无结构文件：流式文件。如源程序、可执行、库文件等。以长度字节为单位。利用记录指针来记录要访问的字符位置。 二、顺序文件 逻辑记录的排序：可分为串结构和顺序结构。 串结构文件：按存入时间的先