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

1、考 生 信 息 欄 系 專業(yè) 級(jí) 班級(jí) 姓名 學(xué)號(hào) 裝 訂 線廈門理工學(xué)院試卷20112012 學(xué)年 第一學(xué)期課程名稱操作系統(tǒng)試卷卷別A B 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè) 09 級(jí) 班級(jí) 計(jì)算機(jī)科學(xué)與技術(shù)1班 考試方式閉卷 開(kāi)卷 本試卷共 六 大題( 七 頁(yè))，滿分100分，考試時(shí)間120分鐘。請(qǐng)?jiān)诖痤}紙上作答，在試卷上作答無(wú)效。一、選擇題：（本題共30小題，每題1分，共30分）1、I/O軟件層次中的最底層軟件是（）。A設(shè)備驅(qū)動(dòng)程序 B中斷處理程序C設(shè)備無(wú)關(guān)I/O軟件 D用戶級(jí)I/O軟件2、進(jìn)程與程序的關(guān)系是（）A一對(duì)一 B一對(duì)多 C多對(duì)對(duì) D不確定3、操作系統(tǒng)對(duì)設(shè)備進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是（）

2、AFCB BJCB CPCB DDCT4、 命令解釋程序是（ ）A系統(tǒng)調(diào)用 B系統(tǒng)程序 C原語(yǔ) D庫(kù)函數(shù) 5、 文件系統(tǒng)為用戶提供了（ ） 功能，可實(shí)現(xiàn)邏輯文件與物理文件的轉(zhuǎn)換。 A. 按名存取 B. 文件組織 C. 文件存儲(chǔ)空間管理 D. 文件操作 6、用某種方法防止系統(tǒng)進(jìn)入不安全狀態(tài)解決死鎖的方法是()。A.預(yù)防死鎖 B.避免死鎖 C.駝鳥(niǎo)算法 D.解除死鎖7、系統(tǒng)的設(shè)備分配程序?yàn)樵O(shè)備分配的步驟為（ ）A設(shè)備-設(shè)備控制器-通道 B設(shè)備-通道-設(shè)備控制器 C通道-設(shè)備-設(shè)備控制器 D通道-設(shè)備-控制器設(shè)備8、程序員通過(guò)系統(tǒng)調(diào)用打開(kāi)I/O設(shè)備時(shí)，使用的設(shè)備名稱是（）A物理設(shè)備名 B邏輯設(shè)備名

3、C主設(shè)備號(hào) D從設(shè)備號(hào)9、設(shè)置當(dāng)前工作目錄的主要目的是（）A節(jié)省外存 B節(jié)省內(nèi)存 C提高文件檢索速度 D提高文件讀寫(xiě)速度10、在SPOOLing 系統(tǒng)中把輸入井中作業(yè)信息送入內(nèi)存的操作是（）A存輸入 B存輸出 C取輸入 D取輸出11、用戶態(tài)(目態(tài))是（ ）A. 運(yùn)行用戶程序 B.可執(zhí)行機(jī)器指令中的全部指令包括特權(quán)指令C.執(zhí)行操作系統(tǒng)程序 D. 具有對(duì)所有硬件的訪問(wèn)控制權(quán)12、計(jì)算機(jī)初啟的一般過(guò)程是（）A.內(nèi)核初始化引導(dǎo)程序加載硬件檢測(cè)用戶登錄實(shí)現(xiàn)B. 硬件檢測(cè) 內(nèi)核初始化 引導(dǎo)程序加載 用戶登錄實(shí)現(xiàn)C. 硬件檢測(cè)引導(dǎo)程序加載內(nèi)核初始化用戶登錄實(shí)現(xiàn) D. 用戶登錄實(shí)現(xiàn)內(nèi)核初始化 引導(dǎo)程序加載硬件

