计算机操作系统 李翠霞 OS6_2.pptVIP

图6-14　混合索引方式 Unix 系统采用的是流式文件，文件存贮时按逻辑块为单位存贮，逻辑块大小 =物理块大小=512 字节（注意：块大小随系统而异）。 逻辑文件 4 3 2 1 0 ………… 逻辑块号 R/W指针 512 注意：1. 盘块号占4个字节。 2. 由文件目录可查到i结点所在的物理块。 3. 红体数字表示逻辑块号。 索引 128 个物理块 直接索引10个块 128× 128 × 128个物理块 11 10 9 …. Addr(1) 671 544 542 666 666 …. 523 523 501 501 127 …. 1 0 754 754 …. 633 633 601 601 542 128×128 一级索引块 i结点中文件存贮区 10 11 137 （二级索引） （三级索引） Addr(0) Addr(12) 16384块 属性 12 11 10 9 …. 1 0 i结点 直接索引10个块 127 …. 1 0 一次间接块 索引128个块 …. …. 127 0 索引 128×128 个块 二次间接块 一次间接块 三次间接块 一次间接块 二次间接块 索引128× 128 × 128个块 以上表为例，则如果每块大小512B，盘块号占4个字节时，则支持的最大文件大小为： （10+128+128*128+128*128*128）*512 =（138+16384+2097152）*512 =2113674*512 =1082201088 文件结构、文件存取方式与文件存储介质的关系 存取方式 顺序存取方式 随机(直接)存取方式 存储介质 物理结构 存取方式 磁带 连续结构 顺序存取 磁盘 连续 链接 索引 顺序 顺序 顺序 随机 随机 作业：10，14，24，25 * 操作系统 操作系统 文件的基本操作 打开文件 关闭文件 创建文件 删除文件 读文件 写文件 截断文件 指定文件的读/写位置 Review 文件的逻辑结构 有结构文件 无结构文件 又称为流式文件，源程序、可执行文件、库函数等都采用无结构的文件形式。 顺序文件 由一系列将记录按某种顺序排列所组成的文件。 索引文件 建立一张索引表，每一记录设置一表项，加快对记录检索速度的文件。 索引顺序文件 为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项。 定长记录 变长记录 Review 第六章 文件管理 6.0 引言 6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制 6.3 外存分配方式（文件的物理组织） 有两类方法可用于构造文件的物理结构。 第一类计算法，其实现原理是： 设计一个影射算法（如线性计算法、杂凑法等），通过对记录键的计算转换成记录所对应的物理块地址，从而找到所需记录。 如：直接寻址文件、计算寻址文件、顺序文件。 第二类指针法，其实现原理是： 设置专门指针，指明相应记录的物理地址、或表达各记录之间的关联。 如：索引文件、索引顺序文件、链接文件属于此类。 文件的逻辑结构和逻辑组织，是面向用户的。 文件的物理结构和组织是指：逻辑文件在外存空间存放方法和组织关系，采取的方式不同将形成不同的物理文件，每个物理文件都是相关的物理块的集合。 下面我们将要去完成 逻辑文件→物理文件之间的影射。 文件的物理结构 连续分配方式 索引分配 显式链接 用于链接文件各物理块的指针，显式地存放在内存的一张链接表中 链接分配 隐式链接 在盘块中记录下一盘块的信息 多级索引分配 为索引块再建立一级索引，或多级索引等。 单级索引分配 为每个文件分配一个索引块，再把分配给该文件的所有盘块号都记录在该索引块中。 混合索引分配 多种索引分配方式相结合。 1．连续分配方式（顺序文件）： 100 … myfile 地址 其它 文件名 文件目录 5 4 3 2 1 0 105 104 103 102 101 100 逻辑块号 物理块号 逻辑上连续的信息存放于连续的物理块中。 在上表中，如果已知每块大小为1024B，将文件中字节偏移量为5000的地址转换成物理盘块号和块内偏移？ 因为5000/1024=4，5000 mod 1024=904，从表中可知逻辑块号为4，对应的物理盘块号是104，块内偏移是904 连续分配（顺序文件） 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 file start Le