12.大容量存储器结构

磁盘结构和管理

  • 磁道:磁头在盘片表面划出的圆形。外缘“0”开始编号
  • 扇区:磁道被分为若干弧段,称为扇区。扇区大小:512字节
  • 柱面:具有相同编号的磁道形成的圆柱,有几个磁道就有几个柱面
  • 定位时间/随机访问时间:
    • 寻道时间:移动磁臂到所需磁道时间,平均寻道时间为1/3 磁道移动
    • 旋转延迟:等待扇区移动到磁头下的时间,平均旋转1/2圈时间
  • 磁盘中传输为bit,比如6Gb/sec,单位是bit
  • 磁盘访问时间包括了随机访问时间(寻道,旋转延迟)、传输时间、系统开销时间

磁盘调度和RAID

  • 磁盘调度:目标为减少磁盘访问时间
    • 访问时间:寻道时间(磁头移动到所访问扇区所在磁道的时间)、旋转延迟时间(扇区转到磁头下面的时间)、传输时间(将数据从磁盘送到内存的时间)
    • 需要寻道时间最小化,寻道时间约等于寻道距离
  • 先来先服务FCFS
  • 最短寻道时间优先算法SSTF(存在饥饿)
  • 扫描算法SCAN
  • 循环扫描算法C-SCAN
    • 从外道到内道过程中处理请求,内道到外道过程中不处理请求
  • 循环Look算法C-LOOK
    • 磁头只移动到一个方向上最远请求位置,而不是继续到磁盘尽头
  • RAID

你可能感兴趣的:(12.大容量存储器结构)