（第2頁）制卷人簽名：制卷日期制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學院專業(yè)/班級學號姓名題號一二三四五六七八總分閱卷教師得分………………一、單項選擇題（總共10題，每題2分，每題只有一個正確答案，請將正確答案填寫在括號內(nèi)）1.操作系統(tǒng)是對（）進行管理的軟件。A.軟件B.硬件C.計算機資源D.應用程序2.進程和程序的一個本質(zhì)區(qū)別是（）。A.前者為動態(tài)的，后者為靜態(tài)的B.前者存儲在內(nèi)存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D.前者分時使用CPU，后者獨占CPU3.若系統(tǒng)中有5個并發(fā)進程涉及某個相同的變量A，則變量A的相關臨界區(qū)是由（）臨界區(qū)構(gòu)成。A.2個B.3個C.4個D.5個4.虛擬存儲器的最大容量（）。A.為內(nèi)外存容量之和B.由計算機的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)的地址空間決定5.操作系統(tǒng)采用緩沖技術，能夠減少對CPU的（）次數(shù)，從而提高資源的利用率。A.中斷B.訪問C.控制D.依賴6.下列算法中用于磁盤調(diào)度的是（）。A.時間片輪轉(zhuǎn)法B.LRU算法C.最短尋道時間優(yōu)先算法D.優(yōu)先級高者優(yōu)先算法7.下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是（）。A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈式結(jié)構(gòu)且磁盤塊定長D.鏈式結(jié)構(gòu)且磁盤塊變長8.操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是（）。A.S>0B.S=0C.S<0D.S≠09.在頁式存儲管理系統(tǒng)中，頁面大小和（）是一樣的。A.頁框大小B.物理地址C.邏輯地址D.內(nèi)存大小10.系統(tǒng)抖動是指（）。A.使用機器時，屏幕閃爍的現(xiàn)象B.系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象C.被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象D.由于內(nèi)存分配不當，偶然造成內(nèi)存不夠的現(xiàn)象二、多項選擇題（總共5題，每題4分，每題有兩個或兩個以上正確答案，請將正確答案填寫在括號內(nèi)）1.操作系統(tǒng)的基本特征包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性2.下列屬于進程調(diào)度算法的有（）。A.先來先服務B.時間片輪轉(zhuǎn)C.優(yōu)先級調(diào)度D.短作業(yè)優(yōu)先3.設備分配的策略有（）。A.先來先服務B.高優(yōu)先級優(yōu)先C.基于設備特性的分配D.安全分配和不安全分配4.文件的邏輯結(jié)構(gòu)可分為（）。A.流式文件B.記錄式文件C.索引文件D.鏈接文件5.下列哪些屬于死鎖的預防方法（）。A.破壞互斥條件B.破壞不剝奪條件C.破壞請求和保持條件D.破壞環(huán)路等待條件三、判斷題（總共10題，每題2分，判斷下列各題的對錯，正確的打“√”，錯誤的打“×”）1.操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件。（）2.進程是程序在一個數(shù)據(jù)集合上的一次執(zhí)行過程。（）3.進程的并發(fā)執(zhí)行會破壞程序的封閉性和可再現(xiàn)性。（）4.虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）5.緩沖技術的引入主要是為了提高CPU和設備之間的并行操作程度。（）6.設備管理的目標之一是提高設備的利用率。（）7.文件系統(tǒng)中分配存儲空間的基本單位是記錄。（）8.信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。（）9.頁式存儲管理中，頁表的作用是實現(xiàn)從頁號到物理塊號的映射。（）10.死鎖是指兩個或多個進程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進下去。（）四、簡答題（總共3題，每題10分）1.簡述進程的三種基本狀態(tài)及其轉(zhuǎn)換關系。2.簡述虛擬存儲器的工作原理。3.簡述文件系統(tǒng)的功能。五、綜合題（總共1題，每題20分）某系統(tǒng)有同類資源m個，可并發(fā)執(zhí)行且共享該類資源的進程有n個，每個進程申請該類資源的最