《操作系統(tǒng)》試卷及答案

一、單項選擇題（每題2分，共10題）1.操作系統(tǒng)是對（）進行管理的軟件。A.軟件B.硬件C.計算機資源D.應用程序2.進程的基本狀態(tài)不包括（）。A.就緒B.執(zhí)行C.掛起D.阻塞3.以下哪種存儲管理方式會產(chǎn)生內(nèi)部碎片（）。A.分區(qū)管理B.分頁管理C.分段管理D.段頁式管理4.批處理系統(tǒng)的主要缺點是（）。A.無交互能力B.系統(tǒng)吞吐量小C.CPU利用率低D.資源利用率低5.進程間的同步是指進程間在邏輯上的相互（）關(guān)系。A.制約B.排斥C.調(diào)用D.轉(zhuǎn)移6.作業(yè)調(diào)度算法中，（）是一種公平算法。A.先來先服務B.短作業(yè)優(yōu)先C.最高響應比優(yōu)先D.優(yōu)先數(shù)法7.操作系統(tǒng)中，文件系統(tǒng)的主要目的是（）。A.實現(xiàn)對文件的按名存取B.實現(xiàn)虛擬存儲C.提高外存的讀寫速度D.用于存儲系統(tǒng)文件8.下列哪項不是死鎖產(chǎn)生的必要條件（）。A.互斥條件B.請求和保持條件C.不剝奪條件D.同步條件9.以下屬于低級調(diào)度的是（）。A.作業(yè)調(diào)度B.進程調(diào)度C.中級調(diào)度D.內(nèi)存調(diào)度10.虛擬存儲器的理論基礎(chǔ)是（）。A.局部性原理B.全局性原理C.動態(tài)性原理D.虛擬性原理二、多項選擇題（每題2分，共10題）1.操作系統(tǒng)的基本特性有（）A.并發(fā)性B.共享性C.虛擬性D.異步性2.進程控制塊（PCB）包含的信息有（）A.進程標識符B.進程狀態(tài)C.程序和數(shù)據(jù)的地址D.資源清單3.常用的內(nèi)存分配算法有（）A.首次適應算法B.最佳適應算法C.最壞適應算法D.循環(huán)首次適應算法4.設(shè)備管理的功能包括（）A.設(shè)備分配B.設(shè)備驅(qū)動C.緩沖管理D.設(shè)備獨立性實現(xiàn)5.引起進程調(diào)度的原因有（）A.進程運行結(jié)束B.進程提出I/O請求C.有更高優(yōu)先級進程到達D.時間片用完6.文件的物理結(jié)構(gòu)有（）A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.散列結(jié)構(gòu)7.解決死鎖的方法有（）A.預防死鎖B.避免死鎖C.檢測死鎖D.解除死鎖8.操作系統(tǒng)提供的用戶接口有（）A.命令接口B.程序接口C.圖形接口D.網(wǎng)絡(luò)接口9.作業(yè)調(diào)度算法的評價指標有（）A.周轉(zhuǎn)時間B.帶權(quán)周轉(zhuǎn)時間C.吞吐量D.響應時間10.進程間通信的方式有（）A.共享存儲器B.消息傳遞C.管道通信D.信號量三、判斷題（每題2分，共10題）1.操作系統(tǒng)是計算機硬件和軟件之間的接口。（）2.一個進程可以包含多個線程。（）3.分頁存儲管理中，頁的大小是固定的。（）4.批處理系統(tǒng)不適合交互式作業(yè)。（）5.信號量機制是一種有效的進程同步工具。（）6.最短尋道時間優(yōu)先（SSTF）磁盤調(diào)度算法可能會導致“饑餓”現(xiàn)象。（）7.進程調(diào)度負責從就緒隊列中選取一個進程投入運行。（）8.文件的邏輯結(jié)構(gòu)與存儲介質(zhì)有關(guān)。（）9.虛擬內(nèi)存可以在物理內(nèi)存不足時提供額外的內(nèi)存空間。（）10.操作系統(tǒng)中的并發(fā)是指多個事件在同一時刻發(fā)生。（）四、簡答題（每題5分，共4題）1.簡述操作系統(tǒng)的功能。答：操作系統(tǒng)具有處理機管理、內(nèi)存管理、設(shè)備管理、文件管理功能，還提供用戶接口，實現(xiàn)人機交互，管理和控制計算機系統(tǒng)資源及程序運行。2.簡述進程和程序的區(qū)別。答：程序是靜態(tài)的指令集合，進程是程序的一次執(zhí)行過程，是動態(tài)的。程序可長期保存，進程有生命周期。進程能并發(fā)執(zhí)行，程序不行。一個程序可對應多個進程。3.簡述頁面置換算法中LRU的原理。答：LRU即最近最久未使用算法。它的原理是當需要淘汰頁面時，選擇最近一段時間內(nèi)最久沒有被訪問過的頁面進行置換，依據(jù)是近期最少使用的頁面在未來一段時間內(nèi)也可能最少使用。4.簡述文件系統(tǒng)的層次結(jié)構(gòu)。答：文件系統(tǒng)層次結(jié)構(gòu)一般分為用戶接口層、文件目錄層、文件存取控制層、文件存儲設(shè)備驅(qū)動層。用戶接口層提供操作接口；目錄層管理目錄；存取控制層保障安全；設(shè)備驅(qū)動層與硬件交互。五、討論題（每題5分，共4題）1.討論操作系統(tǒng)中并發(fā)和并行的區(qū)別與聯(lián)系。答：并發(fā)指多個事件在同一時間間隔內(nèi)發(fā)生，宏觀上同時，微觀上交替執(zhí)行；并行指多個事件在同一時刻發(fā)生，需多個處理器支持。聯(lián)系是并發(fā)是并行的擴展，都提高系統(tǒng)效率，并發(fā)可在單處理器實現(xiàn)，并行需多處理器硬件基礎(chǔ)。2.討論內(nèi)存管理中分頁和分段的優(yōu)缺點。答：分頁優(yōu)點是能有效利用內(nèi)存，減少碎片；缺點是缺乏邏輯獨立性。分段優(yōu)點是具有邏輯獨立性，方便共享保護；缺點是會產(chǎn)生外部碎片，內(nèi)存管理復雜。3.討論死鎖預防的幾種方法及其原理。答：破壞死鎖產(chǎn)生的四個必要條件。破壞互斥條件，允許資源共享；破壞請求和保持條件，要求進程一次性申請所有資源；破壞不剝奪條件，可剝奪資源；破壞循環(huán)等待條件，給資源編號，按序申請。4.討論調(diào)度算法對系統(tǒng)性能的影響。答：不同調(diào)度算法影響不同。先來先服務公平但對短作業(yè)不利；短作業(yè)優(yōu)先可提高吞吐量但可能使長作業(yè)等待久；優(yōu)先級調(diào)度能滿足緊急任務，但低優(yōu)先級可能饑餓；時間片輪轉(zhuǎn)保證公平性，適合交互式作業(yè)，不同算法各有優(yōu)劣，影響系統(tǒng)的吞吐量、響應時間等性能指標。答案一、單項選擇題1.C2.C3.B4.A5.A6.A7.A8.D9.B10.A二、多項選擇題1.ABCD2.ABCD3.A