首页 > 试题广场 >

请给出分别采用最短寻道时间优先的磁盘调度算法和电梯磁盘调度算

[问答题]

设磁盘的I/O请求队列中的柱面号为：65,68,49,28,100,170,160,48,194。磁头初始位置为110，磁臂方向由小到大，请给出分别采用最短寻道时间优先的磁盘调度算法和电梯磁盘调度算法的柱面移动次数，并给出操作系统采用何种磁盘调度算法更好，为什么？

Undefined404

答：若使用最短寻道时间优先（SSTF）算法，得到柱面移动次数为248次，过程如下图所示：
最短寻道时间算法
若采用电梯磁盘调度（SCAN）算法，得到柱面移动次数为250次，过程如下图所示：
电梯磁盘调度算法

一般的操作系统应该是选用电梯磁盘调度算法，因为它既有较好的寻道性能，又能防止饥饿现象。

发表于 2018-01-19 17:19:20 回复(0)

提交观点

问题信息

操作系统

上传者：城市里的养猫者

难度：

1条回答 0收藏 3888浏览

扫一扫，把题目装进口袋