5.3.3 磁盘调度算法
原书定位
印刷页P342起,对应PDF第353页。下文为目视整理的知识提要;完整内容见原书对照。
设磁头跨n条磁道,每条耗时m,启动耗时s,转速r转/秒,每磁道N字节,传输b字节,则:
平均旋转延迟取半圈;rpm必须先除以60转换成转/秒。
| 算法 | 选择规则 | 易错点 |
|---|---|---|
| FCFS | 按请求到达顺序 | 公平简单,移动量可能大 |
| SSTF | 选离当前磁头最近的请求 | 局部最优,不保证总体最短,可能饥饿 |
| SCAN | 沿一个方向扫描,到端点再反向 | 需给定起始方向和磁道边界 |
| C-SCAN | 单向服务,回程不服务 | 回程移动是否计入按题意 |
| LOOK | 只到该方向最远请求就反向 | 与到物理端点的SCAN区分 |
| C-LOOK | 单向服务,只在最远请求间回跳 | 跳转仍有实际移动 |
原书在部分题中允许把SCAN/C-SCAN按LOOK/C-LOOK处理;计算前应明确采用的规则。总移动量为相邻位置差绝对值之和,平均除以请求数。交替编号、错位命名、缓存、预读、延迟写和优化块布局分别改善旋转等待或减少I/O请求。

FCFS调度,原书P343。

SSTF调度,原书P344。

SCAN调度,原书P344。

C-SCAN调度,原书P344。

LOOK调度,原书P345。

C-LOOK调度,原书P345。

调度算法比较,原书P345。

交替编号,原书P345。

错位命名,原书P346。
对应练习
关联知识
- 2.2.3 调度的目标
- 2.2.5 CPU调度算法
- 3.2.4 页面置换算法
- 3.2.8 虚拟存储器性能影响因素
- 3.2.9 地址翻译
- 4.1.5 文件的物理结构
- 4.3.3 文件存储空间管理
- 5.2.2 高速缓存与缓冲区
- 5.2.4 SPOOLing技术
- 5.3 磁盘和固态硬盘
- 5.3.1 磁盘
原书对照
展开原书对照截图




