假设磁盘有500个柱面,编号从0到499。当前磁头在190柱面上,并刚刚完成121柱面的请求。现有等待访问磁盘的柱面号依次为418、134、331、18、59、211、417、152、313、157。分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法进行磁盘调度时,磁头移动的顺序和移动的柱面总量。并回答对本题而言,哪个算法移动的柱面数最少。
(1)先来先服务算法:
磁头移动顺序
190->418-> 134->331 -> 18->59->211 ->417-> 152->313-> 157
移动的柱面总量:228+284+197+313+41+152+206+265+161+156=2003
(2)最短寻找时间优先调度算法:
磁头移动顺序
190->211-> 157-> 152->134->59-> 18->313->331->417->418
移动的柱面总量:21+54+5+18+75+41+295+18+86+1=614
(3)电梯调度算法:
磁头移动顺序
190->313->331->417->418->211->157->152->134->59->18
移动的柱面总量:123+18+86+1+207+54+5+18+75+41=628
最短寻找时间有限调度算法移动的柱面数量少。