1、操作系統(tǒng)綜合復(fù)習資料一、填空題1. 并發(fā)是指兩個或兩個以上的事件在（1）發(fā)生。2. 在DMA控制器上，與實現(xiàn)DMA控制關(guān)系密切的兩個特殊的寄存器是（2）和（3）。3. 進程調(diào)度的任務(wù)是 （4 ）,進程調(diào)度由（5 ）完成。4. 進程主要由（6）、（7）、（8）三部分內(nèi)容組成。5. 實時操作系統(tǒng)通常采用基于優(yōu)先權(quán)的搶占式進程調(diào)度算法，搶占的方式按搶占時機的不同可分為（9）和（10）兩種方式。6. 臨界資源是必須以（11）方式訪問的共享資源，并發(fā)執(zhí)行的進程通過執(zhí)行（12）代碼來訪問臨界資源。7. 操作系統(tǒng)內(nèi)核通常包含支撐功能和（13 ）功能。8. 請求分頁系統(tǒng)中的頁表是進行地址映射所需要的主要數(shù)據(jù)結(jié)

2、構(gòu)，每個頁表項包括了頁號、物理塊號、狀態(tài)位P、訪問字段A、修改位M和外存地址等字段，其中狀態(tài)位 P 用來表示（14），訪問字段A用來表示（15）。9. 進程的三個基本狀態(tài)分別是（1）態(tài)、（2）態(tài)和（3）態(tài)。10. 操作系統(tǒng)的基本功能包括 （4 ）管理、（5）管理、（6 ）管理、（7）管理。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。11.死鎖的產(chǎn)生有四個必要條件，分別是（8）、請求和保持條件、不剝奪條件和（9）。12. 將（10）地址轉(zhuǎn)化為（13. 進程調(diào)度負責 （1214. 快表中存放的是（13）11）地址的工作稱為地址映射）的分配工作。15. I/O設(shè)備按信息交換的單位可分為(14)和(1

3、5）兩種類型。選擇題）。B.它的優(yōu)先權(quán)變?yōu)樽畲驞.進程變?yōu)榫途w狀態(tài)1、一個進程被喚醒意味著（A. 該進程重新占有了 CPUC.其PCB移至等待隊列隊首2、支持虛擬內(nèi)存管理的對換區(qū)通常在（）A. 內(nèi)存B.外存C.外存的文件區(qū)D.既可在內(nèi)存也可在外存3、進程在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）指令。B.被中斷的A. 被中斷的前一條C.被中斷的后一條D.啟動時的第一條4、分區(qū)管理中采用 首次適應(yīng)”分配算法時，宜把空閑區(qū)按 （）次序登記在空閑區(qū)表中。A.長度遞增B長度遞減C.地址遞增D.地址遞減5、某系統(tǒng)中有4個并發(fā)進程，都需要同類資源5個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（B

4、. 17C. 20 D. 186、在使用記錄型信號量解決生產(chǎn)者和消費者問題時A.wait操作的順序不能顛倒B.signal操作的順序不能顛倒C.wait和signal操作的順序都不能顛倒D.wait和signal操作可以是任意順序如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是A.程序查詢B. 中斷方式8、C. DMA方式D .無條件存取方式F面對進程的描述中錯誤的是（A.進程是動態(tài)的概念B. 進程執(zhí)行需要處理機C. 進程是有生命期的D .進程是指令的集合A.B.）的情況下計算機發(fā)生了大故障,系統(tǒng)出現(xiàn)死鎖°有多個封鎖的進程同時存在C.若干進程因競爭資源而無休

5、止地相互等待他方釋放已占有的資源A.資源數(shù)遠小于進程數(shù)或進程同時申請的資源數(shù)大大超過資源總數(shù)10、文件系統(tǒng)用（）組織文件A.堆棧B指針C目錄D.路徑11、下面對進程的描述中，錯誤的是A.進程是動態(tài)的概念B. 進程執(zhí)行需要處理機C. 進程是有生命期的D .進程是指令的集合12、進程在執(zhí)行中發(fā)生了缺頁中斷,經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行指令°A.被中斷的前一條B.被中斷的C. 被中斷的后一條D.啟動時的第一條13、UNIX 是操作系統(tǒng)；A.多用戶;B.多任務(wù);C.單用戶單任務(wù);D.多用戶多任務(wù);14、在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是A.先來先服務(wù)B.優(yōu)先

