操作系统原理及实验（应用型本科） 教学课件 作者 石国华(1).pptVIP

chap3 第八章 文件系统 本章摘要 文件是信息的逻辑集合，文件系统又是文件的集合。 文件和文件系统概述； 文件的组织与访问； 文件目录的概念； 文件管理的物理I/O特征问题中的逻辑记录如何组织成物理块； 辅存管理中的文件分配及空闲空间的管理 文件系统 信息以文件（File）形式存储在磁盘或其他外部介质上， 在操作系统内部增加一组专门的管理软件，管理外存储器中的文件资源。 文件是通过操作系统来管理的。 文件的组织结构、命名、检索、存取、保护以及实现都是操作系统设计的主要内容。 操作系统处理文件的那部分管理软件称为文件系统。 文件系统 从系统角度看： 文件系统是一个含有大量的文件及其属性，对文件进行操作、管理的软件， 向用户提供使用文件接口的一个集合。 从用户角度看： 文件系统最重要的是怎样使文件形象地呈现在用户面前， 便于命名文件， 了解文件构成以及属性， 方便实现保护文件和操作文件。 记录、文件与数据库概念 记录： 由一组相关数据项构成的集合， 用于描述一个对象某方面的特征。 文件： 一组相关记录的集合 提供了一种把信息保存在磁盘上而且便于以后读取的方法， 可以通过名字访问。 文件有唯一的文件名，可以被创建或删除。 数据库： 指长期存储在计算机系统内的、有组织的、可共享的数据集合。 数据库中的数据按一定的数据模型组织、描述和储存， 具有较小的冗余度、较高的数据独立性和易扩展性， 可为各种用户共享。 文件系统vs数据库系统 文件系统内部有结构，但记录之间没有联系，最小粒度只能存取记录。 数据库系统实现了整体的结构化，数据库不再针对某一应用，而是面向全组织，具有整体的结构化。不仅数据是结构化的，而且存取数据的方式也很灵活，可以存取单个的数据项。数据的共享性高，冗余度低，易扩充，数据独立性高，包括物理独立性与逻辑独立性，数据的安全性(Security)保护、完整性(Integrity)检查、并发(Concurrency)控制以及数据库恢复(Recovery)都由DBMS统一管理和控制。 文件管理功能 文件组织和访问 文件组织指文件中记录的逻辑结构，它由用户访问记录的方式确定。对文件的逻辑结构设计有如下要求： 对于大批量的系统文件和用户文件，文件中包含了大量有用的记录，文件的组织应有利于提高检索记录的速度和效率。 应便于修改，便于在文件中增加、删除和修改一个或多个记录。 尽量减少文件占用的存储空间，存放时不要求占用大片连续的存储空间，以降低文件存储开销。 确保文件可靠性高，维护方便，操作简单。 文件组织 堆文件 顺序文件 索引顺序文件 索引文件 直接或散列文件 堆 数据按它们到达的顺序被采集 堆的目的是积累大量的数据并保存数据 记录可以有不同的域，或者域相似但顺序不同 无结构 对记录的访问通过穷举搜索 顺序文件 文件由若干记录构成 每个记录都使用一种固定的格式 记录长度相同 每个记录包含的域相同（每个域次序和长度也相同） 顺序文件中每个记录有一个关键字域 用于唯一标识记录 以关键字域为序保存 新记录保存在日志文件或事务文件中 定期成批将日志文件合并到主文件 索引顺序文件 索引提供了快速接近目标记录的查找能力 记录按照关键字域的顺序组织起来。 索引文件中的每个记录由两个域组成 关键字域 指向主文件的指针 索引文件 使用不同的关键字域建立多个索引 可能按每个域建立完全索引 也可能只建立部分索引 直接或散列文件 直接访问磁盘中任何一个地址已知的块的能力 直接文件使用基于关键字的散列 目录 为了便于对文件进行存取和管理，文件系统设置了称为文件目录的数据结构，用以标识和管理系统中的所有文件。 目录是由目录项组成的线性表，每个文件占用一个目录项。 为了便于对文件目录的管理，把所有的文件目录组织成一个专门的、独立的文件，称为目录文件。 树型目录组成 文件共享 文件共享将存储在物理存储设备中的文件集中在一起，由一个管理器进行统一的数据管理和保护，但它允许多个服务器访问同一逻辑地址空间的内容。 文件共享要确保一个唯一的、即时的、一致的文件视图，文件共享一般都是通过网络来实现的。 关键问题如下： 安全访问机制和可靠的数据通信 文件保护——锁定机制 语义的集成 记录组块 固定组块 使用固定长度的记录，并且若干个完整的记录被保存在一个块中。在每个块的末尾可能会有一些未使用的空间，称为内部碎片。 可变长度跨越式组块 使用长度可变的记录，并且紧缩到块中，使得块中没有未使用空间。因此，某些记录可能会跨越两个块，通过一个指向后继块的指针连接。 可变长度非跨越式组块 使用长度可变的记录， 但并不采用跨越的方式。如果下一个记录比块中剩余的未使用空间大，则无法使用这一部分，因此在大多数块中都会产生浪费的空间。 辅存