操作系統(tǒng)期末試題及答案

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)操作系統(tǒng)期末試卷姓名一、選擇題（15*2分=30分）1、在操作系統(tǒng)中，JCB是指（A）A作業(yè)控制塊B進程控制塊C文件控制塊D程序控制塊2、并發(fā)進程之間(D)A.彼此無關(guān)B.必須同步C.必須互斥D.可能需要同步或互斥3、運行時間最短的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度算法是（C）。A優(yōu)先級調(diào)度B響應比高者優(yōu)先C短作業(yè)優(yōu)先D先來先服務4、某頁式存儲管理系統(tǒng)中，地址寄存器長度為24位，其中頁號占14位，則主存的分塊大小是（C）字節(jié)?A210?B211?C214?D2245、（D）是一種

2、只能進行P操作和V操作的特殊變量。A調(diào)度B進程C同步D信號量6、在操作系統(tǒng)中，并發(fā)性是指若干事件（）A在同一時刻B一定在不同時刻C在某一時間間隔內(nèi)D依次在不同時間間隔內(nèi)7、很好地解決了“碎片”問題的存儲管理方法是（A）。A.頁式存儲管理B.段式存儲管理C.靜態(tài)分區(qū)管理D.可變分區(qū)管理8、多道程序設計是指(D)A.在實時系統(tǒng)中并發(fā)運行多個程序B.在分布系統(tǒng)中同一時刻運行多個程序C.在一臺處理機上同一時刻運行多個程序D.在一臺處理機上并發(fā)運行多個程序9、設有3個進程共享同一程序段而每次最多允許兩個進程進入該程序，若用PV操作作同步機制,則信號量S的取值范圍為（）。A2，1，0，-1B3，2，1，0

3、C2，1，0，-1，-2D1，0，-1，-210、在提供虛擬存儲的系統(tǒng)中，用戶的邏輯地址空間主要受（C）的限制。A.內(nèi)存空閑塊的大小B外存的大小C計算機編址范圍D頁表大小11、采用時間片輪轉(zhuǎn)法調(diào)度是為了()。A多個終端都能得到系統(tǒng)的及時響應B先來先服務c優(yōu)先數(shù)高的進程先使用處理器D緊急事件優(yōu)先處理12、()必定會引起進程切換。A一個進程被創(chuàng)建后進入就緒態(tài)B一個進程從運行態(tài)變成等待態(tài)C一個進程從運行態(tài)變成就緒態(tài)D一個進程從等待態(tài)變成就緒態(tài)13、操作系統(tǒng)根據(jù)()控制和管理進程，它是進程存在的標志。A程序狀態(tài)字B進程控制塊C中斷寄存器D中斷裝置14、(B）存儲管理方式提供二維地址結(jié)構(gòu)。A.固定分區(qū)B

4、.分段C.分頁D.可變分區(qū)15、在進程管理中，當（）時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A進程被進程調(diào)度程序選中B等待某一事件C等待的事件發(fā)生D時間片用完二、填空題（20*1分=20分）1、在單用戶環(huán)境下，用戶獨占全機，此時程序的執(zhí)行具有_封閉性_和_可再現(xiàn)性_。2、對于信號量，在執(zhí)行一次P操作時信號量-1_；當其值為_0_時，進程應阻塞。在執(zhí)行V操作時信號量的值應當_信號量+1_；當其值為_1）個進程，在任一時刻處于就緒的進程最多是_n-1_個，最少是_0_個。6、分區(qū)管理方案不能實現(xiàn)虛存的原因是_作業(yè)地址空間不能大于存儲空間_。7、段頁式存儲管理中，是將作業(yè)分_段_，_段_內(nèi)分_頁_。分配以_

5、頁_為單位。在不考慮使用聯(lián)想存儲器快表的情況下，每條訪問內(nèi)存的指令需要_3_訪問內(nèi)存。其中第_2_次是查作業(yè)的頁表。三、簡答題（4*5分=20分）1、操作系統(tǒng)用戶接口中包括哪幾種接口？它們分別提供給誰使用？答：操作系統(tǒng)的用戶界面是操作系統(tǒng)與使用者的接口，現(xiàn)代操作系統(tǒng)通常提供兩種界面：命令界面（圖形界面）和系統(tǒng)調(diào)用界面。2、什么是死鎖？是指兩個或兩個以上的進程在執(zhí)行過程中,因爭奪資源而造成的一種互相等待的現(xiàn)象,若無外力作用,它們都將無法推進下去.此時稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖,答：3、說明進程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因？答：（1）處于就緒狀態(tài)的進程，當進程調(diào)度程序為之分配了處理機后

6、，該進程就由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài)（2）正在執(zhí)行的進程因發(fā)生某事件而無法執(zhí)行，如暫時無法取得所需資源，則由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。（3）正在執(zhí)行的進程，如因時間片用完或被高優(yōu)先級的進程搶占處理機而被暫停執(zhí)行，該進程便由執(zhí)行轉(zhuǎn)變?yōu)榫途w狀態(tài)。4、在中引入多道程序設計技術(shù)，帶來了哪些好處？答：可提高內(nèi)在和I/O設備利用率增加系統(tǒng)吞吐量。四、計算題（共計30分）1、有兩個用戶進程A、B，在運行過程中都使用系統(tǒng)中的一臺打印機。(1)試說明A、B兩進程之間存在什么樣的制約關(guān)系？(2)為保證這兩個進程能正確地打印出各自的結(jié)果，請用信號量和P、V操作寫出各自的有關(guān)申請、使用打印機的代碼。要求給出信號量的含義和初