6、級C.最高響應(yīng)比優(yōu)先D .短作業(yè)優(yōu)先15、在固定分區(qū)分配中，每個分區(qū)的大小是A.相同B.隨作業(yè)長度變化C.可以不同但預(yù)先固定D .可以不同但根據(jù)作業(yè)長度固定16、操作系統(tǒng)是一種。A、系統(tǒng)軟件B、系統(tǒng)硬件C、應(yīng)用軟件D、支援軟件17、進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是 。A.被選中占有處理機B.等待某一事件C.等待的事件已發(fā)生D.時間片用完18、文件系統(tǒng)與。密切相關(guān)，它們共同為用戶使用文件提供方便 。A.處理器管理B.存儲管理C.設(shè)備管理D.作業(yè)管理19、 在多道程序環(huán)境下，操作系統(tǒng)分配資源以 為基本單位。A.程序B指令C進程D作業(yè)20、 為了進行進程協(xié)調(diào)，進程之間應(yīng)當具有一定的聯(lián)系，這種聯(lián)

7、系通常采用進程之間交換數(shù)據(jù)的方式進行，這種方式稱為。A進程互斥B進程同步C進程制約D進程通信三、簡答題1. 什么是進程？請寫出至少三種進程調(diào)度算法2. 什么是死鎖？造成死鎖的原因是什么 ？3. 畫出具有三個基本狀態(tài)的進程轉(zhuǎn)換圖4. 什么是進程？請說明進程創(chuàng)建的過程。5. 什么是虛擬存儲系統(tǒng)？有哪些存儲管理技術(shù)支持虛擬存儲系統(tǒng)的實現(xiàn)？6. 請說明什么是多級隊列調(diào)度算法和時間片輪轉(zhuǎn)調(diào)度算法。7. 什么是操作系統(tǒng)？操作系統(tǒng)具有什么作用？8. 請說明進程創(chuàng)建的過程。9. 進程控制塊的作用是什么？10. 什么是死鎖？造成死鎖的原因是什么 ？11. 引起進程調(diào)度的因素有哪些？請說明什么是多級隊列調(diào)度算法。

8、12. 什么是虛擬存儲系統(tǒng)？有哪些存儲管理技術(shù)支持虛擬存儲系統(tǒng)的實現(xiàn)13. 什么是進程？進程和程序之間有什么區(qū)別和聯(lián)系？14. 單重中斷的處理過程是什么？15. 簡述操作系統(tǒng)的層次結(jié)構(gòu)16. 在進行頁面置換的時候，為什么通常選擇最近既沒有被訪問過又沒有被修改過的頁面 做為換出頁面？17. 引起進程調(diào)度的因素有哪些？四、分析題1、 假設(shè)一個進程被分成大小相等的4個段，并且系統(tǒng)為每個段建立了一個有8個頁表項的頁表，假設(shè)頁的大小為2k（1）每個段的最大尺寸為多少 ？為什么？（2） 該進程的最大邏輯地址空間為多少？為什么？2、 舉例說明文件系統(tǒng)是如何實現(xiàn)文件的按名存取”的？舉例說明文件系統(tǒng)所能訪問的分

9、區(qū)大小是由什么決定的？3、在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示：頁號塊號0211263347若頁的大小為2K，則地址轉(zhuǎn)換機構(gòu)將邏輯地址 0轉(zhuǎn)換成的物理地址是什么。（請寫明計算 過程）。4、寫出記錄型信號量機制wait和signal操作的實現(xiàn)。寫出使用記錄型信號量機制實現(xiàn)生產(chǎn)者-消費者問題的同步算法。參考答案第一題填空題1、 并發(fā)是指兩個或兩個以上的事件在（同一時間間隔）發(fā)生。2、 在DMA控制器上，與實現(xiàn)DMA控制關(guān)系密切的兩個特殊的寄存器是（MAR （內(nèi)存地 址寄存器）和（DC （字節(jié)計數(shù)器）。3、 進程調(diào)度的任務(wù)是 （從就緒隊列中選擇一個進程 ，將CPU分配給該進程（或為進程分配CP

