如果当前读写磁头正在50号柱面上执行输入输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用( )调度算法时下一次读写磁头可能到达37号柱面。 Ⅰ．先来先服务(FCFS) Ⅱ．最短寻道时间优先(SSTF) Ⅲ．磁头移动方向朝

admin2021-08-17 66

问题如果当前读写磁头正在50号柱面上执行输入输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用( )调度算法时下一次读写磁头可能到达37号柱面。
Ⅰ．先来先服务(FCFS)
Ⅱ．最短寻道时间优先(SSTF)
Ⅲ．磁头移动方向朝着小磁道方向的电梯调度(SCAN)
Ⅳ．磁头移动方向朝着大磁道方向的循环扫描算法（CSCAN）

选项 A、Ⅲ
B、Ⅰ、Ⅲ
C、Ⅰ、Ⅱ、Ⅲ
D、全部都是

答案C

解析题目中暗含有时间顺序，“依次有4个等待着”，即最早来的等待着是要访问37号柱面的，所以Ⅰ正确。
考虑50号两个方向最近的柱面号请求，50—37=13和65—50=15，即拥有最短寻道时间的是37号柱面，所以Ⅱ也正确。
电梯调度算法，总是从磁头当前位置开始，沿磁头的移动方向（小磁道方向）去选择离当前磁头最近的那个柱面的请求，即37。
循环扫描算法是电梯算法的改进版，但也是按当前移动方向（大磁道方向）去选择离当前磁头最近的那个柱面的请求，即65。不同的是为了减少延迟，规定磁头单向移动，即只能有一个移动方向。

转载请注明原文地址:https://www.kaotiyun.com/show/dD3i777K

本试题收录于：计算机408题库学硕统考专业分类