2025年大學(xué)軟件工程（操作系統(tǒng)）上學(xué)期期末測試卷

（考試時間：90分鐘滿分100分）班級______姓名______一、單項選擇題（總共10題，每題3分，每題只有一個正確答案，請將正確答案填寫在括號內(nèi)）1.操作系統(tǒng)是對（）進行管理的軟件。A.軟件B.硬件C.計算機資源D.應(yīng)用程序2.進程和程序的一個本質(zhì)區(qū)別是（）。A.前者為動態(tài)的，后者為靜態(tài)的B.前者存儲在內(nèi)存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D.前者分時使用CPU，后者獨占CPU3.下面關(guān)于線程的敘述中，正確的是（）。A.不論是系統(tǒng)支持線程還是用戶級線程，其切換都需要內(nèi)核的支持B.線程是資源的分配單位，進程是調(diào)度和分派的單位C.不管系統(tǒng)中是否有線程，進程都是擁有資源的獨立單位D.在引入線程的系統(tǒng)中，進程仍是資源分配和調(diào)度分派的基本單位4.若系統(tǒng)中有5個并發(fā)進程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由（）臨界區(qū)構(gòu)成。A.2個B.3個C.4個D.5個5.下列算法中用于磁盤調(diào)度的是（）。A.時間片輪轉(zhuǎn)法B.LRU算法C.最短尋找時間優(yōu)先算法D.優(yōu)先級高者優(yōu)先算法6.在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù)（）。A.減少B.增加C.無影響D.可能增加也可能減少7.操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)（）的能力。A.串行操作B.并行操作C.控制操作D.中斷操作8.通道是一種（）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理器D.軟件工具9.下列文件物理結(jié)構(gòu)中，適合隨機訪問且易于文件擴展的是（）。A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈式結(jié)構(gòu)且磁盤塊定長D.鏈式結(jié)構(gòu)且磁盤塊變長10.操作系統(tǒng)通過（）對進程進行管理。A.進程控制塊B.程序C.PCBD.作業(yè)控制塊二、多項選擇題（總共5題，每題4分，每題有兩個或兩個以上正確答案，請將正確答案填寫在括號內(nèi)）1.操作系統(tǒng)的基本特征包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性E.不確定性2.進程的三種基本狀態(tài)是（）。A.就緒B.運行C.阻塞D.掛起E.睡眠3.下列屬于進程間通信方式的有（）。A.管道通信B.消息傳遞C.共享內(nèi)存D.信箱通信E.信號量機制4.下列哪些是設(shè)備管理中引入緩沖的原因（）。A.緩和CPU與I/O設(shè)備間速度不匹配的矛盾B.減少對CPU的中斷頻率，放寬對CPU中斷響應(yīng)時間的限制C.提高CPU和I/O設(shè)備之間的并行性D.提高系統(tǒng)的可靠性E.節(jié)省內(nèi)存空間5.文件系統(tǒng)中文件的物理結(jié)構(gòu)有（）。A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈接結(jié)構(gòu)D.樹形結(jié)構(gòu)E.網(wǎng)狀結(jié)構(gòu)三、判斷題（總共10題，每題2分，請判斷對錯，在括號內(nèi)打“√”或“×”）1.操作系統(tǒng)是計算機系統(tǒng)中最重要的系統(tǒng)軟件，它是用戶與計算機之間的接口。（）2.進程是程序在一個數(shù)據(jù)集合上的一次執(zhí)行過程，它是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位。（）3.線程的引入增加了程序執(zhí)行時的并發(fā)度，提高了系統(tǒng)的效率。（）4.臨界區(qū)是指進程中訪問臨界資源的那段代碼。（）5.磁盤調(diào)度算法中，最短尋道時間優(yōu)先算法（SSTF）總是能得到最優(yōu)的調(diào)度性能。（）6.在分頁存儲管理中，頁面的大小是固定的，由系統(tǒng)決定。（）7.緩沖技術(shù)只能用于設(shè)備I/O，不能用于CPU和內(nèi)存之間。（）8.通道是一種特殊的處理器，它有自己的指令系統(tǒng)，可以獨立完成I/O操作。（）9.文件的邏輯結(jié)構(gòu)是指文件在用戶面前所呈現(xiàn)的形式，而物理結(jié)構(gòu)是指文件在磁盤上的存儲形式。（）10.操作系統(tǒng)中對文件的操作都是通過文件控制塊（FCB）來進行的。（）四、簡答題（總共3題，每題10分）1.簡述操作系統(tǒng)的功能。2.什么是死鎖？死鎖產(chǎn)生需要滿足哪些條件？3.簡述虛擬存儲器的基本原理。五、綜合應(yīng)用題（總共2題，每題15分）1.有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法。如下表所示，列出所有作業(yè)進入系統(tǒng)后的執(zhí)行情況。|作業(yè)名|到達時間|估計運行時間|優(yōu)先數(shù)||:--:|:--:|:--:|:--:||A|8:00|24分鐘|3||B|8:12|3分鐘|5||C|8:24|30分鐘|2|2.假設(shè)一個文件系統(tǒng)采用索引分配方式，盤塊大小為4KB，每個盤塊號占4B。若一個文件大小為25KB，請問該文件至少需要多少個盤塊？并畫出該文件的索引表結(jié)構(gòu)。答案：一、單項選擇題1.C2.A3.C4.D5.C6.D7.B8.C9.B10.C二、多項選擇題1.ABCD2.ABC3.ABCDE4.ABC5.ABC三、判斷題1.√2.√3.√4.√5.×6.√7.×8.√9.√10.×四、簡答題1.操作系統(tǒng)的功能包括：處理機管理、存儲器管理、設(shè)備管理、文件管理、用戶接口。處理機管理負責(zé)進程的創(chuàng)建、撤銷、調(diào)度等；存儲器管理進行內(nèi)存分配、回收、地址轉(zhuǎn)換等；設(shè)備管理管理各類I/O設(shè)備；文件管理實現(xiàn)文件的創(chuàng)建、刪除、讀寫等操作；用戶接口為用戶提供操作界面。2.死鎖是指兩個或多個進程在執(zhí)行過程中，因爭奪資源而造成的一種互相等待的現(xiàn)象，若無外力作用，它們都將無法推進下去。死鎖產(chǎn)生需要滿足互斥條件、請求和保持條件、不剝奪條件、環(huán)路等待條件。3.虛擬存儲器的基本原理是基于程序的局部性原理。它將內(nèi)存和外存結(jié)合起來使用，為用戶提供一個比實際內(nèi)存大得多的虛擬地址空間。當(dāng)進程運行時，只將當(dāng)前需要的部分頁面裝入內(nèi)存，其他頁面存放在外存。在程序執(zhí)行過程中，當(dāng)訪問的頁面不在內(nèi)存時，通過頁面置換算法將外存中的頁面調(diào)入內(nèi)存，保證程序的正常運行。五、綜合應(yīng)用題1.8:00，A到達，開始執(zhí)行A。8:12，B到達，B優(yōu)先數(shù)5大于A優(yōu)先數(shù)3，搶占CPU，執(zhí)行B。8:15，B執(zhí)行完，調(diào)度A繼續(xù)執(zhí)行。8:24，C到達，C優(yōu)先數(shù)2小于A優(yōu)先數(shù)3，A繼續(xù)執(zhí)行。8:36，A執(zhí)