文件控制块FCB.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节 基本概念 文件系统的引入 文件系统 文件 举例 举例 UNIX system ⅴ的文件索引结构，假设磁盘块大小为1024B，一个块号用32B编址，读某文件的1M~2M间的数据，在第几个逻辑块？如何获得磁盘块地址？ ? ? 一级间接索引 二级间接索引 三级间接索引 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] ? ? ? ? ? ? ? ? ? ? 举例 当数据为以下形式时，你选用何种文件组织方式。 (1) 不经常更新，经常随机访问； (2) 经常更新，经常按一定顺序访问； (3) 经常更新，经常随机访问； 链接 顺序 索引 从用户的角度看，引入文件系统的主要目的是 。 A．实现虚拟存储 B．保存用户和系统文档 C．保存系统文档 D．实现对文件的按名存取 举例 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ ） A：33kB B：519kB C：1057kB D： 16513kB 举例 设一文件系统采用索引结构，如果有10个直接地址，一、二、三重间接索引。如果一个盘块大小为4KB,每个盘块号占4B，回答： 1、问若进程要访问某文件偏移量2MB处的数据，要经过几次间接寻址？为什么？ 2、假设某文件已经打开，返回值放在fd中，执行read(fd,10000,20