【複習筆記】操作系統之磁盤管理與IO設備

一、磁盤、磁道、扇區 二、磁盤的物理地址 三、磁盤調度算法 1. 讀寫磁盤所需時間 2. 先來先服務算法(FCFS) 3. 最短尋找時間優先(Shortest Search Time First) 主要思想: 選擇眼前最近的,結果未必最優,同貪心算法 4. 電梯算法(SCAN) 主要思想: 像電梯一樣,只有到達磁盤邊界纔回頭 5. LOOK算法 主要思想: 在SCAN算法基礎上改進,不是到達磁盤邊
相關文章
相關標籤/搜索