作業系統

• 程序管理 - 程序狀態
  
  • 三態與五態
• 程序管理 - 前趨圖
  
  • 程序的同步與互斥
    
    • 互斥：同類資源競爭關係
    • 同步：程序間的協作關係
• 程序管理 - pv操作
• 程序管理 - 死鎖問題
  
  • 2 16+10 26*5 131
• 頁面置換演算法：
  
  • 最優演算法（理想型，不現實）
  • 隨機演算法
  • 先進先出（FIFO）演算法：有可能產生抖動
  • 最近最少使用（LRU）演算法：理論依據：區域性性原理
  • LFU：依據區域性性原理，引用計數器，邏輯更加複雜
• 缺頁中斷：訪問當前頁不在記憶體
• 裝置管理-資料傳輸控制方式（順序效率越來越高）
  
  • 程式控制方式：分為無條件傳送和程式查詢方式兩種。方法簡單，硬體開銷小。但I/O能力不高，嚴重影響CPU的利用率
  • 程式中斷方式：與程式控制方式相比，中斷方式因為CPU無需等待而提高了傳輸請求的響應速度
  • DMA方式：是為了在主存與外設之間實現高速，批次資料交換而設定的。DMA方式比程式控制方式與中斷方式都高效
  • 通道方式
  • I/O處理機
• 嵌入式作業系統：
  
  • 微型化 程式碼質量高 專業化 實時性強 可裁剪，可配置
  • 實時嵌入式作業系統的核心服務有：異常和中斷，計時器，I/O管理
  • 常見的嵌入式RTOS（實時作業系統）VxWorks RT-Linux QNX pSOS