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

1、考 生 信 息 欄 系 專(zhuān)業(yè) 級(jí) 班級(jí) 姓名 學(xué)號(hào) 裝 訂 線廈門(mén)理工學(xué)院試卷2020 學(xué)年 第學(xué)期課程名稱(chēng)操作系統(tǒng)試卷卷別A B 專(zhuān)業(yè) 級(jí) 班級(jí) 考試方式閉卷 開(kāi)卷 本試卷共 大題( 頁(yè))，滿分100分，考試時(shí)間120分鐘。請(qǐng)?jiān)诖痤}紙上作答，在試卷上作答無(wú)效。一、選擇題：（本題共30小題，每題1分，共30分）1、 如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么 ( B ) 則響應(yīng)時(shí)間越長(zhǎng) A.用戶(hù)數(shù)越少 B.用戶(hù)數(shù)越多 C.內(nèi)存越少 D.內(nèi)存越多2、并行系統(tǒng)就是( D ) A.集群操作系統(tǒng) B.分布式操作系統(tǒng) C.松耦合操作系統(tǒng) D.緊耦合操作系統(tǒng)3、( B )的主要特點(diǎn)是提供即時(shí)響應(yīng)和高可靠性。生產(chǎn)過(guò)

2、程的控制、武器系統(tǒng)、航空訂票系統(tǒng)、銀行業(yè)務(wù)就是這樣的系統(tǒng)。 A. 分時(shí)系統(tǒng) B. 實(shí)時(shí)系統(tǒng) C. 批處理系統(tǒng) D. 分布式系統(tǒng) 4、從用戶(hù)的觀點(diǎn)看，操作系統(tǒng)是（ B ）A.控制和管理計(jì)算機(jī)資源的軟件B.用戶(hù)和計(jì)算機(jī)之間的接口C.合理組織計(jì)算機(jī)工作流程的軟件D.由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體5、從資源管理的觀點(diǎn)看，操作系統(tǒng)是一組（ B ）A.文件管理程序 B.資源管理程序 C. 設(shè)備管理程序 D.中斷處理程序6、以下不屬于操作系統(tǒng)部件的是( B ) 。A.進(jìn)程管理 B.數(shù)據(jù)庫(kù)管理 C.保護(hù)系統(tǒng) D.命令解釋器系統(tǒng)7、一般來(lái)說(shuō)，為了實(shí)現(xiàn)多道程序設(shè)計(jì)，計(jì)算機(jī)首先需要有 ( A ) 。A.更

3、大的內(nèi)存 B.更快的外部設(shè)備C.更快的CPU D.更先進(jìn)的終端8、作業(yè)調(diào)度又稱(chēng)為( C ) 。A.進(jìn)程調(diào)度 B.短程(short-term)調(diào)度C.長(zhǎng)程(long-term)調(diào)度 D.中程(medium-term)調(diào)度9、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，內(nèi)存分配的單位是( A ) 。A.頁(yè)框 (塊) B.段 C.段頁(yè) D.區(qū)10、在可變分區(qū)式存儲(chǔ)管理中，有利于大作業(yè)運(yùn)行的算法是 ( C ) A.首次適應(yīng)算法 B.下次適應(yīng)算法C.最佳適應(yīng)算法 D.最壞適應(yīng)算法11、在一個(gè)可變式分區(qū)管理中，最壞適應(yīng)分配算法宜將空閑區(qū)表中的空閑區(qū)按（ D ）的次序排列 A.地址遞增 B.地址遞減 C.長(zhǎng)度遞增 D.長(zhǎng)度遞減

