第1頁學院：專業(yè)班級：姓名：學院：專業(yè)班級：姓名：學號：裝訂線內不要答題學院/專業(yè)：__________姓名：__________學號：__________注意事項：1、本試卷滿分100分。2、考試時間120分鐘。題號一二三四五六七得分得分評閱人一、單項選擇題（總共10題，每題3分，每題只有一個正確答案，請將答案填寫在括號內）1.操作系統(tǒng)是一種（）。A.系統(tǒng)軟件B.應用軟件C.工具軟件D.調試軟件2.進程和程序的一個本質區(qū)別是（）。A.前者為動態(tài)的，后者為靜態(tài)的B.前者存儲在內存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D.前者分時使用CPU，后者獨占CPU3.（）不是操作系統(tǒng)關心的主要問題。A.管理計算機裸機B.設計、提供用戶程序與計算機硬件系統(tǒng)的界面C.管理計算機系統(tǒng)資源D.高級程序設計語言的編譯器4.若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（）個進程參于競爭，而不會發(fā)生死鎖。A.5B.2C.3D.45.一個進程被喚醒意味著（）。A.該進程重新占有了CPUB.它的優(yōu)先權變?yōu)樽畲驝.其PCB移至就緒隊列的隊首D.進程變?yōu)榫途w狀態(tài)6.采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（）將其移動。A.用戶有條件地B.用戶無條件地C.操作系統(tǒng)有條件地D.操作系統(tǒng)無條件地7.在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當分配的頁面數增加時，缺頁中斷的次數（）。A.減少B.增加C.無影響D.可能增加也可能減少8.下列算法中用于磁盤調度的是（）。A.時間片輪轉法B.LRU算法C.最短尋找時間優(yōu)先算法D.優(yōu)先級高者優(yōu)先算法9.以下關于文件系統(tǒng)的說法正確的是（）。A.文件系統(tǒng)負責文件存儲空間的管理但不能實現(xiàn)文件名到物理地址的轉換B.在多級目錄結構中，對文件的訪問是通過路徑名和用戶目錄名來進行的C.文件可以被劃分成大小相等的若干物理塊，且物理塊大小也可任意指定D.邏輯記錄是對文件進行存取操作的基本單位10.操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是（）。A.S>0B.S=0C.S<0D.S≠0二、多項選擇題（總共5題，每題4分，每題有兩個或兩個以上正確答案，請將答案填寫在括號內，多選、少選、錯選均不得分）1.操作系統(tǒng)的基本特征包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性2.進程控制塊（PCB）包含的信息有（）。A.進程標識符B.處理機狀態(tài)C.進程調度信息D.進程控制信息3.下列存儲管理方案中，（）會產生內部碎片。A.固定分區(qū)存儲管理B.可變分區(qū)存儲管理C.分頁存儲管理D.分段存儲管理4.在設備管理中，引入緩沖技術的目的是（）。A.改善用戶編程環(huán)境B.提高CPU的處理速度C.提高CPU和設備之間的并行程度D.降低計算機的硬件成本5.下列關于死鎖的說法正確的是（）。A.如果系統(tǒng)資源充足，進程的資源請求都能夠得到滿足，死鎖就不會發(fā)生B.死鎖預防是通過破壞死鎖產生必要條件中的一個或幾個來預防發(fā)生死鎖的C.死鎖避免是在資源分配過程中通過某種算法來避免系統(tǒng)進入不安全狀態(tài)，從而避免死鎖D.死鎖檢測是通過某種算法來檢測系統(tǒng)是否存在死鎖，如果存在則采取相應措施解除死鎖三、判斷題（總共10題，每題2分，請判斷對錯，在括號內填寫√或×）1.操作系統(tǒng)是計算機系統(tǒng)中的核心系統(tǒng)軟件，其他軟件是建立在操作系統(tǒng)之上的。（）2.進程在運行過程中可以自行修改PCB中的內容。（）3.虛擬存儲器是利用操作系統(tǒng)產生的一個假想的特大存儲器，是邏輯上擴充了內存容量，而物理內存的容量并未增加。（）4.頁式存儲管理中，頁的大小是固定的且由操作系統(tǒng)決定。（）5.作業(yè)調度選中一個作業(yè)后，與該作業(yè)有關的進程就處于運行狀態(tài)。（）6.設備獨立性是指用戶程序獨立于具體使用的物理設備，由操作系統(tǒng)負責實現(xiàn)設備的分配和管理。（）7.采用Spooling系統(tǒng)的目的是為了提高獨占設備的利用率。（）8.在文件系統(tǒng)中，打開文件是指將文件的內容從外存讀入內存。（）9.信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由P、V操作來改變。（）10.死鎖是指兩個或多個進程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進下去。（）四、簡答題（總共3題，每題10分）1.簡述進程的三種基本狀態(tài)及其轉換關系。2.請說明分頁存儲管理和分段存儲管理的主要區(qū)別。3.什么是設備驅動程序？它的主要功能有哪些？五、綜合應用題（總共2題，每題15分）1.有三個進程P1、P2、P3，共享一個包含N（N>0）個單元的緩沖區(qū)。進程P1每次向緩沖區(qū)中寫入一個數據，進程P2每次從緩沖區(qū)中讀出一個數據，進程P3每次對緩沖區(qū)中的數據進行統(tǒng)計分析（只讀出數據，不改變數據）。請用信號量機制實現(xiàn)這三個進程的同步與互斥，要求寫出信號量的定義及各進程的偽代碼。2.假設系統(tǒng)有三類資源A、B、C，數量分別為10、5、7，在T0時刻系統(tǒng)中有P0、P1、P2、P3、P4五個進程，它們的最大資源需求和已分配資源數量如下表所示：|進程|最大需求|已分配資源||||||P0|753|010||P1|322