操作系统第六章文件管理2014-11讲解.pptVIP

第 六 章 文件管理 内容提纲及思考题 1、文件的逻辑结构与物理结构有何区别与联系？ 2、磁盘空间的分配方式有哪几种？各有何特点？ 3、为什么通常采用多级目录结构？目录项包括哪些内 容？如何通过目录实现文件的按名存取？ 4、比较基于索引结点和用符号链实现的文件共享方式 的特点？ 5、文件系统的保护措施有哪些？ 6、提高文件系统的性能可采取哪些措施？ 本章讨论的主要问题 信息文件是计算机的重要软件资源，对信息的组织、存取和保存，是由文件系统实现的。文件系统是OS的重要组成部分。本章主要讨论以下问题： 信息的组织形式 文件的结构 信息的存取 目录结构 信息的存储 磁盘的存储管理 信息的共享与保护 文件的共享与保护 文件系统的构成 文件的结构 目录结构 文件的共享与保护 §6.1 文件的基本概念 一、文件管理五大功能： 完成文件存储空间的管理。 实现文件名到物理地址的映射。 实现文件和目录的操作管理。 提供文件的共享和保护。 提供用户的接口。 问 题 什么是文件系统？有何功能？文件系统的三层结构各有何作用？ 文件系统接口 控制管理对象的 软件集合 对象及其属性 文件系统的模型 用户（程序） §6.1 文件的基本概念 二、文件系统模型 文 件 系 统 接 口 对 象 及 其 属 性 说 明（文件、目录、磁盘） 对对象操纵和管理的软件集合 逻辑文件系统 基本I/O管理程序（文件组织模块） 基本文件系统（物理I/O层） I/O控制层（设备驱动程序） §6.2 文件的结构（一） 问 题 1、什么是逻辑文件，什么是物理文件，它们有何区别 与联系？ 2、试说明顺序、链接和索引文件的存储结构的特点， 并说明其检索方式及优、缺点。 3、什么是索引文件？为何要引入多级索引？ §8.2 文件的结构 一、逻辑文件 从用户的观点讨论文件的组织形式，即文件的逻辑结构。 无结构的字符流文件（如程序、文本文件） 有结构的记录式文件（如数据库文件） 文件结构分为逻辑结构和物理结构。文件结构决定了对文件的访问方式及检索速度。 1、按照记录长度 ? 定长记录 ? 变长记录 2、按照存取方式 ? 顺序文件 索引文件 ? 顺序索引文件 ? Hash文件* 串结构 （按照时间顺序） 顺序结构 （按照键值） 文件的逻辑结构与物理结构有何关系？ §6.3 文件的存储结构（一） 1、顺序文件的存储结构 将逻辑文件中的记录顺序地存储在连续的物理盘块中。 文件的物理块号 文件长度 记录0 记录1 记录2 记录3 110 # 111 # 112 # 113# FCB 2、优缺点 优点：实现简单，根据FCB中的物理块号，顺序访问较容易。 缺点：存储效率低（连续存放），文件长度固定，修改记录困难。 二、物理文件 从存储的观点讨论文件在外存上的组织形式，即文件的物理结构或存储结构。主要考虑存储效率。 顺序(连续）文件 链接(串联）文件 索引(随机）文件 （一）顺序文件 §6.3 文件的存储结构（二） （二）链接文件 1、链接文件的存储结构 将逻辑文件分散存放在不连续的物理盘块中。 根据链接方式不同，分为： 隐式链接 将一个逻辑文件分为若干逻辑块,链接指针包含在物理块内。 显式链接 将链接各物理块的指针显式存放在“链接表”中。整个盘一张，又称为文件分配表FAT 。 文件的物理块号 文件长度 FCB FCB 0 1 2 3 4 5 0 4 5 1 物理块号 2、优缺点 优点：存储空间利用率高，增、删修改方便。 缺点：。。。。。？ §6.3 文件的存储结构（三） （三）索引文件 是一种非连续分配的文件结构。基本思想是访 问文件时，只调入FAT的部分（文件的盘块号）。 1、单级索引（稠密索引） 为每个文件建立一张索引表，每个记录在表中 占一个表项。 检索过程： 从