比较电梯调度算法和最短寻找时间优先调度算法的异同点。
2024-08-04操作系统(02326)
比较电梯调度算法和最短寻找时间优先调度算法的异同点。
【正确答案】:电梯调度算法和最短寻找时间优先调度算法都是要尽量减少移动臂移动时所花的时间,所不同的是:最短寻找时间优先调度算法不考虑臂的移动方向,总是优先选择离当前位置最近的那个柱面的访问者,这种选择可能导致移动臂来回改变移动方向;电梯调度算法是沿着臂的移动方向去选择,仅当沿臂移动方向无等待访问者时才改变臂的移动方向。由于移动臂改变方向是机械动作,所以速度相对较慢。相比之下,电梯调度算法是一种简单实用且高效的调度算法。但是在实现时,除了要记住读写磁头的当前位置外,还必须记住移动臂的移动方向。
【正确答案】:电梯调度算法和最短寻找时间优先调度算法都是要尽量减少移动臂移动时所花的时间,所不同的是:最短寻找时间优先调度算法不考虑臂的移动方向,总是优先选择离当前位置最近的那个柱面的访问者,这种选择可能导致移动臂来回改变移动方向;电梯调度算法是沿着臂的移动方向去选择,仅当沿臂移动方向无等待访问者时才改变臂的移动方向。由于移动臂改变方向是机械动作,所以速度相对较慢。相比之下,电梯调度算法是一种简单实用且高效的调度算法。但是在实现时,除了要记住读写磁头的当前位置外,还必须记住移动臂的移动方向。
