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

1、精品文檔 操作系統(tǒng)試題（ A 卷）（考試時間： 90 分鐘）一、選擇題 （共 20 分，每小題 1 分）1（ ）不是基本的操作系統(tǒng)。A. 批處理操作系統(tǒng)B. 分時操作系統(tǒng)C. 實(shí)時操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)2 現(xiàn)代 OS具有并發(fā)性和共享性，是（ ）的引入導(dǎo)致的。A. 單道程序 B. 磁盤 C. 對象 D. 多道程序精品文檔3一般來說，為了實(shí)現(xiàn)多道程序設(shè)計，計算機(jī)最需要（D.I/O 通道控制方式A. 更大的內(nèi)存B.C. 更快的 CPUD.4在下面的 I/O控制方式中，需要A. 程序 I/O 方式B.C. 直接存儲器訪問 DMA控制方式）。更多的外設(shè) 更先進(jìn)的終端 CPU干預(yù)最少的方式是（）。中斷驅(qū)

2、動 I/O 控制方式5在進(jìn)程狀態(tài)轉(zhuǎn)換時，下列（）轉(zhuǎn)換是不可能發(fā)生的。A. 就緒態(tài)運(yùn)行態(tài)B.運(yùn)行態(tài)就緒態(tài)C. 運(yùn)行態(tài)阻塞態(tài)D.阻塞態(tài)運(yùn)行態(tài)6一個進(jìn)程執(zhí)行過程中不可能對應(yīng)A. 一個 PCB B. 一個 JCB C.多個 PCB D. 一個程序7進(jìn)程調(diào)度又稱為低級調(diào)度，其主要功能是（ ） 。A. 選擇一個作業(yè)調(diào)入內(nèi)存 B. 選擇一個主存中的進(jìn)程調(diào)出到外存C. 選擇一個外存中的進(jìn)程調(diào)入到主存 D. 將一個就緒的進(jìn)程投入運(yùn)行 8如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證按名存取的安全。A. 重名翻譯機(jī)構(gòu) B. 建立索引表C. 建立指針D.多級目錄結(jié)構(gòu)9文件控制塊不包括（ ）。A. 文

3、件名B.文件訪問權(quán)限說明C.文件物理位置信息D.磁盤壞塊信息10為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（）號。A. 設(shè)備類相對B.設(shè)備類絕對C. 相對D.絕對11若進(jìn)程 P 一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（ ） 。A. 在分時系統(tǒng)中，進(jìn)程 P 的優(yōu)先級最高。B. 搶占調(diào)度方式，就緒隊列上的所有進(jìn)程的優(yōu)先級皆比P的低。C. 就緒隊列為空隊列。D. 搶占調(diào)度方式， P的優(yōu)先級高于當(dāng)前運(yùn)行的進(jìn)程。 12為了照顧緊迫型作業(yè)，應(yīng)采用（）。A. 先來服務(wù)調(diào)度算法B. 短作業(yè)優(yōu)先調(diào)度算法C. 時間片輪轉(zhuǎn)調(diào)度算法D. 優(yōu)先權(quán)調(diào)度算法13一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時處于（）狀態(tài)。A.

4、 運(yùn)行B. 等待C.就緒 D.收容14把作業(yè)地址空間中使用的邏輯地址變成物理地址稱為（）。A. 加載B. 重定位 C. 物理化D. 邏輯化15臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（）段。A. 管理信息B. 信息存儲C.數(shù)據(jù) D.程序16若系統(tǒng)中有五臺繪圖儀， 有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請臺，則至多允許（ ）個進(jìn)程參于競爭，而不會發(fā)生死鎖。A.5 B.2C.3 D.417產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A.進(jìn)程釋放資源。B. 一個進(jìn)程進(jìn)入死循環(huán)。C. 多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待。D.多個進(jìn)程競爭共享型設(shè)備。18在內(nèi)存分配的“最佳適應(yīng)法”中，空閑塊是按（）。A. 始地

