扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 磁盘管理中等
单选题
2022年11月第4题
收藏
分享
#操作系统
#磁盘管理
#凯恩建议必须掌握
#教材之外（超纲）
在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。假设磁盘移动臂位于 20 号柱面上，进程的请求序列如下表所示。如果采用最短移臂调度算法，那么系统的单应序列应为（__）
问题（1）
正确答案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 正确。