磁盘算法——为了减少寻道时间

最新推荐文章于 2024-05-19 18:22:16 发布
最新推荐文章于 2024-05-19 18:22:16 发布
阅读量721 收藏 2
点赞数
分类专栏： 操作系统 文章标签： windows
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_50985215/article/details/127722455
版权

文章目录

一次磁盘读/写操作需要的时间

在这里插入图片描述

在这里插入图片描述

  • 寻道时间 在读写数据前，将磁头移动到指定磁道所花的时间
    • 启动磁头比
    • 移动磁头
  • 延迟时间 通过旋转磁盘，使磁头定位到目标扇区所需要的时间
  • 传输时间 从磁头读出或者向磁盘读入数据所需要经历的时间
  • 对于延迟时间和传输时间都是与磁盘转速有关的。且线性相关，因此操作系统是无法优化的，我们的算法优化的是寻道时间中的移动磁头时间

先来先服务(FCFS)

在这里插入图片描述

  • 就是那个磁道的请求先来，就先处理那个磁盘的请求

最短寻找时间优先算法（SSTF）

在这里插入图片描述

  • 最短寻道就是类似贪心算法，每次去处理距离最近的磁道请求去处理
  • 会产生饥饿问题

扫描算法（SCAN）

在这里插入图片描述

  • 扫描算法：只有磁头移动到最外侧磁道的时候才能往内移动，移动到最内存磁道的时候才能往外移动，因为很像电梯，因此叫电梯算法
  • 这种算法对于各个位置磁道的响应频率是不平均的

循环扫描算法（S-SCAN）

在这里插入图片描述

  • 由于我们的SCAN算法对于各个位置磁道的响应频率不平均，而C-SCAN算法就是为了解决这个问题
  • 思想：规定只有磁头朝某个特定方向移动才处理磁道访问请求，而返回时直接快速移动至起始端而不处理任何请求

LOOK算法

在这里插入图片描述

  • 我们扫描算法只能移动到最边上的磁道才能移动磁头移动的方向，而我们的LOOK调度算法就是为了解决这个问题
  • 如果我们在移动的时候，移动的方向已经没有了别的请求了，就可以立即改变磁头移动方向

C-LOOK算法

在这里插入图片描述

  • 就是在C-SCAN的基础对如果移动方向没有了请求，还需要移动到最边的磁道进行改良