7、值。答：（1）A、B兩進程之間存在互斥的制約關(guān)系。因為打印機屬于臨界資源，必須一個進程使用完之后另一個進程才能使用。（2）答：mutex：用于互斥的信號量，因為只有一臺打印機，所以初值為1?進程A?進程B?.?.?P(mutex)；?P(mutex)；?申請打印機；?申請打印機；?使用打印機；?使用打印機；?V(mutex)；?V(mutex)；2、兩個程序，其中A請求系統(tǒng)服務時間5s，B請求系統(tǒng)服務時間為100s，設第0到第5秒前，CPU運行C進程。在第1秒時B進入系統(tǒng)內(nèi)存，第2秒時A進入內(nèi)存。當CPU空閑，需要調(diào)度進程時根據(jù)不同的算法選擇A或B。問：分別計算FCFS算法下和SJF算法下，A

8、和B的周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間。FCFSJob進入時間運行時間開始時刻完成時刻周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間A25105110110-2=108108/5=21.6B11005105105-1=104104/100=1.04周轉(zhuǎn)時間=（104+108）/2=106帶權(quán)周轉(zhuǎn)時間=(21.6+1.04)/2=11.32SJFJob進入時間運行時間開始時刻完成時刻周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間A2551010-2=88/5=1.6B110010110110-1=109109/100=1.09周轉(zhuǎn)時間=(8+109)/2=58.8帶權(quán)周轉(zhuǎn)時間=(1.6+1.09)/2=1.3453、某作業(yè)在執(zhí)行過程中，按下列順序訪問頁號：

9、1,2,3,4,5,6,7,4,2,1,3,6,7,4.分配該作業(yè)4塊內(nèi)存，分別給出采用先進先出調(diào)度算法和最近最久未用算法時淘汰的頁號。要有求解過程。12345674213674FIFO隊列12345677213674123456672136712345567213612344567213淘汰123456721中斷*12345674213674LRU蘊含式堆棧12345674213674123456742136712345674213612345674213淘汰123567421中斷*4、某虛擬存儲器中的用戶空間共有32個頁面，每頁2KB。假定某時刻系統(tǒng)為用戶的第0、1、2、3頁分別分配的物理塊號為5、10、4、7，虛擬地址1A6F對應的物理地址是