（第2頁）制卷人簽名：制卷日期制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學院專業(yè)/班級學號姓名題號一二三四五六七八總分閱卷教師得分………………一、單項選擇題（總共10題，每題2分，每題只有一個正確答案，請將正確答案填寫在括號內(nèi)）1.操作系統(tǒng)是對（）進行管理的軟件。A.軟件B.硬件C.計算機資源D.應用程序2.進程和程序的一個本質區(qū)別是（）。A.前者為動態(tài)的，后者為靜態(tài)的B.前者存儲在內(nèi)存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D.前者分時使用CPU，后者獨占CPU3.以下（）調度算法有利于提高系統(tǒng)吞吐量。A.先來先服務B.短作業(yè)優(yōu)先C.時間片輪轉D.優(yōu)先級調度4.虛擬存儲器的最大容量（）。A.為內(nèi)外存容量之和B.由計算機的地址結構決定C.是任意的D.由作業(yè)的地址空間決定5.在下列選項中，屬于預防死鎖的方法是（）。A.剝奪資源法B.銀行家算法C.資源分配圖簡化法D.死鎖檢測算法6.若信號量S的值為-2，則表示有（）個進程在等待該信號量。A.0B.1C.2D.37.設備管理中引入緩沖技術的目的是為了增強系統(tǒng)（）的能力。A.串行操作B.并行操作C.控制操作D.中斷操作8.文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是（）。A.文件控制塊B.文件分配表C.用戶口令表D.系統(tǒng)注冊表9.操作系統(tǒng)采用緩沖技術，能夠減少對CPU的（）次數(shù)，從而提高資源的利用率。A.中斷B.訪問C.控制D.依賴10.進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。A.輸入或輸出事件發(fā)生B.時間片到C.輸入或輸出事件完成D.某個進程被喚醒二、多項選擇題（總共5題，每題4分，每題有兩個或兩個以上正確答案，請將正確答案填寫在括號內(nèi)，少選、多選均不得分）1.操作系統(tǒng)的基本特征包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性E.可靠性2.進程的基本狀態(tài)有（）。A.就緒B.運行C.阻塞D.完成E.掛起3.下列存儲管理方案中，（）可采用虛擬存儲器技術。A.單一連續(xù)分配B.固定分區(qū)分配C.可變分區(qū)分配D.頁式存儲管理E.段式存儲管理4.預防死鎖的方法有（）。A.破壞互斥條件B.破壞不剝奪條件C.破壞請求和保持條件D.破壞環(huán)路等待條件E.銀行家算法5.設備分配的原則有（）。A.設備的固有屬性B.設備分配算法C.設備的獨立性D.系統(tǒng)的安全性E.用戶的需求三、判斷題（總共10題，每題1分，請判斷下列各題的對錯，正確的打“√”，錯誤的打“×”）1.操作系統(tǒng)是計算機系統(tǒng)中不可或缺的系統(tǒng)軟件。（）2.進程是程序在一個數(shù)據(jù)集合上的一次執(zhí)行過程。（）3.優(yōu)先數(shù)是進程調度的重要依據(jù)，一旦確定不能改變。（）4.虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）!5.死鎖是指兩個或多個進程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進下去。（）6.臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼。（）7.緩沖技術的引入主要是為了提高CPU和設備之間的并行操作程度。（）8.文件系統(tǒng)中，文件的邏輯結構是指文件在用戶程序中的組織形式。（）9.操作系統(tǒng)中，通道是一種特殊的處理器。（）10.作業(yè)調度選中一個作業(yè)后，與該作業(yè)有關的進程就處于運行狀態(tài)。（）四、簡答題（總共4題，每題10分）1.簡述操作系統(tǒng)的功能。2.請說明進程同步與互斥的區(qū)別與聯(lián)系。3.簡述分頁存儲管理的基本原理。4.什么是死鎖？死鎖的四個必要條件是什么？五、綜合應用題（總共2題，每題15分）1.有三個進程P1、P2、P3，共享一個資源R。資源R的可用數(shù)為1，每個進程對資源R的使用情況如下：進程P1：申請資源R，使用一段時間后，釋放資源R；進程P2：申請資源R，使用一段時間后，釋放資源R；進程P3：申請資源R，使用一段時間后，釋放資源R。請使用P、V操作實現(xiàn)這三個進程對資源R的互斥訪問。2.假設系統(tǒng)有三類資源A、B、C，數(shù)量分別為10、5、7，在T0時刻系統(tǒng)中有P0、P1、P2、P3、P4五個進程，它們的最大需求和已分配資源數(shù)如下表所示：|進程|最大需求|已分配資源數(shù)||||||P0|7,5,3|0,1,0||P1|3,2,2|2,0,0||P2|9,0,2|3