操作系统备忘录-硬盘存储器与操作系统接口

1. 外存的组织方式

• 连续
• 链接
  • 隐式链接
  • 显式链接
    • 把链接指针统一存放在一张表中

文件分配表（File Allocation Table, FAT）

• 在链表结构的基础上，把每一个物理块当中的链表指针抽取出来，单独组成一个表格
• FAT16
  • FAT表16位
  • 最大容量：216*64(每簇的扇区数)*512=2048MB
  • 簇内碎片大
• NTFS
  • NTFS（New Technology File System）

2. 文件存储空间的管理

• 空闲表法
  • 系统为外存上的所有空闲区 建立一张空闲表
• 空闲链表法
  • 空闲盘区链接在一起

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

• 磁盘高速缓存(Disk Cache)
  • 磁盘中盘块数据欲调入高速缓存，如缓存满， 需要将缓存中数据换出（LRU 及类似算法）
• 提前读(Read-Ahead)
• 延迟写
• …
• 廉价磁盘冗余阵列
  • Redundant Array of Inexpensive Disk,RAID
  • 用一台磁盘阵列控制器统一管理和控制一组磁盘驱动器，组成可靠快速的大容量磁盘系统