主讲教师:王 雷
磁盘储存器管理
分配空间
组织文件的存取方式
提高磁盘储存空间的利用率
提高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
检查点
检查点的作用
新的恢复算法
并发控制
利用互斥锁
利用互斥锁和共享锁
重复文件的一致性
盘块号一致性的检查
链接数一致性检查