作業系統考試部分知識點總結

　　作業系統是我們學習計算機的人們重要的一門課，那麼它有哪些重要的知識點呢?以下是小編總結的一些，可能不全，但是肯定對你有用的!需要考試複習的同學們更加不要錯過哦!

　　作業系統考試知識點總結

　　第一章：作業系統引論

　　1.作業系統的定義，何為作業系統

　　2.作業系統的主要功能，以及各個型別

　　3.作業系統的發展過程

　　第二章：程序管理

　　1.程式順序執行的特徵***順序性，封閉性，可再現性***

　　2.程序的定義以及特徵

　　3.程序各個狀態的轉化***就緒，等待，執行***

　　4.程序控制塊中的資訊***PCB是程序存在的唯一標識***

　　5.原語的概念***不可中斷的操作***

　　6.引起程序建立的原因***使用者登入，作業排程，提供服務，應用請求***

　　7.程序的建立***申請空白PCB，為新程序分配資源，初始化程序控制塊，將新程序插入就緒佇列***

　　8.程序同步問題***相當重要的一塊，必考***

　　9.臨界資源，臨界區的概念

　　10.同步機制應遵循的原則：空閒讓進，忙則等待，讓權等待，有限等待

　　11.經典的同步問題要求掌握理解應用

　　12.為什麼要引入程序通訊?***訊號量機制效率低，通訊對使用者不透明***

　　13.程序通訊的型別***共享儲存系統，訊息傳遞系統，管道通訊***

　　第三章：處理機排程與死鎖

　　1.處理機排程的3大層次***作業排程***高階排程***，中級排程，程序排程***低階排程******

　　2.選擇排程演算法的原則和方法

　　3.各個排程演算法***必考***

　　4.死鎖***DeadLock***的定義形成的原因

　　5.產生死鎖的必要條件***互斥條件，請求和等待條件，不剝奪條件，環路等待條件***

　　6.處理死鎖的基本方法：1.預防死鎖***即破壞死鎖的必要條件***2.避免死鎖***銀行家演算法***

　　3.檢測死鎖 4.解除死鎖

　　7.銀行家演算法***必考***

　　8.死鎖的解除***剝奪資源，撤銷程序***

　　第四章：儲存管理

　　1.儲存器分層次的原因***CPU--主存--輔存***

　　2.記憶體的連續分配方式***單一連續分配方式，固定分割槽分配方式，動態分割槽分配方式***

　　3.分配的一些常用演算法***主要掌握FIRST-FIT，BEST-FIST，WORST-FIT***

　　4.記憶體的回收***4種情況***

　　5.動態重定位的實現***硬體支援：重定位暫存器***

　　6.分頁儲存管理方式***地址如何轉換，以及相關的計算***

　　7.分段儲存管理方式***同上***

　　8.分頁和分段的區別

　　9.虛擬儲存器的概念，實現方法***分頁請求系統，分段請求系統***

　　10.儲存器的特徵***多次性，對換性，虛擬性***

　　11.請求分頁儲存管理的各個欄位的區別以及含義

　　12.頁面置換演算法***Optimal，LRU，FIFO***