在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。假设磁盘移动臂位于20号柱面上,进程的请求序列如下表所示。如果采用最…
单选题
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。假设磁盘移动臂位于20号柱面上,进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。
A. ②⑧③④⑤①⑦⑥⑨
B. ②③⑧④⑥⑨①⑤⑦
C. ④⑥⑨⑤⑦①②⑧③
D. ④⑥⑨⑤⑦①②③⑧
答案:C
解析
答案:C
解析:磁盘调度先做移臂调度。当前磁头在 20 号柱面,采用最短移臂调度(SSTF),应每次选择距当前柱面最近的请求,因此移臂顺序应为 ④→⑥→⑨→⑤→⑦→①,再到同一柱面的 ②、⑧、③。据此可先排除 A、B,因为它们未优先访问离 20 号柱面最近的④。
到达最后同一柱面后,还需进行旋转调度,即按扇区位置到当前旋转位置的最近距离排序。该柱面内正确顺序为 ②→⑧→③,所以 C 正确。
- A:开头②⑧③不符合 SSTF 的最近移臂原则。
- B:前半段移臂顺序错误。
- C:移臂顺序和同柱面旋转顺序均正确。
- D:移臂顺序正确,但末尾②③⑧未按旋转调度排序。
考点延伸:SSTF 按最近柱面选择,可能产生饥饿;同一柱面请求再按旋转调度决定先后。