第14讲_文件系统_2.pptVIP

数据块的分配：在块组内部，ext2文件系统尽可能地使分配的数据块在物理地址上是连续的，以减少碎片。 在分配数据块时，对于一个新创建的文件，是从整个块组的起始位置开始为之寻找空闲物理块；而对于一个已有文件的扩展，则是从该文件末尾的物理块位置开始寻找。 在寻找空闲块时，首先以字节为单位，在位图中有哪些信誉好的足球投注网站整个字节皆为空闲的情形（即该字节所对应的8个连续的物理块均为空闲）。若找不到，再以位为单位，去有哪些信誉好的足球投注网站单个的空闲的物理块。 下 课 啦 ! 标准信息属性：标准的文件属性，包括各种标志位（只读、隐藏、存档），文件的创建时间、修改时间等等。它的长度固定，且必定存在； 文件名属性：采用Unicode编码的文件名。一个文件可以有多个文件名属性，例如，使用长文件名的文件会有一个自动生成的8+3 MS-DOS文件名； 安全信息属性：主要用于向后兼容，因为所有文件的安全设置均已保存到$Secure元数据文件中； 属性列表属性：当一个文件需要多个MFT表项来描述时，此列表记录了其他的MFT表项所在的位置，每个位置用48＋16位来表示； 对象ID属性：一个64位的文件标识符； 卷名属性：卷的名字（仅用于$Volume文件）； 卷信息属性：卷的版本信息（仅用于$Volume）； 索引根属性：用于目录； 索引分配属性：用于非常大的目录； 位图属性：用于非常大的目录； 日志工具流属性：用于文件系统的加密； 数据属性：即文件的内容。在NTFS中，每个文件都有一个缺省的无名数据属性，还可以有若干个带有名字的数据属性(名字存放在属性头中)。属性值是一组磁盘地址列表，或是文件本身（小文件）。 定长属性和变长属性： 定长属性（fixed length attribute）：属性字节流的长度是固定的，如标准信息属性； 变长属性（variable length attribute）：属性字节流的长度是可变的，如文件名属性。 常驻属性和非常驻属性（由文件系统决定）： 常驻属性（resident attribute）：属性字节流直接存放在MFT表项中，如标准信息属性和文件名属性； 非常驻属性（nonresident attribute）：属性字节流太长，无法存放在MFT表项中，而是存放在磁盘的其他位置。如大文件的数据属性。 常驻属性 非常驻属性 对于非常驻属性，在MFT表项中保存了它的属性值 在磁盘上的存放位置。 文件的实现需要解决两个方面的问题： 问题1：如何来描述一个文件？ 回答1：MFT表项！ 问题2：如何来存放文件？即文件的物理结构。连续结构？链表结构？带有FAT表的链表结构？索引结构？ 回答2：短文件直接存放在MFT表项；长文件使用连续结构＋索引结构。 6. 文件的实现 Hello.txt Hello, world! 情形一、小文件 文件数据直接保存在MFT表项中。 情形二、单个MFT表项 如果文件的某个属性（如数据属性）过长，无法装入到MFT表项中（即非常驻属性），那么NTFS将分配若干块磁盘区域，用来保存该属性的值； 每一块磁盘区域由若干个连续的物理块组成，称为一个区段（run），即连续结构的思路； 一个属性值可能被存放在多个区段（run）中，区段的个数取决于属性值的长度和系统在分配磁盘空间时，空闲空间的零碎程度。如果一个文件包含n个逻辑块，那么区段的个数可以是1到n之间的任何值(越少越好)； 每一个区段的描述信息被保存在MFT表项中，包括该区段的起始位置（物理块号）、长度（物理块个数）、所对应的逻辑块号等，从而建立了这个属性值的各个逻辑块与物理块之间的映射关系（即索引结构的思路）； 单个MFT表项的情形：区段个数不多，它们的描述信息全部存放在同一个MFT表项中。 非常驻属性的地址映射 逻辑块号 物理块号 起始逻辑块号 起始物 理块号 数据块 个数 MFT表项 区段1 区段2 情形三、多个MFT表项 如果一个文件过大、或存储过于分散，使得区段的个数过多，则这些区段的描述信息（即文件的地址映射表）无法全部存放在一个MFT表项中，这时，就需要两个或更多的MFT表项（即一个主记录＋多个扩展记录）； 具体做法：以区段为单位，将多余的区段描述信息分别存放在若干个扩展记录中，然后在主记录中增加一个属性列表（attribute list）属性，用来保存各个扩展记录所在的位置； 若扩展记录个数太多，即属性列表的值太长，则把该属性列表也设定为一个非常驻属性。 多个MFT表项的例子 该文件使用了三个MFT表项来记录它的所有区段。 主记录 第一个扩展记录 第二个扩展记录 主文件表MFT （包括标准信息、文件名等） 目录的实现需要解决三个方面的问题： 目录项的内容： 已有方法：直接法和间接法； NTFS方法：间接法，但保留了时间、大小等； 长文件名问题： 已有方法：