北京航空航天大学计算机科学与工程系.ppt

主讲教师：王 雷 磁盘储存器管理 分配空间 组织文件的存取方式 提高磁盘储存空间的利用率 提高I/O速度 保证文件系统的可靠性 提高I/O速度的主要途径 选择性能好的磁盘 采用适当的调度算法 设置磁盘高速缓冲区 磁盘的组织 磁盘的类型 固定头磁盘 移动头磁盘 磁盘访问时间 寻道时间 旋转延迟时间 传输时间 磁盘调度算法 先来先服务 最短寻道时间优先 扫描算法 循环扫描算法 N-Step-SCAN FSCANS 文件物理组织的不同方式 连续文件 串联文件 索引文件 Hash文件 1. 连续分配 连续分配(contiguous)：只需记录第一个簇的位置，适用于预分配方法。可以通过紧缩(compact)将外存空闲空间合并成连续的区域。 2. 链接分配 链接分配(chained)：在每个簇中有指向下一个簇的指针。可以通过合并(consolidation)将一个文件的各个簇连续存放，以提高I/O访问性能。 3. 索引分配 索引分配(indexed)：文件的第一个簇中记录了该文件的其他簇的位置。可以每处存放一个簇或连续多个簇（只需在索引中记录连续簇的数目）。 存储器存储空间的管理 空闲表法 空闲链表法 位视图 成组链接法 磁盘容错技术 SFT-I SFT-II SFT-III SFT-I 双份目录和双份文件分配表 热修复定向和写后读校验 SFT-II 磁盘镜像 磁盘双工 RAID 并行交叉存取 RAID分级 RAID的优点 可靠性高 磁盘I/O速度高 性能价格比 后备系统 类型 磁带机 硬盘 光盘 拷贝方法 完全转储法 增量转储法 高速缓存 磁盘高速缓存的形式 数据交付 置换算法 周期性写回 优化数据布局 优化物理块的分布 优化索引节点的分布 提前读 延迟写 虚拟盘 数据一致性控制 事务 事务定义 事务记录 恢复算法 undo redo 检查点 检查点的作用 新的恢复算法 并发控制 利用互斥锁 利用互斥锁和共享锁 重复文件的一致性 盘块号一致性的检查 链接数一致性检查 * 北京航空航天大学计算机科学与工程系 王雷 *