磁盘结构和管理
- 磁道:磁头在盘片表面划出的圆形。外缘“0”开始编号
- 扇区:磁道被分为若干弧段,称为扇区。扇区大小:512字节
- 柱面:具有相同编号的磁道形成的圆柱,有几个磁道就有几个柱面
- 定位时间/随机访问时间:
- 寻道时间:移动磁臂到所需磁道时间,平均寻道时间为1/3 磁道移动
- 旋转延迟:等待扇区移动到磁头下的时间,平均旋转1/2圈时间
- 磁盘中传输为bit,比如6Gb/sec,单位是bit
- 磁盘访问时间包括了随机访问时间(寻道,旋转延迟)、传输时间、系统开销时间
磁盘调度和RAID
- 磁盘调度:目标为减少磁盘访问时间
- 访问时间:寻道时间(磁头移动到所访问扇区所在磁道的时间)、旋转延迟时间(扇区转到磁头下面的时间)、传输时间(将数据从磁盘送到内存的时间)
- 需要寻道时间最小化,寻道时间约等于寻道距离
- 先来先服务FCFS
- 最短寻道时间优先算法SSTF(存在饥饿)
- 扫描算法SCAN
- 循环扫描算法C-SCAN
- 从外道到内道过程中处理请求,内道到外道过程中不处理请求
- 循环Look算法C-LOOK
- 磁头只移动到一个方向上最远请求位置,而不是继续到磁盘尽头
- RAID
网友评论