8 磁盘存储器的管理

外存的组织方式

1. 连续组织方式：为每一个文件分配一组相邻接的盘块

2. 链接组织方式：多个不连续的盘块 链接指针

   1. 隐式链接

   2. 显示链接：文件分配表FAT

      1. FAT技术：

         FAT12（512B）、以簇为单位的FAT12文件系统、FAT16、FAT32

3. NTFS的文件组织方式：以文件的形式来对数据进行管理，以簇为单位来存储数据的，具有了与磁盘物理块大小无关的独立性，以主控文件表MFT为核心

4. 索引组织方式

文件存储空间的管理

1. 空闲表法和空闲链表法
   1. 空闲表：空闲表法属于连续分配方式，采用首次适应算法和最佳适应算法等
   2. 空闲链表法
      1. 空闲盘块链
      2. 空闲盘区链
2. 位示图法
   1. 位示图：是利用二进制的一位来表示磁盘中一个盘块的使用情况

提高磁盘I/O速度的途径

1. 磁盘高速缓存
   1. 数据交付方式
      1. 数据交付
      2. 指针交付
   2. 置换算法：LRU （最近最久未使用）、NRU（最近未使用）、LFU（最少使用）
   3. 周期性的写回磁盘
2. 提高磁盘I