第1頁學院：專業(yè)班級：姓名：學院：專業(yè)班級：姓名：學號：裝訂線內(nèi)不要答題學院/專業(yè)：__________姓名：__________學號：__________注意事項：1、本試卷滿分100分。2、考試時間120分鐘。題號一二三四五六七得分得分評閱人一、單項選擇題（總共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臺繪圖儀，有多個進程均需要使用2臺，規(guī)定每個進程一次僅允許申請1臺，則至多允許（）個進程參于競爭，而不會發(fā)生死鎖。A.5B.2C.3D.44.在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（）實現(xiàn)的。A.段表B.頁表C.PCBD.JCB5.操作系統(tǒng)中采用多道程序設計技術(shù)提高CPU和外部設備的（）。A.利用率B.可靠性C.穩(wěn)定性D.兼容性6.虛擬存儲器的最大容量（）。A.為內(nèi)外存容量之和B.由計算機的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)的地址空間決定7.操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是（）。A.S>0B.S=0C.S<0D.S≠08.下列哪一個不是死鎖產(chǎn)生的必要條件（）。A.互斥條件B.請求和保持條件C.不剝奪條件D.安全狀態(tài)9.下列算法中用于磁盤調(diào)度的是（）。A.時間片輪轉(zhuǎn)法B.LRU算法C.最短尋道時間優(yōu)先算法D.優(yōu)先級高者優(yōu)先算法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.異步性2.進程的三種基本狀態(tài)包括（）。A.運行狀態(tài)B.就緒狀態(tài)C.阻塞狀態(tài)D.等待狀態(tài)3.下列哪些是設備管理的功能（）。A.設備分配B.設備處理C.緩沖管理D.設備獨立性4.下列關(guān)于文件系統(tǒng)的描述，正確的有（）。A.文件系統(tǒng)負責文件存儲空間的管理B.文件系統(tǒng)負責文件的讀/寫操作C.文件系統(tǒng)負責文件的保護和保密D.文件系統(tǒng)負責文件的檢索5.下列哪些是存儲管理的功能（）。A.內(nèi)存分配B.內(nèi)存保護C.地址映射D.內(nèi)存擴充三、判斷題（總共10題，每題2分，請判斷下列說法的對錯，對的打√，錯的打×）1.操作系統(tǒng)是計算機系統(tǒng)中的一個硬件部件。（）2.進程是程序在一個數(shù)據(jù)集合上的一次執(zhí)行過程。（）3.死鎖是指兩個或多個進程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進下去。（）4.分頁存儲管理中，頁的大小是固定的。（）5.操作系統(tǒng)中，中斷處理程序?qū)儆谙到y(tǒng)軟件。（）6.虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）7.進程調(diào)度算法中，時間片輪轉(zhuǎn)法適用于分時系統(tǒng)。（）8.設備獨立性是指用戶程序獨立于具體使用的物理設備。（）9.文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)是指文件在用戶程序中的組織形式。（）10.存儲管理中，最佳適應算法一定比首次適應算法好。（）四、簡答題（總共3題，每題10分，請簡要回答下列問題）1.簡述進程同步與互斥的概念，并說明它們之間的關(guān)系。2.什么是虛擬存儲器？它有哪些優(yōu)點？3.簡述設備驅(qū)動程序的作用。五、綜合題（總共2題，每題20分，請結(jié)合所學知識，綜合分析并解答下列問題）1.某系統(tǒng)有同類資源m個，可并發(fā)執(zhí)行且共享該類資源的進程有n個，每個進程最多申請x個資源。請分析在什么情況下系統(tǒng)不會發(fā)生死鎖？2.假設一個文件系統(tǒng)采用索引節(jié)點（INODE）結(jié)構(gòu)來存儲文件信息，每個INODE包含文件的