10、U），進程調(diào)度由（進程調(diào)度程序）完成。4、 進程主要由（正文段）、（用戶數(shù)據(jù)段）、（系統(tǒng)數(shù)據(jù)段）三部分內(nèi)容組成。5、 實時操作系統(tǒng)通常采用基于優(yōu)先權(quán)的搶占式進程調(diào)度算法，搶占的方式按搶占時機的不同可分為（立即搶占）和（基于時鐘中斷的搶占）兩種方式。6、 臨界資源是必須以（互斥）方式訪問的共享資源，并發(fā)執(zhí)行的進程通過執(zhí)行（臨界區(qū)）代碼來訪問臨界資源。7、 操作系統(tǒng)內(nèi)核通常包含支撐功能和（資源管理）功能。&請求分頁系統(tǒng)中的頁表是進行地址映射所需要的主要數(shù)據(jù)結(jié)構(gòu)，每個頁表項包括了頁號、物理塊號、狀態(tài)位P、訪問字段A、修改位M和外存地址等字段，其中狀態(tài)位P用來 表示（該頁是否在內(nèi)存中），訪問字

11、段A用來表示（該頁最近是否被訪問過）。9、 進程的三個基本狀態(tài)分別是（就緒）態(tài)、（運行）態(tài)和（阻塞）態(tài)。10、 操作系統(tǒng)的基本功能包括（處理機）管理、（存儲器）管理、（設(shè)備）管理、（文件）管理。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。11、 死鎖的產(chǎn)生有四個必要條件，分別是（互斥條件）、請求和保持條件、不剝奪條件和 （環(huán)路等待條件）。12、 將（邏輯）地址轉(zhuǎn)化為（物理）地址的工作稱為地址映射 。13、進程調(diào)度負責（ 處理機）的分配工作。14、 快表中存放的是（最近訪問過的頁表項）15、I/O設(shè)備按信息交換的單位可分為（字符設(shè)備）和（塊設(shè)備）兩種類型。第二題選擇題12345678910DBB

12、CBACDCC11121314151617181920DBDDCABBCD第三題簡答題1、 答：進程是允許并發(fā)執(zhí)行的程序在某個數(shù)據(jù)集合上的運行過程。進程調(diào)度算法有：時 間片輪轉(zhuǎn)調(diào)度、多級隊列調(diào)度、多級反饋隊列調(diào)度。2、 答：所謂死鎖，是指多個進程因競爭資源而造成的一種僵持狀態(tài)，若無外力作用，這些進程都將永遠不能再向前推進。產(chǎn)生死鎖的原因：（1）競爭資源；（2）進程推進順序非法3、答：4、 答：進程是允許并發(fā)執(zhí)行的程序在某個數(shù)據(jù)集合上的執(zhí)行過程。進程創(chuàng)建的過程如下：申請，空白PCB。為新進程分配資源。初如化進程控制塊。將新進程插入就緒隊列。5、 答：虛擬存儲系統(tǒng)是指具有請求調(diào)入功能和置換功能 ，

13、能從邏輯上對內(nèi)存容量進行擴充 的一種存儲器系統(tǒng)。在虛擬存儲器系統(tǒng)中，作業(yè)無需全部裝入，只要裝入一部分就可運 行。請求分頁和分段請求的存儲管理技術(shù)都可以實現(xiàn)虛擬存儲管理系統(tǒng)。6、答：多級隊列調(diào)度是根據(jù)作業(yè)的性質(zhì)或類型的不同將就緒進程隊列再分為若干個獨立子隊列，各個作業(yè)固定地分屬于一個隊列，每個隊列采用一種算法，不同的隊列可采用不同的調(diào)度算法。在早期的時間片輪轉(zhuǎn)算法中，系統(tǒng)將所有的就緒進程按先來先服務(wù)的原則，排成一個隊列，每次調(diào)度時把 CPU分配給隊首進程，并令其執(zhí)行一個時間片，當時間片用完時，調(diào)度 程序終止當前進程的執(zhí)行，并將它送到就緒隊列的隊尾 。7、 答：操作系統(tǒng)是一組控制和管理計算機硬件和

14、軟件資源、合理地對各類作業(yè)進行調(diào)度 ， 以及方便用戶的程序的集合 。作用：用戶與計算機硬件系統(tǒng)之間的接口；計算機系統(tǒng)資源的管理者 。&答：OS調(diào)用創(chuàng)建新進程的原語，來創(chuàng)建進程，一般步驟：1）申請，空白PCB。2）為新進程分配資源。3）初始化進程控制塊。4）將新進程插入就緒隊列。9、 答：進程控制塊是進程實體的一部分 ，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu) 。PCB中 記錄了操作系統(tǒng)所需的、用于描述進程情況及控制進程運行所需的全部信息。PCB的作用就是使一個能在多道程序環(huán)境下運行的程序（含數(shù)據(jù)），成為一個能獨立運行的基本單位，一個能與其它進程并發(fā)執(zhí)行的進程。10、 答：所謂死鎖，是指多個進

