操作系統(tǒng)復(fù)習(xí)-計算機(jī)學(xué)院北京理工大學(xué)

1、1第1章操作系統(tǒng)概論1早期操作系統(tǒng)設(shè)計的主要目標(biāo)是什么方便性：使用戶方便、簡單的使用計算機(jī)系統(tǒng)。有效性：使計算機(jī)系統(tǒng)能高效可靠地運轉(zhuǎn)。還要便于操作系統(tǒng)的設(shè)計、實現(xiàn)和維護(hù)。2操作系統(tǒng)是資源管理程序，它管理系統(tǒng)中的什么資源？進(jìn)程進(jìn)程表。存儲器存儲表。IO設(shè)備IO設(shè)備表。文件文件表。3為什么要引入多道程序系統(tǒng)它有什么特點？（是指在內(nèi)存同時存放若干道程序，使它們在系統(tǒng)中交叉運行，共享系統(tǒng)中的各種資源。當(dāng)一道程序暫停執(zhí)行時，CPU立即轉(zhuǎn)去執(zhí)行另一

2、道程序。）提高CPU的利用率，充分發(fā)揮系統(tǒng)設(shè)備的并行性。系統(tǒng)處理效率高。4敘述操作系統(tǒng)的基本功能。①處理機(jī)管理：在多道程序或多用戶系統(tǒng)中，由于處理機(jī)數(shù)目遠(yuǎn)遠(yuǎn)少于運行的作業(yè)數(shù)，且一個作業(yè)可能包含多個算題任務(wù)，因此中央處理機(jī)的管理和調(diào)度就成為關(guān)鍵問題。不同類型的操作系統(tǒng)將針對各種不同情況采用不同的調(diào)度策略。如先來先服務(wù)，優(yōu)先級調(diào)度。②存儲器管理：計算機(jī)的主存管理。對主存資源進(jìn)行統(tǒng)一管理，使多個用戶能分享有限的主存和方便存取在主存中的程序和數(shù)

3、據(jù)。。③設(shè)備管理：設(shè)備管理涉及對系統(tǒng)中各種輸入設(shè)備、輸出設(shè)備等的管理和控制問題。④文件管理：信息管理或文件系統(tǒng)。將程序、數(shù)據(jù)及各種信息資源組織成文件，長期保存在計算機(jī)的磁盤或磁帶上。文件管理就是對這樣復(fù)雜、龐大的軟件資源進(jìn)行存儲、檢索和保護(hù)。5批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)各有什么特點各適合應(yīng)用于哪些方面批處理系統(tǒng)：提高系統(tǒng)資源的利用率，增加系統(tǒng)的吞吐量。缺點：不能直接控制作業(yè)運行，作業(yè)的周轉(zhuǎn)時間太長。適用于：比較成熟的，需要耗費較長處

4、理時間的大型作業(yè)。分時系統(tǒng)：同時性、獨立性、交互性、及時性。適用于：短小作業(yè)。實時系統(tǒng)：實時性、可靠性、確定性。適用于：實時任務(wù)。實時系統(tǒng)與分時系統(tǒng)的區(qū)別：實時系統(tǒng)：（1）實時性和可靠性較高。（2）交互能力較差。分時系統(tǒng)：（1）以用戶的容忍程度為依據(jù)，對實時性沒有要求。（2）允許出錯，可重復(fù)運算。6操作系統(tǒng)的特性①并發(fā)性：為了增強(qiáng)計算機(jī)系統(tǒng)的處理能力而采用的一種時間上重疊操作的技術(shù)。②共享性：支持系統(tǒng)并發(fā)性的物質(zhì)基礎(chǔ)是資源共享。為了提高

5、計算機(jī)系統(tǒng)的資源利用率，更好地共享系統(tǒng)資源，操作系統(tǒng)的各部分功能設(shè)計中采用了各種各樣的分配調(diào)度算法。③虛擬性：便于用戶程序共享計算機(jī)系統(tǒng)的各種資源，操作系統(tǒng)把這些資源的一個物理實體變?yōu)檫壿嬌系亩鄠€對應(yīng)物。④異步性：由于系統(tǒng)資源的共享，有限的資源使并發(fā)進(jìn)程之間產(chǎn)生相互制約關(guān)系。異步性給系統(tǒng)帶來潛在的危險，有可能導(dǎo)致系統(tǒng)產(chǎn)生與時間有關(guān)的錯誤。7衡量OS的性能指標(biāo)有哪些？什么是吞吐量、響應(yīng)時間和周轉(zhuǎn)時間？衡量性能指標(biāo)：系統(tǒng)效率；系統(tǒng)可靠性；可

