操作系統的目標和作用

了解

操作系統的發展過程：早期無操作系統的計算機系統存在著那兩個矛盾，對計算機資源利用率有何影響？單道批處理引入了什么技術如何解決兩個矛盾的，它存著什么不足？多道批處理又引入什么技術解決的？為何又從多道發展到分時系統，實現分時系統的關鍵技術是什么？哪些不足的地方又使得分時系統發展到實時系統，實時系統和分時系統的特征比較（5個方面）

了解

操作系統的四大基本特征及其之間的關系，最基本的特征是什么

理解

操作系統的五大功能及其必要性，各個功能又具有什么功能，其主要任務是什么

理解

操作系統的運行環境

識記

進程的基本概念，為什么要引入進程？進程有哪些基本特征，進程實體包括都包括什么？程序順序執行和并發執行及其特征

理解

進程的基本狀態及其狀態轉換的原因和事件，結合UNIX系統的九大轉態轉換來復習

掌握

進程的控制

理解

進程同步的基本概念：臨界資源，臨界區，同步機制應遵循的四個原則

識記

用信號量機制和管程機制解決進程同步問題

掌握

信號量的應用：實現互斥和實現前趨關系

掌握

進程通信的基本類型

理解

線程的引入，線程的特征，線程與進程的比較和線程兩種實現方式的比較

掌握

操作系統的體系結構（微內核與巨內核）

熟悉

處理機調度的基本概念

識記

高優先權優先調度算法，根據哪些因素來確定一個進程的優先權的，在采用動態優先權的系統中又將根據哪些因素來調整運行進程的優先權

理解

高響應比優先調度算法，為了解決什么問題而引入的，它有何優缺點

理解

時間片輪轉算法，為了解決什么問題而引入的，它是如何解決上述問題的

理解

多級反饋隊列調度算法，如何對各個就緒隊列中的進程進行進程調度的，為什么它能較好地滿足各種類型用戶的需要

掌握

幾種實時調度算法

了解

多處理機環境下的調度方式

重點了解

死鎖的基本概念，死鎖的原因，產生死鎖的必要條件

識記

預防死鎖的方法

理解

利用銀行家算法避免死鎖

掌握

死鎖的檢測與解除

掌握

文件的概念，文件系統特點與文件組織

了解

順序文件、索引文件和索引順序文件，各自有何優缺點，分別用于什么場合

理解

目錄結構和目錄管理

了解

連續分配，了解如何對連續分配的文件進行順序訪問或隨機訪問，這種分配方式有何優缺點

了解

文件共享（共享動機；共享方式；共享語義）

了解

文件保護（訪問類型；訪問控制）

了解

隱式鏈接分配方式是為了解決什么問題而引入的，它有何不足之處，而顯式鏈接結構是如何解決上述不足的，它較適合用于哪種場合，并能用圖來說明這兩種分配方式是如何將多個離散的盤塊鏈成一個鏈表的

理解

為什么要引入索引分配方式，采用索引分配方式時應如何對文件進行訪問，當文件很大時又應如何處理。另外，還必須很好地了解和掌握混合索引分配方式是為了解決什么問題而引入的，此時，應如何將文件的邏輯地址轉換成物理地址

掌握

UNIX系統中的成組鏈接如何將盤塊進行分組并將各個盤塊組鏈成一個成組鏈的，它應如何進行盤塊的分配和回收，這種管理方式有什么優點

掌握

磁盤的結構

識記

磁盤訪問時間應由哪幾部分組成，為什么磁盤調度的主要目標是優化平均尋道時間

理解

FCFS、SSTF、SCAN、CSCAN、N-Step-SCAN 以及 FSCAN 等算法分別是如何進行磁盤調度的，以及在這些調度算法的演變過程中，分別解決了哪些問題，要會應用這些算法解題

掌握

文件系統的性能及可靠性、文件系統的安全性及保護機制等

了解

五種I/O控制方式各自的特點及其相互比較，了解 I/O 控制方式的演變過程，每種 I/O 控制方式是如何進行控制的，又是如何提高CPU 的利用率的

掌握

I/O與處理機交換信息時的緩沖管理，問什么要引入緩沖，單緩沖是如何提高 I/O 速度的，它存在著哪些不足，而雙緩沖、循環緩沖又是如何進一步提高 CPU 和 I/O 設備的并行性的；緩沖池是為了解決什么問題而引入的，引入緩沖池后系統將如何處理 I/O 設備和CPU 間的數據傳輸

理解

什么是設備獨立性，如何實現設備獨立性

掌握

什么是虛擬設備技術，社么是spooling技術，如何實現打印機的共享

掌握

中斷處理的過程

識記