假设磁盘有500个柱面，编号从0到499。当前磁头在190柱面上，并刚刚完成121柱面的请求。现有等待访问磁盘的柱面号依次为41

假设磁盘有500个柱面，编号从0到499。当前磁头在190柱面上，并刚刚完成121柱面的请求。现有等待访问磁盘的柱面号依次为418、134、331、18、59、211、417、152、313、157。分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法进行磁盘调度时，磁头移动的顺序和移动的柱面总量。并回答对本题而言，哪个算法移动的柱面数最少。
【正确答案】：先来先服务调度算法：磁头移动顺序：190->418->134->331->18->59->211->417->152->313->157。移动的柱面总量=（418-190）+（418-134）+（331-134）+（331-18）+（59-18）+（211-59）+（417-211）+（417-152）+（313-152）+（313-157）=228+284+197+313+41+152+206+265+161+156=2003最短寻找时间优先调度算法磁头移动顺序：190->211->157->152->134->59->18->->313->331->417->418。移动的柱面总数=（211-190）+（211-157）+（157-152）+（152-134）+（134-59）+（59-18）+（313-18）+（331-313）+（417-331）+（418-417）=21+54+5+18+75+41+295+18+86+1=614电梯调度算法：磁头移动顺序：190->211->313->331->417->418->157->152->134->59->18（参考答案为：190->313->331->417->418->211->157->152->134->59->18）移动的柱面总量=（211-190）+（313-211）+（331-313）+（417-331）+（418-417）+（418-157）+（157-152）+（152-134）+（134-59）+（59-18）=21+102+18+86+1+261+5+18+75+41=628对本题而言，最短寻找时间优先调度算法移动的柱面数最少。
【题目解析】：信息在磁盘上按柱面存储，同一柱面的各磁道存储满，再放到下一个柱面。启动磁盘执行输入输出操作时，要把移动臂移到指定的柱面，再等待指定扇区旋转到磁头位置下，然后让指定的磁头进行读写。“移臂调度”算法根据访问者指定的柱面位置来决定执行调度的次序，尽可能减少操作中的寻找时间。常用算法：先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法、单向扫描调度算法。先来先服务调度算法不考虑访问者访问的物理位置，只考虑访问者提出访问请求的先后次序，本题中，访问磁盘的柱面号依次为418、134、331、18、59、211、417、152、313、157。调度顺序和访问次序一致，当前所在的柱面号为190，故调度顺序为190->418->134->331->18->59->211->417->152->313->157。最短寻找时间优先调度算法要求访问的柱面号,与当前磁头所在的柱面距离最近,以使每次的寻找时间最短。故本题的调度顺序为：190->211->157->152->134->59->18->->313->331->417->418。电梯调度算法的思想:从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面访问，如果沿臂的移动方向无请求，就改变臂的移动方向再选择。本题中当前磁头所在柱面号为190，且刚刚完成了121柱面的请求，说明磁头正在向柱面号增加的方向移动，211柱面离190最近，且在磁道号增加的方向，然后从211再移动到磁道号增加方向且离其最近的313，依次类推，当移动到418号柱面时，增加方向没有请求了，改变移臂方向，向柱面号减小的方向移动，且寻找离其最近的柱面号157，依次类推，故本题的磁头移动顺序为190->211->313->331->417->418->157->152->134->59->18。所给答案顺序为：190->313->331->417->418->211->157->152->134->59->18有误。移动的柱面总量即为每次移动柱面距离之和。对本题而言，最短寻找时间优先调度算法移动的柱面数最少。