操作系统概念——第12章 大容量存储器结构

1. 大容量存储器结构简介

1.1 磁盘

磁道：
磁盘片表面被逻辑地划分成圆形磁道。
扇区：
磁道进一步划分为扇区
柱面：
位于同一磁臂位置的磁道集合
定位时间：
定位时间由寻道时间（移动磁臂到所要柱面） 和 旋转等待时间（等待所要扇区到达磁臂下） 两部分组成
磁头碰撞：
磁头与磁盘表面接触，损坏磁盘表面
软盘
较为便宜的可移动硬盘。与硬件驱动器相比，软盘驱动器的旋转速度较慢。
主机控制器、磁盘控制器
计算机通过内存映射端口在主机控制器上发送命令，主机控制器将命令发送给磁盘控制器后，磁盘控制器操作磁盘驱动器执行命令。

1.2 磁带

早期次级存储介质，能存储大量数据。但相对于内存和磁盘访问速度太慢
顺序访问
磁带绕在轴上，向前转或向后转并经过读写磁头。

2. 磁盘结构

逻辑块
现代磁盘驱动器可以看作一个一维的逻辑块的数组，逻辑块的大小通常为512B.
一维逻辑块数组按顺序映射到磁盘的扇区，转换为（柱面号，磁道号，扇区号）老式磁盘地址。但这种映射并不容易（1）绝大数磁盘有缺陷扇区。（2）每个磁道的扇区数不是常量。
常量线性速度
每个磁道的位密度均匀，从外到内，每个磁道的扇区数会减少。因此驱动器会增加速度保持磁头续写的数据速率恒定
恒定圆角速度
内磁道到外磁道的位密度要不断降低以保持数据率不变

3. 磁盘附属

计算机访问磁盘存储的两种方式：（1）主机附属存储（2）网络附属存储

4. 磁盘调度

磁盘驱动器要有较快的访问速度和较宽的磁盘带宽。
访问速度包括两个主要部分：寻道时间和旋转延迟
磁盘带宽：传递的总字节数除以服务请求开始到结束的总时间

4.1 FCFS调度

思想
先来先服务
优缺点
优点：最简单的磁盘调度算法，比较公平
缺点：大摆动

总的磁头移动柱面：
( 98 − 53 ) + ( 183 − 98