4、 12、進(jìn)程從運(yùn)行狀態(tài)到等待狀態(tài)可能是由于（ C ） A. 進(jìn)程調(diào)度程序的調(diào)度 B. 現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完 C. 現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 P操作 D. 現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 V操作13、在可變式分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是（ C ） A. 無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū) B. 有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū) C. 有下鄰空閑區(qū)但無(wú)上鄰空閑區(qū) D. 有上鄰空閑區(qū)也有下鄰空閑區(qū) 14、 資源的有序分配算法在解決死鎖問(wèn)題中是用于 ( A ) A.預(yù)防死鎖 B.避免死鎖 C.檢測(cè)死鎖 D.解除死鎖 15、( B )技術(shù)

5、是操作系統(tǒng)用來(lái)解決進(jìn)程同步的。A管道 B.管程 C.通道 D.中斷16、 在請(qǐng)求分頁(yè)系統(tǒng)中，主要的硬件支持有請(qǐng)求分頁(yè)的頁(yè)表機(jī)制、缺頁(yè)中斷機(jī)構(gòu)和（C）。 A時(shí)間支持 B空間支持 C 地址變換機(jī)構(gòu) D 虛擬存儲(chǔ)17、 一進(jìn)程在獲得資源后，只能在使用完資源時(shí)由自己釋放，這屬于死鎖必要條件的（ C ）。 考 生 信 息 欄 系 專(zhuān)業(yè) 級(jí) 班級(jí) 姓名 學(xué)號(hào) 裝 訂 線A 互斥條件 B 請(qǐng)求和釋放條件 C 不剝奪條件 D 環(huán)路等待條件18、 進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（ D ） A可以有多個(gè)進(jìn)程控制塊 B可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊 C可以沒(méi)有進(jìn)程控制塊 D只能有惟一的進(jìn)程控制

6、塊 19、 文件系統(tǒng)為用戶(hù)提供了（ A ） 功能，使得用戶(hù)能透明地存儲(chǔ)訪問(wèn)文件。 A. 按名存取 B. 密碼存取 C. 路徑存取 D. 命令調(diào)用 20、_( B )_為進(jìn)程的低級(jí)通信機(jī)制。A 管道通信 B 進(jìn)程的同步與互斥 C 消息傳遞系統(tǒng) D 郵箱通信系統(tǒng)21、把邏輯地址變?yōu)閮?nèi)存的物理地址的過(guò)程稱(chēng)為（ D ）A編譯 B 連接 C裝入 D重定位22、通道是一種（ C ）AI/O端口 B數(shù)據(jù)通道 CI/O專(zhuān)用處理機(jī) D軟件工具23、虛擬存儲(chǔ)管理策略可以擴(kuò)大（ B ）容量A物理內(nèi)存 B邏輯內(nèi)存 C物理外存 D邏輯外存24、在下列的文件物理存儲(chǔ)組織形式中，（ A ）常用于存放大型的系統(tǒng)文件A連續(xù)文件

7、 B鏈接文件 C索引文件 D多級(jí)索引文件25、假使一個(gè)文件系統(tǒng)所確定的物理塊大小為4KB，則一個(gè)4097字節(jié)的文件實(shí)際占用的外存空間為 ( B )。 4097/1024>4A4KB B8KB C4097B D12KB26、設(shè)主存的容量為4M，輔存的容量為40MB,計(jì)算機(jī)的地址線為24位，則虛存的最大容量是（ C ）A40MB B40MB+4MB C16 MB D24MB27、下面的頁(yè)面置換算法中，引起抖動(dòng)可能性最大的是（ B ）AOPT BFIFO CLRU DCLOCK28、操作系統(tǒng)中，以下（ C ）技術(shù)采用了以空間換取時(shí)間A虛擬存儲(chǔ)技術(shù) B中斷技術(shù) C緩沖技術(shù) D通道技術(shù)29、以下（

