第章文件管理第八章磁盘存储器的管理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 链接分配