zoukankan      html  css  js  c++  java
  • [操作系统]磁盘调度算法

    一次磁盘读写操作所需要的时间
    寻找时间(寻道时间):磁头臂前后移动寻找磁道所需的时间 (系统软件可算法优化)
    延迟时间:磁头旋转定位到目标扇区所需要的时间 (固定)
    传输时间:读写数据到扇区所需的时间 (固定)

    先来先服务算法:
    请求的磁道集中的话,性能好.大量进程的时候会性能差

    最短寻找时间优先
    保证每次寻道时间最短,如果有反复相同的磁道,就会一直在小区域循环反复,其他磁道访问不到,导致"饥饿"现象

    扫描算法
    磁头必须移动到最外侧才能往内移动,类似电梯,对于在最外侧的磁道访问频率会更低一些,响应频率不平均

    循环扫描算法(C-SCAN)
    返回时可以快速移动到起始位置不处理任何请求,响应频率很平均

    LOOK调度算法
    如果在磁头移动方向上已经没有别的请求了,可以立即改变磁头移动方向

    C-LOOK算法
    磁头比LOOK会在移动到左侧第一请求磁道的位置,而不是移动到最左侧

  • 相关阅读:
    面向对象编程
    面向对象编程进阶
    pycharm常用快捷键
    面向对象
    深拷贝和浅拷贝
    hashlib模块
    日志配置
    常用模块大全
    正则详解
    软件目录规范
  • 原文地址:https://www.cnblogs.com/taoshihan/p/14228774.html
Copyright © 2011-2022 走看看