操作系统 - 磁盘调度

转速:r 每转一圈所需要的时间 1/r 寻道时间=磁臂启动时间 + 磁头跨越一个磁道的时间 × 跨越磁道的个数 传输时间 / 转一圈的时间 = 传输的数据大小 / 总数据大小 操作系统唯一可以优化的时间:寻道时间 引入了磁盘调度算法 : @先来先服务FCFS @最短寻找时间优先算法:寻找此刻离磁头最近的算法, 保证每次的寻道时间最短 类似于贪心算法,局部最优未必是整体最优 缺点:可能陷入局部的来回

>>阅读原文<<