6、移植性；可伸縮性；兼容性；安全性。3進(jìn)程之間的家族關(guān)系、進(jìn)程的鏈接指針。4進(jìn)程的基本狀態(tài)，試舉出使進(jìn)程狀態(tài)發(fā)生變化的事件并描繪它的狀態(tài)轉(zhuǎn)換圖。就緒、阻塞、運行。畫圖P285什么是原語什么是進(jìn)程控制？原語：由若干條指令組成的，用于完成特定功能的一段程序，具有不可分割性，執(zhí)行過程中不允許被中斷。進(jìn)程控制：系統(tǒng)使用一些具有特定功能的程序段來創(chuàng)建、撤銷進(jìn)程以及完成進(jìn)程各狀態(tài)間轉(zhuǎn)換。是屬于原語一級的操作，不能被中斷。6進(jìn)程調(diào)度的功能、方式、時機(jī)、

7、算法。作業(yè)調(diào)度，交換調(diào)度。作業(yè)的周轉(zhuǎn)時間和作業(yè)的帶權(quán)周轉(zhuǎn)時間處理機(jī)的三級調(diào)度：高級調(diào)度作業(yè)調(diào)度低級調(diào)度進(jìn)程調(diào)度中級調(diào)度交換調(diào)度進(jìn)程調(diào)度的功能：①記錄系統(tǒng)中各進(jìn)程的執(zhí)行狀況②選擇就緒進(jìn)程真正占有CPU③進(jìn)行進(jìn)程上下文的切換進(jìn)程調(diào)度的方式：①非搶先方式(非剝奪方式)用在批處理系統(tǒng)。主要優(yōu)點：簡單、系統(tǒng)開銷小。②搶先方式(剝奪方式)用在分時系統(tǒng)、實時系統(tǒng)。進(jìn)程調(diào)度的時機(jī)：①現(xiàn)行進(jìn)程完成或錯誤終止；②提出IO請求，等待IO完成時；③在分時系統(tǒng)，

8、按照時間片輪轉(zhuǎn)，分給進(jìn)程的時間片用完時；④優(yōu)先級調(diào)度，有更高優(yōu)先級進(jìn)程就緒；⑤進(jìn)程執(zhí)行了某種操作原語，如阻塞原語和喚醒原語時，都可能引起進(jìn)程調(diào)度。進(jìn)程調(diào)度算法：（批處理&&分時系統(tǒng)）批處理為了增加系統(tǒng)吞吐量和提高系統(tǒng)資源的利用率；分時系統(tǒng)為了保證每個分時用戶能容忍的響應(yīng)時間。①先來先服務(wù)FCFS作業(yè)調(diào)度②最短作業(yè)的進(jìn)程優(yōu)先調(diào)度法SJF作業(yè)調(diào)度③響應(yīng)比高者優(yōu)先HRN作業(yè)調(diào)度Rp=(作業(yè)等待時間作業(yè)估計運行時間)作業(yè)估計運行時間=1作業(yè)等待

9、時間作業(yè)估計運行時間④優(yōu)先級調(diào)度法PriityScheduling進(jìn)程調(diào)度⑤輪轉(zhuǎn)法RR分時系統(tǒng)進(jìn)程調(diào)度算法：（實時系統(tǒng)）為了保證對隨機(jī)發(fā)生的外部事件做出實時響應(yīng)。①時鐘驅(qū)動法②加權(quán)輪轉(zhuǎn)法7線程的定義，線程與進(jìn)程的比較。系統(tǒng)對線程的支持（用戶級線程、核心級線程、兩級組合）。線程：是進(jìn)程內(nèi)的一個可執(zhí)行實體，是處理機(jī)調(diào)度的基本單位。一個進(jìn)程可以有多個線程。線程與進(jìn)程的比較：①擁有的資源：進(jìn)程擁有一個獨立的地址空間，若干代碼段和數(shù)據(jù)段，若干打開