操作系統(tǒng)期末考試試題和標(biāo)準(zhǔn)答案及評分標(biāo)準(zhǔn)

《操作系統(tǒng)》試題（A卷）（考試時間：90分鐘）一、選擇題（共20分，每小題1分）1．（）不是基本的操作系統(tǒng)。A.批處理操作系統(tǒng)C.實時操作系統(tǒng)B.分時操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)2．現(xiàn)代OS具有并發(fā)性和共享性，是（）的引入導(dǎo)致的。A.單道程序B.磁盤C.對象D.多道程序3．一般來說，為了實現(xiàn)多道程序設(shè)計，計算機最需要（）。A.更大的內(nèi)存C.更快的CPUB.更多的外設(shè)D.更先進的終端4．在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（）。A.程序I/O方式B.中斷驅(qū)動I/O控制方式C.直接存儲器訪問DMA控制方式D.I/O通道控制方式5．在進程狀態(tài)轉(zhuǎn)換時，下列（）轉(zhuǎn)換是不可能發(fā)生的。A.就緒態(tài)→運行態(tài)C.運行態(tài)→阻塞態(tài)B.運行態(tài)→就緒態(tài)D.阻塞態(tài)→運行態(tài)6．一個進程執(zhí)行過程中不可能對應(yīng)()。A.一個PCBB.一個JCBC.多個PCBD.一個程序7．進程調(diào)度又稱為低級調(diào)度，其主要功能是()。A.選擇一個作業(yè)調(diào)入內(nèi)存B.選擇一個主存中的進程調(diào)出到外存C.選擇一個外存中的進程調(diào)入到主存D.將一個就緒的進程投入運行8．如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證按名存取的安全。A.重名翻譯機構(gòu)B.建立索引表C.建立指針D.多級目錄結(jié)構(gòu)9．文件控制塊不包括（）。A.文件名B.文件訪問權(quán)限說明C.文件物理位置信息D.磁盤壞塊信息10．為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（）號。A.設(shè)備類相對C.相對B.設(shè)備類絕對D.絕對11．若進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能為(A.在分時系統(tǒng)中，進程P的優(yōu)先級最高。)。B.搶占調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級皆比P的低。C.就緒隊列為空隊列。D.搶占調(diào)度方式，P的優(yōu)先級高于當(dāng)前運行的進程。12．為了照顧緊迫型作業(yè)，應(yīng)采用（）。A.先來服務(wù)調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算法D.優(yōu)先權(quán)調(diào)度算法C.時間片輪轉(zhuǎn)調(diào)度算法13．一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（）狀態(tài)。A.運行B.等待C.就緒D.收容14．把作業(yè)地址空間中使用的邏輯地址變成物理地址稱為（）。A.加載B.重定位C.物理化D.邏輯化15．臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。A.管理信息B.信息存儲C.數(shù)據(jù)D.程序16．若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（）個進程參于競爭，而不會發(fā)生死鎖。A.5B.2C.3D.417．產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A.進程釋放資源。B.一個進程進入死循環(huán)。C.多個進程競爭，資源出現(xiàn)了循環(huán)等待。D.多個進程競爭共享型設(shè)備。18．在內(nèi)存分配的“最佳適應(yīng)法”中，空閑塊是按（）。A.始地址從小到大排序C.塊的大小從小到大排序B.始地址從大到小排序D.塊的大小從大到小排序19．虛存的可行性基礎(chǔ)是（）。A.程序執(zhí)行的離散性C.程序執(zhí)行的局部性B.程序執(zhí)行的順序性D.程序執(zhí)行的并發(fā)性20．使用相對路徑名訪問文件是從（）開始按目錄結(jié)構(gòu)訪問某個文件。A.根目錄B.用戶主目錄C.當(dāng)前目錄D.父目錄二、判斷題（共24分，每小題4分）（判斷對錯并簡要說明理由）1.發(fā)生死鎖時，計算機系統(tǒng)不能執(zhí)行任何程序。2.計算機系統(tǒng)中ＣＰＵ越忙，系統(tǒng)的效率就越高。3.當(dāng)計算機系統(tǒng)沒有用戶程序執(zhí)行時，處理機完全處于空閑狀態(tài)。4.操作系統(tǒng)是最重要的應(yīng)用軟件。5.短作業(yè)（進程）優(yōu)先調(diào)度算法具有最短的平均周轉(zhuǎn)時間，因此這種算法是最好的算法。6.系統(tǒng)中內(nèi)存不足，程序就無法執(zhí)行。三、簡答題（共25分，每小題5分）1.進程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？2.通過網(wǎng)絡(luò)視頻公開課的學(xué)習(xí)和討論，簡述推動現(xiàn)代操作系統(tǒng)發(fā)展的動力有哪些？3.試比較進程調(diào)度與作業(yè)調(diào)度的不同點。4.分頁與分段存儲管理有何區(qū)別？5.引入緩沖的主要原因是什么？四、綜合題（共31分）1．（8分）在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題：（1）按FIFO調(diào)度算法將產(chǎn)生幾次缺頁中斷，依次淘汰的頁號是什么，缺頁中斷率為多少。（2）按LRU調(diào)度算法將產(chǎn)生幾次缺頁中斷，依次淘汰的頁號是什么，缺頁中斷率為多少。2．（9分）有5個任務(wù)