调度算法的优缺点:先来先服务、最短寻道时间优先、扫描算法:

先来先服务:

   优点:
   1、根据进程请求访问磁盘的先后次序进行调度,使得调度算法公平简单。
   2、并且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。

   缺点:
   1、未对寻道进行优化,平均寻道距离较大,致使平均寻道时间可能较长。仅适用于请求磁盘I/O的进程数目较少的场合。
   2、有可能磁头长期在一个磁道附近进行访问,这会产生磁臂粘着现象。

最短寻道时间优先:

   优点:
   1、该算法选择的是要求访问磁道与当前磁头所在的磁道距离最近的进程,以使得每次的寻道时间最短。

   缺点:
   1、可能会导致某些进程发生“饥饿”,因为只要不断有所要访问的磁道与磁头当前所在磁道的距离较近的新进程到达,就会出现“老进程饥饿”现象。
   2、这种调度算法不能保证平均寻道时间最短,只能保证每次的寻道时间最短。
   3、有可能磁头长期在一个磁道附近进行访问,这会产生磁臂粘着现象
   。4、只考虑到每次寻道时间最短,但是未考虑进程先来后到的顺序。

扫描算法:

   优点:
   1、不仅考虑欲访问的磁道与当前磁道的距离,更优先考虑磁头的当前移动方向。
   2、这种算法既能获得较好的寻道性能,又能防止进程饥饿。

   缺点:
   1、使该进程的请求被严重地推迟,例如当磁头刚从里向外移动过某一磁道时,恰有一进程请求访问此磁道,这时该进程必须等待,待磁头从里向外,然后再从外向里扫描完所有要访问的磁道后,才处理该进程的请求。T代表从最里面磁道移动到最外面磁道的时间,则延迟时间最长为2T,严重推迟。
   2、有可能磁头长期在一个磁道附近进行访问,这会产生磁臂粘着现象。
  • 3
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值