操作系統(tǒng)作為一們必修課程想必很多小伙伴都很苦惱該怎么復(fù)習吧。下面由學(xué)習啦小編為大家整理了操作系統(tǒng)的考試考點，希望對大家有幫助。

　　操作系統(tǒng)的考試考點總結(jié)一

　　1.(簡答題)操作系統(tǒng)的定義

　　2.操作系統(tǒng)的特征：并發(fā)性、共享性、異步性、虛擬性

　　3.操作系統(tǒng)的分類：多道批處理操作系統(tǒng)(以脫機操作為標志)、分時操作系統(tǒng)(以聯(lián)機作為標志)、實時操作系統(tǒng)(做出及時響應(yīng))、通用操作系統(tǒng)(分時、實時、批處理功能)、單用戶操作系統(tǒng)(為個人計算機配置)、網(wǎng)絡(luò)操作系統(tǒng)(實現(xiàn)網(wǎng)絡(luò)通信和網(wǎng)絡(luò)資源管理)、分布式操作系統(tǒng)、多處理器操作系統(tǒng)(公共內(nèi)存和公共時鐘的多CPU系統(tǒng))、嵌入式操作系統(tǒng)、多媒體操作系統(tǒng)、智能卡操作系統(tǒng)

　　4.可靠的系統(tǒng)至少要區(qū)分兩種狀態(tài)：管態(tài)(系統(tǒng)態(tài)、核心態(tài))和目態(tài)(用戶態(tài))

　　5.處理器狀態(tài)由目態(tài)轉(zhuǎn)換為管態(tài)的唯一途徑是中斷(中斷是進程切換的前提)，管態(tài)到目態(tài)的轉(zhuǎn)換可以通過修改程序狀態(tài)字(置PSW)來實現(xiàn)

　　6.單道程序設(shè)計和多道程序設(shè)計的優(yōu)缺點：設(shè)備資源利用率、內(nèi)存資源利用率、處理器資源利用率三個方面評價。

　　7.多道程序設(shè)計的問題：處理機資源管理問題;內(nèi)存資源管理問題;設(shè)備資源管理問題

　　8.進程的基本狀態(tài)：就緒、運行、等待

　　9.進程控制塊(PCB)是進程存在的標志

　　10.進程的組成：進程控制塊和程序(又稱為進程映像)，程序包括代碼和數(shù)據(jù)

　　11.進程隊列：就緒隊列、運行隊列、等待隊列

　　12.進程類型：系統(tǒng)進程(運行于管態(tài))和用戶進程

　　13.進程特征：并發(fā)性、動態(tài)性、獨立性、交互性、異步性、結(jié)構(gòu)性

　　14.進程上下文的組成部分用戶級上下文、系統(tǒng)級上下文、寄存器上下文

　　15.(簡單題)進程和程序、線程的聯(lián)系和差別

　　16.線程與進程相比的優(yōu)點：上下文切換速度快、系統(tǒng)開銷小、通信容易

　　17.作業(yè)：批處理作業(yè)、交互式作業(yè)

　　18.中斷的實現(xiàn)：中斷裝置(硬件)和中斷處理程序(軟件)

　　19.(計算題：Gantt圖、周轉(zhuǎn)時間=完成時間—到達時間、帶權(quán)周轉(zhuǎn)時間=周轉(zhuǎn)時間/運行時間、平均帶權(quán)周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、平均等待時間)處理機調(diào)度算法：先到先服務(wù)算法(FCFS)、最短作業(yè)優(yōu)先算法(SJF)、最短剩余時間優(yōu)先算法(SRTU、剝奪式算法)、最高響應(yīng)比優(yōu)先算法(HRN)、最高優(yōu)先數(shù)優(yōu)先算法(HPF)、循環(huán)輪轉(zhuǎn)算法(RR、時間片)、分類排隊算法(MLQ)、反饋排隊算法

　　20.一定能引起進程切換的中斷原因有：進程運行終止、進程等待資源、進程等待數(shù)據(jù)傳輸?shù)耐瓿傻?可能引起進程切換的中斷原因有：時鐘中斷、接收到設(shè)備輸入輸出中斷信號等

　　操作系統(tǒng)的考試考點總結(jié)二

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

　　22.用戶自行處理的中斷：溢出、除數(shù)為零;操作系統(tǒng)處理的中斷：地址越界、非法指令、掉電

　　23.處理器調(diào)度的過程：保存下降進程現(xiàn)場、選擇將要運行的進程、恢復(fù)上升進程現(xiàn)場

