操作系統(tǒng)原理考試及答案

一、單項選擇題（每題2分，共20分）1.操作系統(tǒng)是對（）進行管理的軟件。A.軟件B.硬件C.計算機資源D.應用程序2.進程與程序的根本區(qū)別是（）。A.存儲在內存和外存B.順序和非順序執(zhí)行機器指令C.分時使用與獨占使用計算機資源D.動態(tài)和靜態(tài)特征3.以下哪種調度算法有利于短作業(yè)（）。A.先來先服務B.短作業(yè)優(yōu)先C.高響應比優(yōu)先D.時間片輪轉4.在分時系統(tǒng)中，時間片一定，（），響應時間越長。A.內存越多B.用戶數(shù)越多C.后備隊列越短D.進程越多5.進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。A.輸入或輸出事件發(fā)生B.時間片到C.有更高優(yōu)先級進程進入就緒隊列D.進程調度程序的調度6.虛擬存儲技術是（）。A.補充內存物理空間的技術B.補充相對地址空間的技術C.擴充外存空間的技術D.擴充輸入輸出緩沖區(qū)的技術7.以下哪種文件物理結構不利于文件的隨機存?。ǎ?。A.連續(xù)結構B.鏈接結構C.索引結構D.多級索引結構8.操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)（）的能力。A.串行操作B.控制操作C.重執(zhí)操作D.并行操作9.進程間的同步與互斥是由于進程的（）引起的。A.異步性B.并發(fā)性C.共享性D.執(zhí)行性10.作業(yè)調度程序從處于（）狀態(tài)的隊列中選取適當?shù)淖鳂I(yè)投入運行。A.提交B.后備C.運行D.完成答案：1.C2.D3.B4.B5.A6.B7.B8.D9.A10.B二、多項選擇題（每題2分，共20分）1.操作系統(tǒng)的基本特征有（）。A.并發(fā)性B.共享性C.虛擬性D.異步性2.進程的基本狀態(tài)有（）。A.就緒B.運行C.阻塞D.完成3.常用的進程調度算法有（）。A.先來先服務B.短作業(yè)優(yōu)先C.優(yōu)先級調度D.時間片輪轉4.以下屬于存儲管理功能的有（）。A.內存分配B.內存保護C.地址映射D.內存擴充5.文件的邏輯結構有（）。A.流式文件B.記錄式文件C.索引文件D.鏈接文件6.設備管理中引入緩沖技術的原因有（）。A.緩和CPU與I/O設備間速度不匹配的矛盾B.減少對CPU的中斷頻率C.提高CPU和I/O設備之間的并行性D.降低設備的故障率7.進程間通信的方式有（）。A.管道通信B.消息傳遞C.共享內存D.信號量機制8.作業(yè)調度的性能評價指標有（）。A.周轉時間B.帶權周轉時間C.響應時間D.吞吐量9.以下哪些屬于操作系統(tǒng)的功能模塊（）。A.處理器管理B.存儲管理C.設備管理D.文件管理10.內存中分區(qū)的分配算法有（）。A.首次適應算法B.循環(huán)首次適應算法C.最佳適應算法D.最壞適應算法答案：1.ABCD2.ABC3.ACD4.ABCD5.AB6.ABC7.ABCD8.ABD9.ABCD10.ABCD三、判斷題（每題2分，共20分）1.操作系統(tǒng)是計算機硬件與其他軟件的接口，也是用戶和計算機的接口。（）2.進程是程序在操作系統(tǒng)中的一次執(zhí)行過程，是系統(tǒng)進行資源分配和調度的基本單位。（）3.分時系統(tǒng)的響應時間只與時間片大小有關。（）4.虛擬內存的容量只受外存容量的限制。（）5.采用先來先服務調度算法時，作業(yè)的平均周轉時間最短。（）6.并發(fā)進程之間一定存在相互制約關系。（）7.多級目錄結構可以解決文件重名問題。（）8.設備獨立性是指用戶程序獨立于具體使用的物理設備。（）9.信號量機制只能實現(xiàn)進程間的互斥。（）10.操作系統(tǒng)的所有程序都在系統(tǒng)態(tài)執(zhí)行。（）答案：1.√2.√3.×4.×5.×6.×7.√8.√9.×10.×四、簡答題（每題5分，共20分）1.簡述操作系統(tǒng)的功能。答案：操作系統(tǒng)具有處理器管理、存儲管理、設備管理、文件管理功能。處理器管理負責進程調度等；存儲管理進行內存分配保護等；設備管理控制設備I/O操作；文件管理實現(xiàn)文件的存儲、檢索和保護。2.簡述進程與線程的區(qū)別。答案：進程是程序在操作系統(tǒng)中的一次執(zhí)行過程，是系統(tǒng)進行資源分配和調度的基本單位。線程是進程中的一個執(zhí)行單元，是CPU調度和分派的基本單位。進程擁有自己獨立資源，線程共享進程資源，線程間通信更高效。3.簡述虛擬存儲技術的原理。答案：虛擬存儲技術基于局部性原理，將程序一部分裝入內存，其余部分放在外存。當訪問外存部分時，通過請求調入和置換技術，將所需內容調入內存，把暫時不用的內容換出到外存，實現(xiàn)內存邏輯擴充。4.簡述文件系統(tǒng)的功能。答案：文件系統(tǒng)能實現(xiàn)文件的按名存取，提供文件操作接口，進行文件存儲空間管理，實現(xiàn)文件的共享、保護和保密，還能對文件的邏輯和物理結構進行轉換等。五、討論題（每題5分，共20分）1.討論在多道程序環(huán)境下，進程之間的制約關系及解決方法。答案：進程間制約關系有同步和互斥。同步是進程間協(xié)同工作，按先后順序推進；互斥是進程對臨界資源的互斥訪問。解決方法有信號量機制、管程等，信號量通過PV操作實現(xiàn)同步互斥，管程封裝數(shù)據(jù)和操作，統(tǒng)一管理進程對臨界資源的訪問。2.討論存儲管理中頁面置換算法的優(yōu)劣。答案：先進先出（FIFO）算法簡單但性能差，可能出現(xiàn)Belady異常；最佳置換（OPT）算法性能最優(yōu)，但無法實現(xiàn)；最近最久未使用（LRU）算法接近OPT，性能較好但實現(xiàn)成本高；時鐘（CLOCK）算法簡單，性能較平衡，是常用算法。3.討論設備管理中緩沖技術的重要性。答案：緩沖技術很重要。它能緩和CPU與I/O設備速度不匹配矛盾，減少CPU中斷頻率，提高并行性。比如，數(shù)據(jù)可先存緩沖，CPU不用等待I/O設備讀寫，提高系統(tǒng)效率