首页 > 其他 > 详细

磁盘调度-02

时间:2014-05-01 14:21:35      阅读:461      评论:0      收藏:0      [点我收藏+]

上节讲了磁盘的一些基本知识。

这一节我们就开始磁盘的真正调度,调度之前需要先说一个知识点。

 

磁盘参数:

  1. 磁盘容量 = 磁头数 * 柱面数 * 扇区数 * 512bytes,固定的

  2. 转速:转速决定读写512字节的速度

  3. 平均访问时间:是指磁头从起始位置到到达目标磁道位置,并且从目标磁道上找到要读写的数据扇区所需的时间。

    平均访问时间=平均寻道时间+平均等待时间。

  4. 传输速率:传输速率分内部传输速率和外部传输速率。内部传输速率由磁盘转速和平均访问时间决定。外部传输速率即系统总线与磁盘的交互速度。

  5. 缓存:磁盘缓存主要用来干两件事:保存内存发来的写数据,保存读取磁盘的数据。

 

对于1245这些参数,都是磁盘厂商生产的硬件标准,是固定的。对于第3个,这个时间不可能为零,只能最优。所以在历史的探索中,就出现了很多算法来降低磁头平均访问时间。

那磁盘调度讲得就是这几种算法了。

 

  1. 先来先服务FCFS:公平,简单,每个进程的请求都能依次得到处理。没有对寻道优化,平均寻道时间长。

  2. 最短时间优先调度算法SSTF:要求访问的磁道是当前磁头所在的磁道最近,每次寻道时间最短,但不能保证平均寻道时间最短。可能导致一些请求无限期推延,产生饥饿现象。

  3. 电梯调度算法SCAN:不仅考虑当前磁道的距离,优先考虑在磁道前进方向的最短时间,排除磁头在盘面上的往复运动,避免了出现“饥饿”现象。电梯原理。

  4. N-SCAN:是SCAN的改良。磁头改变方向时,以到达请求服务的最短时间。对中间请求服务更有利。

  5. 循环电梯调度算法C-SCAN:磁头单项移动。消除N-SCAN对两端请求的不公平。

磁盘调度-02,布布扣,bubuko.com

磁盘调度-02

原文:http://www.cnblogs.com/skimoon/p/3700928.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!