问题
问答题
试论述磁盘调度的电梯算法的基本思想。
答案
参考答案:电梯调度算法同时考虑两个条件作为优先的准则:既考虑申请者要求磁头移动的方向,又考虑要求磁头移动的距离,而且首先是方向一致,其次才是距离最短。该算法所选择的下一个访问对象应是其欲访问的磁道在当前磁道之外(假设此时磁头向外移动),又是距离最近的。这样由里向外地访问,直至再无当前磁道之外的磁道需要访问,才将磁头臂换向,由外向里访问。这时,选择在当前磁道之内、距离最近的磁道访问,磁头逐步向里移动,直至再无当前磁道之内的磁道需要访问,从而避免了饥饿现象。该算法中磁头的移动规律与电梯类似,故称为电梯算法。