您的位置:

java的磁盘移臂调度算法(用于磁盘移臂调度算法)

本文目录一览:

在磁盘移臂调度算法中,()算法可能会随时改变移动臂的运动方向

D

老师说的

我的解释是

先来先服务,是按到达时间顺序,一个服务完了,磁头回去去找第二个,找到马上执行,类推,不知道下一个什么时候到,不能确定回到哪个点

最短寻道,是一个服务完,找离磁头最近的那个进程,也不固定

电梯调度,磁头固定的在两个点之间运动,哪个进程能搭上就运行掉

单项扫描,磁头从一边扫到另一边,完了立刻跳回到开头,回来过程中不处理进程

OK!就这样理解下

磁盘移动调度的目的是什么,算法又有哪些呢?

磁盘它移动磁盘臂进行调度的主要目的是为了尽可能的减少输入输出造作中的寻找时间。磁盘调度算法有先来先服务调度算法,这个就是谁先到,谁先执行,如果有空间的话,后来的可以继续占用并调度,如果没有空间的话,必须等待。再有就是最短寻找时间调度算法。还有就是电梯调度算法和单向调度算法。这些算法要根据不同的需要加以选择。

目前常用的磁盘调度算法有哪几种?每种算法优先考虑的问题是什么?

(1)先来先服务(FCFS,First-Come First-Served)

此算法根据进程请求访问磁盘的先后次序进行调度。

(2)最短寻道时间优先(SSTF ,ShortestSeekTimeFirst)

该算法选择这样的进程,其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短,但这种调度算法却不能保证平均寻道时间最短。

(3)扫描(SCAN)算法

SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。

(4)循环扫描(CSCAN)算法

CSCAN算法规定磁头单向移动,避免了扫描算法导致的某些进程磁盘请求的严重延迟。

(5) N-Step-SCAN和FSCAN调度算法

1) N-Step-SCAN算法。为克服前述SSTF、SCAN、CSCAN等调度算法都可能出现的磁臂停留在某处不动的情况即磁臂粘着现象,将磁盘请求队列分成若干个长度为N的子队列,按先来先服务算法依次处理这些子队列,而各队列分别以扫描算法进行处理。

2) FSCAN算法

FSCAN算法实质上是N步SCAN算法的简化。它只将磁盘请求访问队列分成两个子队列。一是当前所有请求磁盘I/O的进程形成的队列,由磁盘调度按SCAN算法进行处理。另一个队列则是在 扫描期间,新出现的所有请求磁盘I/O进程的队列,放入另一等待处理的请求队列。这样,所有的新请求都将被推迟到下一次扫描时处理。

求磁盘调度算法scan算法的java代码

1、先来先服务算法(FCFS)First Come First Service

这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化,在对磁盘的访问请求比较多的情况下,此算法将降低设备服务的吞吐量,致使平均寻道时间可能较长,但各进程得到服务的响应时间的变化幅度较小。

先来先服务 (125)86.147.91.177.94.150.102.175.130

[java] view plain copy print?

