（第2頁）制卷人簽名：制卷日期制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學(xué)院專業(yè)/班級學(xué)號姓名題號一二三四五六七八總分閱卷教師得分………………一、選擇題（總共10題，每題3分，每題只有一個正確答案，請將正確答案填寫在括號內(nèi)）1.操作系統(tǒng)是對（）進(jìn)行管理的軟件。A.軟件B.硬件C.計算機資源D.應(yīng)用程序2.進(jìn)程和程序的一個本質(zhì)區(qū)別是（）。A.前者為動態(tài)的，后者為靜態(tài)的B.前者存儲在內(nèi)存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D.前者分時使用CPU，后者獨占CPU3.若系統(tǒng)中有5臺繪圖儀，有多個進(jìn)程均需要使用2臺，規(guī)定每個進(jìn)程一次僅允許申請1臺，則至多允許（）個進(jìn)程參于競爭，而不會發(fā)生死鎖。A.5B.2C.3D.44.虛擬存儲器的最大容量（）。A.為內(nèi)外存容量之和B.由計算機的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)的地址空間決定5.采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（）將其移動。A.用戶有條件地B.用戶無條件地C.操作系統(tǒng)有條件地D.操作系統(tǒng)無條件地6.操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)（）的能力。A.串行操作B.并行操作C.控制操作D.中斷操作7.下列算法中用于磁盤調(diào)度的是（）。A.時間片輪轉(zhuǎn)法B.LRU算法C.最短尋找時間優(yōu)先算法D.優(yōu)先級高者優(yōu)先算法8.在操作系統(tǒng)中，JCB是指（）。A.作業(yè)控制塊B.進(jìn)程控制塊C.文件控制塊D.程序控制塊9.操作系統(tǒng)通過（）對進(jìn)程進(jìn)行管理。A.JCBB.PCBC.DCTD.CHCT10.通道是一種（）。A.I/O設(shè)備B.設(shè)備控制器C.處理機D.I/O控制器二、多項選擇題（總共5題，每題4分，每題有兩個或兩個以上正確答案，請將正確答案填寫在括號內(nèi)）1.操作系統(tǒng)的基本特征包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性2.進(jìn)程的三種基本狀態(tài)是（）。A.就緒B.執(zhí)行C.阻塞D.掛起3.下列哪些是死鎖產(chǎn)生的必要條件（）。A.互斥條件B.請求和保持條件C.不剝奪條件D.環(huán)路等待條件4.常用的頁面置換算法有（）。A.最佳置換算法B.先進(jìn)先出置換算法C.最近最久未使用置換算法D.最近未使用置換算法5.文件的物理結(jié)構(gòu)有（）。A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.哈希結(jié)構(gòu)三、判斷題（總共10題，每題2分，請判斷下列說法的對錯，正確的打√，錯誤的打×）1.操作系統(tǒng)是計算機系統(tǒng)中的一個硬件部件。（）2.進(jìn)程是程序在一個數(shù)據(jù)集合上的運行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立單位。（）3.多個進(jìn)程可以共享系統(tǒng)中的各類資源，所有資源都可以同時被多個進(jìn)程使用。（）4.死鎖是指系統(tǒng)中兩個或多個進(jìn)程無限期地等待永遠(yuǎn)不會發(fā)生的條件。（）5.虛擬存儲器是通過硬件和軟件的結(jié)合來實現(xiàn)的。（）6.緩沖技術(shù)只能用于設(shè)備與CPU之間的數(shù)據(jù)傳輸。（）7.磁盤調(diào)度算法中，先來先服務(wù)算法（FCFS）性能最好。（）8.作業(yè)調(diào)度的主要功能是從后備隊列中按照一定的算法選擇出若干個作業(yè)，為它們分配必要的資源，創(chuàng)建進(jìn)程，使它們進(jìn)入就緒隊列。（）9.操作系統(tǒng)中，進(jìn)程調(diào)度的時機只有進(jìn)程運行完成、進(jìn)程等待事件發(fā)生、進(jìn)程執(zhí)行I/O操作等。（）10.通道可以獨立于CPU運行，它有自己的指令系統(tǒng)。（）四、簡答題（總共3題，每題10分）1.簡述操作系統(tǒng)的功能，并舉例說明其中一個功能的實現(xiàn)過程。2.什么是進(jìn)程同步？請列舉出兩種進(jìn)程同步的機制，并簡要說明其工作原理。3.簡述虛擬存儲器的概念及實現(xiàn)虛擬存儲器的技術(shù)要點。五、綜合題（總共2題，每題20分）1.有一個系統(tǒng)，有三個進(jìn)程P1、P2、P3和三類資源A、B、C。進(jìn)程對資源的需求和分配情況如下表所示：|進(jìn)程|已分配資源|最大需求資源||:--:|:--:|:--:||P1|A:1,B:0,C:2|A:3,B:2,C:2||P2|A:0,B:1,C:0|A:2,B:2,C:2||P3|A:1,B:1,C:1|A:3,B:3,C:2|系統(tǒng)當(dāng)前可用資源為A:1,B:1,C:0。請分析該系統(tǒng)是否處于安全狀態(tài)？若進(jìn)程P2提出請求Request2(1,0,1)，系統(tǒng)能否滿足該請求？請說