作業系統考試考點

　　作業系統作為一們必修課程想必很多小夥伴都很苦惱該怎麼複習吧。下面由小編為大家整理了作業系統的考試考點，希望對大家有幫助。

　　作業系統的考試考點總結一

　　1.***簡答題***作業系統的定義

　　2.作業系統的特徵：併發性、共享性、非同步性、虛擬性

　　3.作業系統的分類：多道批處理作業系統***以離線操作為標誌***、分時作業系統***以聯機作為標誌***、實時作業系統***做出及時響應***、通用作業系統***分時、實時、批處理功能***、單使用者作業系統***為個人計算機配置***、網路作業系統***實現網路通訊和網路資源管理***、分散式作業系統、多處理器作業系統***公共記憶體和公共時鐘的多CPU系統***、嵌入式作業系統、多媒體作業系統、智慧卡作業系統

　　4.可靠的系統至少要區分兩種狀態：管態***系統態、核心態***和目態***使用者態***

　　5.處理器狀態由目態轉換為管態的唯一途徑是中斷***中斷是程序切換的前提***，管態到目態的轉換可以通過修改程式狀態字***置PSW***來實現

　　6.單道程式設計和多道程式設計的優缺點：裝置資源利用率、記憶體資源利用率、處理器資源利用率三個方面評價。

　　7.多道程式設計的問題：處理機資源管理問題;記憶體資源管理問題;裝置資源管理問題

　　8.程序的基本狀態：就緒、執行、等待

　　9.程序控制塊***PCB***是程序存在的標誌

　　10.程序的組成：程序控制塊和程式***又稱為程序映像***，程式包括程式碼和資料

　　11.程序佇列：就緒佇列、執行佇列、等待佇列

　　12.程序型別：系統程序***運行於管態***和使用者程序

　　13.程序特徵：併發性、動態性、獨立性、互動性、非同步性、結構性

　　14.程序上下文的組成部分使用者級上下文、系統級上下文、暫存器上下文

　　15.***簡單題***程序和程式、執行緒的聯絡和差別

　　16.執行緒與程序相比的優點：上下文切換速度快、系統開銷小、通訊容易

　　17.作業：批處理作業、互動式作業

　　18.中斷的實現：中斷裝置***硬體***和中斷處理程式***軟體***

　　19.***計算題：Gantt圖、週轉時間=完成時間—到達時間、帶權週轉時間=週轉時間/執行時間、平均帶權週轉時間、平均週轉時間、平均等待時間***處理機排程演算法：先到先服務演算法***FCFS***、最短作業優先演算法***SJF***、最短剩餘時間優先演算法***SRTU、剝奪式演算法***、最高響應比優先演算法***HRN***、最高優先數優先演算法***HPF***、迴圈輪轉演算法***RR、時間片***、分類排隊演算法***MLQ***、反饋排隊演算法

　　20.一定能引起程序切換的中斷原因有：程序執行終止、程序等待資源、程序等待資料傳輸的完成等;可能引起程序切換的中斷原因有：時鐘中斷、接收到裝置輸入輸出中斷訊號等

　　作業系統的考試考點總結二

　　21.I/O中斷、時鐘中斷都可遮蔽;防管中斷和掉線中斷不可遮蔽

　　22.使用者自行處理的中斷：溢位、除數為零;作業系統處理的中斷：地址越界、非法指令、掉電

　　23.處理器排程的過程：儲存下降程序現場、選擇將要執行的程序、恢復上升程序現場

　　24.排程級別：低階、中級***交換***、高階***作業***

　　25.***計算題***實時排程***就緒時間、開始截止期、處理時間、完成截止期、發生週期、排程條件***，最早截止期優先排程、速率單調排程。

　　26.死鎖型別：競爭資源引起的死鎖、程序通訊引起的死鎖、其他原因引起的死鎖

　　27.死鎖條件：資源獨佔、不可剝奪、保持申請、迴圈等待

　　28.死鎖的處理：靜態***死鎖預防***和動態***死鎖避免***

　　29.資源分配圖中不存在環路，則系統中不存在死鎖。反之，如果資源分配圖中存在環路，則可能存在死鎖，也可能不存在死鎖。

　　30.資源分配圖的簡約——》S為死鎖狀態的充分必要條件是：S的資源分配圖不可完全簡約

　　31.死鎖的預防：預先分配策略***缺點資源利用率低、程序在執行前可能並不知道它所需要的全部資源***、有序分配策略

　　32.死鎖避免策略與死鎖預防策略相比，前者提高了資源的利用率，但是增加了系統的開銷。

　　33.***計算題***死鎖的避免：安全狀態與安全程序序列、銀行家演算法——死鎖狀態時不安全狀態的真子集。

　　34.死鎖的發現：死鎖檢測演算法、死鎖檢測時刻***程序等待時檢測、定時檢測、資源利用率降低時檢測***

　　35.死鎖的恢復：系統重新啟動、終止程序、剝奪資源、程序回退

　　36.對死鎖視而不見***即不處理***的演算法是鴕鳥演算法

　　37.餓死與死鎖存在著一定的聯絡:即二者都是由於競爭資源而引起的 差別：A.從程序狀態考慮，死鎖程序都處於等待態。忙式等待***處於執行態或者就緒態***的程序並非處於等待態，但是卻有可能被餓死。B.死鎖程序等待永遠不會被釋放的資源，餓死程序等待會被釋放但卻不會分配給自己的資源，其等待時限沒有上界***排隊等待或忙式等待***。C.死鎖一定是發生了迴圈等待，而餓死則不然。D.死鎖一定涉及多個程序，而餓死或被餓死的程序可能只有一個。

　　38.儲存管理的功能：儲存分配、儲存共享***目的：節省記憶體空間、實現程序通訊;儲存共享的內容：程式碼共享、資料共享***、儲存保護***內容：防止地址越界、防止操作越界***、儲存擴充、地址對映***邏輯地址轉換成實體地址***

　　39.記憶體分割槽型別：靜態分割槽與動態分割槽;等長分割槽和異常分割槽。通常靜態分割槽+等長分割槽，動態分割槽+異長分割槽

　　40.靜態等長分割槽***常用於頁式儲存管理方式與***的分配：位示圖***用0、1表示頁面狀態***、空閒頁面圖***首頁面號和頁面個數***、空閒頁面鏈

　　41.動態異常分割槽***常用於界地址儲存管理方式與段地址儲存管理方式***的分配：空閒區域表***空閒區域首地址和空閒區域長度***。最新適應演算法***FF，優點：儘量使用低地址空間，而高地址空間可能形成較大的空閒區域，缺點：可能分割較大的空閒區***;下次適應演算法***NF，優點：可以減少查詢空閒區域所花費的時間開銷，並使空閒區域分佈更均勻，缺點：可能分割大空閒區域***;最佳適應演算法***BF，優點：儘量不分割大的空閒區域。缺點：可能形成很小導致以後無法利用的空閒區域，即碎片***;最壞適應演算法***WF，優點：可以避免形成碎片，缺點：分割大的空閒區域***。

　　42.解決碎片問題的方法：緊湊

　　43.儲存管理方式包括：界地址儲存管理***單一連續區儲存管理***、頁式儲存管理***不會產生碎片***、段式儲存管理以及段頁式儲存管理。

　　44.***計算題***界地址儲存管理***限長暫存器和首地址暫存器***——邏輯地址到實體地址的對映，交換與重地位的定義及覆蓋技術***將較大程式裝入較小程序空間的一種技術***

　　45.快表***TLB***