作業系統考試知識點

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

　　第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、掃描演算法、迴圈掃描演算法***