班級班級學(xué)號姓名本科．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．密．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．封．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．線．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．試卷說明：1、試卷滿分100分，120分鐘完成試卷；2、鋼筆或圓珠筆直接答在試題中（除題目有特殊規(guī)定外）；3、答卷前將密封線內(nèi)的項目填寫清楚。題號一二三四五總分合分人復(fù)核人滿分100得分一、單項選擇題（總共10題，每題3分，每題只有一個正確答案，請將正確答案填寫在括號內(nèi)）1.操作系統(tǒng)是一種（）。A.通用軟件B.系統(tǒng)軟件C.應(yīng)用軟件D.軟件包2.進程和程序的一個本質(zhì)區(qū)別是（）。A.前者為動態(tài)的，后者為靜態(tài)的B.前者存儲在內(nèi)存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D.前者分時使用CPU，后者獨占CPU3.下列選項中，操作系統(tǒng)提供給應(yīng)用程序的接口是（）。A.系統(tǒng)調(diào)用B.中斷C.庫函數(shù)D.原語4.若某單處理器多進程系統(tǒng)中有多個就緒態(tài)進程，則下列關(guān)于處理機調(diào)度的敘述中，錯誤的是（）。A.在進程結(jié)束時能進行處理機調(diào)度B.創(chuàng)建新進程后能進行處理機調(diào)度C.在進程處于臨界區(qū)時不能進行處理機調(diào)度D.在系統(tǒng)調(diào)用完成并返回用戶態(tài)時能進行處理機調(diào)度5.某計算機系統(tǒng)中有8臺打印機，由K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是（）。A.2B.3C.4D.56.分區(qū)分配內(nèi)存管理方式的主要保護措施是（）。A.界地址保護B.程序代碼保護C.數(shù)據(jù)保護D.棧保護7.在虛擬內(nèi)存管理中，地址變換機構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（）。A.編輯B.編譯C.鏈接D.裝載8.某文件系統(tǒng)采用鏈?zhǔn)酱鎯芾矸桨?，磁盤塊的大小為1024字節(jié)。文件Myfile.doc由5個邏輯記錄組成，每個邏輯記錄的大小為256字節(jié)，并依次存放在121、75、86、65和114號磁盤塊上。若需要存取文件的第1200邏輯字節(jié)處的信息，應(yīng)該訪問（）。A.121號磁盤塊B.122號磁盤塊C.123號磁盤塊D.124號磁盤塊9.假設(shè)5個進程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數(shù)分別為18、6、22。T0時刻的資源分配情況如下表所示，此時存在的一個安全序列是（）。|進程|已分配資源|需求資源||----|----|----||P0|032|032||P1|200|275||P2|302|233||P3|211|333||P4|002|431|A.P0，P2，P4，P1，P3B.P1，P0，P3，P4,P2C.P2，P1，P0，P3，P4D.P3，P4，P2，P1，P010.下列關(guān)于管道（Pipe）通信的敘述中，正確的是（）。A.一個管道可實現(xiàn)雙向數(shù)據(jù)傳輸B.管道的容量僅受磁盤容量大小限制C.進程對管道進行讀操作和寫操作都可能被阻塞D.一個管道只能有一個讀寫進程或一個寫進程對其操作二、多項選擇題（總共5題，每題4分，每題有兩個或兩個以上正確答案，請將正確答案填寫在括號內(nèi)，多選、少選、錯選均不得分）1.操作系統(tǒng)的基本特征包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性2.下列進程調(diào)度算法中，哪些算法可能會引起進程長期得不到調(diào)度？（）A.時間片輪轉(zhuǎn)調(diào)度算法B.非搶占式短進程優(yōu)先算法C.搶占式短進程優(yōu)先算法D.高響應(yīng)比優(yōu)先算法3.下列選項中，哪些是預(yù)防死鎖的方法？（）A.破壞“互斥”條件B.破壞“不剝奪”條件C.破壞“請求和保持”條件D.破壞“環(huán)路等待”條件4.下列關(guān)于頁式存儲管理的敘述中，正確的有（）。A.頁是信息的物理單位B.頁的大小固定且由系統(tǒng)決定C.分頁系統(tǒng)中邏輯地址空間是二維的D.分頁系統(tǒng)中頁表記錄了頁號與物理塊號的對應(yīng)關(guān)系5.下列關(guān)于文件系統(tǒng)的敘述中，正確的有（）。A.文件系統(tǒng)負責(zé)文件存儲空間的管理B.文件系統(tǒng)負責(zé)文件的讀/寫操作C.文件系統(tǒng)負責(zé)文件的按名存取D.文件系統(tǒng)負責(zé)文件的保護和保密三、判斷題（總共10題，每題2分，請判斷下列各題的對錯，正確的打√，錯誤的打×）1.操作系統(tǒng)是計算機系統(tǒng)中的一種系統(tǒng)軟件，它管理和控制計算機系統(tǒng)中的硬件和軟件資源。（）2.進程調(diào)度算法中，時間片輪轉(zhuǎn)調(diào)度算法適用于分時系統(tǒng)。（）3.進程的優(yōu)先級是進程調(diào)度的重要依據(jù)，優(yōu)先級高的進程一定先執(zhí)行。（）4.死鎖是指兩個或多個進程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用往往會導(dǎo)致系統(tǒng)處于死鎖狀態(tài)。（）5.虛擬內(nèi)存的實現(xiàn)需要硬件和軟件的配合。（）6.頁式存儲管理中，頁面大小是固定的，由操作系統(tǒng)決定。（）7.文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)是指文件在磁盤上的存儲方式。（）8.管道通信中，管道是一種半雙工通信方式。（）9.操作系統(tǒng)提供的系統(tǒng)調(diào)用是用戶程序與操作系統(tǒng)之間的接口。（）10.多道程序設(shè)計技術(shù)可以提高CPU的利用率。（）四、簡答題（總共3題，每題10分）1.簡述進程的三種基本狀態(tài)及其轉(zhuǎn)換關(guān)系。2.什么是死鎖？簡述死鎖預(yù)防的幾種方法。3.簡述虛擬內(nèi)存的概念及其實現(xiàn)原理。五、綜合題（總共2題，每題15分）1.有一個虛擬存儲系統(tǒng)，采用請求分頁存儲管理方式。頁面大小為4KB，邏輯地址空間為256頁，物理地址空間為128塊。設(shè)某進程的頁表如下：|頁號|物理塊號||----|----||0|2||1|1||2|6||3|4|（1）計算邏輯地址0A5C（十六進制）對應(yīng)的物理地址。（要求寫出計算過程）（2）若該進程訪問邏輯地址1B4F（十六進制）時，產(chǎn)生缺頁中斷，操作系統(tǒng)將如何處理？2.假設(shè)系統(tǒng)中有三類資源R1、R2、R3，數(shù)量分別為9、8、5。在T0時刻系統(tǒng)中有P0、P1、P2、P3、P4五個進程，它們對資源的最大需求量和已分配資源數(shù)如下表所示：|進程|最大需求量|已分配資源數(shù)||----|---