计算机操作系统(第四版)第7.8章.ppt

3、FAT32 用32位表示FAT表的表项宽度。最多允许232个表项 FAT32的每个簇都固定为4KB。 FAT32分区的最大空间4KB * 232=2TB FAT32主要应用于Win98及后续Windows系统。 优点：簇较小，簇内碎片减少。支持的磁盘容量大 缺点：1、文件分配表太大，运行速度慢。 2、有最小管理空间限制。卷至少有65537个簇，所以不支持容量小于512MB的分区。 3、单个文件长度不能大于4GB 4、不能保持向下兼容。 * 4、NTFS 1）NTFS新特性 适用于Win2000、xp、2003等。 使用了64位磁盘地址。支持264字节磁盘分区。 支持长文件名，255个字符。 具有容错功能。 提供了数据的一致性。 提供了文件加密、文件压缩。 * 2）NTFS的磁盘组织 以簇作为空间分配和回收的基本单位。一个簇包含2n个盘块，大多数情况下，簇大小为4kB。 支持扇区大小不是512字节的非标准磁盘。 3）NTFS的文件组织 以卷为单位，将一个卷中的所有文件信息、目录信息、可用的未分配空间信息，以文件记录的方式记录在主控文件表中（MFT）。每个文件占一行，称为该文件的元数据，也称文件控制字。元数据大小1KB 文件较小时，文件的所有信息都存储在元数据中 文件较大时，文件的一部分属性存储在元数据中，其他属性，如文件内容放在其他簇中，并用指针连接。 * 4）NTFS的不足之处 只能被WinNT识别。NTFS可存取FAT系统文件，但是，反之不可以。即缺乏兼容性。 * 8.1.4、索引组织方式 1、链接分配方式的缺点： 不能支持高效的直接存取 FAT需要占用较大的内存空间 2、单级索引分配 基本思想：将每个文件对应的盘块号集中存放 方法：为每个文件分配一个索引块（表），该文件的所有盘块号记录在内。 * 索引分配方式的优缺点： 是一种离散分配方式，不会产生外部碎片 支持直接访问 缺点：花费较多的外存空间 0 4 8 12 1 5 9 13 16 20 17 21 2 6 10 14 18 22 3 7 11 15 19 23 count File 块序号 Jeep 19 目录 9 16 1 10 22 -1 19 索引表 * 3、多级索引分配 基本思想： 为大文件分配磁盘空间时，可形成多个索引块，需建立索引块的索引，放到一个索引块中，形成两级索引分配方式。 如果文件非常大，还可用三级、四级索引分配方式。 * … … … 第二级索引 … … … … 0 1 2 105 106 254 356 357 985 105 106 254 … 356 357 … … 985 … 磁盘空间 360 740 1125 360 740 … 1125 … 第一级索引 两级索引分配 * 4、混合索引分配 多种索引分配方式相结合而形成的一种分配方式。既采用了直接地址，又采用了一级、两级或多级索引分配方式。 已在UNIX系统中采用。索引结点中共设13个地址项。其中i.addr(0)~i.addr(9)存放直接地址，其它地址项提供间接地址。 * date date … date date … date date date date i.addr(0) i.addr(1) … Single indirect Double indirect … … … 混合索引方式 索引结点 * 8.2??? 文件存储空间的管理 空闲表法和空闲链表法 位示图法 成组链接法 分配方式：连续分配、离散分配 存储空间的基本分配单位是以磁盘块（扇区）为单位，而非字节。 * 3）内存索引结点： 存放在内存中的索引结点。 当文件被打开时，要将磁盘的索引结点拷贝到内存的索引结点中。 增加了以下内容： 索引结点编号、状态、访问计数、文件所属文件系统的逻辑设备号、链接指针 * 7.3.2、目录结构 1、单级目录结构 在整个文件系统中建立一张目录表，每个文件占一个目录项。 目录项包括：文件名、扩展名、长度、类型、物理地址及其它文件属性。 …… …… …… …… xxxx xxxx xxxx 文件名2 xxxx xxxx xxxx 文件名1 状态位 文件说明 物理地址 文件名 表明目录项是否空闲 * 单级目录结构 新建文件时，要检索所有目录项，保证新文件名唯一。建立新表项，置状态位为1。 删除文件时，找到目录项，回收空间，清除目录项 优点：简单、能实现按名存取 缺点： 查找速度慢； 不允许重名； 不便于文件共享，只能适用于单用户环境。 …… …… …… …… xxxx xxxx x