（第2頁）制卷人簽名：制卷日期制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學院專業(yè)/班級學號姓名題號一二三四五六七八總分閱卷教師得分………………一、單項選擇題(總共10題，每題2分，每題只有一個正確答案，請將正確答案填寫在括號內)1.操作系統(tǒng)是對()進行管理的軟件。A.軟件B.硬件C.計算機資源D.應用程序2.進程和程序的一個本質區(qū)別是()。A.前者為動態(tài)的，后者為靜態(tài)的B.前者存儲在內存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D.前者分時使用CPU，后者獨占CPU3.若系統(tǒng)中有5個并發(fā)進程涉及某個相同的變量A，則變量A的相關臨界區(qū)是由()臨界區(qū)構成。A.2個B.3個C.4個D.5個4.操作系統(tǒng)通過()對進程進行管理。A.進程控制塊B.程序C.PCBD.作業(yè)控制塊5.以下()不是進程的特性。A.動態(tài)性B.并發(fā)性C.順序性D.異步性6.在分時系統(tǒng)中，時間片一定時，()，響應時間越長。A.內存越多B.用戶數(shù)越多C.后備隊列越短D.用戶數(shù)越少7.虛擬存儲器的最大容量()。A.為內外存容量之和B.由計算機的地址結構決定C.是任意的D.由作業(yè)的地址空間決定8.在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當分配的頁面數(shù)增加時，缺頁中斷的次數(shù)()。A.減少B.增加C.無影響D.可能增加也可能減少9.下列()存儲管理方式能使內存碎片盡可能少，避免內存的抖動。A.固定分區(qū)B.可變分區(qū)C.分頁管理D.請求分頁管理10.設備管理中，為了管理和分配設備建立了一個數(shù)據(jù)結構，通常稱為()。A.設備控制塊B.設備分配表C.設備狀態(tài)表D.設備管理表二、多項選擇題(總共5題，每題4分，每題有兩個或兩個以上正確答案，請將正確答案填寫在括號內)1.操作系統(tǒng)的功能有()。A.進程管理B.存儲管理C.文件管理D.設備管理E.作業(yè)管理2.進程調度算法中，可以設計成“可搶占式”的算法有()。A.先來先服務調度算法B.最高優(yōu)先數(shù)調度算法C.時間片輪轉調度算法D.最短作業(yè)優(yōu)先調度算法E.優(yōu)先數(shù)調度算法3.下列哪些是實現(xiàn)虛擬存儲器的硬件支持()。A.頁表機制B.段表機制C.快表D.缺頁中斷機構E.地址變換機構4.下列關于文件系統(tǒng)的說法正確的是()。A.文件系統(tǒng)負責文件存儲空間的管理B.文件系統(tǒng)負責文件的讀寫操作C.文件系統(tǒng)負責文件的保護和保密D.文件系統(tǒng)負責文件的共享和存取控制E.文件系統(tǒng)負責文件的邏輯組織和物理組織5.設備分配中需要考慮的因素有()。A.設備的固有屬性B.設備的分配算法C.設備的使用情況D.設備的分配原則E.設備的獨立性三、判斷題(總共10題，每題2分，請判斷下列各題的對錯，正確的打“√”，錯誤的打“×”)1.操作系統(tǒng)是計算機系統(tǒng)中最底層的軟件。()2.進程是程序在一個數(shù)據(jù)集合上的一次執(zhí)行過程。()3.進程的并發(fā)執(zhí)行會破壞程序的封閉性和可再現(xiàn)性。()4.臨界區(qū)是指進程中訪問臨界資源的那段代碼。()5.進程調度算法中，時間片越小，系統(tǒng)的效率越高。()6.虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器。()7.分頁存儲管理中，頁面的大小是固定的。()8.文件系統(tǒng)中，文件的邏輯結構是指文件在磁盤上的存儲結構。()9.設備驅動程序是操作系統(tǒng)與外部設備之間的接口。()10.通道是一種特殊的處理機，它有自己的指令系統(tǒng)。()四、簡答題(總共3題，每題10分，請簡要回答下列問題)1.簡述進程的三種基本狀態(tài)及其轉換關系。2.什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？3.簡述文件系統(tǒng)的層次結構。五、綜合應用題(總共2題，每題20分，請結合所學知識，回答下列問題)1.有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調度采用短作業(yè)優(yōu)先的調度算法，進程調度采用以優(yōu)先數(shù)為基礎的搶占式調度算法。如下表所示，列出所有作業(yè)進入系統(tǒng)后的執(zhí)行情況，并計算平均周轉時間。|作業(yè)名|到達時間|估計運行時間|優(yōu)先數(shù)|||||||J1|8:00|20分鐘|3||J2|8:2T|1T分鐘|5||J3|8:30|2分鐘|2|2.某系統(tǒng)采用頁式存儲管理，內存為64KB，被分為16塊，塊號為0，1，2，…，15。設某進程有4頁，其頁號為0