網(wǎng)絡(luò)操作系統(tǒng)試卷三及參考答案

1、考 生 信 息 欄 系 專業(yè) 級 班級 姓名 學(xué)號 裝 訂 線廈門理工學(xué)院試卷20102011 學(xué)年 第一學(xué)期課程名稱操作系統(tǒng)試卷卷別A B 計算機(jī)科學(xué)與技術(shù)、軟件工程(專升本)專業(yè) 10 級 班級 軟件工程、計算機(jī)班 考試方式閉卷 開卷 本試卷共 五大題( 8 頁)，滿分100分，考試時間120分鐘。請在答題紙上作答，在試卷上作答無效。一、選擇題：（本題共30小題，每題1分，共30分）1、( )是在核心態(tài)或管態(tài)下運(yùn)行的系統(tǒng)軟件 A.解釋程序 B.編譯程序 C.操作系統(tǒng) D.編輯程序2、把操作系統(tǒng)看成用戶與計算機(jī)之間的接口,體現(xiàn)了操作系統(tǒng)的( )觀點 A.虛擬機(jī) B.資源管理 C.用戶服務(wù) D

2、.進(jìn)程管理3、( )的主要特點是提供即時響應(yīng)和高可靠性。生產(chǎn)過程的控制、武器系統(tǒng)、航空訂票系統(tǒng)、銀行業(yè)務(wù)就是這樣的系統(tǒng)。 A. 分時系統(tǒng) B. 實時系統(tǒng) C. 批處理系統(tǒng) D. 分布式系統(tǒng) 4、網(wǎng)絡(luò)操作系統(tǒng)是（ ）A.通過網(wǎng)絡(luò)服務(wù)器的名稱來獲得資源,系統(tǒng)結(jié)構(gòu)對用戶是不透明B.只通過網(wǎng)絡(luò)服務(wù)的名稱來獲得資源,系統(tǒng)結(jié)構(gòu)對用戶是透明的C. 通過網(wǎng)絡(luò)服務(wù)器的名稱來獲得資源,系統(tǒng)結(jié)構(gòu)對用戶是透明的D. 只通過網(wǎng)絡(luò)服務(wù)的名稱來獲得資源,系統(tǒng)結(jié)構(gòu)對用戶是不透明5、設(shè)備管理軟件中處理最高層的軟件是（）A.用戶層I/O軟件 B.與設(shè)備無關(guān)的I/O軟件 C.設(shè)備驅(qū)動程序 D.中斷處理程序6、以下不屬于操作系統(tǒng)部件

3、的是( ) 。A.進(jìn)程管理 B.數(shù)據(jù)庫管理 C.虛擬存儲系統(tǒng) D.設(shè)備驅(qū)動程序7、以下不是系統(tǒng)調(diào)用的特征的是( ) 。A.用戶程序和操作系統(tǒng)的接口 B.用戶程序通過它來請求底層的服務(wù)C.運(yùn)行在用戶態(tài) D.通常是作為匯編語言的指令來使用8、系統(tǒng)調(diào)用的參數(shù)傳遞方式中，可傳遞的參數(shù)最多的是（）A.訪管指令自帶參數(shù) B.直接使用通用寄存器C.參數(shù)放在內(nèi)存指定區(qū)域，將區(qū)域的首地址存入通用寄存器 D.其他方式9、作業(yè)調(diào)度又稱為( ) 。A.進(jìn)程調(diào)度 B.短程(short-term)調(diào)度C.長程(long-term)調(diào)度 D.中程(medium-term)調(diào)度10、在段頁式存儲管理系統(tǒng)中，內(nèi)存分配的單位是(

4、 ) 。A.頁框 (塊) B.段 C.段頁 D.區(qū)11、在可變分區(qū)式存儲管理中，有利于大作業(yè)運(yùn)行的算法是 ( ) A.首次適應(yīng)算法 B.下次適應(yīng)算法C.最佳適應(yīng)算法 D.最壞適應(yīng)算法12、在一個可變式分區(qū)管理中，最壞適應(yīng)分配算法宜將空閑區(qū)表中的空閑區(qū)按（ ）的次序排列 A.地址遞增 B.地址遞減 C.長度遞增 D.長度遞減 13、在可變式分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是（ ） A. 無上鄰空閑區(qū)也無下鄰空閑區(qū) B. 有上鄰空閑區(qū)但無下鄰空閑區(qū) C. 有下鄰空閑區(qū)但無上鄰空閑區(qū) D. 有上鄰空閑區(qū)也

