第12章 大容量存储器的结构
大容量存储器结构简介
- 磁盘（disk）：磁臂控制磁头，在柱面的磁道上进行访问
- 磁带（magnetic tape）：存储数据的容量大，保存时间较长，但是由于访问时间过长，已经逐渐被计算机淘汰
磁盘结构
- 可以视为是一维的逻辑块的数组，逻辑块是最小的传输单位
- 第一个逻辑块是最外面的柱面的第一条磁道的第一个磁块
磁盘附属
磁盘调度
即读取要求内容的顺序问题
- FCFS调度：先来先服务算法（FCFS），公平但不是最快的算法
- SSTF调度：最短寻道时间算法，访问最近的位置，可能出现饥饿
- SCAN调度：电梯算法，访问到某一端，在回来访问到另一端
- C—SCAN调度：访问到一端，马上移回到另一端，保持一个方向
- LOOK调度：访问到最远的一个点
- C-LOOK：同C-SCAN
磁盘管理
交换空间管理
RAID结构
通过冗余改善可靠性
- RAID0：没有冗余
- RAID1：磁盘镜像，复制一个备份
- RAID2：内存方式的差错纠正结构，校验码进行校验并纠正
- RAID3：位交织奇偶结构
- RAID4：块交织就结构
- RAID5：分布交织就结构，第N块的奇偶保存在（Nmod5）上
- RAID6：P+Q冗余方案
三级存储结构
- 可移动磁盘
- 磁带
- 未来技术