4、檢測(cè)13、軟件平臺(tái)是在裸機(jī)上安裝了( )的系統(tǒng)軟件 。A.操作系統(tǒng) B. 系統(tǒng)軟件 C. 支撐軟件 D. 應(yīng)用軟件14、從系統(tǒng)外部來(lái)看待操作系統(tǒng)的作用是( )A.虛擬器觀點(diǎn) B.資源管理觀點(diǎn) C.用戶服務(wù)觀點(diǎn) D.進(jìn)程管理觀點(diǎn)15、由于操作系統(tǒng)對(duì)外提供了接口,可實(shí)現(xiàn)操作系統(tǒng)( )目標(biāo) A.高效性 B.方便性 C.安全性 D.魯棒性16、( )主要特點(diǎn)是及時(shí)性強(qiáng)和高可靠性。其及時(shí)性以控制對(duì)象所能接受的延遲時(shí)間來(lái)確定,任何差錯(cuò)都可能帶來(lái)巨大的經(jīng)濟(jì)損失和不可估量的災(zāi)難性后果。A. 分時(shí)系統(tǒng) B. 實(shí)時(shí)系統(tǒng) C. 批處理系統(tǒng) D. 分布式系統(tǒng)17、在一個(gè)可變式分區(qū)管理中，最壞適應(yīng)分配算法宜將空閑區(qū)表中

5、的空閑區(qū)按（ ）的次序排列 A.地址遞增 B.地址遞減 C.長(zhǎng)度遞增 D.長(zhǎng)度遞減 18、在可變式分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)目減少的情況是（ ） A. 無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū) B. 有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū) C. 有下鄰空閑區(qū)但無(wú)上鄰空閑區(qū) D. 有上鄰空閑區(qū)也有下鄰空閑區(qū) 19、 資源的按序分配算法在解決死鎖問(wèn)題中是破壞死鎖的 ( )必要條件 A.互斥 B.占用并等待 C.不剝奪 D.環(huán)路等待考 生 信 息 欄 系 專業(yè) 級(jí) 班級(jí) 姓名 學(xué)號(hào) 裝 訂 線20、進(jìn)程阻塞原語(yǔ)可實(shí)現(xiàn)進(jìn)程狀態(tài)的轉(zhuǎn)換是( )。A阻塞狀態(tài)為就

6、緒狀態(tài) B. 就緒狀態(tài)為阻塞狀態(tài) C.運(yùn)行狀態(tài)為阻塞狀態(tài) D. 阻塞狀態(tài)為運(yùn)行狀態(tài)21、 消息緩沖通信是進(jìn)程間的（ ）通信。 A管道 B共享存儲(chǔ)器 C 間接的消息傳遞 D 直接的消息傳遞22、 操作系統(tǒng)向用戶提供的三種接口中（ ）屬于操作系統(tǒng)的組成部分。 A 程序接口 B 命令行接口 C 圖形用戶接口 D 三者都不是23、以下不是系統(tǒng)調(diào)用的特征的是( ) 。A.用戶程序和操作系統(tǒng)的接口 B.用戶程序通過(guò)它來(lái)請(qǐng)求底層的服務(wù)C.運(yùn)行在用戶態(tài) D.通常是作為匯編語(yǔ)言的指令來(lái)使用24、在死鎖的預(yù)防方法中,（）方法不具有通用性,即不是對(duì)所有資源合適A 破壞互斥條件 B 破壞占用并等待條件 C 破壞不剝奪

7、條件D 破壞環(huán)路等待條件25、作業(yè)調(diào)度又稱為( ) 。A.處理機(jī)調(diào)度 B.短程(short-term)調(diào)度C.長(zhǎng)程(long-term)調(diào)度 D.中程(medium-term)調(diào)度26、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，劃分內(nèi)存的單位是( ) 。A.頁(yè)框 (塊) B.段 C.段頁(yè) D.區(qū)27、在可變分區(qū)式存儲(chǔ)管理中，有利于大作業(yè)運(yùn)行的算法是 ( ) A.首次適應(yīng)算法 B.下次適應(yīng)算法C.最佳適應(yīng)算法 D.最壞適應(yīng)算28、假使一個(gè)文件系統(tǒng)所確定的物理塊大小為2KB，則一個(gè)4100字節(jié)的文件實(shí)際占用的外存空間為 ( )。A4KB B5KB C4100B D6KB29、設(shè)主存的容量為4M，輔存的容量為340M

