2022更新本科【操作系統(tǒng)】期末試題及答案（試卷號1251）

1、2019本科操作系統(tǒng)期末試題及答案（試卷號1251）一、選擇題（選擇一個正確答案的代碼填入括號中，每小題2分-共30分）在計算機(jī)系統(tǒng)中，控制和管理各種軟、硬件資源，有效地組織多道程序運行的系統(tǒng)軟件稱作（）o文件系統(tǒng) B.操作系統(tǒng)C.網(wǎng)絡(luò)系統(tǒng) D.數(shù)據(jù)庫系統(tǒng)操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（）。shell命令 B.系統(tǒng)調(diào)用C.圖形界面 D. C語言函數(shù)進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個本質(zhì)區(qū)別是（）o程序順序執(zhí)行，進(jìn)程并行執(zhí)行程序是動態(tài)概念，進(jìn)程是靜態(tài)概念程序是靜態(tài)概念，進(jìn)程是動態(tài)概念程序保存在文件中，進(jìn)程存放在內(nèi)存中在操作系統(tǒng)中進(jìn)程存在的唯一標(biāo)志是利用（）表現(xiàn)出

2、來的。A.數(shù)據(jù)B.程序C.程序和數(shù)據(jù)D.進(jìn)程控制塊系統(tǒng)出現(xiàn)死頜的原因是（）。計算機(jī)系統(tǒng)發(fā)生了重大故障有多個封鎖的進(jìn)程同時存在資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)若干進(jìn)程因競爭資源而無休止地循環(huán)等待著，而旦都不釋放已古有的資源作業(yè)調(diào)度選擇一個作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由（）來決定。A.進(jìn)程調(diào)度 B.作業(yè)控制C.設(shè)備管理 D.驅(qū)動調(diào)度為了使計算機(jī)在運行過程中能及時處理內(nèi)部和外部發(fā)生的各種突發(fā)性事件，現(xiàn)代操作系統(tǒng)采用了 （）機(jī)制。A.查詢 B.進(jìn)程C.中斷 D.調(diào)度8 .把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作（）。A.編譯 B.連接C.運行 D.重定位在頁式存儲

3、管理系統(tǒng)中，整個系統(tǒng)的頁表個數(shù)是（）o A. 1個 B. 2個C.與頁面數(shù)相同D.和裝入主存的進(jìn)程個數(shù)相同存儲管理中，頁而抖動是指（）o使用機(jī)器時，屏幕閃爍的現(xiàn)象系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象被調(diào)出的頁而又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象下列描述不是文件系統(tǒng)功能的是（）oA.建立文件目錄B.管理文件存儲空間C.提供一組文件操作D.實現(xiàn)對磁盤的驅(qū)動調(diào)度如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（）。A.單級目錄結(jié)構(gòu) B.二級目錄結(jié)構(gòu)C.樹形目錄結(jié)構(gòu) D.非循環(huán)圖目錄結(jié)構(gòu)CPU的處理速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（）。A.緩沖技術(shù)B

4、.虛存技術(shù)C.并行技術(shù)D.請求分頁技術(shù)設(shè)備的打開、關(guān)閉、讀、寫等操作是由（）完成的。A.用戶程序 B.編譯程序C.設(shè)備驅(qū)動程序D.設(shè)備分配程序嵌入式操作系統(tǒng)的最大特點是（）。A.實時性 B.可定制性C.非實時性D.分布性二、判斷題（正確的劃J,錯誤的劃X,每小題2分，共10分）簡單地說，進(jìn)程是程序的執(zhí)行過程-因而，進(jìn)程和程序是一一對應(yīng)的（） TOC o 1-5 h z 平均周轉(zhuǎn)時間和周轉(zhuǎn)時間與選用的調(diào)度算法有關(guān).（）在虛擬存儲系統(tǒng)中,操作系統(tǒng)為用戶提供了巨大的存儲空間因此，用戶地址空間的大小可以不受任何限制.（）Linux文件包括普通文件、目錄文件和用戶文件三大類（SPOOLmg系統(tǒng)實現(xiàn)設(shè)務(wù)管

5、理的虛擬技術(shù)即|將獨占設(shè)備改造為共享設(shè)備它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以,及輸入,輸出井組成（）三、簡答題（每小題5分，共40分）操作系統(tǒng)主要有哪三種基本類型？各有什么特點？操作系統(tǒng)采用虛擬機(jī)結(jié)構(gòu)有什么優(yōu)勢和不足？下圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖中，下述狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？（A）3-*2在操作系統(tǒng)中，引起進(jìn)程調(diào)度的主要因素有哪些？考慮一個由8個頁面.每頁有】。24個字節(jié)組成的邏輯空間，把它裝入到有32個物理塊的存儲器中問邏瓣地址和物理地址各帶要多少二進(jìn)制位表示？在UNIX/Linux 統(tǒng)中.如何表示一個文件的存取權(quán)限？處理I/O謂求的主要步51是什么？分布式系統(tǒng)有哪些主要特征？四、

6、應(yīng)用題（每小題10分.共20分）假定在單CPU條件下有下列耍執(zhí)行的作業(yè)，如下表所示。作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行 的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。（1）用一個執(zhí)行時間圖描述在執(zhí)行非搶占式優(yōu)先級行算法時這些作業(yè)的情況。（2）計算作業(yè)的周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。（注意：按照優(yōu)先數(shù)大 則優(yōu)先級高進(jìn)行計算）要執(zhí)行的作業(yè)表作業(yè)運行時間優(yōu)先數(shù)110321132341455230.考慮下述頁面走向*1.2,3,4.2,1.5,6.2.12.3.7.6.3,2,1,2,3.6.當(dāng)內(nèi)存塊數(shù)量為5 時，試問使用先進(jìn)先出法（FIFO置鞭算法的缺頁次數(shù)是多少？（注

