9、磁盤的結構

• 磁盤結構
• • 思維導圖
  • 磁盤、磁道、扇區、盤面、柱面
  • 如何在磁盤中讀/寫數據？
  • 磁盤的物理地址
  • 一次磁盤讀/寫操作需要的時間
• 磁盤調度算法
• • 1、先來先服務FCFS
  • 2、最短尋找時間優先SSTF
  • 3、掃描算法SCAN
  • 4、循環掃描算法C-SCAN

磁盤結構

思維導圖

磁盤、磁道、扇區、盤面、柱面

如何在磁盤中讀/寫數據？

磁盤的物理地址

一次磁盤讀/寫操作需要的時間

1、總的平均存取時間=尋道時間+延遲時間+傳輸時間
2、延遲時間和傳輸時間與磁盤轉速相關，且為線性相關。而轉速是硬件的固有屬性，因此操作系統也無法優化延遲時間和傳輸時間
3、對于尋道時間，可以用磁盤調度算法進行優化。

磁盤調度算法

1、先來先服務FCFS

2、最短尋找時間優先SSTF

3、掃描算法SCAN

該算法存在倆個問題：
1、只有到達最邊上的磁道時才能改變磁頭移動方向，事實上，處理了184號磁道的訪問請求之后就不需要再往右移動磁頭了。
解決：LOOK調度算法

2、SCAN算法對于各個位置磁道的響應頻率不平均
解決：循環掃描算法C-SCAN

4、循環掃描算法C-SCAN

問題：
只有到達最邊上的磁道時才能改變磁頭移動方向，事實上，處理了184號磁道的訪問請求之后就不需要再往右移動磁頭了
解決：C-LOOK調度算法

總結

以上是生活随笔為你收集整理的操作系统之文件管理：9、磁盘的结构与磁盘调度算法(先来先服务FCFS、最短寻找时间优先SSTF、扫描算法SCAN、循环扫描算法C-SCAN、LOOK调度算法、C-LOOK调度算法)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。