8、 A ）不是進(jìn)程創(chuàng)建過(guò)程所必需的A分配CPU B分配內(nèi)存C建立PCB D將進(jìn)程鏈入就緒隊(duì)列30、操作系統(tǒng)對(duì)進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是（ C ）AFCB BJCB CPCB DDCT二、填空題：（本題共10小題，每題2分，共20分）1、操作系統(tǒng)設(shè)計(jì)的兩個(gè)目標(biāo)是_方便_和_有效_ 。2、P.V操作必須成對(duì)出現(xiàn)，有一個(gè)P操作就一定有一個(gè)V操作；P.V操作當(dāng)為_(kāi)互斥_操作時(shí)，它們同處于同一進(jìn)程；當(dāng)為同步操作時(shí)，則不在同一進(jìn)程中出現(xiàn)。如果P(S1)和P(S2)兩個(gè)操作在一起，那么P操作的順序至關(guān)重要，一個(gè)同步P操作與一個(gè)互斥P操作在一起時(shí)同步P操作在互斥P操作_之前_。而兩個(gè)V操作的次序無(wú)關(guān)緊要

9、 。3、對(duì)于兩級(jí)索引分配，如果盤(pán)塊大小為4KB，每個(gè)盤(pán)塊號(hào)占2個(gè)字節(jié)，則在一個(gè)索引塊中可存放_(tái)2K_個(gè)盤(pán)塊號(hào)，而系統(tǒng)所允許的文件最大長(zhǎng)度為_(kāi)16G_。4、臨界資源是指系統(tǒng)中一次只允許 _一_個(gè)進(jìn)程使用的資源，而臨界區(qū)是指涉及到_臨界_資源的代碼段。 5、使用臨界區(qū)的四個(gè)準(zhǔn)則是：空閑讓進(jìn)、_忙時(shí)等待_、有限等待、_讓權(quán)_。6、文件的結(jié)構(gòu)就是文件的組織形式，從_用戶(hù)_觀點(diǎn)出發(fā)所看到的文件組織形式稱(chēng)為文件的邏輯結(jié)構(gòu)；從實(shí)現(xiàn)觀點(diǎn)出發(fā)，文件在外存上的存放組織形式稱(chēng)為文件的物理結(jié)構(gòu)。8、I/O設(shè)備的控制方式有 輪詢(xún) 、 _中斷_ 和 _DMA_ 等。9、對(duì)于具有快表的分頁(yè)系統(tǒng)，若快表檢索時(shí)間為20ns，內(nèi)

10、存訪問(wèn)時(shí)間為100ns。那么，如果能在快表中檢索到CPU給出的頁(yè)號(hào)，則CPU為了存取一個(gè)數(shù)據(jù)，總共需要時(shí)間_120_ ns；如果不能在快表中檢索到該頁(yè)號(hào)，則總共需要時(shí)間_220_ ns。運(yùn)行態(tài)就緒態(tài)等待態(tài) 3214 土10、某分頁(yè)請(qǐng)求虛擬存儲(chǔ)器的用戶(hù)空間共有32個(gè)頁(yè)面，每頁(yè)1KB，主存16KB。假定系統(tǒng)在某時(shí)刻為用戶(hù)的第0、1、2、3頁(yè)分別分配的物理塊號(hào)為5、4、7、10，則虛擬地址0A7C所在頁(yè)面的相對(duì)頁(yè)號(hào)為_(kāi)2_，頁(yè)內(nèi)偏移地址為_(kāi)27C_，對(duì)應(yīng)的物理地址為_(kāi)1E7C_（十六進(jìn)制表示）。三、圖形說(shuō)明題：（本題共2小題，2*5=10分）1. 使用P、V原語(yǔ)實(shí)現(xiàn)如圖一所示的前趨關(guān)系。 圖1 圖2

11、考 生 信 息 欄 系 專(zhuān)業(yè) 級(jí) 班級(jí) 姓名 學(xué)號(hào) 裝 訂 線2閱讀圖2所示進(jìn)程狀態(tài)轉(zhuǎn)換，說(shuō)明圖中轉(zhuǎn)換所對(duì)應(yīng)的條件1、2、3、4四、計(jì)算分析題：（本題共3小題，每題10分，共30分）1、假設(shè)有 4 道作業(yè)，它們提交的時(shí)刻及執(zhí)行時(shí)間由下表給出，計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。 (10分) 作業(yè)號(hào) 提交時(shí)刻 ( 小時(shí) ) 執(zhí)行時(shí)間 ( 小時(shí) ) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4 2、在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為 3，且此作業(yè)的頁(yè)面走

