操作系统课件课件精品.pptVIP

二. 链接分配：链接文件 链接文件性能评价： 1.存储空间利用率高； 2.文件创建时用户不必指出文件的大小； 3.文件动态扩充和修改容易。 4.顺序存取效率较高，随机存取效率较低。 1. 什么是索引文件 索引表：系统为每个文件建立的逻辑块号与物理块号的对照表； 索引块：存放文件的索引表的物理块，其块号保存在文件FCB的物理地址中； 物理文件由数据文件和索引表构成。这种物理文件称为索引文件。 2. 单级索引分配 2. 单级索引分配 3. 多级索引分配 4.混合索引分配 Unix系统中，i节点中有13个物理地址项i_addr[13]: 4.混合索引分配 4.混合索引分配 文件的前10个物理块号直接存放到文件i结点的前10个物理地址项i_addr[0]~ i_addr[9]中，这10个物理地址项因此叫做直接地址； 文件的其余全部物理块号（除前10个外）依次登记到若干个一级索引盘块中； 首个一级索引盘块的物理块号登记在文件i结点的第10个物理地址i_addr[10]中，因此这个物理地址项被叫做一次间址项； 其余的一级索引盘块的物理块号则依次登记到若干个二级索引盘块中； 首个二级索引盘块的物理块号登记在文件i结点的第11个物理地址i_addr[11]中，因此这个物理地址项被叫做二次间址项； 其余的二级索引盘块