5、址從小到大排序C.塊的大小從小到大排序19虛存的可行性基礎(chǔ)是（B. 始地址從大到小排序D. 塊的大小從大到小排序）。A. 程序執(zhí)行的離散性C.程序執(zhí)行的局部性B.程序執(zhí)行的順序性D.程序執(zhí)行的并發(fā)性20使用相對路徑名訪問文件是從（）開始按目錄結(jié)構(gòu)訪問某個文件。A. 根目錄B. 用戶主目錄C. 當(dāng)前目錄D. 父目錄二、判斷題 （共 24 分，每小題 4分）（判斷對錯并簡要說明理由）1. 發(fā)生死鎖時，計算機(jī)系統(tǒng)不能執(zhí)行任何程序。2. 計算機(jī)系統(tǒng)中越忙，系統(tǒng)的效率就越高。3. 當(dāng)計算機(jī)系統(tǒng)沒有用戶程序執(zhí)行時，處理機(jī)完全處于空閑狀態(tài)。4. 操作系統(tǒng)是最重要的應(yīng)用軟件。5. 短作業(yè)（進(jìn)程） 優(yōu)先調(diào)度算法

6、具有最短的平均周轉(zhuǎn)時間， 因此這種算法是最好的算 法。6. 系統(tǒng)中內(nèi)存不足，程序就無法執(zhí)行。三、簡答題 （共 25 分，每小題 5分）1. 進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？2. 通過網(wǎng)絡(luò)視頻公開課的學(xué)習(xí)和討論，簡述推動現(xiàn)代操作系統(tǒng)發(fā)展的動力有哪些？3. 試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。4. 分頁與分段存儲管理有何區(qū)別？5. 引入緩沖的主要原因是什么？四、綜合題 （共 31 分）1（ 8 分）在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字 地址序列是： 115，228，120，88，446，102，321，432，260，167，若該

7、作業(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ù) A，B，C，D，E，它們幾乎同時到達(dá)，預(yù)計它們的運(yùn)行時間為10，6，2，4，8min 。其優(yōu)先級分別為 3，5，2，1 和 4，這里 5 為最高優(yōu)先級。對于下列每 一種調(diào)度算法，計算其平均進(jìn)程周轉(zhuǎn)時間（進(jìn)程切換開銷可不考慮） 。（1）先來先服務(wù)（按 A，B，C， D，E）算法。（2）

8、優(yōu)先級調(diào)度算法。（3）時間片輪轉(zhuǎn)算法。3（ 5分）某系統(tǒng)中有 10臺打印機(jī)，有三個進(jìn)程 P1， P2， P3分別需要 8臺，7臺和 4 臺。若 P1， P2， P3已申請到 4 臺，2 臺和 2臺。試問：按銀行家算法能安全分配嗎？ 請說明分配過程。4( 9 分)用 PV操作解決讀者寫者問題的正確程序如下： begin S, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PR OCESS Reader i ( i=1,2 ) begin P(Sr) rc:=rc+1;if rc=1 then P(S);V(Sr); read file

9、;P(Sr); rc:=rc-1 if rc=0 thenV(S);V(Sr);end ;PROCESS Writer j (j=1,2 )begin P(S);精品文檔3）end; coend ;end;請回答：（1）若規(guī)定僅允許Write file;V(S)信號量 Sr 的作用；（ 2）程序中什么語句用于讀寫互斥，寫寫互斥；5 個進(jìn)程同時讀怎樣修改程序？精品文檔精品文檔A. 堆棧B. 指針C. 路徑D. 目錄5使用絕對路徑訪問文件是從（A. 根目錄 B. 當(dāng)前目錄 C.多級目錄 D.二級目錄A. 磁盤B.磁帶C.打印機(jī)D.鍵盤7臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（）段。A.管理信息B. 程

