（第2頁）制卷人簽名：制卷日期制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學(xué)院專業(yè)/班級學(xué)號姓名題號一二三四五六七八總分閱卷教師得分………………一、選擇題（總共10題，每題3分，每題只有一個正確答案，請將正確答案填寫在括號內(nèi)）1.操作系統(tǒng)是對（）進行管理的軟件。A.軟件B.硬件C.計算機資源D.應(yīng)用程序2.進程和程序的一個本質(zhì)區(qū)別是（）。A.前者為動態(tài)的，后者為靜態(tài)的B.前者存儲在內(nèi)存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D.前者分時使用CPU，后者獨占CPU3.若系統(tǒng)中有5個并發(fā)進程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由（）臨界區(qū)構(gòu)成。A.2個B.3個C.4個D.5個4.（）存儲管理方式提供一維地址空間。A.固定分區(qū)B.分頁C.分段D.段頁式5.在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù)（）。A.減少B.增加C.無影響D.可能增加也可能減少6.以下（）不是設(shè)備分配的算法。A.先來先服務(wù)B.高優(yōu)先級優(yōu)先C.時間片輪轉(zhuǎn)D.最短尋找時間優(yōu)先7.文件系統(tǒng)中用（）管理文件。A.作業(yè)控制塊B.外頁表C.目錄D.軟硬件結(jié)合的方法8.通道是一種（）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理器D.軟件工具9.操作系統(tǒng)通過（）對進程進行管理。A.進程控制塊B.程序C.PCBD.作業(yè)控制塊10.以下關(guān)于死鎖的敘述中，正確的是（）。A.死鎖的出現(xiàn)只與資源的分配策略有關(guān)B.死鎖的出現(xiàn)只與并發(fā)進程的執(zhí)行速度有關(guān)C.死鎖是系統(tǒng)的一種僵持狀態(tài)，任何進程無法繼續(xù)運行D.進程競爭互斥資源是產(chǎn)生死鎖的根本原因二、多項選擇題（總共5題，每題4分，每題有兩個或兩個以上正確答案，請將正確答案填寫在括號內(nèi)，多選、少選、錯選均不得分）1.操作系統(tǒng)的基本特征包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性2.進程的三種基本狀態(tài)是（）。A.就緒B.執(zhí)行C.阻塞D.掛起3.下列存儲管理方式中，會產(chǎn)生內(nèi)部碎片的有（）。A.固定分區(qū)B.分頁C.分段D.段頁式4.設(shè)備管理中引入緩沖技術(shù)的目的是（）。A.改善CPU與I/O設(shè)備間速度不匹配的情況B.提高CPU的利用率C.減少對CPU的中斷頻率D.節(jié)省內(nèi)存5.下列關(guān)于文件的敘述中，正確的有（）。A.文件是一組相關(guān)信息的集合B.文件可以長期保存在外存上C.文件由文件名和文件體兩部分組成D.文件的邏輯結(jié)構(gòu)是指文件在用戶面前呈現(xiàn)的方式三、判斷題（總共10題，每題2分，請判斷下列各題的對錯，正確的打“√”，錯誤的打“×”）1.操作系統(tǒng)是計算機系統(tǒng)中不可或缺的系統(tǒng)軟件。（）2.進程就是程序在操作系統(tǒng)中的一次執(zhí)行過程。（）3.互斥信號量的值只能取0和1。（）4.分頁存儲管理中，頁面的大小是固定的。（）5.虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器。（）6.設(shè)備獨立性是指用戶程序與具體物理設(shè)備無關(guān)。（）7.順序文件適合于建立在順序存儲設(shè)備上，而不適合建立在磁盤上。（）8.通道是一種特殊的處理器，它有自己的指令和程序，可以獨立完成I/O操作。（）9.操作系統(tǒng)對進程的管理和控制主要是通過進程控制塊來實現(xiàn)的。（）10.預(yù)防死鎖的發(fā)生可以通過破壞死鎖產(chǎn)生的四個必要條件來實現(xiàn)。（）四、簡答題（總共3題，每題10分，請簡要回答下列問題）1.簡述進程調(diào)度的功能。2.什么是頁面置換算法？常見的頁面置換算法有哪些？3.簡述文件系統(tǒng)的層次結(jié)構(gòu)。五、綜合題（總共2題，每題15分，請結(jié)合所學(xué)知識，綜合分析并解答下列問題）1.某系統(tǒng)有同類資源m個，供n個進程共享，如果每個進程最多申請x個資源（1≤x≤m），請證明：當(dāng)n(x-1)+1≤m時，系統(tǒng)不會發(fā)生