磁盘调度算法笔记 |
您所在的位置:网站首页 › 硬盘25和35的优缺点 › 磁盘调度算法笔记 |
为了减少对文件的访问时间,应采用一种最佳的磁盘调度算法。使各种进程对磁盘平均访问时间最小。由于在访问磁盘的事件中主要是寻道时间,因此,磁盘调度算法的目标是是磁盘的平均寻道时间最小。目前磁盘调度算法有以下几类: 假设磁头的初始位置是100号磁道,有多个进程先后陆续的请求访问55,58,39,18,90,160,150,38,184号磁道 按照FCFS的规则,按照请求到达的顺序,磁头需要一次移动到55,58,39,90,160,150,38,184号磁道 磁头总共移动的磁道个数为45+3+19+21+72+70+10+112+146=498 平均寻道长度为498/9=55.3个磁道 优点:公平,性能还可以 缺点:如果有大量进程竞争使用磁盘,请求访问磁道很分散,则FCFS在性能上很差,寻道时间长。 最短寻道时间优先(SSTF):其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短,但这种调度算法却不能保证平均寻道时间最短。假设磁头的初始位置是100号磁道,有多个进程先后陆续的请求访问55,58,39,18,90,160,150,38,184号磁道 按照SSTF的规则,请求到达的
磁头总共移动了(100-18)+(184-18)=248个磁道 平均寻道长度为248/9=27.5个磁道 优点:性能较好,平均寻道时间短 缺点:可能产生“饥饿”现象 扫描算法(SCAN):当磁头正在由里向外移动时,SCAN算法所选择的下一个访问对象应是其欲访问的磁道,既在当前磁道之外,又是距离最近的。这样由里向外地访问,直至再无更外的磁道需要访问时,才将磁臂换向,由外向里移动。也叫电梯算法。磁头总共移动了(184-100)+(184-18)=250个磁道 平均寻道长度为250/9=27.8个磁道 优点:性能较好,平均寻道时间短,不会产生饥饿现象 缺点:1,只有到最边上的磁道才能改变磁头的移动方向。2.SCAN对于各个位置磁道响应频率不平均。 循环扫描算法(CSCAN):为了减少SCAN算法造成的某些进程的请求被严重推迟,CSCAN算法规定磁头单向移动。磁头总共移动了(184-100)+(184-18)+(90-18)=322个磁道 平均寻道长度为322/9=35.8个磁道 优点:比起SCAN算法,对于各位置磁道的响应频率很平均。 缺点:只有到边上才能改变磁头移动方向,比起SCAN算法来,平均寻道时间更长。
|
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |