文件与磁盘空间管理---外存分配方式、存储空间管理

一、外存分配方式 a.目标：有效利用外存空间，提高文件访问速度 b.采用的磁盘分配方式决定了文件的物理结构： 顺序结构；链接式结构；索引式结构。 c.常用的外存组织三种方式： 连续分配（顺序结构） a.为每一个文件分配一组相邻的盘块。 b.逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。 优点：顺序访问容易，读写速度快 缺点： *会产生外存碎片。可紧凑法弥补，但需要额外的空间，和内存紧凑相比

>>阅读原文<<