库里不会投三分
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
磁盘调度算法：最短寻道时间优先（SSTF）和扫描（SCAN）算法
12-30
SSTF和SCAN算法 最短寻道时间优先（SSTF）和扫描（SCAN）算法。理解各调度算法的工作原理 对给出的任意的磁盘请求序列、计算平均寻道长度；要求可定制磁盘请求序列长度、磁头起始位置、磁头移动方向。 测试：假设磁盘访问序列：98，183，37，122，14，124，65，67；读写头起始位置：53，方向：磁道增加的方向。输入此类数据后，程序按照选定的算法，自动给出访问序列，并且算出经过的磁道总数。
最短寻道优先调度算法 c语言,最短寻道优先算法（SSTF）——磁盘调度管理
weixin_35125814的博客
05-23 2126
原创最近操作系统实习，敲了实现最短寻道优先(SSTF)——磁盘调度管理的代码。题目阐述如下：设计五：磁盘调度管理设计目的：加深对请求磁盘调度管理实现原理的理解，掌握磁盘调度算法。设计内容:通过编程实现不同磁盘调度算法。设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。常用的磁盘调...
操作系统——磁盘管理
最新发布
weixin_61876893的博客
05-19 245
所以读取100块的文件需要的时间为：（6*10+100+20）*100=18000ms。等待时间：为等待读写的扇区转到磁头下方的旋转延迟时间=100ms。寻道时间：是指磁头移动到磁道所需的时间=6*10。存取时间=寻道时间+等待时间。
磁盘寻道算法 Python实现
ucler的博客
07-28 868
操作系统模拟之磁盘寻道算法。 文件共1份，代码如下： import math import random import copy def alo_fcfs(): print("您选择了FCFS算法，执行结果如下：") print("当前磁道号 下一磁道号 绝对差") print('{:6d}{:10d}{:8d}'.format(start_numer, disk_queue[0], abs(start_numer - disk_queue[0]))) sum_dista
linux 获得磁盘 寻道时间,Linux入门篇 —— Linux 磁盘管理之磁盘理论篇 | 七日打卡...
weixin_32869031的博客
05-02 289
Linux 磁盘管理之磁盘理论篇磁盘简介作用： 用来存放数据(二进制方式来管理数据)分类机械硬盘固态硬盘机械硬盘组成盘片： 上面布满磁性颗粒，保存写入数据主轴： 带动盘片转动，转到磁头的下方读/写磁头： 负责数据的读写磁头臂： 带动磁头，将磁头移动到指定位置控制电路： 控制硬盘的速度，磁头臂的移动等等机械磁盘的属性磁道： 盘片围绕在主轴周围的同心环，编号由外至内从0累加扇区： 磁道上被分成的更小的...
磁盘调度算法寻道问题
莫听穿林打叶声，何妨吟啸且徐行。
06-21 1649
磁盘调度算法寻道问题
操作系统--磁盘寻道算法（四种）
01-27
在操作系统中，磁盘管理是一项重要任务，其中涉及到一个关键概念——磁盘寻道算法。磁盘寻道算法的设计直接影响了硬盘数据存取的效率，进而影响到整个系统的性能。本文将详细介绍四种常见的磁盘寻道算法：FCFS（先来...
操作系统磁盘调度算法实验报告
05-07
这样，循环扫描算法可以减少磁头的移动距离，提高磁盘的吞吐量和平均响应时间。 磁盘调度算法的设计是一个复杂的系统工程，需要考虑到磁盘的物理结构、磁头的移动规律、进程的请求次序等多种因素。本实验报告只是对...
磁盘调度算法 求平均寻道长度.doc
05-06
【磁盘调度算法详解——追求平均寻道长度】 磁盘调度算法是操作系统中用于管理硬盘I/O操作的重要策略，其目标在于优化磁盘访问效率，降低平均寻道时间，从而提高系统性能。以下是对几种常见磁盘调度算法的详细介绍...
磁盘调度——最短路径优先调度算法 - Read.doc
05-30
这样做的好处是可以尽可能地减少磁头的移动距离，从而减少平均服务时间。然而，这种算法可能会导致饥饿现象，即某些远距离的请求可能会被不断地推迟，直到所有近距离请求都被服务完。 在实现SSTF算法的过程中，通常...
安徽大学操作系统实验（七）磁盘调度算法(一)——先来先服务（FCFS）和最短寻道时间优先（SSTF），（实验报告+运行结果+源代码）
12-21
含本人实验报告，有具体流程图，实验课上写的，有更好的想法可以提出，大家一起学习，赚点积分不容易 C语言编写，调试过可运行，含实验...实验7，磁盘调度算法(一)——先来先服务（FCFS）和最短寻道时间优先（SSTF）
磁盘调度算法(最短寻道时间优先算法(SSTF) 扫描算法(SCAN) 先来先服务算法(FCFS) 循环扫描算法(CSCAN)....)
04-30
最短寻道时间优先算法(SSTF) 扫描算法(SCAN) 先来先服务算法(FCFS) 循环扫描算法(CSCAN)....
【csnote】磁盘寻道 电梯算法
小楼一夜听春雨
03-28 474
【电梯算法】 SCAN 电梯总是保持一个方向运行，直到该方向没有请求为止，然后改变运行方向。 电梯算法（扫描算法）和电梯的运行过程类似，总是按一个方向来进行磁盘调度，直到该方向上没有未完成的磁盘请求，然后改变方向。 因为考虑了移动方向，因此所有的磁盘请求都会被满足，解决了SSTF的饥饿问题 ...
磁盘寻道调度问题
weixin_42044037的博客
08-19 4188
常用的磁盘调度算法有四种： 1. 先来先服务 （**FCFS**-first come first service） 2. 最短寻道时间优先算法（**FSST**-shorest seek time first） 3. 扫描算法（SCAN）也称为电梯调度 4. 循环扫描算法（CSCAN） 先来先服务算法： 按照请求访问磁盘的先后顺序进行调度，最简单的...
操作系统 磁盘调度---扫描（SCAN）算法 （电梯调度算法）（C++实现 操作系统实验）
weixin_57202646的博客
05-25 3928
思路： 不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁头当前的移动方向，当磁头正在自里向外移动时，SCAN算法所考虑的下一个访问对象应是该磁头自里向外方向上距离最近的那个，直至扫描完最外面的磁头，然后方向变为自外向里扫描 代码如下： #include<iostream> #include<cstring> #include<algorithm> #include<queue> #include<cmath> using n
（C语言实现）磁盘调度——扫描寻道算法（SCAN）
CSDN blog of twy
07-08 9107
一、设计目的：       加深对请求磁盘调度管理实现原理的理解，掌握磁盘调度算法中的扫描寻道算法。二、设计内容通过编程实现磁盘调度中扫描寻道算法。设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。扫描算法SCAN：该算法不仅考虑到欲访问的磁道与当前磁道间的距离，更优先考虑的是磁...
第四章part2
qq_44458671的博客
11-10 234
操作系统（四 part2） 磁盘的结构 磁盘、磁道、扇区：磁盘盘面被划分为一个个磁道（一个圈一个磁道），磁道被划分为一个个扇区，各扇区存放的数据量相同 如何在磁盘中读写：磁头的移动 盘面、柱面的概念 可以用（柱面号，盘面号，扇区号）的三元组定位任意一个磁盘块 对应某一圈、某一层、某一段圆弧 磁盘的物理地址 磁盘的分类 磁盘调度算法 一次磁盘读写需要的时间 寻找时间（寻道时间）：启动磁头臂、移动磁头结构需要时间 延迟时间 设磁盘转速为r 转/每秒r\space转/每秒r 转/
【操作系统】王道考研 p58 磁盘调度算法
karshey的博客
12-25 947
磁盘调度算法 一些寻道的图来自：操作系统:磁盘调度算法 知识总览 一次磁盘读/写操作需要的时间 先来先服务算法（FCFS） First Come First Service。 很菜的算法。菜在它很容易来来回回。如： 最短寻找时间优先算法（SSTF） Shortest Seek Time First。 可能产生饥饿现象。 眼前最优未必总体最优。 寻道的图： 扫描算法（SCAN） 也叫电梯算法。 只有磁头移动到最外侧磁道时才能往内移动，移动到最内侧磁道的时候才能往外移动。 不会饥饿。 寻道的图：
c++模拟磁盘扫描算法并计算平均寻道时间
06-02
接着，我们将请求按照磁道号从小到大排序，然后按照磁盘扫描算法的思想依次访问请求，并计算总的寻道时间。最后，输出平均寻道时间。 希望这个代码能够帮到你，如果有任何问题，可以继续问我。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

库里不会投三分

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值