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

考生信息欄系專(zhuān)業(yè)級(jí)班級(jí)姓名學(xué)號(hào)裝訂線廈門(mén)理工學(xué)院試卷20－20年第學(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.顧客數(shù)越少B.顧客數(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ò)程的控制、武器系統(tǒng)、航空訂票系統(tǒng)、銀行業(yè)務(wù)就是這樣的系統(tǒng)。A.分時(shí)系統(tǒng)B.實(shí)時(shí)系統(tǒng)C.批處理系統(tǒng)D.分布式系統(tǒng)4、從顧客的觀點(diǎn)看，操作系統(tǒng)是（B）A.控制和管理計(jì)算機(jī)資源的軟件B.顧客和計(jì)算機(jī)之間的接口C.合理組織計(jì)算機(jī)工作流程的軟件D.由若干層次的程序按一定的構(gòu)造構(gòu)成的有機(jī)體5、從資源管理的觀點(diǎn)看，操作系統(tǒng)是一組（B）A.文獻(xiàn)管理程序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.更大的內(nèi)存B.更快的外部設(shè)備C.更快的CPUD.更先進(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、在一種可變式分區(qū)管理中，最壞適應(yīng)分派算法宜將空閑區(qū)表中的空閑區(qū)按（D）的次序排列A.地址遞增B.地址遞減C.長(zhǎng)度遞增D.長(zhǎng)度遞減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.防止死鎖B.防止死鎖C.檢測(cè)死鎖D.解除死鎖15、(B)技術(shù)是操作系統(tǒng)用來(lái)處理進(jìn)程同步的。A．管道B.管程C.通道D.中斷16、在祈求分頁(yè)系統(tǒ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．祈求和釋放條件C．不剝奪條件D．環(huán)路等待條件18、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)構(gòu)造，一種進(jìn)程（D）A．可以有多種進(jìn)程控制塊B．可以和其他進(jìn)程共用一種進(jìn)程控制塊C．可以沒(méi)有進(jìn)程控制塊D．只能有惟一的進(jìn)程控制塊19、文獻(xiàn)系統(tǒng)為顧客提供了（A）功能，使得顧客能透明地存儲(chǔ)訪問(wèn)文獻(xià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）A．I/O端口B．?dāng)?shù)據(jù)通道C．I/O專(zhuān)用處理機(jī)D．軟件工具23、虛擬存儲(chǔ)管理方略可以擴(kuò)大（B）容量A．物理內(nèi)存B．邏輯內(nèi)存C．物理外存D．邏輯外存24、在下列的文獻(xiàn)物理存儲(chǔ)組織形式中，（A）常用于寄存大型的系統(tǒng)文獻(xiàn)A．持續(xù)文獻(xiàn)B．鏈接文獻(xiàn)C．索引文獻(xiàn)D．多級(jí)索引文獻(xiàn)25、假使一種文獻(xiàn)系統(tǒng)所確定的物理塊大小為4KB，則一種4097字節(jié)的文獻(xiàn)實(shí)際占用的外存空間為(B)。4097/1024>4A．4KBB．8KBC．4097BD．12KB26、設(shè)主存的容量為4M，輔存的容量為40MB,計(jì)算機(jī)的地址線為24位，則虛存的最大容量是（C）A．40MBB．40MB+4MBC．16MBD．24MB27、下面的頁(yè)面置換算法中，引起抖動(dòng)也許性最大的是（B）A．OPTB．FIFOC．LRUD．CLOCK28、操作系統(tǒng)中，如下（C）技術(shù)采用了以空間換取時(shí)間A．虛擬存儲(chǔ)技術(shù)B．中斷技術(shù)C．緩沖技術(shù)D．通道技術(shù)29、如下（A）不是進(jìn)程創(chuàng)立過(guò)程所必需的A．分派CPUB．分派內(nèi)存C．建立PCBD．將進(jìn)程鏈入就緒隊(duì)列30、操作系統(tǒng)對(duì)進(jìn)程進(jìn)行管理與控制的基本數(shù)據(jù)構(gòu)造是（C）A．FCBB．JCBC．PCBD．DCT二、填空題：（本題共10小題，每題2分，共20分）1、操作系統(tǒng)設(shè)計(jì)的兩個(gè)目的是__以便__和__有效__。2、P.V操作必須成對(duì)出現(xiàn)，有一種P操作就一定有一種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)重要，一種同步P操作與一種互斥P操作在一起時(shí)同步P操作在互斥P操作__之前__。而兩個(gè)V操作的次序無(wú)關(guān)緊要。3、對(duì)于兩級(jí)索引分派，假如盤(pán)塊大小為4KB，每個(gè)盤(pán)塊號(hào)占2個(gè)字節(jié)，則在一種索引塊中可寄存__2K__個(gè)盤(pán)塊號(hào)，而系統(tǒng)所容許的文獻(xiàn)最大長(zhǎng)度為_(kāi)_16G__。4、臨界資源是指系統(tǒng)中一次只容許__一__個(gè)進(jìn)程使用的資源，而臨界區(qū)是指波及到__臨界__資源的代碼段。5、使用臨界區(qū)的四個(gè)準(zhǔn)則是：空閑讓進(jìn)、__忙時(shí)等待__、有限等待、__讓權(quán)__。6、文獻(xiàn)的構(gòu)造就是文獻(xiàn)的組織形式，從__顧客__觀點(diǎn)出發(fā)所看到的文獻(xiàn)組織形式稱(chēng)為文獻(xiàn)的邏輯構(gòu)造；從實(shí)現(xiàn)觀點(diǎn)出發(fā)，文獻(xiàn)在外存上的寄存組織形式稱(chēng)為文獻(xiàn)的物理構(gòu)造。8、I/O設(shè)備的控制方式有輪詢(xún)、__中斷__和__DMA__等。9、對(duì)于具有快表的分頁(yè)系統(tǒng)，若快表檢索時(shí)間為20ns，內(nèi)存訪問(wèn)時(shí)間為100ns。那么，假如能在快表中檢索到CPU給出的頁(yè)號(hào)，則CPU為了存取一種數(shù)據(jù)，總共需要時(shí)間___120__ns；假如不能在快表中檢索到該頁(yè)號(hào)，則總共需要時(shí)間__220___ns。10、某分頁(yè)祈求虛擬存儲(chǔ)器的顧客空間共有32個(gè)頁(yè)面，每頁(yè)1KB，主存16KB。假定系統(tǒng)在某時(shí)刻為顧客的第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)制表達(dá)）。三、圖形闡明題：（本題共2小題，2*5=10分）1.使用P、V原語(yǔ)實(shí)現(xiàn)如圖一所示的前趨關(guān)系。圖1圖2考生信息欄系專(zhuān)業(yè)級(jí)班級(jí)姓名學(xué)號(hào)裝訂線2．閱讀圖2所示進(jìn)程狀態(tài)轉(zhuǎn)換，闡明圖中轉(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í))110:002210:201310:400.5410:500.42、在一種祈求分頁(yè)系統(tǒng)中，假如系統(tǒng)分派給一種作業(yè)的物理塊數(shù)為3，且此作業(yè)的頁(yè)面走向?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ā)出祈求向量Request3(0,1,0),請(qǐng)問(wèn)可否進(jìn)行分派，為何？（iii）假設(shè)（ii）步資源分派完畢后，P4在T2時(shí)刻發(fā)出祈求向量Request4(2,2,0),請(qǐng)問(wèn)可否進(jìn)行分派，為何？最大需求矩陣Max分派矩陣Allocation需求矩陣Need可運(yùn)用資源向量AvailableABCABCABCABCP0P1P2P3P4753322902222433010312302211002743010600011431220五、程序填空題：（本題共1小題，共10分）閱讀下面有關(guān)讀者與寫(xiě)者問(wèn)題的同步算法，并填空semaphorermutex=1;semaphorewmutex=1,integerreaderercount=0；voidreader(){while(true){___________________；ifreaderercount=0then___________________；__________________________________；___________________；執(zhí)行讀操作；___________________；__________________________________；ifreaderercount=0then___________________；___________________；}}voidwriter(){while(true){___________________；執(zhí)行寫(xiě)操作；___________________；}}voidmain(){parbegin(reader(),writer());}選擇題1-10：BDBBBBACAC11-20：DCCABCCDAB21-30：DCBABCBCAC填空題1.以便有效2.互斥之前3.2K16G4.一臨界5.忙則等待讓權(quán)6.顧客7.8.中斷DMA9.12022010.227c1E7c1.就緒—運(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+WorkFinishABCABCABCABCABCP1322312010220532①TrueP3222211011532743②TrueP0753010743743753③TrueP29023026007531055④TrueP443300243110551057⑤True

（ii）P3在T1時(shí)刻發(fā)出祈求向量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)，可運(yùn)用資源總量可以滿足資源申請(qǐng)；②系統(tǒng)試探性地滿足P0祈求，并對(duì)系統(tǒng)狀態(tài)進(jìn)行修改：（1分）Available(2,1,