假定一磁盘有200个柱面,编号从外向里为0~199,当前移动臂的位置在142号柱面上,并刚刚完成了120号柱面的访问请求,如果存在以下的请求序列:85,157,90,175,93,150,104,180,135,若对移臂调度采用电梯调度算法,为完成上述请求,计算移动臂移动磁道的总量是多少?并写出移动臂移动的顺序。
【正确答案】:由于刚刚完成120号柱面的访问请求,并且当前移动臂的位置在142号柱面上,因此移动壁继续往里移动,分别完成150,157,175,180柱面的请求,此时向里方向已无访问等待者,故改变移动臂的方向,依次完成135,104,93,90,85柱面的访问请求。上述过程中移动臂移动磁道的总量是8+7+12+5+45+31+11+3+5=127,移动臂移动顺序为142,150,157,175,180,135,104,93,90,85。