12、向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)（10分）。3、假定系統(tǒng)中有五個(gè)進(jìn)程P0, P1, P2, P3, P4和三種類(lèi)型的資源A, B, C，每一種資源的數(shù)量分別為10，5，7，在T0時(shí)刻的資源分配情況如下圖所示。（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分

13、配矩陣Allocation需求矩陣Need可利用資源向量AvailableA B CA B CA B CA B CP0P1 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 12 2 0五、程序填空題：（本題共1小題，共10分） 閱讀下面關(guān)于讀者與寫(xiě)者問(wèn)題的同步算法，并填空semaphore rmutex=1;semaphore wmutex=1, integer readerercount=0；void reader( )while(true) _； if readerercoun

14、t=0 then _； _； _； 執(zhí)行讀操作； _； _； if readerercount=0 then _； _； void writer()while(true) _； 執(zhí)行寫(xiě)操作； _； void main() parbegin (reader(),writer();一、 選擇題 1-10：B D B B B B A C A C11-20：D C C A B C C D A B21-30：D C B A B C B C A C二、 填空題1.方便 有效 2.互斥 之前3.2K 16G 4.一 臨界5.忙則等待 讓權(quán) 6.用戶(hù)7. 8.中斷 DMA9.120 220 10.2 27c

15、1E7c三、 1. 就緒運(yùn)行: 被調(diào)度程序選中運(yùn)行就緒: 時(shí)間片到時(shí),或有更高優(yōu)先級(jí)的進(jìn)程出現(xiàn)運(yùn)行等待: 等待某事件發(fā)生等待就緒: 等待的事件發(fā)生了2.參見(jiàn)教材四、 1-2參見(jiàn)教材3（10分）基于銀行家算法的資源分配（i）在T0時(shí)刻存在安全序列< P1, P3, P0, P2, P4>，所以系統(tǒng)是安全的。（4分）進(jìn)程MAXAllocationNeedWorkAllocation+ WorkFinishABCABCABCABCABCP1322312010220532TrueP3222211011532743TrueP0753010743743753TrueP2902302600753

16、1055TrueP443300243110551057True（ii）P3在T1時(shí)刻發(fā)出請(qǐng)求向量Request3(0, 1, 0) 系統(tǒng)按銀行家算法進(jìn)行檢查：（1分）(A) Request3 (0,1,0)<=Need3 (0,1,1)，資源申請(qǐng)合理；(B) Request3 (0,1,0)<=Available(2,2,0)，可利用資源總量可以滿足資源申請(qǐng)； 系統(tǒng)試探性地滿足P0請(qǐng)求，并對(duì)系統(tǒng)狀態(tài)進(jìn)行修改：（1分）Available(2,1,0)，Allocation3 (2,2,1)，Need3 (0,0,1)； 系統(tǒng)調(diào)用安全性算法進(jìn)行資源分配檢查：（3分）進(jìn)程MAXAlloc

17、ationNeedWorkAllocation+ WorkFinishABCABCABCABCABCP1322312010210522TrueP3222221001522743TrueP0753010743743753TrueP29023026007531055TrueP443300243110551057True由此可知，存在安全序列< P1, P3, P0, P2, P4>，所以系統(tǒng)安全，可以執(zhí)行分配。（iii）假設(shè)（ii）步資源分配完成后，P4在T2時(shí)刻發(fā)出請(qǐng)求向量Request4(2, 2, 0)系統(tǒng)按銀行家算法進(jìn)行檢查：（1分）(A) Request4 (2,2,0)<=Need4 (4,3,1)，資