>>>磁盘存储器的管理 知识梳理 目录 一、外存的组织方式 常用外存组织方式 1、连续组织方式 连续组织方式的优缺点 2、链接组织方式 链接组织方式的优点 链接又分为隐式链接和显式链接 隐式 显式 3、FAT技术 (1)FAT12 (2)FAT16 (3)FAT32 (4)FAT三种簇对比 4、NTFS的文件组织方式 5、索引组织方式 二、文件存储空间的管理 1、空闲表法和空闲链表法 2.位示图法 (1)位示图 (2)盘块的分配 3、成组链接法 (1)空闲盘块的组织 (2)空闲盘块的分配与回收 三、提高磁盘I/O速度的途径 1、磁盘高速缓存 (1)数据交付方式 (2)置换算法 (3)周期性地写回磁盘 2、提高磁盘I/O速度的其他方法 3、廉价磁盘冗余阵列 (1) 并行交叉存取 (2)RAID的分级 (3)RAID的优点 四、提高磁盘可靠性的技术 1、第一级容错技术SFT-I (1)双份目录和双份文件分配表 (2)热修复重定向和写后读校验 2、第二级容错技术SFT-II (1)磁盘镜像 (2)磁盘双工 3、基于集群技术的容错功能 (1) 双机热备份模式 (2)双机互为备份模式 (3)公用磁盘模式 4、后备系统 (1)磁带机 (2)硬盘 (3)光盘驱动器 五、数据一致性控制 1、事务 2、检查点 3、并发控制 4、重复数据的数据一致性问题