第七章文件系统资料.ppt

第七章 文件系统 是计算机组织、存取和保存信息的重要手段，本章主要讨论文件的组织结构，存取结构、保护和文件系统空间管理等内容 7.1 文件系统的概念 一、文件的引入 1、? OS的管理功能及目的： （1）硬件资源的管理：包括CPU的管理、存储器的管理、设备管理等，主要解决硬件资源的有效和合理利用问题。 （2）对软件资源的管理：包括对各种系统程序，系统应用程序或工具，库函数及各种用户程序、数据的管理。 2、用户使用计算机完成任务时要遇到的问题： （1）使用现有的软件资源来完成任务。 编制完成的或未完成的程序放在什么地方，需要访问 7.2文件的逻辑结构和存取方法 一、逻辑结构： 是用户可见结构，文件的逻辑结构可分为两大类：字符流式的无结构文件和记录型的有结构文件。 1、选择文件逻辑结构应遵循下列原则： （1）当用户对文件信息进行修改操作时，给定的逻辑结构应能尽量减少对已存储好的文件信息的 变动。 （2）当用户需要对文件信息进行操作时，给定的逻辑结构应使文件系统在尽可能短的时间内查找到 需要查找的记录或基本信息单位。 7.3 文件的物理结构与存储结构 一、文件的物理结构 1、文件的物理结构：指文件在存储设备上的存取方 法。由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此文件信息的逻辑块号到物理块号的变换也是由文件的物理结构决定的。 2、常用的文件物理结构 （1）连续文件 将一个逻辑上连续的文件信息一次存储到若干 连续的物理块中。 7.4 文件存贮空间管理 文件存贮空间的管理实质是一个空闲块的组织和管理问题，它包括空闲块的组织、空闲块的分配、空闲块的回收。 对文件存贮空间的管理，可以按以下方法进行. 一、空闲文件目录： 1、方法：把文件存储设备中的空闲块的块号统一 放在一个称为空闲文件目录的物理块中，其 中空闲文件目录的每个表项对应一个由多个空 7.5文件目录管理 一、文件的组成 （一）文件名：为了实现对文件的按名存取，每个文件必须有一个文件名与其对应，文件名是该文件在被 创建的符号序列。 （二）文件说明信息（FCB）：是一种数据结构，包括文件名、地址、建立时间、日期等，它是OS识别文 件存在的实体，FCB是文件首部，包含了与文件有 关的说明和控制信息，对用户透明的。 （三）FCB内容： 1、文件名 2、用户名 3、文件号（句柄） 7.6文件存取控制 文件的存取控制是与文件共享、保护和保密等密切相关的。 一、概念： 文件共享：指不同用户共同使用一个文件。 文件保护：指文件本身需要防止文件的拥有者本 人或其它用户破坏文件内容。 文件保密：指未经文件拥有者许可，任何用户不 得访问该文件。 二、文件存取控制应具有功能： 7.7 文件使用 本节介绍文件系统对用户的接口。 一、文件系统以系统调用方式或命令方式为用户提供下列服务： 1、关于设置和修改用户对文件的存取权限的服务； 2、关于建立、改变、删除目录的服务； 3、关于文件的共享、设置访问路径的服务； 4、创建、打开、读写、关闭、以及撤销文件的服务。 名和其所在的物理地址。 利用文件说明信息，可以完成对文件的创建、 检索及维护，因此，把一个文件的文件说明信息 称为该文件的目录。 2、文件目录类型：在对文件目录进行管理的历史上，出 现过三种目录结构，即一级目录（单级目录）、二级目 录、多级目录。 （1）单级目录： a、方法：文件系统为每个存贮设备建立一个张目录表， 所有文件的FCB登录在该表中，该表存放在存储设 备的某固定区域，在系统初起时，系统将它调入内 存，文件系统通过对该表提供的信息实现对文件的 创建、删除、搜索操作。 b、优点：对文件的查找、管理简单 c、 缺点：