查看更多
当前 - 选择题 - 磁盘管理
中等
单选题
2022年11月第4题
#必须掌握
#超纲

在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。假设磁盘移动臂位于 20 号柱面上,进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的单应序列应为(__)


问题(1)
浓缩知识点

最短寻道时间优先(SSTF)是操作系统磁盘调度中典型的移臂调度算法,核心是每次选取距离当前磁头所在柱面最近的I/O请求来执行,以此缩短整体寻道时间。磁盘调度需遵循先移臂调度、后旋转调度的顺序,通过移臂调度确定柱面的访问序列后,磁头到达目标柱面时,再通过旋转调度处理该柱面内的请求,同一柱面内通常按扇区编号由小到大(或更贴近磁头当前旋转位置)的顺序响应请求。不过该算法存在明显局限性,可能会导致距离当前磁头较远的请求长期无法得到服务,出现“饥饿”问题,实际应用中需根据业务场景合理选择调度算法。

正确答案
C

本题考察的是 操作系统中磁盘调度算法(最短寻道时间优先 SSTF) 的应用。
SSTF(Shortest Seek Time First)最短寻道时间优先调度算法是指每次选择距离当前磁头所在柱面最近的请求进行服务,从而减少寻道时间。
起始位置:柱面20。
第一步:寻找距离柱面20最近的柱面请求:
柱面21(④、⑥):距离1,柱面18(①、⑤、⑦):距离2,柱面22(⑨):距离2,柱面16(②、③、⑧):距离4
最近的是柱面21,有请求④(扇区5)、⑥(扇区10),按扇区从小到大排列响应:④⑥。
第二步:当前磁头位于柱面21,继续寻找最近柱面:
柱面22(⑨):距离1,柱面18(①、⑤、⑦):距离3,柱面16(②、③、⑧):距离5,优先访问柱面22的请求⑨。
第三步:当前位置柱面22,最近的是柱面18(①、⑤、⑦),距离4,按扇区从小到大响应⑤(扇区4)、⑦(扇区6)、①(扇区6)。
第四步:再到柱面16(②、③、⑧),距离2,按扇区从小到大访问②(扇区3)、⑧(扇区4)、③(扇区6)。
最终响应顺序为:④⑥⑨⑤⑦①②⑧③。
因此,选项 C 正确。

联系我们
隐私协议
用户协议
微信公众号
知乎
小红书
浙ICP备2021029036号
@2022-2026
嘉兴市安芯网络科技有限公司 版权所有