扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 磁盘管理中等
单选题
2018年11月第1题
中等
单选题
2018年11月第1题
#必须掌握
#超纲
在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于21号柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的响应序列应为（【②⑧③⑤⑦①④⑥⑨】）。
问题（1）
浓缩知识点
最短移臂优先调度（SSTF）是常用的磁盘调度算法，核心是每次选择与当前磁头所在柱面距离最近的I/O请求来服务，能有效减少总寻道时间，相比先来先服务（FCFS）算法寻道效率更高，但存在远端请求长期无法被响应的“饿死”隐患。磁盘调度需遵循先移臂调度确定目标柱面，再在同一柱面内按扇区号从小到大执行旋转调度的流程，当多个I/O请求处于同一柱面时，要依据旋转调度规则排序处理。
正确答案
D
本题考察的是磁盘调度算法中的最短移臂优先调度（SSTF）。
最短移臂调度算法（SSTF）是一种常见的磁盘调度算法，它的核心思想是每次选择距离当前磁头所在柱面最近的请求进行服务，以此最小化寻道时间。SSTF算法优于FCFS（先来先服务）和SCAN（电梯算法）在于能减少总的寻道时间，但也存在可能饿死远端请求的风险。
初始磁头位置在21号柱面：
第一步：离21最近的是23号柱面（距离2），请求号为②、⑧、③。由于它们位于同一柱面，按扇区号从小到大排序，响应顺序为：②⑧③。
第二步：23之后，最近的是17号柱面（距离6），请求号为⑤、⑦、①，按扇区从小到大排序，响应顺序为：⑤⑦①。
第三步：17号之后，最近的是剩下的是柱面32（请求④、⑥）。
第四步：32号之后，最近的是柱面38（请求⑨）。
最终响应序列：②⑧③⑤⑦①④⑥⑨。
因此，选项D正确。