2. 从业资格
  3. 在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22 号柱面

在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22 号柱面

资格题库2022-08-02  115
问题 在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22 号柱面上，进程的请求序列如下表所示。若采用最短移臂调度算法，则系统的响应序列应为 （请在此空作答） ，其平均移臂距离为 （  ） 。A.②⑧③④⑤①⑦⑥⑨B.②⑧③⑤⑦①④⑥⑨C.①②③④⑤⑥⑦⑧⑨D.②③⑧④⑥⑨①⑤⑦
选项 A.②⑧③④⑤①⑦⑥⑨
B.②⑧③⑤⑦①④⑥⑨
C.①②③④⑤⑥⑦⑧⑨
D.②③⑧④⑥⑨①⑤⑦
答案 B
解析 当进程请求读磁盘时，操作系统先进行移臂调度，再进行旋转调度。由于移动臂位于22号柱面上，按照最短寻道 时间优先的响应柱面序列为25—18—40—45。按照旋转调度的原则分析如下： 进程在25号柱面上的响应序列为②一⑧一③，因为进程访问的是不同磁道上的不同编号的扇区，旋转调度总是让首先到 达读写磁头位置下的扇区先进行传送操作。 进程在18号柱面上的响应序列为⑤一⑦一①，或⑤一①一⑦。对于①和⑦可以任选一个进行读写，因为进程访问的是不 同磁道上具有相同编号的扇区，旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。 进程在40号柱面上的响应序列为④一⑥；由于⑨在45号柱面上，故响应最后响应。从上面的分析中可以得出按照最短寻 道时间优先的响应序列为②⑧③⑤⑦① 平均移臂距离等于移臂总距离除移臂次数，即 平均移臂距离=((25-22)+(25-18)+(40-18)+(45-40))/9≈4.11
转载请注明原文地址:http://tihaiku.com/congyezige/2408673.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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