15、程因競爭資源而造成的一種僵局，若無外力作用，這些進 程都將永遠不能再向前推進 。產(chǎn)生死鎖的原因：（1）競爭資源；（2）進程推進順序非法11、答：引起進程調(diào)度的因素有：正在運行的時間片用完；進程被阻塞；進程運行結(jié)束；有高優(yōu)先權(quán)的進程到來； 多級隊列調(diào)度是根據(jù)作業(yè)的性質(zhì)或類型的不同將就緒進程隊列再分為若干個獨立子隊列，各個作業(yè)固定地分屬于一個隊列，每個隊列采用一種算法，不同的隊列可采用不同的調(diào)度算法。12、 答：所謂虛擬存儲器，是指僅把作業(yè)的一部分裝入內(nèi)存便可運行作業(yè)的存儲器系統(tǒng)。具體地說，所謂虛擬存儲器是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng) 。請求分頁和分段

16、請求的存儲管理技術(shù)都可以實現(xiàn)虛擬存儲管理系統(tǒng)。13、 答：定義1：可并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程。或定義2 :進程是由正文段、用戶數(shù)據(jù)段以及系統(tǒng)數(shù)據(jù)段共同組成的一個執(zhí)行環(huán)境。（正文段存放被執(zhí)行的機器指令，用戶數(shù)據(jù)段存放進程在執(zhí)行時直接進行操作的所有數(shù)據(jù)，包括進程所使用的全部變量 ，系統(tǒng)數(shù)據(jù)段存放程序的運行環(huán)境 ，是進程實體最重要的 一部份。）1、區(qū)別（1） 程序是靜態(tài)的，進程是動態(tài)的程序是永久的 ，進程是暫時存在的（2） 程序與進程的存在實體不同2、聯(lián)系（1 ）、進程是程序的一次執(zhí)行，進程總是對應(yīng)一個特定的程序，執(zhí)行程序的代碼，一個進程必然對應(yīng)一個程序。(2)、一個程序可以對應(yīng)多個

17、進程。同一個程序段可以在不同的數(shù)據(jù)集合上運行，因而構(gòu)成若干個不同的進程。14、答：用戶接口對對象操縱和管理的軟件集合操作系統(tǒng)對象 .下載可編輯.16、 答：由于程序的局部性原理，當前使用過的頁面，通常認為后面也會使用到；在將一個頁面換出時，如果該頁已被修改過，便須將它重新寫到磁盤上，但如果該頁未被修改過，則不必將它考回磁盤。換言之，對于修改過的頁面在換出時所付出的開銷將比未修改過的頁面開銷大。因此，通常選擇最近既沒有被訪問過又沒有被修改過的頁面做為換出頁 面17、答：引起進程調(diào)度的因素有：1) 進程正常終止或異常終止 ；2) 正在執(zhí)行的進程因某種原因被阻塞；3) 在引入時間片的系統(tǒng)中，時間片用

18、完；在搶占式中，就緒隊列中某進程的優(yōu)先權(quán)變得比當前正在執(zhí)行的進程高，或有優(yōu)先權(quán)更高的進程進入就緒隊列。第四題分析題1、答：(1) 因為頁大小為2k，一個段最多有8個頁面，所以2k*8=16k(2) 該進程的最大邏輯地址空間又段的數(shù)量和每個段的大小決定，16k*4=64k2、 答：MS DOS中的目錄文件的每個目錄項占 32個字節(jié)，包含文件名、文件屬性、和第 一個磁盤塊號，根據(jù)第一個磁盤塊的塊號，可以找到所有的文件塊 。MS DOS是樹型目 錄(層次型目錄)。若用16位存簇號(塊號)，塊號從02 16最多有64K個塊，若每塊0.5K，則可支持32K 的磁盤空間，每塊1K，可支持64M磁盤空間。3、答：頁號 p=INT(0/2048) =0頁內(nèi)偏移w=mod(0/2048)0以頁號為索引搜索頁表得到0號頁面所在的物理塊號為2物理地址=物理塊號*塊大小+頁內(nèi)偏移=2* (2*1024 ) +0=40964、記錄型信號量的 wait(s)和signal(s)的實現(xiàn)算法procedur