【重學計算機】操做系統D4章：設備管理

1. IO的控制方式

• 演進過程：輪詢 --> 中斷 --> DMA --> IO通道
• 經典佈局：南北橋
• PS：詳見《計算機組成原理》

2. IO的實現

• 軟件實現層次：硬件 --> 中斷處理程序 --> 設備驅動程序 --> 獨立於設備的IO軟件 --> 用戶空間的IO軟件
• IO緩衝：
  • 解決問題：
    • 設備與CPU速度不匹配
    • 邏輯記錄大小和物理記錄大小不一致
    • 減小IO操做對CPU的中斷次數
  • 實現：緩衝區
    • 內存中開闢一個專門臨時存放IO數據的區域
  • 分類：單緩衝、雙緩衝、多緩衝

3. 磁盤

• 調度策略
  • 移臂調度：以雙向調度中的電梯調度算法爲經典
  • 旋轉調度：寫數據時採用交叉因子寫入方式，能夠提升旋轉讀數據的命中率