5、有下鄰空閑區(qū) 14、 資源的有序分配算法在解決死鎖問題中是破壞死鎖的 ( )必要條件 A.互斥 B.占用并等待 C.不剝奪 D.環(huán)路等待 15、( )原語的作用是將一個進(jìn)程由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。A進(jìn)程創(chuàng)建 B.進(jìn)程撤銷 C.進(jìn)程阻塞 D.進(jìn)程喚醒16、 信息緩沖通信是進(jìn)程間的（ ）。 A低級通信 B共享存儲器通信 C 間接的消息傳遞通信 D 直接的消息傳遞通信17、 一進(jìn)程在獲得資源后，只能在使用完資源時由自己釋放，這屬于死鎖必要條件的（ ）。 A 互斥條件 B 請求和釋放條件 C 不剝奪條件 D 環(huán)路等待條件18、 進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程（ ） 考 生 信 息

6、欄 系 專業(yè) 級 班級 姓名 學(xué)號 裝 訂 線A可以有多個進(jìn)程控制塊 B可以和其他進(jìn)程共用一個進(jìn)程控制塊C可以沒有進(jìn)程控制塊 D只能有惟一的進(jìn)程控制塊 19、 文件系統(tǒng)為用戶提供了（ ） 功能，使得用戶能透明地存儲訪問文件。 A. 按名存取 B. 密碼存取 C. 路徑存取 D. 命令調(diào)用 20、解決死鎖代價最大、 最積極且可導(dǎo)致系統(tǒng)資源利用率和吞吐量降低的方法是()。A.預(yù)防死鎖 B.避免死鎖 C.檢測死鎖 D.解除死鎖21、把邏輯地址變?yōu)閮?nèi)存的物理地址的過程稱為（ ）A編譯 B 連接 C裝入 D重定位22、通道是一種（）AI/O端口 B數(shù)據(jù)通道 CI/O專用處理機(jī) D軟件工具23、虛擬存儲管

7、理策略可以擴(kuò)大（）容量A物理內(nèi)存 B邏輯內(nèi)存 C物理外存 D邏輯外存24、從緩沖池向CPU輸出數(shù)據(jù)的操作是A收容輸入 B收容輸出 C提取輸入 D提取輸出25、假使一個文件系統(tǒng)所確定的物理塊大小為4KB，則一個4097字節(jié)的文件實際占用的外存空間為 ( )。A4KB B8KB C4097B D12KB26、設(shè)主存的容量為4M，輔存的容量為40MB,計算機(jī)的地址線為24位，則虛存的最大容量是（）A40MB B40MB+4MB C16 MB D24MB27、在設(shè)備分配所有的數(shù)據(jù)結(jié)構(gòu)中,只有一張表的是（）A系統(tǒng)設(shè)備表 B設(shè)備控制表 C控制器控制表 D通道控制表28、操作系統(tǒng)中，SPOOLing假脫機(jī)技

8、術(shù)實質(zhì)是采用（）技術(shù)。A虛擬存儲 B中斷 C虛擬設(shè)備 D通道29、以下（）不是進(jìn)程創(chuàng)建過程所必需的A分配CPU B分配內(nèi)存C建立PCB D將進(jìn)程鏈入就緒隊列30、操作系統(tǒng)對進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是（）AFCB BJCB CPCB DDCT二、填空題：（本題共10小題，每題2分，共20分）1、操作系統(tǒng)是控制和管理計算機(jī)_,合理組織計算機(jī)_ ,方便用戶的程序集合。2、P.V操作必須成對出現(xiàn)，有一個P操作就一定有一個V操作；P.V操作當(dāng)為_操作時，它們同處于同一進(jìn)程；當(dāng)為同步操作時，則不在同一進(jìn)程中出現(xiàn)。如果P(S1)和P(S2)兩個操作在一起，那么P操作的順序至關(guān)重要，一個同步P操作與一

9、個互斥P操作在一起時同步P操作在互斥P操作_。而兩個V操作的次序無關(guān)緊要 。3、訪管中斷處理程序在執(zhí)行用戶程序的訪管指令時，首先應(yīng)_用戶程序的中斷現(xiàn)場，并按系統(tǒng)調(diào)用命令的功能號進(jìn)行地址轉(zhuǎn)換找到相應(yīng)的功能例行程序的入口地址去執(zhí)行，執(zhí)行完畢后，返回用戶程序的斷點，_現(xiàn)場，繼續(xù)執(zhí)行被中斷用戶程序。4、臨界資源是指系統(tǒng)中一次只允許_個進(jìn)程使用的資源，而臨界區(qū)是指涉及到_資源的代碼段。5、操作系統(tǒng)的四大特征是:并發(fā)、 _、_、異步。6、使用臨界區(qū)的四個準(zhǔn)則是：空閑讓進(jìn)、_、有限等待、_。7、低級調(diào)度可分為非搶占方式和搶占方式。通?？蓳屨挤绞阶裱?條原則：時間片原則，_ 和 _ 。8、I/O設(shè)備的控制方式

