2. 从业资格
  3. 假设磁盘臂位于15号柱面上，进程的请求序列如下表所示，如果采用最短移臂调度算法，

假设磁盘臂位于15号柱面上，进程的请求序列如下表所示，如果采用最短移臂调度算法，

题库2022-08-02  33
问题 假设磁盘臂位于15号柱面上，进程的请求序列如下表所示，如果采用最短移臂调度算法，那么系统的响应序列应为（　　）。A.①②③④⑤⑥B.⑤①②④③⑥C.②③④⑤①⑥D.④②③⑤①⑥
选项 A.①②③④⑤⑥
B.⑤①②④③⑥
C.②③④⑤①⑥
D.④②③⑤①⑥
答案 B
解析 最短移臂调度算法，即优先响应距离较近磁道的申请。
1、当前磁头位于15号柱面（柱面号即磁道编号），请求序列分别位于12号柱面（①⑤）、19号柱面（②④）、23号柱面（③）、28号柱面（⑥）；
2、距离15号柱面最近的应该是12号柱面（①⑤），优先响应（①⑤），次序不限；
3、此时磁头位于12号柱面，距离最近的应该是19号柱面（②④），次序不限；
4、此时磁头位于19号柱面，距离最近的应该是23号柱面（③）；
5、此时磁头位于23号柱面，距离最近的应该是28号柱面（⑥）。
满足要求的只有B选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2409515.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)