磁盘调度算法有哪些
发布时间:2023-09-04 22:37:41
磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列。
常用的磁盘调度算法有以下四种:
先来先服务算法(FCFS)
最短寻道时间优先算法(SSTF)
扫描算法(SCAN)
循环扫描算法(CSCAN)
先来先服务算法
FCFS算法根据进程请求访问磁盘的先后顺序进行调度,这是一种最简单的调度算法。该算法的优点是具有公平性。如果只有少量进程需要访问,且大部分请求都是访问簇聚的文件扇区,则有望达到较好的性能;但如果有大量进程竞争使用磁盘,那么这种算法在性能上往往接近于随机调度。所以,实际磁盘调度中考虑一些更为复杂的调度算法。
1、算法思想:按访问请求到达的先后次序服务。
2、优点:简单,公平。
3、缺点:效率不高,相邻两次请求可能会造成最内到最外的柱面寻道,使磁头反复移动,增加了服务时间,对机械也不利。
最短寻找时间优先算法
SSTF算法选择调度处理的磁道是与当前磁头所在磁道距离最近的磁道,以使每次的寻找时间最短。当然,总是选择最小寻找时间并不能保证平均寻找时间最小,但是能提供比FCFS算法更好的性能。这种算法会产生“饥饿”现象。
1、算法思想:优先选择距当前磁头最近的访问请求进行服务,主要考虑寻道优先。
2、优点:改善了磁盘平均服务时间。
3、缺点:造成某些访问请求长期等待得不到服务。
扫描算法(又称电梯算法)
SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。由于磁头移动规律与电梯运行相似,故又称为电梯调度算法。SCAN算法对最近扫描过的区域不公平,因此,它在访问局部性方面不如FCFS算法和SSTF算法好。
1、算法思想:当设备无访问请求时,磁头不动;当有访问请求时,磁头按一个方向移动,在移 [2] 动过程中对遇到的访问请求进行服务,然后判断该方向上是否还有访问请求,如果有则继续扫描;否则改变移动方向,并为经过的访问请求服务,如此反复。
2、优点:克服了最短寻道优先的缺点,既考虑了距离,同时又考虑了方向。
循环扫描算法
在扫描算法的基础上规定磁头单向移动来提供服务,回返时直接快速移动至起始端而不服务任何请求。由于SCAN算法偏向于处理那些接近最里或最外的磁道的访问请求,所以使用改进型的C-SCAN算法来避免这个问题。
釆用SCAN算法和C-SCAN算法时磁头总是严格地遵循从盘面的一端到另一端,显然,在实际使用时还可以改进,即磁头移动只需要到达最远端的一个请求即可返回,不需要到达磁盘端点。这种形式的SCAN算法和C-SCAN算法称为LOOK和C-LOOK调度。这是因为它们在朝一个给定方向移动前会查看是否有请求。注意,若无特别说明,也可以默认SCAN算法和C-SCAN算法为LOOK和C-LOOK调度。
磁盘调度算法有哪些的下载地址:


猜你喜欢
- 我们在使用win7系统的过程中,为了防止我们平时忘记关电脑可以设置一个定时锁屏,那么win7系统怎么设置电脑定时锁屏,一些用户不知道怎么设置
- 你觉得iPhone手机上的物理静音按钮好用吗?消息称 iPhone 15 Pro 和 iPhone 15&nb
- 很多习惯用WPS文字的达人们经常会觉得,如果不是处理大批量的数据类信息,还是用WPS文字方便些,简单一些的表格公式还是可以应付的,但是就像下
- 当用户在使用wps软件时难免会出现一些自己无法解决的问题,这些问题都是可以有具体的解决方法的,但是wsp软件给我们带来的好处是毋庸置疑的,用
- 很多用户在Win11刚发布之后就进行了升级,Win11系统拥有很多Win10没有的功能,那如果我们在使用Win11系统的时候,系统一旦有了更
- Excel中的重复值该如何利用函数进行删除呢?下面是由小编分享的excel利用函数删除重复值的教程,以供大家阅读和学习。excel利用函数删
- win10客户体验改善计划在哪?win10客户体验改善计划可以帮助用户获得更好的系统使用体验,也没有什么影响,但是很多用户会感觉自己的隐私或
- 可以在控制面板中打开“区域与语言”设置窗口,添加语言时选择“英语(美国)”,再将“中文(中国)”下移至第二位,然后将其删除,之后重新安装需要
- win10 word2016打开停止工作怎么办?在windows 10操作系统中我们为了能够正常办公,所以在电脑中安装了word最新版201
- 当家里没有网络但有需要用网的时候,往往可以用手机开通网络,但win10系统如何用usb接口连接手机热点呢,今天小编就带来一个usb接口连接手
- macOS Big Sur将于11月13日星期五发布。该消息来自苹果的“ 返场好戏”活动,该活动发布了配备M1芯片的新款Mac mini,M
- 近期,微软又发布了第二个大更新的版本Win10 20H2,相信大家都想知道这个版本跟之前的版本想必有什么新变化,优化了哪些方面的功能。Win
- 本文通过两种方法给大家介绍win7无法选择第一分区的问题,亲测超管用,特此分享给大家,需要的朋友可以参考下解决Windows7、Window
- 在做PPT汇报的时候,很多朋友还是一整版的文字,密密麻麻的,没有任何排版,这样的PPT让人看的眼花缭乱。其实PPT有个非常好的文字排版功能,
- excel选择对象在编辑选择多个图表或图形对象时,经常使用到的一个基本操作。excel选择对象,分为选择部分和全部选择对象。下面逐一介绍一下
- 自win10发布后,许多的用户都将自己所使用的操作系统升级成了win10系统。但win10这款操作系统个以往的操作系统有着许多的不同,比如何
- Excel中Left函数的使用方法,今天,给大家讲解的是LEFT函数,这个函数是向左截取函数,截取想要的位数的一个函数公式。来跟着我一起学习
- VMware Fusion虚拟机作为一款闻名世界的虚拟机软件,因其强大的功能和兼容性备受用户好评,在我们平时的工作中需要用到不同系统环境来完
- 最近使用win10操作系统的部分用户尝试更新到最新的1703版本,遇到了一直都收不到系统更新的推送的现象无法将系统更新到1703创意者版本,
- 微软为Windows8.1系统新增了动态壁纸功能,下面将为大家演示使用deskscapes8为win8.1设置动态壁纸的方法先来看看Desk