第章文件管理8.1.2链接分配目录1.隐式链接fileendstart925jeep191 10 211 1216202425-12628数学与信息技术学院
第八章 文件管理 数 学 与 信 息 技 术 学 院 8.1.2 链接分配 1. 隐式链接 25 1 2 3 0 5 6 7 4 9 10 11 8 13 14 15 12 17 18 19 16 21 22 23 20 25 26 27 24 29 30 31 28 file start end jeep 9 25 目 录 10 1 -1 16
第章文件管理8.1.2链接分配隐式链接文件目录中的目录项中，含有指向接文件第一个盘块和最后一个盘块的指针；在每一块中含有指向下一个盘块的指针。缺点：V只适合与顺序访问，对随机访问是极其低效的。N可靠性差，只要有一个指针出现问题，都会导致整个链的断开。改进：文件分配以簇为单位，这样可以成倍的减少查找块的时间；而且减少指针所占用的存储空间；但却增大了内部碎片。数学与信息技术学院
第八章 文件管理 数 学 与 信 息 技 术 学 院 8.1.2 链接分配 ◆ 隐式链接 ➢ 文件目录中的目录项中，含有指向连接文件第一个盘块和 最后一个盘块的指针； ➢ 在每一块中含有指向下一个盘块的指针。 ◆ 缺点： ➢ 只适合与顺序访问，对随机访问是极其低效的。 ➢ 可靠性差，只要有一个指针出现问题，都会导致整个链的 断开。 ◆ 改进：文件分配以簇为单位，这样可以成倍的减少查找块的 时间；而且减少指针所占用的存储空间；但却增大了内部碎片
第八章文件管理2.显式链接物理块号FCBFAT021-1243545数学与信息技术学院
第八章 文件管理 数 学 与 信 息 技 术 学 院 2. 显式链接 0 1 2 3 4 5 物理块号 2 FCB FAT -1 4 5 1
第章文件管理8.1.2链接分配2.显式连接：原理：V把用于链接文件各物理块的指针，显式的存放在内存的一张链接表中。该表在整个磁盘仅设置一张。>凡是属于某一文件的第一个盘块号（或是每一条链的链首指针所对应的盘块号），作为文件的地址被填入相应文件的FCB的“物理地址”字段中。>由于查找记录的过程是在内存中进行的，因而不仅显著地提高了检索速度，而且大大减少了访问磁盘的次数。数学与信息技术学院
第八章 文件管理 数 学 与 信 息 技 术 学 院 8.1.2 链接分配 2．显式连接： 原理： ➢ 把用于链接文件各物理块的指针，显式的存放在内 存的一张链接表中。该表在整个磁盘仅设置一张。 ➢ 凡是属于某一文件的第一个盘块号（或是每一条链的 链首指针所对应的盘块号），作为文件的地址被填入 相应文件的FCB的“物理地址”字段中。 ➢ 由于查找记录的过程是在内存中进行的，因而不仅显 著地提高了检索速度，而且大大减少了访问磁盘的次 数
第八章文件管理FCB AFAT01243465EOF611 ≤FCB B789910 -54EOFA人数学与信愿技术学院
第八章 文件管理 数 学 与 信 息 技 术 学 院 6 EOF 11 10 5 EOF 0 1 2 3 4 5 6 7 8 9 FCB A FAT 4 FCB B 9