班級(jí)班級(jí)學(xué)號(hào)姓名本科．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．密．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．封．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．線．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．試卷說明：1、試卷滿分100分，120分鐘完成試卷；2、鋼筆或圓珠筆直接答在試題中（除題目有特殊規(guī)定外）；3、答卷前將密封線內(nèi)的項(xiàng)目填寫清楚。題號(hào)一二三四五總分合分人復(fù)核人滿分100得分一、單項(xiàng)選擇題（總共10題，每題3分，在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的，請(qǐng)將正確答案填寫在括號(hào)內(nèi)）1.操作系統(tǒng)是一種（）。A.通用軟件B.系統(tǒng)軟件C.應(yīng)用軟件D.軟件包2.進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（）。A.前者為動(dòng)態(tài)的，后者為靜態(tài)的B.前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C.前者在一個(gè)文件中，后者在多個(gè)文件中D.前者分時(shí)使用CPU，后者獨(dú)占CPU3.操作系統(tǒng)中，對(duì)信號(hào)量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（）。A.S>0B.S=0C.S<0D.S≠04.下列哪一種文件存儲(chǔ)設(shè)備不支持文件的隨機(jī)存取？（）A.磁盤B.光盤C.磁帶D.固態(tài)硬盤5.在請(qǐng)求分頁存儲(chǔ)管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時(shí)，缺頁中斷的次數(shù)（）。A.減少B.增加C.無影響D.可能增加也可能減少6.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的（）。A.利用率B.可靠性C.穩(wěn)定性D.兼容性7.下列選項(xiàng)中，操作系統(tǒng)提供給應(yīng)用程序的接口是（）。A.系統(tǒng)調(diào)用B.中斷C.庫函數(shù)D.原語8.某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（）。A.9B.10C.11D.129.下列算法中用于磁盤調(diào)度的是（）。A.時(shí)間片輪轉(zhuǎn)法B.LRU算法C.最短尋道時(shí)間優(yōu)先算法D.優(yōu)先級(jí)高者優(yōu)先算法10.在操作系統(tǒng)中，JCB是指（）。A.作業(yè)控制塊B.進(jìn)程控制塊C.文件控制塊D.程序控制塊二、多項(xiàng)選擇題（總共5題，每題4分，在每小題給出的五個(gè)選項(xiàng)中，有多個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確答案填寫在括號(hào)內(nèi)，錯(cuò)選、多選、少選均不得分）1.操作系統(tǒng)的基本特征包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性E.可靠性2.進(jìn)程的三種基本狀態(tài)是（）。A.就緒狀態(tài)B.運(yùn)行狀態(tài)C.阻塞狀態(tài)D.掛起狀態(tài)E.終止?fàn)顟B(tài)3.下列屬于進(jìn)程間通信方式的有（）。A.管道通信B.消息傳遞C.共享內(nèi)存D.信號(hào)量機(jī)制E.中斷4.常用的頁面置換算法有（）。A.FIFO算法B.LRU算法C.OPT算法D.CLOCK算法E.最近最不常用算法5.設(shè)備分配中需要考慮的因素有（）。A.設(shè)備的固有屬性B.設(shè)備分配算法C.設(shè)備分配的安全性D.設(shè)備的獨(dú)立性E.設(shè)備的性能三、判斷題（總共10判斷，每題2分，請(qǐng)判斷下列各題的正誤，正確的打“√”，錯(cuò)誤的打“×”）1.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中不可缺少的一種系統(tǒng)軟件。（）2.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。（）3.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。（）4.虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）5.頁式存儲(chǔ)管理中，頁的大小是固定的且由操作系統(tǒng)決定。（）6.操作系統(tǒng)中，進(jìn)程調(diào)度算法的選擇只與系統(tǒng)的性能有關(guān)，與用戶需求無關(guān)。（）7.死鎖是指兩個(gè)或多個(gè)進(jìn)程在執(zhí)行過程中，因爭(zhēng)奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進(jìn)下去。（）8.磁盤調(diào)度算法中，SCAN算法不會(huì)產(chǎn)生饑餓現(xiàn)象。（）9.緩沖技術(shù)用于解決CPU和I/O設(shè)備之間速度不匹配的問題。（）10.文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)是指文件在用戶面前所呈現(xiàn)的形式。（）四、簡(jiǎn)答題（總共3題，每題10分，請(qǐng)簡(jiǎn)要回答下列問題）1.簡(jiǎn)述操作系統(tǒng)的功能。2.說明進(jìn)程同步與互斥的區(qū)別與聯(lián)系。3.簡(jiǎn)述虛擬內(nèi)存的實(shí)現(xiàn)原理。五、綜合應(yīng)用題（總共2題，每題15分，請(qǐng)根據(jù)題目要求進(jìn)行詳細(xì)解答）1.有三個(gè)進(jìn)程P1、P2、P3，共享一個(gè)緩沖區(qū)，其中P1負(fù)責(zé)生產(chǎn)數(shù)據(jù)，P2負(fù)責(zé)對(duì)數(shù)據(jù)進(jìn)行加工處理，P3負(fù)責(zé)消費(fèi)數(shù)據(jù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程之間的同步與互斥。2.某計(jì)算機(jī)系統(tǒng)采用頁式存儲(chǔ)