操作系统磁盘存储器管理知识点

对磁盘存储器管理的主要任务和要求

1. 有效地利用存储空间
2. 提高磁盘的I/O速度
3. 提高磁盘系统的可靠性

外存的组织方式

1. 连续组织方式(连续分配方式)
   1. 概述
      1. 定义
         连续组织方式要求为每一个文件分配一组相邻接的盘块
      2. 记录方法
         在目录项的“文件物理地址”字段中记录该文件第一个记录所在的盘块号和文件长度(以盘块为单位)
   2. 优点
      1. 顺序访问容易
      2. 顺序访问速度快，磁头的移动距离最少
   3. 缺点
      1. 要求为一个文件分配连续的存储空间；且易产生许多外部碎片
      2. 必须事先知道文件的长度
      3. 不能灵活地删除和插入记录
      4. 文件长度不宜动态增加
2. 链接组织方式
   1. 隐式链接
      1. 注意事项
         在文件目录的每个目录项中，都须含有指向链接文件第一个盘块和最后一个盘块的指针
      2. 缺点
         无法直接访问盘块且稳定性差
   2. 显式链接
      1. 定义
         把用于链接文件各物理块的指针显式地存放在内存的一张链接表中，记为文件分配表FAT。文件分配表在整个磁盘中仅设置一张
      2. 优点
         不仅显著地提高了检索速度，而且大大减少了访问磁盘的次数
   3. 链接组织方式优点
      1. 消除了磁盘的外部碎片，提高了外存的利用率
      2. 对插入、删除和修改记录都非常容易
      3. 能适应