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

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

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

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

　　3.操作系統(tǒng)的分類：多道批處理操作系統(tǒng)(以脫機(jī)操作為標(biāo)志)、分時(shí)操作系統(tǒng)(以聯(lián)機(jī)作為標(biāo)志)、實(shí)時(shí)操作系統(tǒng)(做出及時(shí)響應(yīng))、通用操作系統(tǒng)(分時(shí)、實(shí)時(shí)、批處理功能)、單用戶操作系統(tǒng)(為個(gè)人計(jì)算機(jī)配置)、網(wǎng)絡(luò)操作系統(tǒng)(實(shí)現(xiàn)網(wǎng)絡(luò)通信和網(wǎng)絡(luò)資源管理)、分布式操作系統(tǒng)、多處理器操作系統(tǒng)(公共內(nèi)存和公共時(shí)鐘的多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)的唯一途徑是中斷(中斷是進(jìn)程切換的前提)，管態(tài)到目態(tài)的轉(zhuǎn)換可以通過修改程序狀態(tài)字(置PSW)來實(shí)現(xiàn)

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

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

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

　　9.進(jìn)程控制塊(PCB)是進(jìn)程存在的標(biāo)志

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

　　11.進(jìn)程隊(duì)列：就緒隊(duì)列、運(yùn)行隊(duì)列、等待隊(duì)列

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　45.快表(TLB)