转速:r
每转一圈所需要的时间 1/r
寻道时间=磁臂启动时间 + 磁头跨越一个磁道的时间 × 跨越磁道的个数
传输时间 / 转一圈的时间 = 传输的数据大小 / 总数据大小
操作系统唯一可以优化的时间:寻道时间
引入了磁盘调度算法 :
@先来先服务FCFS
@最短寻找时间优先算法:寻找此刻离磁头最近的算法,
保证每次的寻道时间最短
类似于贪心算法,局部最优未必是整体最优
缺点:可能陷入局部的来回,产生饥饿现象
@扫描算法:只有移动到最外侧边界时候,才可以往内侧边界移动
只有移动到最内侧的时候,才可以往最外侧移动(比较像来回跑,只有接触线了才能掉头)
注意:必须是移动到最边界200才能回头,即使184-200之间没有请求了,也不能掉头,必须到200才掉头
缺点一;
边边有一些没有请求的磁道,但是依然要扫描
缺点二:各个位置磁道响应不平均
在两侧的磁道被访问的频率更高,而在中间的访问更困难一些,
@LOOK算法 扫描算法的缺点一的改进:边移动边观察
@循环扫描算法 C-SCAN 针对扫描算法缺点二的改进
扫描到边界以后,直接掉头回到另一个边界的起点,中间不处理请求
结合以上两个缺点的改进 得出的算法
@C-LOOK算法
操作系统 - 磁盘调度
最新推荐文章于 2024-06-11 20:28:03 发布