操作系统 - 磁盘调度

转速:r
每转一圈所需要的时间 1/r
寻道时间=磁臂启动时间 + 磁头跨越一个磁道的时间 × 跨越磁道的个数

传输时间 / 转一圈的时间 = 传输的数据大小 / 总数据大小


操作系统唯一可以优化的时间:寻道时间

引入了磁盘调度算法 :
@先来先服务FCFS


@最短寻找时间优先算法:寻找此刻离磁头最近的算法,
保证每次的寻道时间最短
类似于贪心算法,局部最优未必是整体最优

缺点:可能陷入局部的来回,产生饥饿现象

@扫描算法:只有移动到最外侧边界时候,才可以往内侧边界移动
                   只有移动到最内侧的时候,才可以往最外侧移动(比较像来回跑,只有接触线了才能掉头)
注意:必须是移动到最边界200才能回头,即使184-200之间没有请求了,也不能掉头,必须到200才掉头

缺点一;
边边有一些没有请求的磁道，但是依然要扫描
缺点二：各个位置磁道响应不平均
在两侧的磁道被访问的频率更高,而在中间的访问更困难一些，

@LOOK算法  扫描算法的缺点一的改进:边移动边观察

@循环扫描算法 C-SCAN 针对扫描算法缺点二的改进
扫描到边界以后，直接掉头回到另一个边界的起点，中间不处理请求


结合以上两个缺点的改进  得出的算法
@C-LOOK算法