8、B,計(jì)算機(jī)的地址線為28位，則虛存的最大容量是（）A4MB B340MB C256 MB D128MB30、在設(shè)備分配所有的數(shù)據(jù)結(jié)構(gòu)中,首先根據(jù)請(qǐng)求的設(shè)備名,在（）查找該設(shè)備。A系統(tǒng)設(shè)備表 B設(shè)備控制表 C控制器控制表 D通道控制二、填空題：（本題共10小題，每題2分，共20分）1、操作系統(tǒng)是控制和管理計(jì)算機(jī)_,有效組織多道程序運(yùn)行的系統(tǒng)軟件,是_用戶和計(jì)算機(jī)的接口。2、P.V操作必須成對(duì)出現(xiàn)，有一個(gè)P操作就一定有一個(gè)V操作；P.V操作當(dāng)為_(kāi)操作時(shí)，它們處于同一進(jìn)程；當(dāng)為_(kāi)操作時(shí)，則出現(xiàn)在不同進(jìn)程。如果P(S1)和P(S2)兩個(gè)操作在一起，那么P操作的順序至關(guān)重要，一個(gè)同步P操作與一個(gè)互斥P操

9、作在一起時(shí)同步P操作在互斥P操作之前。而兩個(gè)V操作的次序無(wú)關(guān)緊要 。3、訪管中斷處理程序在執(zhí)行用戶程序的訪管指令時(shí)，首先應(yīng)保護(hù)用戶程序的現(xiàn)場(chǎng)，并按系統(tǒng)調(diào)用命令的_進(jìn)行地址轉(zhuǎn)換找到相應(yīng)的功能例行程序的入口地址去執(zhí)行，執(zhí)行完畢后，返回用戶程序的斷點(diǎn)，恢復(fù)_，繼續(xù)執(zhí)行被中斷用戶程序。4、臨界資源是指系統(tǒng)中_次只允許一個(gè)進(jìn)程使用的資源，而臨界區(qū)是指涉及到_資源的代碼段。5、進(jìn)程的五大特征是:_、 并發(fā)性、調(diào)度性、_、結(jié)構(gòu)性。6、使用臨界區(qū)的四個(gè)準(zhǔn)則是：_、空閑讓進(jìn)、_、讓權(quán)等待。7、存儲(chǔ)管理可分為連續(xù)分配和離散分配，其中連續(xù)分配可分為動(dòng)態(tài)分區(qū)和_，而離散分配可分為分頁(yè)、段頁(yè)和_分配。8、虛擬存儲(chǔ)器具有

10、的基本特征有：虛擬擴(kuò)充、_ 、 _ 、多次對(duì)換。9、對(duì)于具有快表的分頁(yè)系統(tǒng)，若快表檢索時(shí)間為10ns，內(nèi)存訪問(wèn)時(shí)間為70ns。那么，如果能在快表中檢索到CPU給出的頁(yè)號(hào)，則CPU為了存取一個(gè)數(shù)據(jù)，總共需要時(shí)間_ ns；如果不能在快表中檢索到該頁(yè)號(hào)，則總共需要時(shí)間_ ns。10、某分頁(yè)請(qǐng)求虛擬存儲(chǔ)器的用戶空間共有32個(gè)頁(yè)面，每頁(yè)1KB，主存16KB。假定系統(tǒng)在某時(shí)刻為用戶的第0、1、2、3頁(yè)分別分配的物理塊號(hào)為5、4、7、10，則虛擬地址0C8D所在頁(yè)內(nèi)偏移地址為_(kāi)，對(duì)應(yīng)的物理地址為_(kāi)（十六進(jìn)制表示）。三、圖形說(shuō)明題：（本題共2小題，2*5=10分）1.假設(shè)文件索引結(jié)構(gòu)圖如下:文件控制塊中給出1

