操作系統(tǒng)期末試題及答案

操作系統(tǒng)期末試題及答案

單項(xiàng)選擇題（每題2分，共20分）1.操作系統(tǒng)是對(duì)（）進(jìn)行管理的軟件。A.軟件B.硬件C.計(jì)算機(jī)資源D.應(yīng)用程序2.進(jìn)程和程序的本質(zhì)區(qū)別是（）。A.存儲(chǔ)在內(nèi)存和外存B.順序和非順序執(zhí)行機(jī)器指令C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D.動(dòng)態(tài)和靜態(tài)特征3.以下哪種調(diào)度算法可能會(huì)導(dǎo)致饑餓現(xiàn)象（）。A.先來先服務(wù)B.時(shí)間片輪轉(zhuǎn)C.短作業(yè)優(yōu)先D.高響應(yīng)比優(yōu)先4.進(jìn)程在處理機(jī)上執(zhí)行時(shí)，（）。A.進(jìn)程之間是無關(guān)的，具有封閉特性B.進(jìn)程之間都有交互性，相互依賴、相互制約，具有并發(fā)性C.具有并發(fā)性，即同時(shí)執(zhí)行的特性D.進(jìn)程之間可能是無關(guān)的，但也可能是有交互性的5.系統(tǒng)調(diào)用的目的是（）。A.請(qǐng)求系統(tǒng)服務(wù)B.終止系統(tǒng)服務(wù)C.申請(qǐng)系統(tǒng)資源D.釋放系統(tǒng)資源6.存儲(chǔ)管理的目的是（）。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實(shí)際容量7.在分頁(yè)存儲(chǔ)管理系統(tǒng)中，地址轉(zhuǎn)換工作是由（）完成的。A.硬件B.軟件C.操作系統(tǒng)D.用戶程序8.若信號(hào)量S的初值為2，當(dāng)前值為-1，則表示有（）個(gè)進(jìn)程在等待。A.0B.1C.2D.39.操作系統(tǒng)中，文件系統(tǒng)的主要目的是（）。A.實(shí)現(xiàn)虛擬存儲(chǔ)B.實(shí)現(xiàn)對(duì)文件的按名存取C.實(shí)現(xiàn)對(duì)文件的按內(nèi)容存取D.實(shí)現(xiàn)對(duì)文件的高速輸入輸出10.設(shè)備管理中引入緩沖技術(shù)的主要目的是（）。A.改善用戶編程環(huán)境B.提高CPU的處理速度C.提高CPU與設(shè)備之間的并行程度D.降低計(jì)算機(jī)的硬件成本多項(xiàng)選擇題（每題2分，共20分）1.操作系統(tǒng)的基本特征有（）。A.并發(fā)B.共享C.虛擬D.異步2.進(jìn)程的基本狀態(tài)有（）。A.就緒B.執(zhí)行C.阻塞D.完成3.以下屬于進(jìn)程調(diào)度算法的有（）。A.先來先服務(wù)B.優(yōu)先級(jí)調(diào)度C.時(shí)間片輪轉(zhuǎn)D.短作業(yè)優(yōu)先4.存儲(chǔ)管理的功能包括（）。A.內(nèi)存分配B.內(nèi)存保護(hù)C.地址映射D.內(nèi)存擴(kuò)充5.以下哪些是常見的文件物理結(jié)構(gòu)（）。A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.散列結(jié)構(gòu)6.信號(hào)量機(jī)制可以用來解決（）。A.進(jìn)程同步B.進(jìn)程互斥C.進(jìn)程調(diào)度D.死鎖問題7.操作系統(tǒng)為用戶提供的接口有（）。A.命令接口B.程序接口C.圖形用戶接口D.網(wǎng)絡(luò)接口8.設(shè)備分配的方式有（）。A.靜態(tài)分配B.動(dòng)態(tài)分配C.按優(yōu)先級(jí)分配D.按請(qǐng)求順序分配9.以下屬于文件操作的有（）。A.創(chuàng)建文件B.打開文件C.讀文件D.寫文件10.影響缺頁(yè)中斷率的因素有（）。A.頁(yè)面大小B.進(jìn)程分配的物理塊數(shù)C.頁(yè)面置換算法D.程序的編制方法判斷題（每題2分，共20分）1.操作系統(tǒng)是計(jì)算機(jī)硬件和軟件之間的接口。（）2.進(jìn)程的互斥和同步都能用P、V操作實(shí)現(xiàn)。（）3.先來先服務(wù)調(diào)度算法對(duì)短作業(yè)有利。（）4.虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（）5.所有的文件都有擴(kuò)展名。（）6.信號(hào)量的值只能由P、V操作來改變。（）7.多道程序設(shè)計(jì)技術(shù)能有效提高系統(tǒng)的吞吐量和資源利用率。（）8.設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備。（）9.采用段式存儲(chǔ)管理的系統(tǒng)中，邏輯地址由段號(hào)和段內(nèi)地址兩部分組成。（）10.死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無法繼續(xù)工作。（）簡(jiǎn)答題（每題5分，共20分）1.簡(jiǎn)述操作系統(tǒng)的功能。答：操作系統(tǒng)具有處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、文件管理和提供用戶接口五大功能。處理機(jī)管理負(fù)責(zé)進(jìn)程調(diào)度等；存儲(chǔ)管理實(shí)現(xiàn)內(nèi)存分配等；設(shè)備管理完成設(shè)備分配等；文件管理實(shí)現(xiàn)文件的按名存??；用戶接口方便用戶使用計(jì)算機(jī)。2.簡(jiǎn)述進(jìn)程和線程的區(qū)別。答：進(jìn)程是程序在操作系統(tǒng)中的一次執(zhí)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位。線程是進(jìn)程中的一個(gè)執(zhí)行單元，是CPU調(diào)度和分派的基本單位。進(jìn)程擁有自己獨(dú)立的資源，而線程共享進(jìn)程資源。進(jìn)程間通信復(fù)雜，線程間通信簡(jiǎn)單。進(jìn)程創(chuàng)建銷毀開銷大，線程開銷小。3.簡(jiǎn)述分頁(yè)存儲(chǔ)管理的原理。答：分頁(yè)存儲(chǔ)管理將內(nèi)存劃分成大小相等的物理塊，程序按邏輯地址空間劃分成與物理塊大小相同的頁(yè)。通過頁(yè)表記錄邏輯頁(yè)號(hào)和物理塊號(hào)的對(duì)應(yīng)關(guān)系，地址轉(zhuǎn)換時(shí)，由硬件根據(jù)邏輯地址中的頁(yè)號(hào)查找頁(yè)表，得到對(duì)應(yīng)的物理塊號(hào)，再結(jié)合頁(yè)內(nèi)偏移得到物理地址。4.簡(jiǎn)述文件系統(tǒng)的層次結(jié)構(gòu)。答：文件系統(tǒng)層次結(jié)構(gòu)一般包括用戶接口層，負(fù)責(zé)與用戶交互；文件目錄層，管理文件目錄；文件組織與存取層，實(shí)現(xiàn)文件的組織和存??；輔助分配層，管理文件存儲(chǔ)空間；設(shè)備驅(qū)動(dòng)程序與硬件層，負(fù)責(zé)與物理設(shè)備交互。討論題（每題5分，共20分）1.討論在多道程序環(huán)境下，如何預(yù)防死鎖的發(fā)生。答：預(yù)防死鎖可破壞死鎖產(chǎn)生的四個(gè)必要條件。如破壞互斥條件較難，可破壞占有并等待條件，要求進(jìn)程一次性申請(qǐng)所有資源；破壞不剝奪條件，允許系統(tǒng)剝奪進(jìn)程已占資源；破壞循環(huán)等待條件，對(duì)資源進(jìn)行有序分配，進(jìn)程按序申請(qǐng)資源。2.討論虛擬存儲(chǔ)技術(shù)的實(shí)現(xiàn)原理及其優(yōu)點(diǎn)。答：虛擬存儲(chǔ)技術(shù)基于局部性原理，將程序一部分放在內(nèi)存，一部分放在外存。當(dāng)需要外存中的程序時(shí)，通過請(qǐng)求調(diào)入和置換功能，將其調(diào)入內(nèi)存。優(yōu)點(diǎn)是擴(kuò)大了邏輯內(nèi)存容量，用戶編程無需考慮內(nèi)存大??；提高了內(nèi)存利用率，多道程序可共享內(nèi)存，減少內(nèi)存碎片。3.討論操作系統(tǒng)中設(shè)備管理的目標(biāo)和功能。答：設(shè)備管理目標(biāo)是提高設(shè)備利用率、方便用戶使用設(shè)備。功能有設(shè)備分配，按策略為進(jìn)程分配設(shè)備；設(shè)備控制，通過設(shè)備驅(qū)動(dòng)程序控制設(shè)備操作；緩沖管理，設(shè)置緩沖區(qū)緩解CPU與設(shè)備速度不匹配問題；設(shè)備獨(dú)立性，使用戶程序與物理設(shè)備無關(guān)，提高設(shè)備通用性。4.討論調(diào)度算法對(duì)系統(tǒng)性能的影響。答：不同調(diào)度算法對(duì)系統(tǒng)性能影響不同。先來先服務(wù)算法公平但不利于短作業(yè)；短作業(yè)優(yōu)先能提高系統(tǒng)吞吐量，但可能導(dǎo)致長(zhǎng)作業(yè)饑餓；優(yōu)先級(jí)調(diào)度可按任務(wù)重要性分配資源，但可能使低優(yōu)先級(jí)進(jìn)程長(zhǎng)期等待；時(shí)間片輪轉(zhuǎn)保證各進(jìn)程公平使用CPU，但時(shí)間片設(shè)置不當(dāng)會(huì)影響性能。答案單項(xiàng)選擇題1.C2.D3.C4.D5.A6.C7.A8.B9.B10.C多項(xiàng)選擇