目录
5.8.1 磁盘性能简述
1、磁盘的结构和布局
2、磁盘的类型
3、磁盘数据的组织和格式
4、磁盘的访问过程
5、磁盘访问时间
5.8.2 磁盘调度算法
1、先来先服务 FCFS
2、最短寻道时间优先 SSTF
3、扫描算法（电梯算法）SCAN
4、循环扫描算法 CSCAN
5、磁臂粘着
6、调度算法的选择
5.8.1 磁盘性能简述
1、磁盘的结构和布局
图中水墨色空心圆柱就是所有盘面上的 0 号磁道对应的柱面。
- 磁盘片：每个磁盘片都有两个盘面，一个磁盘可以有一个或多个磁盘片。
- 盘面上有：磁道 -- 扇区，磁道间隔 -- 扇区间隔。
- 磁道：用于记录信息，每个磁道又被分为了多个扇区。
- 扇区：又被称为盘块或数据块，大小为 600B，存储数据 512B 。
- 柱面：所有盘面上位于同一磁道号上的所有磁道组成一个柱面。
- 磁头：每一个盘面都有一个磁头。
扇区除了存储数据的字节，其它的字节用于校验数据和记录状态。
物理地址形式：柱面号 -- 磁头号 -- 扇区号
柱面号用于指示是哪个磁道，磁头号用于指示是哪个盘面。
2、磁盘的类型
- 固定头磁盘：每个磁道都有一个磁头，I/O 速度快。
- 移动头磁盘：每个盘面仅有一个磁头，I/O 速度慢。
3、磁盘数据的组织和格式
| 典型的参数 | |
| 20GB | 60GB |
| 39813 柱面 | 28733 柱面 |
| 16 头 | 16 头 |
| 63 扇区 | 255 扇区 |
柱面 -- 磁道数；头 -- 盘面数
4、磁盘的访问过程
由三个动作组成：
- 寻道：磁头移动定位到指定的磁道。
- 旋转延迟：等待指定的扇区从磁头下旋转经过。
- 数据传输：数据在磁盘与内存之间的实际传输。
5、磁盘访问时间
旋转延迟时间取的是一个均值，极端情况分别为：扇区刚好在磁头下和扇区刚好错过磁头。
5.8.2 磁盘调度算法
当有多个进程都请求访问磁盘时，由于它们访问的磁道各不相同，因此磁头需要频繁地来回移动以进行寻道操作。
磁头的寻道操作属于机械运动，花费的时间较长，而且过度的寻道操作会大大缩短磁盘的寿命。因此，必须采用适当的磁盘调度算法，使得在尽可能公平的情况下，缩短平均寻道时间，并使磁头移动距离最小。
1、先来先服务 FCFS
按访问请求到达的先后次序服务。
- 优点：简单，公平。
- 缺点：效率不高。
相邻两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利。
例、假设磁盘访问序列：98，183，37，122，14，124，65，67，磁头起始位置：53，问：
- 安排磁头的服务序列
- 计算磁头移动总道数
- 磁头移动总道数：640
- 平均寻道长度：80
2、最短寻道时间优先 SSTF
优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先。
- 优点：改善了磁盘平均服务时间。
- 缺点：造成某些访问请求长期等待得不到服务。
注意：计算时一定要仔细，不要选错了下一磁道！
- 磁头移动总道数：236
- 平均寻道长度：29.5
SSTF 算法虽然能获得较好的寻道性能， 但却可能导致某个进程发生饥饿现象。因为只要不断有新进程的请求到达，且其所要访问的磁道与磁头当前所在磁道的距离较近，这种新进程的 I/O 请求将会被优先满足。而距离较远的老进程将会一直得不到满足。
3、扫描算法（电梯算法）SCAN
对 SSTF 算法略加修改后所形成的 SCAN 算法， 即可防止进程出现饥饿现象。SCAN 算法克服了 SSTF 算法的缺点，既考虑了距离又考虑了方向。
SCAN 具体做法
① 当设备无访问请求时，磁头不动；
② 当设备有访问请求时，磁头按一个方向移动。在移动的过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；
③ 否则改变移动方向，并为经过的访问请求服务，如此反复。
SCAN 算法举例
例、假设磁盘访问序列：98，183，37，122，14，124，65，67，磁头起始位置：53，并且此时磁头是在向内移动。
- 磁头移动总道数：208
- 平均寻道长度：26
SCAN 算法的优缺点
① 优点：SCAN 算法既能获得较好的寻道性能，又能防止饥饿现象，故被广泛用于大、中、小型机器和网络中的磁盘调度。
② 缺点：当磁头刚从里向外移动而越过了某一磁道时，恰好又有一进程请求访问此磁道，这时，该进程必须等待，待磁头继续从里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被大大地推迟。
为了减少这种延迟，推出 CSCAN 算法，规定磁头单向移动。
4、循环扫描算法 CSCAN
SCAN 算法杜绝了饥饿，但假如对磁道的请求是均匀分布的，那么在磁头改变方向时便会发现：靠近磁头的请求很少（因为改变方向前刚刚服务过），而远离磁头的请求较多，从而导致这些请求的等待时间较长。
CSCAN 具体做法
- 总是按照一个方向进行移动，假设是从里向外移动。
- 移动臂到达最后一个柱面后，立即带动磁头快速返回到最里的欲访问磁道。
- 返回时磁头不为任何访问请求服务，直到返回后才开始对访问请求进行扫描。
CSCAN 算法举例
虽然返回的过程中没有为任何访问请求进行服务，但是在计算总磁道时还是要计算返回时移动经过的磁道数。
例、假设磁盘访问序列：98，183，37，122，14，124，65，67，磁头起始位置：53，并且此时磁头是在向外移动。
- 磁头移动总道数：352
- 平均寻道长度：44
5、磁臂粘着
在 SSTF、SCAN 及 CSCAN 这几种调度算法中， 都可能出现磁臂停留在某处不动的情况。
例如，有一个或几个进程对某一磁道有较高的访问频率， 即这个/这些进程反复请求对某一磁道的 I/O 操作，从而垄断了整个磁盘设备。
我们把这一现象称为磁臂粘着（Armstickiness）。
在高密度磁盘上容易出现此情况：因为与低密度磁盘相比，它在一个扇区/一条磁道中容纳的数据更多，所以可能导致进程需要多次访问才能读取完其中的数据。
6、调度算法的选择
- 实际系统相当普遍地采用 SSTF 算法，因为它简单有效且性价比好。
- SCAN 算法更适用于磁盘负担重的系统。
- 磁盘负担很轻的系统也可以采用 FCFS 算法。
一般要将磁盘调度算法作为操作系统的单独模块编写，利于修改和更换。
