（第2頁）制卷人簽名：制卷日期制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學院專業(yè)/班級學號姓名題號一二三四五六七八總分閱卷教師得分………………一、單項選擇題（總共10題，每題3分，每題只有一個正確答案，請將正確答案填寫在括號內(nèi)）1.操作系統(tǒng)的主要功能不包括以下哪一項（）A.處理器管理B.存儲管理C.數(shù)據(jù)庫管理D.設備管理2.進程與程序的本質(zhì)區(qū)別是（）A.存儲在內(nèi)存和外存B.順序和非順序執(zhí)行機器指令C.分時使用和獨占使用計算機資源D.動態(tài)和靜態(tài)特征3.下列哪一種調(diào)度算法有利于提高系統(tǒng)吞吐量（）A.先來先服務調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算法C.時間片輪轉調(diào)度算法D.高響應比優(yōu)先調(diào)度算法4.虛擬存儲技術是（）A.補充內(nèi)存物理空間的技術B.補充相對地址空間的技術C.擴充外存空間的技術D.擴充輸入輸出緩沖區(qū)的技術5.在頁式存儲管理系統(tǒng)中，頁表的作用是（）A.實現(xiàn)邏輯地址到物理地址的轉換B.實現(xiàn)物理地址到邏輯地址的轉換C.管理內(nèi)存分配D.管理外存空間6.下列設備中，不屬于塊設備的是（）A.硬盤B.磁帶C.打印機D.軟盤7.操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)（）的能力。A.串行操作B.并行操作C.控制操作D.中斷操作8.文件系統(tǒng)中，文件的邏輯結構可分為（）A.流式文件和記錄式文件B.順序文件和鏈接文件C.索引文件和散列文件D.只讀文件和讀寫文件9.操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件是（）A.S>0B.S=0C.S<0D.S≠010.以下關于死鎖的說法正確的是（）A.死鎖是系統(tǒng)的一種必然現(xiàn)象B.死鎖是一種不可能發(fā)生的現(xiàn)象C.死鎖是系統(tǒng)運行過程中可能出現(xiàn)的一種狀態(tài)D.死鎖是用戶操作不當造成的二、多項選擇題（總共5題，每題4分，每題有兩個或兩個以上正確答案，請將正確答案填寫在括號內(nèi)，多選、少選、錯選均不得分）1.操作系統(tǒng)的特征包括（）A.并發(fā)性B.共享性C.虛擬性D.異步性2.進程的基本狀態(tài)有（）A.就緒B.運行C.阻塞D.完成3.下列存儲管理方式中，會產(chǎn)生內(nèi)部碎片的有（）A.固定分區(qū)存儲管理B.可變分區(qū)存儲管理C.頁式存儲管理D.段式存儲管理4.設備分配的方式有（）A.靜態(tài)分配B.動態(tài)分配C.虛擬分配D.共享分配5.下列屬于文件物理結構的有（）A.順序結構B.鏈接結構C.索引結構D.流式結構三、判斷題（總共10題，每題2分，請判斷下列說法的對錯，正確的打√，錯誤的打×）1.操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件。（）2.進程是程序在一個數(shù)據(jù)集合上的一次執(zhí)行過程。（）3.作業(yè)調(diào)度選中一個作業(yè)后，與該作業(yè)有關的進程就處于運行狀態(tài)。（）4.虛擬內(nèi)存的容量只受外存容量的限制。（）5.頁式存儲管理中，頁的大小是固定的。（）6.設備獨立性是指用戶程序獨立于具體使用的物理設備。（）7.緩沖技術只能用于I/O設備，不能用于CPU和內(nèi)存之間。（）8.文件的邏輯結構是指文件在用戶面前所呈現(xiàn)的形式。（）9.信號量機制只能解決進程互斥問題，不能解決進程同步問題。（）10.死鎖預防的方法可以破壞死鎖產(chǎn)生的四個必要條件中的一個或幾個。（）四、簡答題（總共3題，每題10分）1.簡述操作系統(tǒng)的功能，并舉例說明其中一項功能的實現(xiàn)過程。2.什么是進程同步？進程同步的主要任務是什么？請舉例說明進程同步在實際系統(tǒng)中的應用。3.簡述虛擬存儲技術的原理，并說明它是如何提高系統(tǒng)性能的。五、綜合應用題（總共2題，每題15分）1.有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先調(diào)度算法，進程調(diào)度采用搶占式優(yōu)先級調(diào)度算法。有如下作業(yè)序列：|作業(yè)名|到達時間|估計運行時間|優(yōu)先級|||||||J1|8:00|20分鐘|3||J2|8:20|10分鐘|2||J3|8:30|5分鐘|1||J4|8:50|15分鐘|4|請畫出作業(yè)調(diào)度和進程調(diào)度的工作過程示意圖，并計算每個作業(yè)的完成時間。2.某文件系統(tǒng)采用多級索引結構，主索引表存放在內(nèi)存中，每個磁盤塊大小為4KB，每個索引項占用4B。文件A有10000個邏輯記錄，每個記錄大小為40B，采用成組方式存放，每組20