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

考生信息欄系專業(yè)級班級姓名學號裝訂線廈門理工學院試卷20－20年第學期課程名稱操作系統(tǒng)試卷卷別A√B□專業(yè)級班級考試方式閉卷√開卷□本試卷共大題(頁)，滿分100分，考試時間120分鐘。請在答題紙上作答，在試卷上作答無效。一、選擇題：（本題共30小題，每小題1分，共30分）1、如果分時操作系統(tǒng)的時間片一定，那么(B)則響應時間越長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)的重要特點是提供即時響應和高可靠性。生產(chǎn)過程的控制、武器系統(tǒng)、航空訂票系統(tǒng)、銀行業(yè)務就是這樣的系統(tǒng)。A.分時系統(tǒng)B.實時系統(tǒng)C.批解決系統(tǒng)D.分布式系統(tǒng)4、從顧客的觀點看，操作系統(tǒng)是（B）A.控制和管理計算機資源的軟件B.顧客和計算機之間的接口C.合理組織計算機工作流程的軟件D.由若干層次的程序按一定的構造構成的有機體5、從資源管理的觀點看，操作系統(tǒng)是一組（B）A.文獻管理程序B.資源管理程序C.設備管理程序D.中斷解決程序6、下列不屬于操作系統(tǒng)部件的是(B)。A.進程管理B.數(shù)據(jù)庫管理C.保護系統(tǒng)D.命令解釋器系統(tǒng)7、普通來說，為了實現(xiàn)多道程序設計，計算機首先需要有(A)。A.更大的內(nèi)存B.更快的外部設備C.更快的CPUD.更先進的終端8、作業(yè)調(diào)度又稱為(C)。A.進程調(diào)度 B.短程(short-term)調(diào)度C.長程(long-term)調(diào)度D.中程(medium-term)調(diào)度9、在段頁式存儲管理系統(tǒng)中，內(nèi)存分派的單位是(A)。A.頁框(塊)B.段C.段頁D.區(qū)10、在可變分區(qū)式存儲管理中，有助于大作業(yè)運行的算法是(C)A.初次適應算法B.下次適應算法C.最佳適應算法D.最壞適應算法11、在一種可變式分區(qū)管理中，最壞適應分派算法宜將空閑區(qū)表中的空閑區(qū)按（D）的次序排列A.地址遞增B.地址遞減C.長度遞增D.長度遞減12、進程從運行狀態(tài)到等待狀態(tài)可能是由于（C）A.進程調(diào)度程序的調(diào)度B.現(xiàn)運行進程時間片用完C.現(xiàn)運行進程執(zhí)行了P操作D.現(xiàn)運行進程執(zhí)行了V操作13、在可變式分區(qū)存儲管理中，某作業(yè)完畢后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表，使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的狀況是（C）A.無上鄰空閑區(qū)也無下鄰空閑區(qū)B.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.有下鄰空閑區(qū)但無上鄰空閑區(qū)D.有上鄰空閑區(qū)也有下鄰空閑區(qū)14、資源的有序分派算法在解決死鎖問題中是用于(A)A.防止死鎖B.避免死鎖C.檢測死鎖D.解除死鎖15、(B)技術是操作系統(tǒng)用來解決進程同時的。A．管道B.管程C.通道D.中斷16、在請求分頁系統(tǒng)中，重要的硬件支持有請求分頁的頁表機制、缺頁中斷機構和（C）。A．時間支持B．空間支持C．地址變換機構D．虛擬存儲17、一進程在獲得資源后，只能在使用完資源時由自己釋放，這屬于死鎖必要條件的（C）?？忌畔谙祵I(yè)級班級姓名學號裝訂線A．互斥條件B．請求和釋放條件C．不剝奪條件D．環(huán)路等待條件18、進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)構造，一種進程（D）A．能夠有多個進程控制塊B．能夠和其它進程共用一種進程控制塊C．能夠沒有進程控制塊D．只能有惟一的進程控制塊19、文獻系統(tǒng)為顧客提供了（A）功效，使得顧客能透明地存儲訪問文獻。A.按名存取B.密碼存取C.途徑存取D.命令調(diào)用20、______(B)___為進程的低檔通信機制。A．管道通信B．進程的同時與互斥C．消息傳遞系統(tǒng)D．郵箱通信系統(tǒng)21、把邏輯地址變?yōu)閮?nèi)存的物理地址的過程稱為（D）A．編譯B．連接C．裝入D．重定位22、通道是一種（C）A．I/O端口B．數(shù)據(jù)通道C．I/O專用解決機D．軟件工具23、虛擬存儲管理方略能夠擴大（B）容量A．物理內(nèi)存B．邏輯內(nèi)存C．物理外存D．邏輯外存24、在下列的文獻物理存儲組織形式中，（A）慣用于寄存大型的系統(tǒng)文獻A．持續(xù)文獻B．鏈接文獻C．索引文獻D．多級索引文獻25、假使一種文獻系統(tǒng)所擬定的物理塊大小為4KB，則一種4097字節(jié)的文獻實際占用的外存空間為(B)。4097/1024>4A．4KBB．8KBC．4097BD．12KB26、設主存的容量為4M，輔存的容量為40MB,計算機的地址線為24位，則虛存的最大容量是（C）A．40MBB．40MB+4MBC．16MBD．24MB27、下面的頁面置換算法中，引發(fā)抖動可能性最大的是（B）A．OPTB．FIFOC．LRUD．CLOCK28、操作系統(tǒng)中，下列（C）技術采用了以空間換取時間A．虛擬存儲技術B．中斷技術C．緩沖技術D．通道技術29、下列（A）不是進程創(chuàng)立過程所必需的A．分派CPUB．分派內(nèi)存C．建立PCBD．將進程鏈入就緒隊列30、操作系統(tǒng)對進程進行管理與控制的基本數(shù)據(jù)構造是（C）A．FCBB．JCBC．PCBD．DCT二、填空題：（本題共10小題，每小題2分，共20分）1、操作系統(tǒng)設計的兩個目的是__方便__和__有效__。2、P.V操作必須成對出現(xiàn)，有一種P操作就一定有一種V操作；P.V操作當為__互斥__操作時，它們同處在同一進程；當為同時操作時，則不在同一進程中出現(xiàn)。如果P(S1)和P(S2)兩個操作在一起，那么P操作的次序至關重要，一種同時P操作與一種互斥P操作在一起時同時P操作在互斥P操作__之前__。而兩個V操作的次序無關緊要。3、對于兩級索引分派，如果盤塊大小為4KB，每個盤塊號占2個字節(jié)，則在一種索引塊中可寄存__2K__個盤塊號，而系統(tǒng)所允許的文獻最大長度為__16G__。4、臨界資源是指系統(tǒng)中一次只允許__一__個進程使用的資源，而臨界區(qū)是指涉及到__臨界__資源的代碼段。5、使用臨界區(qū)的四個準則是：空閑讓進、__忙時等待__、有限等待、__讓權__。6、文獻的構造就是文獻的組織形式，從__顧客__觀點出發(fā)所看到的文獻組織形式稱為文獻的邏輯構造；從實現(xiàn)觀點出發(fā)，文獻在外存上的寄存組織形式稱為文獻的物理構造。8、I/O設備的控制方式有輪詢、__中斷__和__DMA__等。9、對于含有快表的分頁系統(tǒng)，若快表檢索時間為20ns，內(nèi)存訪問時間為100ns。那么，如果能在快表中檢索到CPU給出的頁號，則CPU為了存取一種數(shù)據(jù)，總共需要時間___120__ns；如果不能在快表中檢索到該頁號，則總共需要時間__220___ns。10、某分頁請求虛擬存儲器的顧客空間共有32個頁面，每頁1KB，主存16KB。假定系統(tǒng)在某時刻為顧客的第0、1、2、3頁分別分派的物理塊號為5、4、7、10，則虛擬地址0A7C所在頁面的相對頁號為___2__，頁內(nèi)偏移地址為___27C__，對應的物理地址為__1E7C___（十六進制表達）。三、圖形闡明題：（本題共2小題，2*5=10分）1.使用P、V原語實現(xiàn)如圖一所示的前趨關系。圖1圖2考生信息欄系專業(yè)級班級姓名學號裝訂線2．閱讀圖2所示進程狀態(tài)轉換，闡明圖中轉換所對應的條件1、2、3、4四、計算分析題：（本題共3小題，每小題10分，共30分）1、假設有4道作業(yè)，它們提交的時刻及執(zhí)行時間由下表給出，計算在單道程序環(huán)境下，采用先來先服務調(diào)度算法和最短作業(yè)優(yōu)先算法的平均周轉時間和平均帶權周轉時間，并指出它們的調(diào)度次序。(10分)作業(yè)號提交時刻(小時)執(zhí)行時間(小時)110:002210:201310:400.5410:500.42、在一種請求分頁系統(tǒng)中，如果系統(tǒng)分派給一種作業(yè)的物理塊數(shù)為3，且此作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)（10分）。3、假定系統(tǒng)中有五個進程{P0,P1,P2,P3,P4}和三種類型的資源{A,B,C}，每一種資源的數(shù)量分別為10，5，7，在T0時刻的資源分派狀況以下圖所示。（i）試分析系統(tǒng)在T0時刻與否安全，為什么？（ii）P3在T1時刻發(fā)出請求向量Request3(0,1,0),請問可否進行分派，為什么？（iii）假設（ii）步資源分派完畢后，P4在T2時刻發(fā)出請求向量Request4(2,2,0),請問可否進行分派，為什么？最大需求矩陣Max分派矩陣Allocation需求矩陣Need可運用資源向量AvailableABCABCABCABCP0P1P2P3P4753322902222433010312302211002743010600011431220五、程序填空題：（本題共1小題，共10分）閱讀下面有關讀者與寫者問題的同時算法，并填空semaphorermutex=1;semaphorewmutex=1,integerreaderercount=0；voidreader(){while(true){___________________；ifreaderercount=0then___________________；__________________________________；___________________；執(zhí)行讀操作；___________________；__________________________________；ifreaderercount=0then___________________；___________________；}}voidwriter(){while(true){___________________；執(zhí)行寫操作；___________________；}}voidmain(){parbegin(reader(),writer());}選擇題1-10：BDBBBBACAC11-20：DCCABCCDAB21-30：DCBABCBCAC填空題1.方便有效2.互斥之前3.2K16G4.一臨界5.忙則等待讓權6.顧客7.8.中斷DMA9.12022010.227c1E7c1.就緒—運行:被調(diào)度程序選中運行—就緒:時間片屆時,或有更高優(yōu)先級的進程出現(xiàn)運行—等待:等待某事件發(fā)生等待—就緒:等待的事件發(fā)生了2.參見教材1-2參見教材3．（10分）基于銀行家算法的資源分派（i）在T0時刻存在安全序列<P1,P3,P0,P2,P4>，因此系統(tǒng)是安全的。（4分）

進程MAXAllocationNeedWorkAllocation+WorkFinishABCABCABCABCABCP1322312010220532①TrueP3222211011532743②TrueP0753010743743753③TrueP29023026007531055④TrueP443300243110551057⑤True

（ii）P3在T1時刻發(fā)出請求向量Request3(0,1,0)①系統(tǒng)按銀行家算法進行檢查：（1分）(A)Request3(0,1,0)<=Need3(0,1,1)，資源申請合理；(B)Request3(0,1,0)<=Available(2,2,0)，可運用資源總量能夠滿足資源申請；②系統(tǒng)試探性地滿足P0請求，并對系統(tǒng)狀態(tài)進行修改：（1分）Available(2,1