操作系統 - 磁盤調度

轉速:r 每轉一圈所需要的時間 1/r 尋道時間=磁臂啓動時間 + 磁頭跨越一個磁道的時間 × 跨越磁道的個數 傳輸時間 / 轉一圈的時間 = 傳輸的數據大小 / 總數據大小 操作系統唯一可以優化的時間:尋道時間 引入了磁盤調度算法 : @先來先服務FCFS @最短尋找時間優先算法:尋找此刻離磁頭最近的算法, 保證每次的尋道時間最短 類似於貪心算法,局部最優未必是整體最優 缺點:可能陷入局部的來回

>>阅读原文<<