10、序C.數(shù)據(jù)D.信息存儲8SPOOLing技術(shù)是利用（）作為虛擬設(shè)備的。A.打印機(jī)B. 磁帶C.磁盤D.內(nèi)存）是直接存取的存儲設(shè)備。6（9操作系統(tǒng)通過（對進(jìn)程進(jìn)行管理。A.JCBB.DCTC.DHCTD.PCB10以下不屬于操作系統(tǒng)管理范疇的是。A.CPU B. 程序 C. 主存 D. 中斷11 DMA控制方式是在（）之間建立一條直接數(shù)據(jù)通路。 操作系統(tǒng) 試題（ B 卷）（考試時間： 分鐘）一、選擇題 （共 20 分，每小題 1分）1操作系統(tǒng)是對（）進(jìn)行管理的軟件。A. 硬件B. 軟件C. 計算機(jī)資源D.應(yīng)用程序2進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（）。A. 運(yùn)行態(tài)變?yōu)榫途w態(tài)B. 運(yùn)

11、行態(tài)變?yōu)榈却龖B(tài)C. 就緒態(tài)變?yōu)檫\(yùn)行態(tài)D.等待態(tài)變?yōu)榫途w態(tài)3分頁式存儲管理中，地址轉(zhuǎn)換工作是由（ ）完成的。A.用戶程序B.地址轉(zhuǎn)換程序C.硬件D.裝入程序4. 文件系統(tǒng)用（ ）組織文件。）開始按目錄結(jié)構(gòu)訪問某個文件。精品文檔設(shè)備和 CPU D.I/O 設(shè)備和主存）、循環(huán)等待和不剝奪。 。A.CPU 和主存 B. 兩個 I/O 設(shè)備 C.I/OA. 請求與阻塞B. 釋放與阻塞 C. 請求與釋放 D.13.資源的有序分配策略可以破壞死鎖的（）條件。A.互斥B.不剝奪 C. 循環(huán)等待D. 請求和保持14以下 （)不屬于臨界資源。A. 打印機(jī)B.共享變量 C. 共享緩沖區(qū) D. 非共享數(shù)據(jù)12產(chǎn)生死鎖

12、的四個必要條件是：互斥、請求和保持15. 若進(jìn)程 P 一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（ ） 。A. 在分時系統(tǒng)中，進(jìn)程 P的優(yōu)先級最高。B. 搶占調(diào)度方式，就緒隊列上的所有進(jìn)程的優(yōu)先級皆比 P 的低。C. 就緒隊列為空隊列。D. 搶占調(diào)度方式， P的優(yōu)先級高于當(dāng)前運(yùn)行的進(jìn)程。16. 以下（ ）不是同步機(jī)制應(yīng)遵循的準(zhǔn)則。A. 讓權(quán)等待 B. 空閑讓進(jìn) C. 忙則等待D.無限等待17. 在分頁管理系統(tǒng)中，程序的地址空間是連續(xù)的，分頁是由（ ）完成的。A. 程序員 B. 硬件 C. 編譯系統(tǒng) D. 都不對18. （ ）實(shí)現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補(bǔ)。A. 請求分頁管理 B. 可變分區(qū)管

13、理 C. 段頁式管理 D. 段式管理 19在內(nèi)存分配的“最差適應(yīng)法”中，空閑塊是按（）。A. 始地址從小到大排序 B. 始地址從大到小排序C. 塊的大小從大到小排序 D. 塊的大小從小到大排序 20分頁式虛擬存儲系統(tǒng)中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)（）。A. 成正比 B. 成反比 C. 無關(guān) D. 成固定比例二、判斷題 （共 24 分，每小題 4分）（判斷對錯并簡要說明理由）1. 單道程序不具備封閉性和可再現(xiàn)性。2. Windows 操作系統(tǒng)是命令行控制界面。3. LINUX 操作系統(tǒng)是個單用戶操作系統(tǒng)。4. 系統(tǒng)內(nèi)可以有無父進(jìn)程的進(jìn)程。5. 靜態(tài)分頁管理可以實(shí)現(xiàn)虛擬存儲。6. 交換可以

