php建设网站工具,中网的官方网站,网站电子报怎么做,ps做网站页面美工文章目录一、磁盘结构二、先来先服务三、最短寻道时间优先四、电梯算法 SCAN一、磁盘结构
盘面#xff08;Platter#xff09;#xff1a;一个磁盘有多个盘面#xff1b; 磁道#xff08;Track#xff09;#xff1a;盘面上的圆形带状区域#xff0c;一个盘面可以有多…
文章目录一、磁盘结构二、先来先服务三、最短寻道时间优先四、电梯算法 SCAN一、磁盘结构
盘面Platter一个磁盘有多个盘面 磁道Track盘面上的圆形带状区域一个盘面可以有多个磁道 扇区Track Sector磁道上的一个弧段一个磁道可以有多个扇区它是最小的物理储存单位目前主要有 512 bytes 与 4 K 两种大小 磁头Head与盘面非常接近能够将盘面上的磁场转换为电信号读或者将电信号转换为盘面的磁场写 制动手臂Actuator arm用于在磁道之间移动磁头 主轴Spindle使整个盘面转动。 读写一个磁盘块的时间的影响因素有
旋转时间主轴转动盘面使得磁头移动到适当的扇区上寻道时间制动手臂移动使得磁头移动到适当的磁道上实际的数据传输时间 其中寻道时间最长因此磁盘调度的主要目标是使磁盘的平均寻道时间最短。
二、先来先服务
FCFS, First Come First Served
按照磁盘请求的顺序进行调度。
优点是公平和简单。缺点也很明显因为未对寻道做任何优化使平均寻道时间可能较长。
三、最短寻道时间优先
优先调度与当前磁头所在磁道距离最近的磁道。
虽然平均寻道时间比较低但是不够公平。如果新到达的磁道请求总是比一个在等待的磁道请求近那么在等待的磁道请求会一直等待下去也就是出现饥饿现象。具体来说两端的磁道请求更容易出现饥饿现象。 四、电梯算法 SCAN
电梯总是保持一个方向运行直到该方向没有请求为止然后改变运行方向。
电梯算法扫描算法和电梯的运行过程类似总是按一个方向来进行磁盘调度直到该方向上没有未完成的磁盘请求然后改变方向。
因为考虑了移动方向因此所有的磁盘请求都会被满足解决了 SSTF 的饥饿问题。
