磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)
来源:互联网 发布:建筑作品集排版 知乎 编辑:程序博客网 时间:2024/06/06 12:25
参考:http://blog.csdn.net/jaster_wisdom/article/details/52345674
常见的磁盘调度算法有以下几种:
- FIFO(First Input First Output):先来先服务
- SSTF(ShortestSeekTimeFirst): 最短寻道时间优先
- SCAN:电梯调度
- CSCAN: 循环扫描
- FSCAN:分步电梯调度
FIFO(先来先服务算法)
即按顺序依次处理服务队列里的每一个磁道号。
优点:处理起来比较简单
缺点:磁头移动的距离和平均移动距离会很大。
SSTF(最短寻道时间算法)
即每次都处理队列中离当前磁道最近的磁道号。本质是利用贪心算法来实现。
优点:性能会优于FIFO算法
缺点:会产生“饥饿”现象——距离当前磁道较远的磁道号长期得不到服务。因为要求访问的服务的序列号是动态产生的,即各个应用程序可能不断地提出访问不同的磁道号的请求。
SCAN(电梯调度算法)
先按照一个方向(比如从外向内扫描),扫描的过程中依次访问要求服务的序列。当扫描到最里层的一个服务序列时反向扫描,这里要注意,假设最里层为0号磁道,最里面的一个要求服务的序列是5号,访问完5号之后,就反向了,不需要再往里扫。结合电梯过程更好理解,在电梯往下接人的时候,明知道最下面一层是没有人的,它是不会再往下走的。
CSCAN算法(循环扫描算法)
来看一下上一种算法,有什么问题。仔细一看,我们会发现,在扫描到最里面的要求服务的序列时,接着会反向,在接下来的很大一部分时间里,应该是没有要求服务的磁道号的,因为之前已经访问过了。什么意思,就是说从初始磁道号到最里层的一个磁道号之间的所有序列都已经访问过了,所以SCAN会增加等待的时间。为了解决这样的情况,CSCAN算法的思想是,访问完最里面一个要求服务的序列之后,从最外层的序号开始往里走。也就是始终保持一个方向。
FSCAN算法(分步电梯调度算法)
算法思想是,在扫描的过程中所有新产生的序列放在另外的一个队列中,当访问完当前队列之后,再访问新产生的一个队列。这种算法可以有效防止磁壁粘着现象。
例题
假设当前磁头在67号,要求访问的磁道号顺序为98,25,63,97,56,51,55,55,6 (电脑随机产生的,设定最外层磁道号为100号),求每种调度算法的服务序列和磁头移动的总距离。
FIFO算法的服务序列:98,25,63,97,56,51,55,55,6
磁头移动的总距离distance = (98-67)+(98-25)+(63-25)+(97-63)+(97-56)+(56-51)+(55-51)+(55-55)+(55-6)
SSTF算法的服务序列:63,56,55,55,51,25,6,97,98
磁头移动的总距离distance = (67-63)+(63-56)+(56-55)+(55-55)+(55-51)+(51-25)+(25-6)+(97-6)+(98-97)
SCAN算法的服务序列:63,56,55,55,51,25,6,97,98
磁头移动的总距离distance = (67-63)+(63-56)+(56-55)+(55-55)+(55-51)+(51-25)+(25-6)+(97-6)+(98-97)
我发现这里例子举的不好,SSTF和SCAN算法的服务序列竟是一样的,尴尬!
CSCAN算法的服务序列:63,56,55,55,51,25,6,98,97
磁头移动的总距离distance = (67-63)+(63-56)+(56-55)+(55-55)+(55-51)+(51-25)+(25-6)+(100-98)+(98-97)
- 磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)
- 磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)
- 磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)
- 磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)
- 磁盘调度算法FIFO、SSTF、SCAN、CSCAN、FSCAN
- 磁盘调度算法(FIFO、SSTF、SCAN、CSCAN)(已经更新bug)
- [Python]磁盘调度算法FCFS,SSTF,SCAN,CSCAN
- 操作系统中磁盘调度算法(FIFO,SSTF,SCAN,C-SCAN)
- 操作系统中磁盘调度算法(FIFO,SSTF,SCAN,C-SCAN)
- 磁盘调度算法(FCFS,SSTF,SCAN)
- SSTF 调度算法 磁盘
- 操作系统实验之磁盘调度算法模拟(最短寻道时间优先SSTF 和 扫描算法SCAN)
- 磁盘调度算法(FCFS&&SSTF)
- FCFS,SSTF,SCAN,FIFO,LRO
- CSCAN调度算法(C语言描述)磁盘
- 操作系统算法 之 SCAN磁盘调度算法
- 湘潭大学 操作系统 调度算法 FCFS SSTF SCAN SJF OPT LRU
- 课程设计之磁盘调度算法:N-Step—Scan
- 人月神话读后感(一)
- SSM框架
- PHP 传值和传引用、传地址的区别
- I2C接口硬件加密芯片SMEC98SP在STM32F103C8T6系统上的应用
- 【LeetCode算法练习(C++)】Reverse Integer
- 磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)
- swprintf
- Intellij IDEA设置系列(四):各种乱码解决方案 标签: IntelliJ IDEA中文乱码 2016-04-10 17:03 8402人阅读 评论(5) 收藏 举报 分类: Intell
- Linux高性能服务器编程--用进程池实现的简单CGI服务器
- swagger ui js 错误:Failed to execute 'serializeToString' on 'XMLSerializer': parameter 1 is not of typ
- 重建scan监听命令
- 世界编程语言排行榜
- 引用当前事件event
- Tensorflow学习之入门学习总结(持续更新......)