先来先服务FCFS

最短寻道时间优先SSTF

扫描调度SCAN

它是一次只响应一个方向上的请求，这个方向上的请求都响应完了，再掉头处理另一个方向上的。

有点像电梯，向上时只要上面楼层还有人在等，就不会向下，故又叫电梯调度算法。

练习题

假设一个磁盘有100个柱面，编号为0~99，在完成了磁道25处的请求后，磁头当前正在磁道43处服务。磁盘请求的柱面按38、6、40、2、20、22、10的次序到达磁盘驱动器，寻道时每移动一个柱面需要10ms，计算以下算法的总寻道时间：
（1）先来先服务算法
（2）最短寻道时间优先算法
（3）电梯调度算法。

【解答】

磁盘请求的柱面为38、6、40、2、20、22、10，FCFS算法就按照请求到达地次序依次响应。

被访问的下一个磁道号	移动的磁道数
38 38 38	43 − 38 = 5 43-38=5 43−38=5
6 6 6	38 − 6 = 32 38-6=32 38−6=32
40 40 40	40 − 6 = 34 40-6=34 40−6=34
2 2 2	40 − 2 = 38 40-2=38 40−2=38
20 20 20	20 − 2 = 18 20-2=18 20−2=18
22 22 22	22 − 20 = 2 22-20=2 22−20=2
10 10 10	22 − 10 = 12 22-10=12 22−10=12

故先来先服务算法的总寻道时间为 10 ∗ ( 5 + 32 + 34 + 38 + 18 + 2 + 12 ) = 1410 m s 10*(5+32+34+38+18+2+12)=1410ms 10∗(5+32+34+38+18+2+12)=1410ms

先将磁盘请求按磁道从小到大排个序：2、6、10、20、22、38、40，SSTF算法是先响应离自己（磁头所在磁道）最近的磁道上的请求。

当前在43，最近的是40。

被访问的下一个磁道号	移动的磁道数
40 40 40	43 − 40 = 3 43-40=3 43−40=3
38 38 38	40 − 38 = 2 40-38=2 40−38=2
22 22 22	38 − 22 = 16 38-22=16 38−22=16
20 20 20	22 − 20 = 2 22-20=2 22−20=2
10 10 10	20 − 10 = 10 20-10=10 20−10=10
6 6 6	10 − 6 = 4 10-6=4 10−6=4
2 2 2	6 − 2 = 4 6-2=4 6−2=4

故最短寻道时间优先算法的总寻道时间为 10 ∗ ( 3 + 2 + 16 + 2 + 10 + 4 + 4 ) = 410 m s 10*(3+2+16+2+10+4+4)=410ms 10∗(3+2+16+2+10+4+4)=410ms

还是先将磁盘请求按磁道从小到大排个序：2、6、10、20、22、38、40，题目说了磁头是完成了磁道25处的请求后，当前正在磁道43处服务，可知磁头的移动方向是向外，循环扫描算法是先依次服务完当前方向上的再转头。

但是此时所在磁道43处以外已经没有请求了，所以掉头扫描，和SSTF算法结果一样，总寻道时间为 410 m s 410ms 410ms。

磁盘调度算法笔记和练习题相关推荐

磁盘调度算法寻道问题
常用的磁盘调度算法有四种: 先来先服务算法(FCFS) 最短寻道时间优先算法(SSTF) 扫描算法(SCAN) 循环扫描算法(CSCAN) 先来先服务算法(First Come First Servi ...
操作系统 --- 磁盘调度算法
文章目录 1.先来先服务调度算法(FCFS) 2.最短寻找时间调度算法(SSTF) 3.电梯调度算法(SCAN) 4.循环扫描算法(CSCAN) 5.磁盘调度算法练习题多道环境下,进程并发运行随机提 ...
磁盘调度算法（先来先服务、最短寻道优先以及电梯调度算法）
操作系统实验导航实验一:银行家算法 https://blog.csdn.net/weixin_46291251/article/details/115384510 实验二:多级队列调度和多级反馈队列 ...
【Swing编写图形用户界面】操作系统之磁盘调度算法图形界面和性能比较
文章目录 1 项目地址 2 界面 3 比较代码 1 项目地址 Here! 用java gui界面实现了几种磁盘调度算法. 2 界面 175 52 157 36 159 106 108 72 3 比较代 ...
4.2.2 磁盘调度算法
目录思维导图一次磁盘读/写操作需要的时间磁盘调度算法先来先服务算法(FCFS) 最短寻找时间优先算法(SSTF) 扫描算法(SCAN) 循环扫描算法(C-SCAN) 思维导图一次磁盘读/写操 ...
操作系统：第四章文件管理2 - 磁盘管理，磁盘调度算法
本文已收录至 Github(MD-Notes),若博客中有图片打不开,可以来我的 Github 仓库:https://github.com/HanquanHq/MD-Notes,涵盖了互联网大厂面试必 ...
17 操作系统第四章磁盘管理磁盘的结构磁盘调度算法减少磁盘延迟时间的方法
文章目录 1 磁盘的结构 1.1 磁盘.磁道.扇区 1.2 磁盘如何读取数据 1.4 盘面.柱面.磁盘的物理地址 1.5 磁盘的分类 1.6 磁盘的结构小结 2 磁盘调度算法 2.1 一次磁盘读/写操 ...
操作系统之文件管理：9、磁盘的结构与磁盘调度算法(先来先服务FCFS、最短寻找时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN、LOOK调度算法、C-LOOK调度算法)
9.磁盘的结构磁盘结构思维导图磁盘.磁道.扇区.盘面.柱面如何在磁盘中读/写数据? 磁盘的物理地址一次磁盘读/写操作需要的时间磁盘调度算法 1.先来先服务FCFS 2.最短寻找时间优先SS ...
(王道408考研操作系统)第四章文件管理-第二节2：磁盘调度算法
注意:本文涉及的磁头移动轨迹图片,来自于作者:小林coding 文章目录一:一次读/写磁盘所消耗的时间二:磁盘调度算法 (1)先来先服务算法(FCFS) (2)最短寻道时间优先(SSTF) (3 ...

磁盘调度算法笔记和练习题

磁盘调度算法

先来先服务FCFS

最短寻道时间优先SSTF

扫描调度SCAN

练习题

磁盘调度算法笔记和练习题相关推荐

最新文章

热门文章