14、解決內(nèi)存不足的問題，因此交換實(shí)現(xiàn)了虛擬存儲器。三、簡答題 （共 25 分，每小題 5分）1 通過網(wǎng)絡(luò)視頻公開課的學(xué)習(xí)和討論，簡述設(shè)計現(xiàn)代操作系統(tǒng)的主要目標(biāo)是什 么？2. 死鎖產(chǎn)生的必要條件是什么？死鎖排除的方法有哪些？3. 試比較低級調(diào)度與內(nèi)存調(diào)度的不同點(diǎn)。4. 進(jìn)程與程序有何異同？5. 你怎樣理解文件的概念？四、綜合題 （共 31 分）1（8 分） 設(shè)公共汽車上，司機(jī)和售票員的活動分別為：司機(jī)的活動為啟動車輛， 正常行車，到站停車；售票員的活動為關(guān)車門，售票，開車門。試問：（1） 在汽車不斷地到站、停車、行駛過程中，司機(jī)和售票員的活動是同步關(guān)系還是 互斥關(guān)系？（ 2 用信號量和 P、 V 操

15、作實(shí)現(xiàn)他們間的協(xié)調(diào)操作。2（9 分）某虛擬存儲器的用戶空間共有32 個頁面，每頁 1KB，主存 16KB。試問：1）邏輯地址的有效位是多少？2）物理地址需要多少位？3）假定某時刻系統(tǒng)用戶的第 0，1，2，3 頁分別分配的物理塊號為 5，10，4，7， 試將虛地址 0A5C 和 093C 變換為物理地址。3. （5 分）若有快表，且命中率為 80%，查找相連存儲器的時間是 20ns ，訪問一次 內(nèi)存需要 100ns,問采用相連存儲器后系統(tǒng)效率提高了多少？4（9 分）假設(shè)有 3 個顧客 P,O,R 分別需要貸款數(shù)為 8 萬，3萬，9 萬，銀行現(xiàn)有 的資金數(shù)為 10 萬， P,O,R 第一次已申請到

16、的資金為 4 萬，2 萬， 2萬。用銀行家算 法分析此時系統(tǒng)的狀態(tài)是安全的嗎？如果是安全的，請說出安全序列 !荊楚理工學(xué)院成人高等教育期末考試操作系統(tǒng) （ A 卷）試題標(biāo)準(zhǔn)答案及評分標(biāo)準(zhǔn) 一、選擇題（共 20分，每小題 1 分）1D 2D 3A 4D 5D 6C 7D 8D 9D 10A11D 12D 13C 14B 15D 16D 17C 18C 19C 20C 評分說明：選對得 1 分，錯選漏選多選不得分二、判斷正誤，并簡要說明理由 （ 每題 4分，共 24分）1錯誤 （ 能執(zhí)行 ）2錯誤（不一定）3 錯誤（運(yùn)行系統(tǒng)進(jìn)程）4錯誤 （系統(tǒng)軟件）5錯誤（不一定最好） 6錯誤（虛擬存儲可運(yùn)行）

17、評分說明：判斷正確得 2 分，說明理由得 2分三、簡答題（每題 5 分，共 25分）1可搶占式會引起系統(tǒng) 的開銷更大。可搶占式調(diào)度是嚴(yán)格保證任 何時刻， 讓具有最高優(yōu)先數(shù) （權(quán)） 的進(jìn)程占有處理機(jī)運(yùn)行， 因此增加了處理機(jī)調(diào)度的時機(jī)， 引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場， 為占有處理機(jī)的進(jìn)程恢 復(fù)現(xiàn)場等時間 和空間。2硬件升級，體系結(jié)構(gòu)變化，公司競爭，軟件的進(jìn)步，錯誤的修正。 3內(nèi)存與外存，狀態(tài)的變換，現(xiàn)場保護(hù)。4頁是物理單位，段是邏輯單位。頁相等，段長不等。頁一維地址，段二維地址。段 可共享，頁一般不共享。5匹配速度差異，減少 CPU中斷次數(shù)，均衡負(fù)荷。 評分說明：按要點(diǎn)給分，平均一個要點(diǎn)一分四.

