第章文件管理第八章磁盘存储器的管理8.1外存的组织方式8.2文件存储空间的管理8.3提高磁盘1/O速度的途径数学与信息技术学院
第八章 文件管理 数 学 与 信 息 技 术 学 院 第八章 磁盘存储器的管理 8.1 外存的组织方式 8.2 文件存储空间的管理 8.3 提高磁盘I/O速度的途径
第章文件管理8.1外存分配方式8.1.1连续分配目录countfilestartlength02count314tr619mail284listf626mail2024list2829数学与信息技术学院
第八章 文件管理 数 学 与 信 息 技 术 学 院 8.1 外存分配方式 8.1.1 连续分配 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 list 29 30 31 28 mail count file start length count 0 2 t r 14 3 mail 19 6 list 28 4 f 6 2 目 录 t r f
第章文件管理1.连续分配方式原理：>一个文件的信息存放在若于连续的物理块中，通常位于一条磁道或相邻磁道上。外存的分配：类似于动态分区分配随着文件建立时空间的分配和文件删除时空间的回收，将使磁盘空间被分割成许多小块，这些较小的连续区很难用来存储文件。可以利用紧凑来消除碎片。但是紧凑文造成系统开销数学与信息技术学院
第八章 文件管理 数 学 与 信 息 技 术 学 院 1.连续分配方式原理： ➢ 一个文件的信息存放在若干连续的物理块中，通常 位于一条磁道或相邻磁道上。 ➢ 外存的分配：类似于动态分区分配 ➢ 随着文件建立时空间的分配和文件删除时空间的回收， 将使磁盘空间被分割成许多小块，这些较小的连续区很 难用来存储文件。可以利用紧凑来消除碎片。但是紧凑 又造成系统开销
第八章文件管理2.连续分配的主要优缺点优点：(1)直接访问容易。(2)顺序访问速度快。缺点：(1)要求有连续的存储空间。(2）必须事先知道文件的长度。(3)不能灵活地插、删记录(4)不便于文件的动态增长数学与信息技术学院
第八章 文件管理 数 学 与 信 息 技 术 学 院 2. 连续分配的主要优缺点 ◆ 优点： (1) 直接访问容易。 (2) 顺序访问速度快。 ◆ 缺点： (1) 要求有连续的存储空间。 (2) 必须事先知道文件的长度。 (3) 不能灵活地插、删记录 (4) 不便于文件的动态增长
第章文件管理8.1.2链接分配思想：一个文件的信息存放在若干不连续的物理块中，各块之间通过指针连接，前一个物理块指向下一个物理块数学与信息技术学院
第八章 文件管理 数 学 与 信 息 技 术 学 院 ◆ 思想：一个文件的信息存放在若干不连续的物理块中，各 块之间通过指针连接，前一个物理块指向下一个物理块。 8.1.2 链接分配
第章文件管理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