操作系统原理第六章.pptVIP

第6章 文件管理 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §6.1 文件的概念 §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.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.2 目录结构 §6.3 文件和目录操作 §6.3 文件和目录操作 §6.3 文件和目录操作 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 §6.4 文件系统的实现 例题与习题 重点概念和内容提示 地址映射、虚拟地址空间、绝对地址空间、静态重定位和动态重定位、覆盖、交换、虚拟存储器、缺页中断、页表和段表 可变分区的放置算法 分页存储管理的原理和地址变换 分段存储管理的原理和地址映射 请求分页的原理和页面置换算法 2.链接分配 链接分配（linked allocation）克服了连续分配的所有缺点。采用链接分配，每个文件是磁盘块的链表。链接分配采用非连续的物理块来存放文件信息，这些非连续的物理块分布在磁盘的任何地方，它们之间没有顺序关系，其中每个物理块设有一个指针，指向其后续连接的另一个物理块，从而使得存放同一文件的物理块链接成一个串联队列。 采用链接分配形成的物理文件称为链接文件或串联文件。 一个采用链接分配方法的变种是文件分配表（FAT）的使用。每个分区的开始部分用于存储该FAT表。磁盘上的每个块都在该表中登记，占用一个表项，该表可以通过块的编号来索引，FAT的每个表项含有文件的下一块的块号。 系统首先根据目录文件中的文件第一块的块号去检索FAT表，从中得出文件下一个盘块号，以此类推，直到该文件的最后一块，该块对应FAT表的值为文件结束标志。 在FAT表中，未使用的块用0来表示，因此，当一个文件需要分配新的存储空间时，就在FAT表中查找第一个标志为0的块，用新分配块的块号来替换该条目的值，把该块链接到文件的尾部。 3.索引分配 索引分配（indexded allocation）要求系统为每个文件建立一张索引表，表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。索引表的物理地址则由文件目录对应的表项给出。这种物理结构形式的文件称为索引文件。 多重索引： 6.4.2 空闲空间的管理 1、空闲文件目录：简单的空闲块管理方法就是把文件存储设备中的空闲块的块号统一放在一个称为空闲文件目录的物理块中。其中空闲文件目录的每个表项对应一个由多个空闲块构成的空闲区，它包括空闲块个数，空闲块号和第一个空闲块号等。 2、空闲块链：空闲块链是一种较常用的空闲块管理方法。空闲块链把文件存储设备上的所有空闲块链接在一起，当申请者需要空闲块时，分配程序从链头开始摘取所需要的空闲块，然后调整链首指针。反之，当回收空闲块时，把释放的空闲块逐个插入链尾上。 3.位示图： 系统首先从内存中画出若干个字节，为每个文件存储设备建立一张位示图。这张位示图反映每个文件存储设备的使用情况。在位示图中，每个文件存储设备的物理块都对应一个比特位。如果该位为“1”，则表示所对应的块是空闲块；反之，如果该位为“0”，则表示所对应的块已被分配出去。 * * 本资料由-校园大学生创业网-提供/ 在线代理/提供部分资料减肥药排行榜/提供部分资料 6.1.1 文件及其分类 1.文件的定义 文件是计算机系统中信息存放的一种组织形式，目前尚无严格的定义，下面给出两种有代表性的解释： （1）文件是具有标识符的相关字符流的集合。 （2）文件是具有标识符的相关记录（一个有意义的信息单位）的集合。 这两种解释定义了两种文件形式：前者说明文件是由字节组成，这是一种无结构的文件，或称流式文件。后者说明文件是由记录组成。而记录则是由一组相关信息项组成。 2.文件命名 一般情况下，一个文件是一组逻辑上具有完整意义的信息集合，并赋以一个文件名。文件名由用户给定，它是由字母或数字组成的一个字符串，用来标识文件。 文件名是文件存在的标识，操作系统根据文件名来对其进行控制和管理。 各个操作系统的文件命名规则略有不同，即文件名的格式和长度因系统而异。 一般来说，文件名由文件名和扩展名两部分组成，中间用“· ”隔开。它们都是字母或数字组成的字母数字串。扩展名也称为文件后缀，利用扩展名