18、 綜合題（ 31分）1.（8 分）（ 1）按 FIFO調(diào) 度算法將產(chǎn)生 5 次缺頁中斷；依次淘汰的頁號為： 0，1，2； 缺頁中斷率 為： 5/10=50%（ 4 分）（2）按 LRU調(diào)度算法將 產(chǎn)生 6 次缺頁中斷；依次淘汰的頁號為： 2，0，1，3； 缺頁中斷率 為： 6/10=60%（ 4 分）2. （ 9 分）（1）采用先來先服務(wù)（ FCFS）調(diào)度算法時， 5 個任務(wù)在系統(tǒng)中的執(zhí)行順序、 完成時間及周轉(zhuǎn)時間如下表所示：執(zhí) 行次序運(yùn) 行時間優(yōu)先數(shù)等 待時間周 轉(zhuǎn)時間A103010B651016C221618D411822E 8 4 22 30 根據(jù)表中的計算結(jié)果， 5個進(jìn)程的平均周轉(zhuǎn)時間

19、 T 為： T=（10+16+18+22+30）/5=19.2min （ 3 分）2） 采用最高優(yōu)先級調(diào)度（ HPF）算法時， 5 個任務(wù)在系統(tǒng)中的執(zhí)行順序、完成時間及周 轉(zhuǎn)時間如下表所示：執(zhí)行次序運(yùn) 行時間優(yōu)先數(shù)等 待時間周 轉(zhuǎn)時間B6506E84614A1031424C222426D112627它們的平均周轉(zhuǎn)時間為：T=（ 6+14+24+26+27） /5= 19.4min （3 分）3） 如果系統(tǒng)采用時間片輪轉(zhuǎn)（ RR）算法，令時間片為 2 分鐘， 5 個任務(wù)輪流執(zhí)行的情況為：第1 輪：（A，B，C，D，E）第2 輪：（A，B，D，E）第3 輪：（A，B，E）第4 輪：（A，E）第5

20、輪：（A）顯然，5 個進(jìn)程的周轉(zhuǎn)時間為： T1=30min、 T2=22min 、 T3=6min 、T4=16min、T5=28min。 它們的平均周轉(zhuǎn)時間 T 為：T=（ 30+22+6+16+28） /5=20.4min （3 分）3（5 分）系統(tǒng)能為進(jìn)程 P3分 配二臺打印機(jī)。因?yàn)楸M管此時 10臺打印機(jī)已分配給進(jìn) 程 P1 4 臺， P22 臺和 P34 臺，全部分配完，但 P3 已分配到所需要的全部 4 臺打印機(jī)，它 不會對打印機(jī)再提出申請，所以它能順利運(yùn)行下去，能釋放占用的 4 臺打印 機(jī)，使進(jìn)程 P1， P2均可能獲得乘余的要求 4 臺和 5臺，按銀行家算法是安全的。4. （9

21、分）（ 1） Sr 用于讀者 計數(shù) rc 的互斥信號量； （3分）（2）if rc=1 then P （S）中的 P（ S）用于讀寫互斥，寫者進(jìn)程中的 P（S）用于寫寫 互斥，讀寫互斥。 （ 3 分）（ 3）程序中 增加一個信號量 S5，初值為 5，P（S5）語句加在讀者進(jìn)程 P（Sr）之前， V（S5）語句加在讀者進(jìn)程第 2個 V（Sr）之后。（3 分）荊楚理工學(xué)院成人高等教育期末考試操作系統(tǒng)（B 卷）試題標(biāo)準(zhǔn)答案及評分標(biāo)準(zhǔn)一、選擇題（共 20分，每小題 1 分） 1C 2D 3C 4D 5A 6A 7B 8C 9D 10B 11D 12D 13C 14D 15D 16D 17B 18C 19C 20B 評分說明：選對得 1 分，錯選漏選多選不得分二、判斷正誤，并簡要說明理由 （每題 4分，共 24分） 1錯誤 （ 具備 ） 2錯誤（ GUI） 3錯誤（多用戶） 4錯誤 （不可以） 5錯誤（不行） 6錯誤（沒實(shí)現(xiàn)） 評分說明：判斷正確得 2 分，說明理由得