磁盘结构
①盘面:一个磁盘有多个盘面(竖直摞起来)
②磁道:盘面上的圆形带状区域,一个盘面可以由多个磁道
③扇区:磁道上的一个弧段(最小的物理存储单位)
④磁头:用于读写磁盘的盘面
磁盘结构逐层细分,所以最小的物理储存单位就是一个盘面上一条磁道的一部分弧段。
磁盘调度算法
读写磁盘块的时间影响因素有:
①旋转时间(磁头到对应扇区的时间)
②寻道时间(磁头到对应磁道的时间,时间最长)
③实际数据传输时间
先来先服务
按照磁盘请求顺序进行调度(虽然公平,但没有依据请求做任何优化,可能时间花费多)
最短寻道时间优先
优先调度距离当前磁头所在的磁道最近的磁道。
不够公平,两段较远的磁道请求容易出现饥饿现象。
电梯算法
一直向一个方向处理请求,当该方向没有请求就改变运行方向。