首页 > 编程语言 >磁盘调度算法

磁盘调度算法

时间:2023-10-23 13:12:21浏览次数:31  
标签:请求 -- 调度 算法 柱面 磁盘

1、FCFS调度--先来先服务

例如,I/O请求块的柱面的顺序如下:98,183,37,122,14,124,65,67

他请求的话,是这样一个图示:

就直接根据请求序列进行调度即可,但是吧,它看起来摆动幅度就很大,这样导致这种形式的调度的性能比较差;

2、SSTF调度--最短寻道时间优先

还是按照上面那个请求序列:98,183,37,122,14,124,65,67

它的意思是,在当前位置找到距离它最近的那个柱面,然后执行调度;然后再在当前位置找到距离新的位置最近的那个柱面,再次进行调度,循环往复,知道遍历完成所有的序列;

具体路径如图所示:

3、SCAN调度--电梯算法

同样的请求序列:98,183,37,122,14,124,65,67

即,题目给出当前位置是沿着增大的方向进行调度,那么,就需要我们在将所有比当前位置大的柱面均遍历完成之后,才能去遍历比它小的,也就是电梯运行的那种模式;

具体路径如下所示:

4、C-SCAN调度--循环扫描

磁臂从磁盘的一端开始,向另一端移动;在移过每个柱面时,处理请求。当到达磁盘的另一端时,磁头移动方向反转,并继续处理。

磁头连续来回扫描磁盘。SCAN 算法有时称为电梯算法,因为磁头的行为就像大楼里面的电梯,先处理所有向上的请求,然后再处理相反方向的请求。

具体路径如下所示:

5、LOOK调度

这个没有看很懂:

标签:请求,--,调度,算法,柱面,磁盘
From: https://www.cnblogs.com/liuzijin/p/17782152.html

相关文章

  • 图书推荐管理系统Python+Django网页界面+协同过滤推荐算法
    一、介绍图书管理与推荐系统。使用Python作为主要开发语言。前端采用HTML、CSS、BootStrap等技术搭建界面结构,后端采用Django作为逻辑处理,通过Ajax等技术实现数据交互通信。在图书推荐方面使用经典的协同过滤算法作为推荐算法模块。主要功能有:角色分为普通用户和管理员普通用......
  • 解读 | 快速精确的体素GICP三维点云配准算法
    原创|文BFT机器人01摘要本文提出了体素化广义迭代最近点(VGICP)算法,用于快速准确的三维点云配准。所提出的方法通过体素化扩展了广义迭代最近点(GICP)方法,以避免昂贵的最近邻搜索,同时保持其准确性。与从点位置计算体素分布的正态分布变换(NDT)相反,我们通过聚合体素中每个点的分布来估......
  • 10.23算法
    缺失数字给定一个包含[0,n] 中 n 个数的数组nums,找出[0,n]这个范围内没有出现在数组中的那个数。 示例1:输入:nums=[3,0,1]输出:2解释:n=3,因为有3个数字,所以所有的数字都在范围[0,3]内。2是丢失的数字,因为它没有出现在nums中。示例2:输入:nums=[0,1]输出:2......
  • 编程导航算法通关村第 1 关 | 链表
    1.前置知识补充内容引用:https://www.hello-algo.com/数据结构数据结构如同一副稳固而多样的框架。它为数据的有序组织提供了蓝图,使算法得以在此基础上生动起来。分类1.根据逻辑类型分类逻辑结构揭示了数据元素之间的逻辑关系。在数组和链表中,数据按照顺序依次排列,体现......
  • 【基础算法】二分查找
    一、算法原理二分查找适用于在有序数组中查找一个元素,使用了分治思想。每次比较要查找的元素与数组的中间元素,如果要查找的元素>中间元素,在数组后半部分继续查找;如果要查找的元素<中间元素,在数组前半部分继续查找;如果要查找的元素=中间元素,查找结束。二分查找通过比较要......
  • 智慧矿山:AI算法能有效识别你是否未穿戴安全带!
    未穿戴安全带识别AI算法,作为智慧矿山的重要应用之一,不仅可以有效提高矿山工作人员的安全意识,还可以降低事故发生的概率。然而,识别准确率的提高一直是该算法面临的挑战之一。为了解决这个问题,研究人员不断努力探索新的方法和技术。目前,提高未穿戴安全带识别AI算法的准确率可以通过以......
  • 文心一言 VS 讯飞星火 VS chatgpt (118)-- 算法导论10.3 3题
    三、用go语言,在ALLOCATE-OBJECT和FREE-OBJECT过程的实现中,为什么不需要设置或重置对象的prev属性呢?文心一言:在Go语言中,ALLOCATE-OBJECT和FREE-OBJECT过程的实现通常不需要显式地设置或重置对象的prev属性。这是因为在Go语言的内存管理中,对象(或更具体地说,变量)的生命......
  • 深度优先算法
    一、引例提问:输入一个数字n,输出1~n的全排列。首先,将全排列比作小盒子和扑克牌将数字比作扑克牌,我们有1号,2号,3号扑克牌和1号2号3号3个盒子。每个盒子只能放置一个扑克牌,实现全排列。那我们如何往小盒子中放入扑克牌。每个小盒子都可能放1号、2号或者3号扑克牌,这都需要一一尝试,这......
  • 牛牛小数输出的算法
    背景 输入一些内容,要求输出格式为两位随机数。最开始思路:1.读进来字符串,判断是否有'.'2.根据'.'判断是否需要补0或者异常处理3.以'.'为中心分为左右两段,在处理完成后进行拼接  总结:1.python应该用python的思维模式去编程,不应该重复造轮子或用C++的编程思维2.写方法......
  • 算法笔试题:有效的括号字符串,常规栈思路
    题:给定一个只包含三种字符的字符串:(,)和*,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则:任何左括号(必须有相应的右括号)。任何右括号)必须有相应的左括号(。左括号(必须在对应的右括号之前)。*可以被视为单个右括号),或单个左括号(,或一......