《操作系统讲义-第六章.ppt

第六章 文件管理 主要内容 文件管理概述 文件管理概述 6.1 文件和文件系统 6.1 文件和文件系统 6.1 文件和文件系统 6.1 文件和文件系统 6.1 文件和文件系统 6.1 文件和文件系统 6.1 文件和文件系统 6.2 文件的逻辑结构 6.2 文件的逻辑结构 6.2 文件的逻辑结构 6.2 文件的逻辑结构 6.2 文件的逻辑结构 6.3 外存的分配方式 6.3 外存的分配方式 6.3 外存的分配方式 6.3 外存的分配方式 6.3 外存的分配方式 6.3 外存的分配方式 6.3 外存的分配方式 6.3 外存的分配方式 6.3 外存的分配方式 6.4 目录管理 6.4 目录管理 6.4 目录管理 6.4 目录管理 6.4 目录管理 6.4 目录管理 6.5 文件存储空间的管理 6.5 文件存储空间的管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.6 文件共享与文件保护 6.6 文件共享与文件保护 6.7 数据的一致性控制 6.7 数据的一致性控制 6.7 数据的一致性控制 6.7 数据的一致性控制 6.7 数据的一致性控制 6.7 数据的一致性控制 本章小结 本章作业 2. 目录结构 多级目录结构 适用于大型文件系统，可以提高对目录的检索速度和文件系统性能； 又称为树形目录结构，主目录在这里被称为根目录，把数据文件称为树叶，其他目录作为树的结点。 增加和删除目录 如果无重名，则可以创建用户UFD； 分为（1）不删除非空目录（2）可删除非空目录两种 A B C A B D F E D G A J N K J M K A C Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1. 空闲表法和空闲链表法 空闲表法 空闲表：连续的存储空间分配； 存储空间的分配与回收：类似于内存的分配与回收。 为文件分配存储空间和内存分配比较类似，同样采取连续分配和离散分配，前者具有较高的文件访问速度，但容易产生零头；后者能有效利用外存空间，但访问速度较慢。 空闲链表法 空闲盘块链：将磁盘所有的空闲空间，以盘块为单位拉成一条链； 空闲盘区链：将所有的空闲盘区（包括若干个盘块）拉成一条链。 序号 1 2 3 4 第一空闲盘号 2 9 15 —— 空闲盘块数 4 3 5 —— Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 位示图法 位示图 定义：利用二进制的一位来表示磁盘中一个盘块的使用情况，“0”表示对应的盘块空闲，“1”表示已分配。 1 2 3 4 … 16 1 1 0 1 2 1 0 1 3 0 0 1 4 1 1 0 5 0 1 0 6 1 1 0 7 1 1 1 8 1 1 1 9 0 1 1 10 0 0 1 11 1 0 1 12 0 0 1 13 0 0 0 14 1 1 0 15 1 1 0 16 0 1 0 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 位示图法 盘块的分配 （1）顺序扫描位示图，找出一个或一组“0”的二进制位； （2）将找到的二进制位转换成相应的盘块号b=n(i-1)+j （3）修改位示图，令map[i,j]=1。 盘块的回收 （1）将回收的盘块号转换成位示图中的行号和列号，i=(b-1) DIV n+1, j=(b-1)MOD n+1； （2）修改位示图，令map[i,j]=0。 3. 成组链接法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1. 基于索引节点的共享方式 连续分配方式 在树型结构的目录中，当有两个（或多个）用户要共享一个子目录或文件时，必须将共享文件或子目录连接到两个或多个用户的目录中； 建立链接时，要把文件的物理地址拷贝到相应目录中去。 随着计算机技术的发展，文件共享的范围扩大，文件系统必须要提供文件共享手段，允许多个用户（进程）共享一份文件。 Test r Test r Wang