目錄

https://blog.csdn.net/weixin_45792450/article/details/109314765

---

作業系統部分的考試大綱（50分）

（一）可參考書目

1.作業系統實用教程（第三版），任愛華，清華大學出版社。

2.現代作業系統(Modern Operating System) (The 3rd Edition),陳向群,馬洪兵等譯,Andrew S. Tanenbaum著,機械工業出版社。

（二）複習內容

1.作業系統概述

a)作業系統的基本概念；核心態與使用者態、中斷、異常和系統呼叫。

2.程式管理

a)程式、執行緒的基本概念以及兩者的區別；

b)程式控制塊、程式的狀態與轉換；

c)程式同步的基本概念；實現臨界區互斥的基本方法；訊號量機制及P、V操作；瞭解經典同步問題，並通過訊號量機制解決程式同步問題。

d)程式間通訊，包括共享儲存系統、訊息傳遞系統、管道。

e)程式排程的基本準則；典型排程演算法：先來先服務排程演算法、短作業(短程式、短執行緒)優先排程演算法、時間片輪轉排程演算法、優先順序排程演算法。

f)死鎖的形成原因與必要條件；死鎖預防、死鎖避免、死鎖檢測和解除。

3.記憶體管理

a)程式裝入與連結；邏輯地址與實體地址空間；重定位；記憶體保護。

b)分割槽管理；交換與覆蓋技術；

c)分頁管理方式；分段管理方式；段頁式管理方式。

d)虛擬記憶體基本概念和區域性性原理；缺頁中斷；地址變換過程；

e)頁面置換演算法：最佳置換演算法(OPT)、先進先出置換演算法(FIFO)、最近最少使用置換演算法(LRU)、時鐘置換演算法(CLOCK)；工作集模型。

4.裝置管理

a) I/O控制方式：程式控制、中斷、DMA、通道；緩衝技術；假離線技術(SPOOLing)。

5.檔案系統

a)檔案與檔案系統的基本概念；組織方式；檔案控制塊；目錄結構；檔案存取控制；檔案系統層次結構。

b）磁碟的結構；磁碟排程演算法；廉價冗餘磁碟陣列。