10、有 輪詢 、 _ 和 _ 等。9、對于具有快表的分頁系統(tǒng)，若快表檢索時間為20ns，內(nèi)存訪問時間為100ns。那么，如果能在快表中檢索到CPU給出的頁號，則CPU為了存取一個數(shù)據(jù)，總共需要時間_ ns；如果不能在快表中檢索到該頁號，則總共需要時間_ ns。10、某分頁請求虛擬存儲器的用戶空間共有32個頁面，每頁1KB，主存16KB。假定系統(tǒng)在某時刻為用戶的第0、1、2、3頁分別分配的物理塊號為5、4、7、10，則虛擬地址0A7C所在頁面的相對頁號為_，頁內(nèi)偏移地址為_，對應(yīng)的物理地址為_（十六進(jìn)制表示）。三、看圖說明題：（本題共2小題，2*5=10分）1.假設(shè)文件索引結(jié)構(gòu)圖一所示:文件控制塊中

11、給出12個磁盤塊地址，前10個磁盤塊地址指出前10頁的物理地址，第11個磁盤塊地址指向一級索引表，一級索引表給出512個磁盤塊地址，即指出該文件第10頁至第521頁的地址，第12個磁盤塊地址指向二級索引表，二級索引表中指出512個一級索引表的地址。假定進(jìn)程要在4800000處讀信息,應(yīng)如何訪問(應(yīng)訪問位置和訪問過程)2閱讀圖二所示進(jìn)程狀態(tài)轉(zhuǎn)換，說明圖中轉(zhuǎn)換所對應(yīng)的條件1、2、3、4考 生 信 息 欄 系 專業(yè) 級 班級 姓名 學(xué)號 裝 訂 線數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù) 3就緒執(zhí)行阻塞 4 2 1 圖一 圖二四、計算分析題：（本題共3小題，每題10分，共30分）1、假設(shè)有 4 道作業(yè)，它們提交的時

12、刻及執(zhí)行時間由下表給出，計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和搶占最短作業(yè)優(yōu)先算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。 (10分) 作業(yè)號 提交時刻 執(zhí)行時間 ( 分鐘) 1 10:00 602 10:20 203 10:40 30 4 10:50 102、在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為 3，且此作業(yè)的頁面走向為1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。試用FIFO、LRU和OPT三種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)及缺頁率（10分）。3、假定系統(tǒng)中有五個進(jìn)程P0, P1, P2, P3,

13、P4和三種類型的資源A, B, C，每一種資源的數(shù)量分別為10，5，7，在T0時刻的資源分配情況如下圖所示。源情況進(jìn)程（i）試分析系統(tǒng)在T0時刻是否安全，為什么？（ii）P3在T1時刻發(fā)出請求向量Request3(0, 1, 0), 請問可否進(jìn)行分配，為什么？（iii）假設(shè)（ii）步資源分配完成后，P4在T2時刻發(fā)出請求向量Request4(2, 2, 0), 請問可否進(jìn)行分配，為什么？資源情況進(jìn)程最大需求矩陣Max分配矩陣Allocation需求矩陣Need可利用資源向量AvailableA B CA B CA B CA B CP0P1 P2 P3P47 5 33 2 29 0 22 2 2

14、4 3 30 1 03 1 23 0 22 1 10 0 27 4 30 1 06 0 00 1 14 3 12 2 0五、程序填空題：（本題共1小題，共10分） 設(shè)有3個進(jìn)程P1,P2,P3共享一個緩沖器B,B中每次只能存放一個整數(shù)。進(jìn)程P1每次啟動輸入設(shè)備讀一個整數(shù)且把它存放到緩沖器B中。若存放到緩沖器B中的是奇數(shù)，則由進(jìn)程P2將其取出打印，否則由進(jìn)程P3將其取出打印。規(guī)定進(jìn)程P1存入緩沖器的數(shù)由進(jìn)程P2和P3正確無誤的打印出來（即要求打印的與存入的完全一致）。要求用PV原語管理這3個并發(fā)進(jìn)程，使其能正確地同步工作。解：設(shè)置一個互斥信號量：Mutex用于實現(xiàn)對緩沖器B的互斥訪問，其初值為1