7、意：所有內(nèi)存塊最初都是空 的，所以凡第一次用到的頁面都產(chǎn)生一次缺頁試題答案及評分標(biāo)準(zhǔn)（半開卷）（供參考）一、選擇題(選擇一個正確答案的代碼填入括號中，每小題2分.共30分)1. B2. B3. C4. D5. D6. A7. C8. D9. D10. D11. D12. A13-A14. C15. B二、判斷題(正確的劃錯誤的劃X,每小題2分，共10分)16. X 17. V 18. X 19. X 20. V三、筒答題(每小題5分，共40分)21 .操作系統(tǒng)主要有哪三種基木類型？各有什么特點？答：操作系統(tǒng)主要有三種基本類型：多道批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)。多道批處理系統(tǒng)的特點是多道和成批

8、。分時系統(tǒng)的特點是同時性、交互性、獨立性和及時性。實時系 統(tǒng)一般為具有特殊用途的專用系統(tǒng)，其特點是交互能力較弱、響應(yīng)時間更嚴(yán)格、對可靠性要求更高。操作系統(tǒng)采用虛擬機(jī)結(jié)構(gòu)有什么優(yōu)勢和不足？答：采用虛擬機(jī)結(jié)構(gòu)的優(yōu)勢主要有：在一臺機(jī)器上可同時運行多個操作系統(tǒng)，方便用戶使用；系統(tǒng)安 全，有效地保護(hù)了系統(tǒng)資源；為軟件的研制、開發(fā)和調(diào)試提供了良好的環(huán)境；組建虛擬網(wǎng)絡(luò)，可以創(chuàng)造出 多個理想的工作環(huán)境。其不足是：對硬件的要求比較高，如CPU、硬盤和內(nèi)存；本身非常復(fù)雜，另外，執(zhí)行任務(wù)時的速度會 受到一些影響。T圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖中，下述狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？答：下述狀態(tài)變遷：3-2：不可以。任

9、何時候一個進(jìn)程只能處于一種狀態(tài)，它既然由運行態(tài)變?yōu)樽枞麘B(tài)，就不能再由 運行態(tài)變?yōu)榫途w態(tài)。4-1：可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時就緒隊列為空，該進(jìn)程進(jìn)入就緒隊列 后馬上又被調(diào)度運行。在操作系統(tǒng)中.引起進(jìn)程調(diào)度的主要因素有哪些？答：在操作系統(tǒng)中.引起進(jìn)程調(diào)度的主要因素有：正在運行的誑程完成任務(wù)或等待資源.或運行到時I核心處理完中斷或陷入事件后.發(fā)現(xiàn)系統(tǒng)中重新調(diào)度”標(biāo)志被置上.考慮一個由8個頁面.每頁有224個字節(jié)蛆成的邏輯空間,把它裝入到有32個物理塊的存儲器中.同避輯地址和物理地址各需要多少二進(jìn)制位表示？答，因為頁面數(shù)為8=2氣故需要3位二進(jìn)制數(shù)表示.節(jié)頁有1024個字節(jié)，102

10、4 = 2禎.于是頁內(nèi)地址需要10位二進(jìn)制數(shù)表示.32個物理塊.需要5位二進(jìn)制數(shù)表示(32-24).頁的邏輯地址由頁號和頁內(nèi)地址組成.所以需要3 + 10=13位二進(jìn)制數(shù)表示.頁的物理地址由塊號和頁內(nèi)地址的拼接，所以需要5 + 10=15位二進(jìn)制數(shù)表示.在UNIX/Linux系統(tǒng)中.如何表示一個文件的存取權(quán)限？答，在UNIX/Unux系統(tǒng)中.一個文件的存取權(quán)限用9個二班制位農(nóng)示三位分別表示 文件主的讀,寫和執(zhí)行權(quán)限，中間三位分別表示同凱用戶的讀,珂和執(zhí)行釵眼,最后三位分別表 示其他用戶的讀、寫和執(zhí)行權(quán)限處理I/O請求的主要步牌是什么？答，處現(xiàn)I/O謂求的主要步鼻如用戶18程發(fā)出I/O請求活統(tǒng)核

11、受這個I/O詢求.轉(zhuǎn)去 次行操作系統(tǒng)的糧心程序戒備強動程序具體究成I/O操作，1/0完成后，系統(tǒng)誑行1/()中 斷處理然后用戶進(jìn)程重新開始執(zhí)行.分布式系統(tǒng)有哪些主要特征？答，分布式系統(tǒng)的主要特征有，分布性、自治性井行性和全局性.四、應(yīng)用每小U 10分,共20分)；29. M,(1)非搶占式優(yōu)先級的扶行時間圖.如下圖所示3分)作業(yè)】作業(yè)4作業(yè)3 作業(yè)5作此2010 11 1318 19葬搶占式優(yōu)先級的執(zhí)行時間圖(2)計算過程恤下表所示.(6分非搶占式優(yōu)先級的計算過程作業(yè)到達(dá)時間ifitrWIB)完成時間周轉(zhuǎn)時間骨權(quán)周轉(zhuǎn)時間101010101.0211191818.032213115.54311188.054518142.8平均周轉(zhuǎn)時間12.2平均帶杈同轉(zhuǎn)時間7. 06解：起初所有內(nèi)存塊最初都是空的，所以第一次用