磁盘调度算法

  上文介绍了磁盘的结构,本文介绍磁盘的调度算法相关的内容。

   本文内容

   寻找时间(寻道时间) T s :在读/写数据前,需要将磁头移动到指定磁道所花费的时间。

  寻道时间分两步:

  则寻道时间 T s = s + m * n。

  磁头移动到指定的磁道,但是不一定正好在所需要读/写的扇区,所以需要通过磁盘旋转使磁头定位到目标扇区。

   延迟时间T R :通过旋转磁盘,使磁头定位到目标扇区所需要的时间。设磁盘转速为r(单位:转/秒,或转/分),则 平均所需延迟时间T R = (1/2)*(1/r) = 1/2r。

   传输时间T R :从磁盘读出或向磁盘中写入数据所经历的时间,假设磁盘转速为r,此次读/写的字节数为b,每个磁道上的字节数为N,则传输时间 T R = (b/N) * (1/r) = b/(rN)。

  总的平均时间 T a = T s + 1/2r + b/(rN) ,由于延迟时间和传输时间都是与磁盘转速有关的,且是线性相关。而转速又是磁盘的固有属性,因此无法通过操作系统优化延迟时间和传输时间。所以只能优化寻找时间。

  算法思想: 根据进程请求访问磁盘的先后顺序进行调度。

  假设磁头的初始位置是100号磁道,有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道。

  按照先来先服务算法规则,按照请求到达的顺序,磁头需要一次移动到55、58、39、18、90、160、150、38、184号磁道。

  磁头共移动了 45 + 3 + 19 + 21 + 72 + 70 + 10 + 112 + 146 = 498个磁道。响应一个请求平均需要移动498 / 9 = 55.3个磁道(平均寻找长度)。

  优点: 公平;如果请求访问的磁道比较集中的话,算法性能还算可以 。

  缺点: 如果大量进程竞争使用磁盘,请求访问的磁道很分散,FCFS在性能上很差,寻道时间长 。

  算法思想: 优先处理的磁道是与当前磁头最近的磁道。可以保证每次寻道时间最短,但是不能保证总的寻道时间最短 。(其实是贪心算法的思想,只是选择眼前最优,但是总体未必最优)。

  假设磁头的初始位置是100号磁道,有多个进程先后陆续地请求访问55、58、39、18、90、160、150、38、184号磁道。

  磁头总共移动了(100 -18)+ (184 -18) = 248个磁道。响应一个请求平均需要移动248 / 9 = 27.5个磁道(平均寻找长度)。

  缺点: 可能产生饥饿现象 。

  本例中,如果在处理18号磁道的访问请求时又来了一个38号磁道的访问请求,处理38号磁道的访问请求又来了一个18号磁道访问请求。如果有源源不断的18号、38号磁道访问请求,那么150、160、184号磁道请求的访问就永远得不到满足,从而产生饥饿现象。这里产生饥饿的原因是 磁头在一小块区域来回移动。

  SSTF算法会产生饥饿的原因在于:磁头有可能再一个小区域内来回得移动。为了防止这个问题,可以规定: 磁头只有移动到请求最外侧磁道或最内侧磁道才可以反向移动,如果在磁头移动的方向上已经没有请求,就可以立即改变磁头移动,不必移动到最内/外侧的磁道。 这就是扫描算法的思想。由于磁头移动的方式很像电梯,因此也叫 电梯算法 。

  假设某磁盘的磁道为0~200号,磁头的初始位置是100号磁道,且此时磁头正在往磁道号增大的方向移动,有多个进程先后陆续的访问55、58、39、18、90、160、150、38、184号磁道。

  磁头共移动了(184 - 100)+ (184 -18) = 250个磁道。响应一个请求平均需要移动 250 / 9 = 27.5个磁道(平均寻找长度)。

  优点: 性能较好,寻道时间较短,不会产生饥饿现象。

  缺点: SCAN算法对于各个位置磁道的响应频率不平均 。(假设此时磁头正在往右移动,且刚处理过90号磁道,那么下次处理90号磁道的请求就需要等待低头移动很长一段距离;而响应了184号磁道的请求之后,很快又可以再次响应184号磁道请求了。)

  SCAN算法对各个位置磁道的响应频率不平均,而C-SCAN算法就是为了解决这个问题。规定只有磁头朝某个特定方向移动时才处理磁道访问请求,而 返回时直接快速移动至最靠边缘的并且需要访问的磁道上而不处理任何请求。

  通俗理解就是SCAN算在改变磁头方向时不处理磁盘访问请求而是直接移动到另一端最靠边的磁盘访问请求的磁道上。

  假设某磁盘的磁道为0~200号,磁头的初始位置是100号磁道,且此时磁头正在往磁道号增大的方向移动,有多个进程先后陆续的访问55、58、39、18、90、160、150、38、184号磁道。

  磁头共移动了(184 -100)+ (184 - 18)+(90 - 18)=322个磁道。响应一个请求平均需要移动322 / 9 = 35.8个磁道(平均寻找长度)。

  优点: 相比于SCAN算法,对于各个位置磁道响应频率很平均。

  缺点: 相比于SCAN算法,平均寻道时间更长。

下列算法中用于磁盘移臂调度的是?

最短寻道时间优先调度算法用于磁盘移臂调度 磁盘调度算法包括 1.先来先服务调度算法(FCFS) 2.最短寻道时间优先调度算法(SSTF)

java的磁盘移臂调度算法(用于磁盘移臂调度算法)

2022-11-13
磁盘调度算法

2023-05-20
c语言磁盘调度,C语言磁盘调度算法

2022-11-26
关于/dev/mapper/centos-root磁盘分区调

2023-05-16
Linux硬盘性能优化:使用hdparm优化磁盘读写速度

2023-05-13
Ubuntu清理磁盘空间

2023-05-22
php获取映射磁盘目录,php获取映射磁盘目录的方法

2022-12-01
mysql数据库磁盘扩容方案,mysql扩容迁移数据库

本文目录一览: 1、mysql数据库表 把磁盘占满该怎么解决 2、超详细MySQL数据库优化 3、mysql数据库动态扩容方案 mysql数据库表 把磁盘占满该怎么解决 mysqldump可以导出纯s

2023-12-08
java实现遍历磁盘所有的文件,java读取磁盘文件

2022-11-19
磁盘快照

2023-05-21
磁盘优化

2023-05-21
磁盘使用量分析

2023-05-19
不止于控制磁盘,揭秘磁盘控制器的神秘面纱

2023-05-23
CMR硬盘详解-以桌面移动硬盘为例

2023-05-21
Ubuntu磁盘管理详解

2023-05-21
Linux硬盘空间管理指南:节省磁盘空间、提高系统效率

2023-05-13
1T的移动硬盘如何分区

1T的移动硬盘分区具体步骤:1、第一步,右键单击桌面计算机, 1、打开电脑,进入桌面后,选择“我的电脑”,鼠标右键点击“管理”,然后在弹出的页面中点击磁盘管理。2、进入磁盘管理页面后,在磁盘1上单击鼠

2023-12-08
单臂路由的作用

2023-05-24
磁盘划分详解

2023-05-22
遗传算法java调度,遗传算法解决车辆调度问题

2023-01-07