第1节 文件系统基本概念研究.ppt

* * 索引文件的特点 需要额外的磁盘块用于放索引表 易于文件的增删 随机读写 索引区里存放索引表的方式不同，开销不同 索引表的组织 * 直接索引 间接索引 将索引表直接放到文件的FCB中 文件A FCB r0 r1 文件目录 r2 r3 磁盘块号 23 磁盘块号 89 磁盘块号 126 磁盘块号 229 23 89 126 229 ? ? 直接索引 主索引表 索引表的组织 * 直接索引 间接索引 一级间接索引 二级间接索引 混合索引 一级间接索引 文件A 目录项 文件目录 52 66 126 229 r0 块号 23 ? 23 89 r1 块号 89 r256 块号 178 ? 178 49 r511 块号 49 ? 一级间接索引 磁盘块号 52 磁盘块 ? ? ? 主索引表中放一级索引表的地址 二级间接索引 文件A 目录项 文件目录 ? ? ? 二级间接索引 ? ? ? 磁盘块 ? ? ? ? ? ? ? 一级间接索引 ? ? 主索引表中放二级索引表的地址，二级索引表中放一级索引表的地址 混合文索引结构 主索引表中存放既存放直接索引，也存放间接索引地址 ? ? 一级间接索引 二级间接索引 三级间接索引 i_addr[0] i_addr[1] i_addr[2] i_addr[3] i_addr[4] i_addr[5] i_addr[6] i_addr[7] i_addr[8] i_addr[9] i_addr[12] i_addr[11] i_addr[10] ? ? ? ? ? ? ? ? ? ? 直接索引 举例 UNIX第七版本的文件索引结构 UNIX system ⅴ的文件索引结构 小型文件 大型文件 巨型文件 ? ? i_addr[0] i_addr[1] i_addr[2] i_addr[3] i_addr[4] i_addr[5] i_addr[6] i_addr[7] 100 57 100 200 57 200 文件的大小： 8个磁盘块 UNIX第七版本的文件索引结构 小型文件（直接索引） i节点（FCB） 大型文件（一级索引） i节点中存放7个一级索引表的磁盘块地址，剩下的一个数组元素备用 ? ? i_addr[0] i_addr[1] i_addr[2] i_addr[3] i_addr[4] i_addr[5] i_addr[6] i_addr[7] 387 97 200 100 ? 58 ? 37 387 100 37 ? 322 ? 200 58 322 ? i节点（FCB） 巨型文件(混合索引) 296 466 ? ? i_addr[0] i_addr[1] i_addr[2] i_addr[3] i_addr[4] i_addr[5] i_addr[6] i_addr[7] 387 139 200 100 ? 58 ? ? ? ? 482 768 389 ? 768 296 87 ? 200 58 93 ? 37 93 482 87 387 100 37 ? 389 466 108 ? 108 最后一个备用的数组元素存放二级索引表的地址 举例 UNIX第七版本的文件索引结构 UNIX system ⅴ的文件索引结构 UNIX system ⅴ的文件索引结构 13个元素的数组，其中存放10个直接索引，1个1级索引，1个2级索引，1个3级索引 ? ? 一级间接索引 二级间接索引 三级间接索引 i_addr[0] i_addr[1] i_addr[2] i_addr[3] i_addr[4] i_addr[5] i_addr[6] i_addr[7] i_addr[8] i_addr[9] i_addr[12] i_addr[11] i_addr[10] ? ? ? ? ? ? ? ? ? ? 文件系统能够让我们用“按名存取”的方式使用磁盘 文件在用户眼里看到的是逻辑结构，而在磁盘上是按物理结构来存放的，文件系统负责将逻辑结构映射到物理结构 逻辑结构是流式的，物理结构有顺序、链接和索引三种结构 文件的访问方式有顺序和随机2种，由文件的物理结构决定访问方式。顺序和索引结构可以随机访问 总结 * 第5单元 文件系统 第1节 基本概念 文件系统的引入 文件系统 文件 举例 举例 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接