11、2個(gè)磁盤塊地址，前10個(gè)磁盤塊地址指出前10頁(yè)的物理地址，第11個(gè)磁盤塊地址指向一級(jí)索引表，一級(jí)索引表給出256個(gè)磁盤塊地址，即指出該文件第10頁(yè)至第265頁(yè)的地址，第12個(gè)磁盤塊地址指向二級(jí)索引表，二級(jí)索引表中指出256個(gè)一級(jí)索引表的地址。假定進(jìn)程要在420000處讀信息,設(shè)磁盤塊大小為1KB,每個(gè)盤塊記錄占4B,應(yīng)如何訪問(wèn)(應(yīng)訪問(wèn)位置和訪問(wèn)過(guò)程)2閱讀圖二所示進(jìn)程狀態(tài)轉(zhuǎn)換，說(shuō)明圖中轉(zhuǎn)換所對(duì)應(yīng)的條件1、2、3、4。考 生 信 息 欄 系 專業(yè) 級(jí) 班級(jí) 姓名 學(xué)號(hào) 裝 訂 線執(zhí)行 1 2 4阻塞就緒 3數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)數(shù)據(jù) 圖一 圖二四、計(jì)算題：（本題共2小題，每題10分，共20分）1、

12、假設(shè)有 4 道作業(yè)，它們提交的時(shí)刻及執(zhí)行時(shí)間由下表給出，計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)算法和搶占式最短作業(yè)優(yōu)先算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。 (10分) 作業(yè)號(hào) 提交時(shí)刻 執(zhí)行時(shí)間 ( 分鐘) 1 10：00602 10：20203 10：40304 10：50102、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為 3，且此作業(yè)的頁(yè)面走向?yàn)?，2，3，4，2，1，5，2，1，2。試用FIFO(先進(jìn)先出)、LRU（最近最久未使用）和OPT（最佳）三種算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)及缺頁(yè)率（10分）。五、分析說(shuō)明題：（本題共一題，共10分

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

14、P2 P3P47 5 33 2 29 0 22 2 24 3 30 1 03 1 23 0 22 1 10 0 27 4 30 1 06 0 00 1 14 3 1 六、程序填空題：（本題共1小題，共10分）閱讀下面關(guān)于讀者與寫(xiě)者問(wèn)題的同步算法，并填空設(shè)置三個(gè)變量：一個(gè)整型變量和兩個(gè)信號(hào)量變量。整型變量readercount：用來(lái)記錄當(dāng)前正在讀此共享數(shù)據(jù)對(duì)象的讀者對(duì)象的個(gè)數(shù)記數(shù)器，其初值為零。計(jì)數(shù)器互斥信號(hào)量rmutex：用于實(shí)現(xiàn)所有讀者對(duì)計(jì)數(shù)器readercount訪問(wèn)的互斥，供所有讀者進(jìn)程使用，初值為1。數(shù)據(jù)對(duì)象互斥信號(hào)量wmutex：用于實(shí)現(xiàn)一個(gè)寫(xiě)者與其他讀者和寫(xiě)者對(duì)共享數(shù)據(jù)對(duì)象的互斥訪

