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

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

admin2014-04-17  46
问题 如果当前读写磁头正在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://kaotiyun.com/show/Eexi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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