美文网首页
磁盘调度算法

磁盘调度算法

作者: 今天不想掉头发 | 来源:发表于2019-08-26 15:51 被阅读0次

磁盘读写时间 = 寻道时间 + 旋转延迟 + 数据传输时间
其中,寻道时间最夯,因此,针对寻道时间有优化,有以下几种算法:

  1. 先来先服务:FSFC
    先来先处理

  2. 短任务优先:STF
    谁的磁盘读写数据量最少,谁就优先

  3. 短寻道优先:SSF
    考虑当前磁头离谁的数据最近,谁就优先

  4. 电梯调度:ES
    先满足一个方向的所有请求,再满足所有反方向的请求,循环往复

  5. 提前查看电梯调度:ESLA
    一个方向的请求全部满足后,即反转运行,无需扫描到底。这种算法就是每次往某个方向移动时必须确保该方向还有请求为满足,否则即可调转方向。

  6. 单向电梯调度:OWES
    只想一个方向扫描,当该方向没有剩余请求时,则回到0道。

相关文章

  • 操作系统实验六

    实验内容 本实验通过编程模拟实现几种常见的磁盘调度算法 简直可怕,怎么可能写出来磁盘调度算法啊喂!算法实现倒还好说...

  • 磁盘调度算法

    前言 上文介绍了磁盘的结构,本文介绍磁盘的调度算法相关的内容。本文内容 1 一次磁盘读/写操作需要的时间 寻找时间...

  • 磁盘调度算法

    磁盘读写时间 = 寻道时间 + 旋转延迟 + 数据传输时间其中,寻道时间最夯,因此,针对寻道时间有优化,有以下几种...

  • 磁盘调度算法

    1、对于如下给定的一组磁盘访问进行调度: 2、要求分别采用先来先服务、最短寻道优先以及电梯调度方法进行调度。3、要...

  • 基于JAVA的磁盘调度算法

    一、需求分析 编译程序运用磁盘的四种调度算法实现对磁盘的调度,四种算法分别为先来先服务(FCFS)算法,最短寻道时...

  • 第六章 设备管理

    磁盘 组织:盘片,面,次到,扇区 磁盘调度算法 1.fcfs 2.最短寻道时间有限sstf 3.扫描算法scan(...

  • 磁盘调度方法

    先来先服务算法 FCFS算法根据进程请求访问磁盘的先后顺序进行调度,这是一种最简单的调度算法。该算法的优点是具有公...

  • canvas模拟实现磁盘调度算法

    canvas-demo canvas模拟实现磁盘调度算法 Canvas simulation implement...

  • 磁盘管理

    原文当多个进程同时访问磁盘时,需要通过磁盘调度算法来控制对磁盘的访问,使磁盘的平均寻道时间尽可能地少。 1. 先来...

  • [现代操作系统] I/O设备

    盘硬件磁盘RAIDCD-ROM磁盘格式化磁盘臂调度算法错误处理稳定存储器目标模型原理 时钟时钟硬件构成模式时钟软件...

网友评论

      本文标题:磁盘调度算法

      本文链接:https://www.haomeiwen.com/subject/djxdectx.html