12文件管理课题.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 索引分配 一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个专用数据结构——索引表，并将这些块的块号存放在索引表中 * 索引分配（续） * 索引分配（续） 优点：保持了链接结构的优点，又克服了其缺点 即能顺序存取，又能随机存取 满足了文件动态增长、插入删除的要求，也能充分利用外存空间 缺点： 较多的寻道次数和寻道时间 索引表本身带来了系统开销：内外存空间、存取时间 * 文件分配方法的比较 连续 链接 索引 预分配 必需 可能 可能 区块大小 可变 固定块 固定块 可变 区块尺寸 大 小 小 中等 分配频率 一次 低到高 高 低 分配时间 中等 长 短 中等 FAT大小 一个表项 一个表项 大 中等 * 空闲空间管理 位图（bit tables） 用一串二进制位反映磁盘空间中分配使用情况，每个物理块对应一位，取值0和1分别表示空闲和占用 链式空闲表（chained free list） 每个空闲分区记录指向下一个空闲分区的指针和长度 索引（indexing） 把空闲空间看作一个文件，该文件使用索引分配（即在索引表中记录各个空闲块） 空闲块列表（free block list） 每个块关联一个顺序号 所有空闲块的顺序号记录在磁盘中 * 文件系统的性能 磁盘访问的速度成为计算机系统性能的主要瓶颈，设计文件系统时应尽可能减少磁盘访问次数 减少磁盘访问次数的途径： 高速缓存（第9章） 磁盘调度（第9章） 合理分配磁盘空间——分配块时，把有可能顺序存取的块放在一起，最好在同一柱面上，从而减少磁盘臂的移动次数 优化信息的分布——充分考虑磁盘访问的物理特性，优化信息在磁道上的排列方式 例如：处理程序要求顺序处理 8 个记录，磁盘旋转速度为 20 毫秒/周，对记录进行处理需要 5 毫秒（参见上图） * 12.8 文件系统安全 仅有访问权限，对数据库中的敏感数据的保护是不够的 访问矩阵（access matrix）——一种在文件或数据库系统中常用的访问控制模型，其基本元素： 主体（subject）——可访问对象的实体（进程） 对象（object）——可被访问和控制的实体（文件、局部数据、内存块、软件对象） 访问权限（access right）——主体访问对象的方式（读、写、执行、使用对象的功能） 访问控制列表（access control lists） 参见P389图12.15 * 12.9 Unix文件管理 区分6类文件： 普通（ordinary）——无内部结构的字节流 目录（directory）——包含文件列表及相关的索引节点指针，具有特殊的写保护特权 特殊（special）——提供从物理设备到文件名的映射机制，用于外设访问 命名管道（named pipe）——用于进程间通信 链接（link）——文件别名 符号链接（symbolic link）——包含所链接文件的文件名的数据文件 索引节点（index node，I节点）： 一种控制结构，记录文件的关键信息（如文件属性和访问权限等） * FreeBSD的索引节点与文件的结构 * Unix的文件分配 动态分配，基于块 块大小 传统Unix为512B FreeBSD为4KB的2的任意次幂，默认为16KB 采用三级索引结构（参见前图和P392表12.4） 每个文件的索引表为13个索引项，每项3个字节 前面10项直接登记存放文件信息的物理块号（直接寻址） 如果文件大于10块，则利用第11项指向一个物理块，该块中最多可放256个存放文件物理块的块号（一次间接寻址） 对于更大的文件还可利用第12和第13项作为二次和三次间接寻址 * 12.10 Linux虚拟文件系统 Linux文件管理采用VFS（Virtual File System，虚拟文件系统）支持各种文件管理系统和文件结构 VFS向用户进程提供了简单统一的文件系统接口 VFS定义了一个能代表文件系统的通用特征和行为的公共文件模型 * VFS上下文 * VFS对象 VFS的四种主要对象 超级块对象（superblock object）——代表已安装/挂接的文件系统 索引节点对象（Inode object）——代表特定的文件 目录对象（dentry object）——代表特定的目录项 文件对象（file object）——代表与进程相关的打开文件 * 12.11 Windows文件系统 NTFS（New Technology File System，新技术文件系统）的关键特征 可恢复性（recoverability）——故障恢复