（第2頁）制卷人簽名：制卷日期制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學(xué)院專業(yè)/班級學(xué)號姓名題號一二三四五六七八總分閱卷教師得分………………一、單項選擇題（總共10題，每題2分，每題只有一個正確答案，請將正確答案填寫在括號內(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)關(guān)心的主要問題。A.管理計算機裸機B.設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面C.管理計算機系統(tǒng)資源D.高級程序設(shè)計語言的編譯器4.操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的（）。A.利用率B.可靠性C.穩(wěn)定性D.兼容性5.進(jìn)程從運行態(tài)變?yōu)樽枞麘B(tài)的原因是（）。A.輸入或輸出事件發(fā)生B.時間片到C.輸入或輸出事件完成D.某個進(jìn)程被喚醒6.虛擬存儲器的最大容量（）。A.為內(nèi)外存容量之和B.由計算機的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)的地址空間決定7.在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù)（）。A.減少B.增加C.無影響D.可能增加也可能減少8.下列磁盤調(diào)度算法中，（）體現(xiàn)了公平性。A.SCANB.C-SCANC.LOOKD.SSTF9.操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊列等待的條件是（）。A.S>0B.S=0C.S<0D.S≠010.某系統(tǒng)中有3個并發(fā)進(jìn)程，都需要同類資源4個，該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（）。A.9B.10C.11D.12二、多項選擇題（總共5題，每題4分，每題有兩個或兩個以上正確答案，請將正確答案填寫在括號內(nèi)，多選、少選、錯選均不得分）1.操作系統(tǒng)的基本特征包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性2.進(jìn)程的三種基本狀態(tài)是（）。A.運行態(tài)B.就緒態(tài)C.阻塞態(tài)D.完成態(tài)3.下列屬于存儲管理功能的有（）。A.內(nèi)存分配B.內(nèi)存保護(hù)C.地址映射D.內(nèi)存擴充4.設(shè)備分配中引入緩沖機制的主要原因有（）。A.緩和CPU與I/O設(shè)備間速度不匹配的矛盾B.減少對CPU的中斷頻率，放寬對CPU中斷響應(yīng)時間的限制C.提高CPU和I/O設(shè)備之間的并行性D.節(jié)省內(nèi)存空間5.文件系統(tǒng)中，文件的物理結(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)中最內(nèi)層的軟件。（）2.進(jìn)程是程序在一個數(shù)據(jù)集合上的運行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立單位。（）3.多道程序設(shè)計的特點是多道、宏觀上并行、微觀上串行。（）4.進(jìn)程調(diào)度算法中，時間片越小，系統(tǒng)效率越高。（）5.虛擬內(nèi)存的實現(xiàn)是基于程序的局部性原理。（）6.頁式存儲管理中，頁面大小是固定的，由操作系統(tǒng)決定。（）7.磁盤調(diào)度算法中，最短尋道時間優(yōu)先算法（SSTF）可能會導(dǎo)致某些進(jìn)程饑餓。（）8.信號量機制只能解決進(jìn)程互斥問題，不能解決進(jìn)程同步問題。（）9.死鎖是指兩個或多個進(jìn)程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進(jìn)下去。（）10.文件的邏輯結(jié)構(gòu)是指文件在用戶面前所呈現(xiàn)的形式，而文件物理結(jié)構(gòu)是指文件在存儲介質(zhì)上的存儲形式。（）四、簡答題（總共3題，每題10分）1.簡述操作系統(tǒng)的功能。2.什么是進(jìn)程同步？請舉例說明進(jìn)程同步的應(yīng)用場景。3.簡述虛擬存儲器的工作原理。五、綜合應(yīng)用題（總共2題，每題15分）1.有三個進(jìn)程P1、P2、P3，它們共享一個緩沖區(qū)。進(jìn)程P1負(fù)責(zé)生產(chǎn)數(shù)據(jù)，進(jìn)程P2負(fù)責(zé)對數(shù)據(jù)進(jìn)行處理，進(jìn)程P3負(fù)責(zé)輸出處理后的結(jié)果。請用信號量機制實現(xiàn)這三