Question

分析常用的几种磁盘驱动调度算法的优缺点。(需至少分析+三种磁盘驱动调度算法

Answer 1

问：分析常用的几种磁盘驱动调度算法的优缺点。(需至少分析+三种磁盘驱动调度算法

答：分析常用的几种磁盘驱动调度算法的优缺点。(需至少分析+三种磁盘驱动调度算法您好调度算法的优缺点：先来先服务、最短寻道时间优先、扫描算法：先来先服务： 优点： 1、根据进程请求访问磁盘的先后次序进行调度，使得调度算法公平简单。 2、并且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。 缺点： 1、未对寻道进行优化，平均寻道距离较大，致使平均寻道时间可能较长。仅适用于请求磁盘I/O的进程数目较少的场合。 2、有可能磁头长期在一个磁道附近进行访问，这会产生磁臂粘着现象。最短寻道时间优先： 优点： 1、该算法选择的是要求访问磁道与当前磁头所在的磁道距离最近的进程，以使得每次的寻道时间最短。 缺点： 1、可能会导致某些进程发生“饥饿”，因为只要不断有所要访问的磁道与磁头当前所在磁道的距离较近的新进程到达，就会出现“老进程饥饿”现象。 2、这种调度算法不能保证平均寻道时间最短，只能保证每次的寻道时间最短。 3、有可能磁头长期在一个磁道附近进行访问，这会产生磁臂粘着现象 。4、只考虑到每次寻道时间最短，但是未考虑进程先来后到的顺序。扫描算法： 优点： 1、不仅考虑欲访问的磁道与当前磁道的距离，更优先考虑磁头的当前移动方向。 2、这种算法既能获得较好的寻道性能，又能防止进程饥饿。 缺点： 1、使该进程的请求被严重地推迟，例如当磁头刚从里向外移动过某一磁道时，恰有一进程请求访问此磁道，这时该进程必须等待，待磁头从里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求。T代表从最里面磁道移动到最外面磁道的时间，则延迟时间最长为2T，严重推迟。 2、有可能磁头长期在一个磁道附近进行访问，这会产生磁臂粘着现象。