15、問(wèn)，由第一個(gè)進(jìn)入和最后一個(gè)離開(kāi)共享數(shù)據(jù)對(duì)象的讀者以及所有寫(xiě)者進(jìn)程共同使用,初值為1?？?生 信 息 欄 系 專業(yè) 級(jí) 班級(jí) 姓名 學(xué)號(hào) 裝 訂 線semaphore rmutex=1;semaphore wmutex=1, integer readercount=0；void reader( )while(true) P(rmutex)； if readercount=0 then _； readercount+； V(rmutex)； 執(zhí)行讀操作； P(rmutex)； if readerercount=0 then _ _； readreconut-； _ _ _ void writer(

16、)while(true) _； 執(zhí)行寫(xiě)操作； _； void main() parbegin (reader(),writer(); 操作系統(tǒng)11-12學(xué)年上09級(jí)試卷B參考答案及評(píng)分標(biāo)準(zhǔn)一、 選擇題題號(hào)12345678910答案BCDBABABCC題號(hào)11121314151617181920答案ACACBBDDDC題號(hào)21222324252627282930答案DACACACDCA二、 填空題1.資源 接口 2. 互斥 同步3.斷點(diǎn) 現(xiàn)場(chǎng) 4. 一次 臨界5.動(dòng)態(tài) 異步 6.忙則等待 讓權(quán)等待7. 固定 段頁(yè) 8.部分裝入 離散分配9. 80 170 10.8D 288D三、 看圖分析題 1

17、420000/1024=410；420000mod1024=160（1分） 因?yàn)?10265，所以應(yīng)按二次間接尋址 410-265=145（1分） 145/256=0；145mod256=256（1分） 在二次間接塊的0表目、一次間接塊的145表目處尋找到數(shù)據(jù)塊410，在塊內(nèi)位移量為160。（2分） 2. 運(yùn)行就緒: 時(shí)間片到時(shí),或有更高優(yōu)先級(jí)的進(jìn)程出現(xiàn)（2分） 就緒運(yùn)行: 被調(diào)度程序選中（1分） 運(yùn)行等待: 等待某事件發(fā)生（1分） 等待就緒: 等待的事件發(fā)生了（1分）四、 計(jì)算分析題1.先來(lái)先服務(wù)(3分)作業(yè)號(hào)提交時(shí)刻運(yùn)行時(shí)間開(kāi)始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間110：006010：0011：00602

18、10：202011：0011：2060310：403011：2011：5070410：501011：5012：0070其平均周轉(zhuǎn)時(shí)間:T1s=(60+60+70+70)/4=65(1分)帶權(quán)平均周轉(zhuǎn)時(shí)間:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分)搶占式短作業(yè)優(yōu)先(3分)作業(yè)號(hào)提交時(shí)刻運(yùn)行時(shí)間開(kāi)始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間110：006010：0012：00120210：202010：2010：4020310：403010：4011：2040410：501010：5011：0010其平均周轉(zhuǎn)時(shí)間:T1s=(120+20+40+10)/4=47(1分)帶權(quán)平均周轉(zhuǎn)時(shí)間

19、:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分)2.P表示引用串;M表示主存頁(yè)面號(hào):F表示是否缺頁(yè),缺頁(yè),在內(nèi)存(1分) FIFO先進(jìn)先去(2分)時(shí)刻01020304050607080910P1234215212M121321432432143514251255125F 缺頁(yè)次數(shù)為:10-3=7,缺頁(yè)率為7/10*100%=70%(1分) LRU最長(zhǎng)最久未使用(2分)時(shí)刻01020304050607080900P1234215212M121321432243124512251125215F缺頁(yè)次數(shù)為:10-4=6,缺頁(yè)率為6/10*100%=60%(1分)O

20、PT最優(yōu)置換(2分)時(shí)刻01020304050607080910P1234215212M121321421421124125125215125F缺頁(yè)次數(shù)為:10-5=10,缺頁(yè)率為5/10*100%=50%(1分)3（10分）基于銀行家算法的資源分配（i）在T0時(shí)刻存在安全序列，所以系統(tǒng)是安全的。（3分）進(jìn)程MAXAllocationNeedWorkAllocation+ WorkFinishABCABCABCABCABCP1322312010220532TrueP3222211011532743TrueP0753010743743753TrueP29023026007531055TrueP443300243110551057True（ii）P3在T1時(shí)刻發(fā)出請(qǐng)求向量Request3(0, 1,