操作系統考試知識點

　　操作系統是很多大學的必修課程，臨近考試該怎么復習該門課程呢?下面由學習啦小編為大家整理了操作系統考試知識點，希望對大家有幫助。

　　操作系統考試知識點

　　第1章 操作系統引論

　　基本概念和簡述：操作系統;分時系統;時間片;操作系統的接口;OS 特征;OS 系統的 功能與組成。

　　第2章 進程管理

　　基本概念和簡述：進程;進程的特征;PCB;進程與程序的關系;進程的三種基本狀態及互 相轉換;進程控制(創建和終止過程) ;進程的高中低級調度;周轉時間; 帶權周轉時間;響應比;靜態優先權;動態優先權;時間片輪轉法。 算法(計算) ：F

　　CFS 先來先服務、短作業優先(SJF) 。

　　第3章 進程同步

　　基本概念和簡述：臨界資源;臨界區;信號量;死鎖;死鎖產生原因和必要條件;安全狀態; 管程;線程;線程與進程關系。 算法(計算) ：前驅圖;生產者-消費者問題;讀者-寫者問題;銀行家算法;死鎖的解除。

　　第4章 進程通信與多線程

　　基本概念和簡述：進程通信的三種方式(共享存儲區、消息、管道) ;消息傳遞的兩種方式; 消息緩沖隊列的通信原理

　　第5章 內存管理

　　基本概念和簡述： 5.1 重定向;靜態重定向 ;動態重定向) 物理地址 5.2 固定式分區的兩種方式;固定式分區的分區表;固定式分區;分區分配和回收過 程;可變式分區;可變式分區的分區表;可變式分區的分配和回收過程;緊湊的概念和 算法。 5.3 分頁管理：塊;頁;頁表;快表;二級頁表;分頁管理的基本工作原理;分頁管理 地址變換。 5.4 分段管理：段號; 段表;分段地址變換;分段管理基本原理 5.5 段頁式基本工作原理：段表頁表;地址變換的過程。 算法(計算) ：分頁管理邏輯地址到物理地址的計算;段頁式邏輯地址到物理地址的計算;

　　第6章 虛擬存儲器

　　基本概念和簡述： 虛擬存儲的概念與特征; 交換和覆蓋技術; 程序的局部特征原理; 工作集; 缺頁 算法(計算) ：頁面置換算法：FIFO; LRU; CLOCK。

　　第7章 文件系統

　　基本概念和簡述：文件系統;文件系統的組成;文件系統的功能;文件邏輯結構兩種形式; 文件的物理存儲方式(連續、鏈接、索引) ;空閑表法;空閑塊鏈法;位示 圖法;成組鏈接法(看課件) ;文件控制塊 算法(計算) ：空閑表法;空閑塊鏈法;位示圖法;成組鏈接法(看課件) 。

　　第8章 設備管理

　　基本概念和簡述：I/O 設備;設備控制器;通道;設備驅動程序;設備獨立性(關系性) ; 緩沖技術;設備分配中數據結構(4 種) ;Spooling 技術;尋道時間;旋轉

　　延遲時間;傳輸時間;磁盤列陣 (RAID0 、RAID1、 RAID5 ) 。 算法(計算) ：磁盤調度算法(FCFS、 SSTF、掃描算法、循環掃描算法)