文件与文件系统.ppt

* * * * * * * 混合文索引结构 主索引表中存放既存放直接索引，也存放间接索引地址 ? ? 一级间接索引 二级间接索引 三级间接索引 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] ? ? ? ? ? ? ? ? ? ? * 第5单元 文件系统 第1节 基本概念 文件与文件系统 文件控制块FCB 文件的两种结构 文件系统的功能 举例 逻辑结构与物理结构 * 逻辑结构：程序员看到的结构 物理结构：磁盘上存放的结构 顺序结构文件 串联结构文件 索引结构文件 逻辑结构 字节流或者位流 文件名+偏移 abcd……. 1111100100……. 举例(逻辑映射到物理） test.c中的2-12字符对应磁盘块789 盘块789对应第3柱面、2磁头、2扇区 将test.c中的2-12字符删去 文件映射到磁盘块 磁盘块到CHS映射 * 第5单元 文件系统 第1节 基本概念 文件与文件系统 文件控制块FCB 文件的两种结构 目录 文件系统的功能 举例 目录 目录可以是一个文件（目录文件） 目录也可以是磁盘上某个特定的区域（根目录） 目录里可以存放FCB，也可以存放指向FCB的指针 目录里面的内容称为目录项 目录与FCB有关 除了根目录，每个目录也有FCB 树型目录 树型目录举例 cat bo hex a data mail var xx data test.c \ 目录文件： var xx data 树型目录好处：不同目录中的文件可以同名！ * 第5单元 文件系统 第1节 基本概念 文件与文件系统 文件控制块FCB 文件的两种结构 目录 文件系统的功能 举例 ② 从系统角度看 —— 辅存空间管理 构造文件结构 提供文件共享功能 提供存取文件的方法 文件保护 提供一组文件操作命令 ① 从用户角度看 —— 文件系统实现了“按名存取”的功能。 文件系统的功能 文件系统能够让我们用“按名存取”的方式使用磁盘 文件在用户眼里看到的是逻辑结构，而在磁盘上是按物理结构来存放的，文件系统负责将逻辑结构映射到物理结构 逻辑结构是流式的，物理结构有顺序、链接和索引三种结构 文件的访问方式有顺序和随机2种，由文件的物理结构决定访问方式。顺序和索引