　　24.調(diào)度級別：低級、中級(交換)、高級(作業(yè))

　　25.(計算題)實時調(diào)度(就緒時間、開始截止期、處理時間、完成截止期、發(fā)生周期、調(diào)度條件)，最早截止期優(yōu)先調(diào)度、速率單調(diào)調(diào)度。

　　26.死鎖類型：競爭資源引起的死鎖、進程通信引起的死鎖、其他原因引起的死鎖

　　27.死鎖條件：資源獨占、不可剝奪、保持申請、循環(huán)等待

　　28.死鎖的處理：靜態(tài)(死鎖預(yù)防)和動態(tài)(死鎖避免)

　　29.資源分配圖中不存在環(huán)路，則系統(tǒng)中不存在死鎖。反之，如果資源分配圖中存在環(huán)路，則可能存在死鎖，也可能不存在死鎖。

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

　　31.死鎖的預(yù)防：預(yù)先分配策略(缺點資源利用率低、進程在運行前可能并不知道它所需要的全部資源)、有序分配策略

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

　　33.(計算題)死鎖的避免：安全狀態(tài)與安全進程序列、銀行家算法——死鎖狀態(tài)時不安全狀態(tài)的真子集。

　　34.死鎖的發(fā)現(xiàn)：死鎖檢測算法、死鎖檢測時刻(進程等待時檢測、定時檢測、資源利用率降低時檢測)

　　35.死鎖的恢復(fù)：系統(tǒng)重新啟動、終止進程、剝奪資源、進程回退

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

　　37.餓死與死鎖存在著一定的聯(lián)系:即二者都是由于競爭資源而引起的 差別：A.從進程狀態(tài)考慮，死鎖進程都處于等待態(tài)。忙式等待(處于運行態(tài)或者就緒態(tài))的進程并非處于等待態(tài)，但是卻有可能被餓死。B.死鎖進程等待永遠不會被釋放的資源，餓死進程等待會被釋放但卻不會分配給自己的資源，其等待時限沒有上界(排隊等待或忙式等待)。C.死鎖一定是發(fā)生了循環(huán)等待，而餓死則不然。D.死鎖一定涉及多個進程，而餓死或被餓死的進程可能只有一個。

　　38.存儲管理的功能：存儲分配、存儲共享(目的：節(jié)省內(nèi)存空間、實現(xiàn)進程通信;存儲共享的內(nèi)容：代碼共享、數(shù)據(jù)共享)、存儲保護(內(nèi)容：防止地址越界、防止操作越界)、存儲擴充、地址映射(邏輯地址轉(zhuǎn)換成物理地址)

　　39.內(nèi)存分區(qū)類型：靜態(tài)分區(qū)與動態(tài)分區(qū);等長分區(qū)和異常分區(qū)。通常靜態(tài)分區(qū)+等長分區(qū)，動態(tài)分區(qū)+異長分區(qū)

　　40.靜態(tài)等長分區(qū)(常用于頁式存儲管理方式與)的分配：位示圖(用0、1表示頁面狀態(tài))、空閑頁面圖(首頁面號和頁面?zhèn)€數(shù))、空閑頁面鏈

　　41.動態(tài)異常分區(qū)(常用于界地址存儲管理方式與段地址存儲管理方式)的分配：空閑區(qū)域表(空閑區(qū)域首地址和空閑區(qū)域長度)。最新適應(yīng)算法(FF，優(yōu)點：盡量使用低地址空間，而高地址空間可能形成較大的空閑區(qū)域，缺點：可能分割較大的空閑區(qū));下次適應(yīng)算法(NF，優(yōu)點：可以減少查找空閑區(qū)域所花費的時間開銷，并使空閑區(qū)域分布更均勻，缺點：可能分割大空閑區(qū)域);最佳適應(yīng)算法(BF，優(yōu)點：盡量不分割大的空閑區(qū)域。缺點：可能形成很小導(dǎo)致以后無法利用的空閑區(qū)域，即碎片);最壞適應(yīng)算法(WF，優(yōu)點：可以避免形成碎片，缺點：分割大的空閑區(qū)域)。

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

　　43.存儲管理方式包括：界地址存儲管理(單一連續(xù)區(qū)存儲管理)、頁式存儲管理(不會產(chǎn)生碎片)、段式存儲管理以及段頁式存儲管理。

　　44.(計算題)界地址存儲管理(限長寄存器和首地址寄存器)——邏輯地址到物理地址的映射，交換與重地位的定義及覆蓋技術(shù)(將較大程序裝入較小進程空間的一種技術(shù))

　　45.快表(TLB)