15、。設(shè)置三個同步信號量：SR表示緩沖區(qū)的空位置，其初值為1。SW1表示緩沖區(qū)的奇數(shù)個數(shù)，其初值為0。SW2表示緩沖區(qū)的偶數(shù)個數(shù)，其初值為0?？?生 信 息 欄 系 專業(yè) 級 班級 姓名 學(xué)號 裝 訂 線3個進(jìn)程的同步并發(fā)進(jìn)程程序如下：struct semaphore Mutex=1,SR=1,SW1=0,SW2=0; void P1(void) int x; while(true)從輸入設(shè)備上讀一個整數(shù)到x; P(SR); _; B=x; if(B為奇數(shù))V(SW1); else ; V(Mutex); void P2(void) int y; while(true) ; P(Mutex); y

16、=B; V(Mutex); 打印y; void P3(void) int z; while(true) ; P(Mutex); z=B; V(Mutex); V(SR); 打印z; void main() parbegin (P1(),P2(),P3(); 操作系統(tǒng)10級試卷B參考答案及評分標(biāo)準(zhǔn)一、 選擇題題號12345678910答案CCBAABCCCA題號11121314151617181920答案CDBDCDCDAA題號21222324252627282930答案DCBCBCACAC二、 填空題1.資源 工作流程 2.互斥 之前3.保護(hù) 恢復(fù) 4.一 臨界5.共享 虛擬 6.忙則等待 讓

17、權(quán)等待7. 優(yōu)先級 短進(jìn)程優(yōu)先 8.中斷 DMA9.120 220 10.2 27c 1E7c三、 看圖分析題 14800000/512=9375；4800000mod512=0 （1分） 因為9375521，所以應(yīng)按二次間接尋址 9375-521=8854 （1分） 8854/512=17；8854mod512=150 （1分） 在二次間接塊的17表目、一次間接塊的150表目處尋找到數(shù)據(jù)塊9375，在塊內(nèi)位移量為0。（2分） 2. 運(yùn)行就緒: 時間片到時,或有更高優(yōu)先級的進(jìn)程出現(xiàn)（2分） 就緒運(yùn)行: 被調(diào)度程序選中（1分） 運(yùn)行等待: 等待某事件發(fā)生（1分） 等待就緒: 等待的事件發(fā)生了（1

18、分）四、 計算分析題1.先來先服務(wù)(3分)作業(yè)號提交時刻運(yùn)行時間開始時間結(jié)束時間周轉(zhuǎn)時間110：006010：0011：0060210：202011：0011：2060310：403011：2011：5070410：501011：5012：0070其平均周轉(zhuǎn)時間:T1s=(60+60+70+70)/4=65(1分)帶權(quán)平均周轉(zhuǎn)時間:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分)搶占式短作業(yè)優(yōu)先(3分)作業(yè)號提交時刻運(yùn)行時間開始時間結(jié)束時間周轉(zhuǎn)時間110：006010：0012：00120210：202010：2010：4020310：403010：4011：20

19、40410：501010：5011：0010其平均周轉(zhuǎn)時間:T1s=(120+20+40+10)/4=47(1分)帶權(quán)平均周轉(zhuǎn)時間:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分)2.P表示引用串;M表示主存頁面號:F表示是否缺頁,缺頁,在內(nèi)存(1分) FIFO先進(jìn)先去(2分)時刻0102030405060708091011121314151617181920P12342156212376321236M121321432432143514651265126126312731673673267126126312631F缺頁次數(shù)為:20-4=16,缺頁率為16/2

20、0*100%=80%(1分)LRU最長最久未使用(2分)時刻0102030405060708091011121314151617181920P12342156212376321236M121321432243124512651265126216321732673367236123213321632F缺頁次數(shù)為:20-5=15,缺頁率為15/20*100%=75%(1分)OPT最優(yōu)置換(2分)時刻0102030405060708091011121314151617181920P12342156212376321236M121321421421124125126216126261632763673367236123213321632F缺頁次數(shù)為:20-9=11,缺頁率為11/20*100%=55%(1分)3（10分）基于銀行家算法的資源分配（i）在T0時刻存在安全序列，所以系統(tǒng)是安全的。（3分）進(jìn)程MAXAllocationNeedWorkAllocation+ WorkFinishABCABCABCABCABCP1322312010220532TrueP3222211011532743TrueP0753010743743753TrueP29023026007531055TrueP4433