基于扫描的磁盘调度算法

2024-04-24 03:24:22

扫描（SCAN）算法——电梯调度算法

当磁头正在由里向外移动时，SCAN算法所考虑的下一个访问对象应该是其欲访问的磁道既在当前磁道之外，又是距离最近的。直到再无更外的磁道需要访问时，才将磁臂更换为自外向里运动。

循环扫描算法（CSCAN）

扫描算法存在这样的问题：当磁头刚从里向外移动而越过了某条磁道时，恰好又有一进程请求访问此磁道，这时，该进程必须等待，等待磁头从里向外，然后再从外向里扫描完处于外面的所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被推迟。
为了减少这种延迟，CSCAN算法规定磁头单向移动，例如，只是自里向外地移动，当磁头移动到最外层的磁道并访问后，磁头立即返回到最里的欲访问的磁道，即将最小磁道号紧接着最大磁道号构成循环，进行循环扫描。

NStepSCAN算法

在最短寻道时间优先（SSTF），扫描算法（SCAN），循环扫描算法（CSCAN）中，都可能出现磁臂停留在某处不动的情况，例如，有一个或几个进程对某一磁道有较高的访问频率，这些进程反复请求对某一磁道的I/O操作，从而垄断了整个磁盘设备——这一现象，称为磁臂粘着，在高密度磁盘上，容易出现这种情况。
N步SCAN算法是将磁盘请求队列分为若干个长度为N的子队列，磁盘调度将按FSFC算法依次处理这些队列，而每处理一个队列又按照SCAN算法，对一个队列处理完，再处理其他队列。
当正在处理某子队列时，如果又出现新的磁盘I/O请求，便将新请求进程放入其它队列，这样就可避免出现磁臂黏着现象。当N值取很大时，会使N步扫描算法蜕化为SCAN算法，当N=1时，会使N步扫描算法退化成FCFS算法

基于扫描的磁盘调度算法相关推荐

操作系统之文件管理：9、磁盘的结构与磁盘调度算法(先来先服务FCFS、最短寻找时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN、LOOK调度算法、C-LOOK调度算法)
9.磁盘的结构磁盘结构思维导图磁盘.磁道.扇区.盘面.柱面如何在磁盘中读/写数据? 磁盘的物理地址一次磁盘读/写操作需要的时间磁盘调度算法 1.先来先服务FCFS 2.最短寻找时间优先SS ...
【操作系统】磁盘调度算法（FCFS、SSTF、SCAN 和 C-LOOK 调度策略）
Lab Week 18 实验报告实验内容:硬盘调度编写一个 C 程序模拟实现课件 Lecture25 中的硬盘磁头调度算法,包括 FCFS.SSTF.SCAN 和 C-LOOK 调度策略. 固定一 ...
磁盘调度算法寻道问题
常用的磁盘调度算法有四种: 先来先服务算法(FCFS) 最短寻道时间优先算法(SSTF) 扫描算法(SCAN) 循环扫描算法(CSCAN) 先来先服务算法(First Come First Servi ...
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 一次磁盘读/写操 ...
(王道408考研操作系统)第四章文件管理-第二节2：磁盘调度算法
注意:本文涉及的磁头移动轨迹图片,来自于作者:小林coding 文章目录一:一次读/写磁盘所消耗的时间二:磁盘调度算法 (1)先来先服务算法(FCFS) (2)最短寻道时间优先(SSTF) (3 ...
磁盘调度算法课程设计（附源代码）
报告目录一.最常用的磁盘调度算法二.调度算法的选择原则三.实验问题及实现操作系统的任务之一就是有效地使用硬件. 对磁盘驱动器,满足这一要求意味着要有较快的访问速度和较宽的磁盘宽带. 磁盘宽带是 ...
操作系统中磁盘调度算法详解
磁盘调度算法 (1)先来先服务 (2)最短寻道时间优先 (3)电梯算法 (4)单向扫描调度算法 (1) 磁盘调度当多个访盘请求在等待时,采用一定的策略,对这些请求的服务顺序调整安排,旨在降低平均磁盘 ...

最新文章

热门文章