知识卡片
磁盘调度算法
磁盘收到的读写请求地址是分散的,调度算法通过重排请求顺序来减少平均访问时间、提高吞吐率并兼顾公平。常见算法及权衡: - FCFS(先来先服务):按到达顺序服务,公平性强、延迟低,但整体吞吐率不高。 - SSTF(最短寻道时间优先):服务离当前磁道最近的请求,降低寻道时间、提高吞吐,但公平性难保证,会出现“饿死”(某请求长期得不到响应)。 - SCAN(扫描/电梯):从一端移到另一端沿途服务,再返回继续,吞吐高且无饿死。 - C-SCAN:到一端后不跳回,而是反向移动到起点再服务。 - LOOK / C-LOOK:与 SCAN/C-SCAN 类似,但只移动到“最大请求磁道”即停,减少不必要移动。 评价:追求吞吐选 SSTF/SCAN,但 SSTF 牺牲公平;SCAN 类在吞吐与公平间更平衡。边界:调度只优化“请求顺序”,不改善单次机械延迟,且现代系统还受 NCQ/队列深度等因素影响。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 存储盘与存储介质 2.1.3 磁盘固件 · 查看原书依据
FCFS(First Come First Serve,先来先服务)算法不改变读写请求的顺序,按照请求到达的顺序依次进行服务。先来先服务算法的优势是公平性很强,请求的延迟相对较低,但缺点是磁盘的整体吞吐率不高。
参考来源
- 位置:《数据存储架构与技术(第2版)》第2章《2.1.3 磁盘固件》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/20.html)
- 结论依据:原文列出 FCFS、SSTF、SCAN、LOOK 等算法,并说明各自吞吐、公平性与饿死问题的差异。
- 原始内容:FCFS(First Come First Serve,先来先服务)算法不改变读写请求的顺序,按照请求到达的顺序依次进行服务。先来先服务算法的优势是公平性很强,请求的延迟相对较低,但缺点是磁盘的整体吞吐率不高。