假设磁盘有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对本题而言,最短寻找时间优先调度算法移动的柱面数最少。