操作系统复习篇（12）——大容量存储器的结构

第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冗余方案

三级存储结构

• 可移动磁盘
• 磁带
• 未来技术