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

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

單項(xiàng)選擇題（每題2分，共10題）1.操作系統(tǒng)是對(duì)（）進(jìn)行管理的軟件。A.硬件B.軟件C.計(jì)算機(jī)資源D.應(yīng)用程序2.進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。A.輸入或輸出事件發(fā)生B.時(shí)間片到C.輸入或輸出事件完成D.被進(jìn)程調(diào)度程序選中3.以下（）存儲(chǔ)管理方式能使內(nèi)存碎片盡可能少，避免內(nèi)存的整理。A.固定分區(qū)B.可變分區(qū)C.分頁(yè)管理D.分段管理4.在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是指（）。A.作業(yè)等待時(shí)間B.作業(yè)運(yùn)行時(shí)間C.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和D.作業(yè)調(diào)入內(nèi)存到運(yùn)行完畢的時(shí)間5.操作系統(tǒng)中，文件系統(tǒng)的主要目的是（）。A.實(shí)現(xiàn)對(duì)文件的按名存取B.實(shí)現(xiàn)虛擬存儲(chǔ)C.提高外存的讀寫速度D.用于存儲(chǔ)系統(tǒng)文件6.信號(hào)量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（）。A.10B.8C.6D.47.下列（）調(diào)度算法是不可搶占的。A.時(shí)間片輪轉(zhuǎn)B.先來(lái)先服務(wù)C.短進(jìn)程優(yōu)先D.優(yōu)先級(jí)調(diào)度8.虛擬存儲(chǔ)器的最大容量（）。A.為內(nèi)外存容量之和B.由計(jì)算機(jī)的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)的地址空間決定9.操作系統(tǒng)中，（）負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。A.處理機(jī)管理B.存儲(chǔ)器管理C.設(shè)備管理D.文件管理10.若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（）個(gè)進(jìn)程參與競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A.5B.2C.3D.4多項(xiàng)選擇題（每題2分，共10題）1.操作系統(tǒng)的基本特性有（）。A.并發(fā)性B.共享性C.虛擬性D.異步性2.進(jìn)程的基本狀態(tài)有（）。A.就緒B.運(yùn)行C.阻塞D.完成3.以下屬于存儲(chǔ)管理功能的有（）。A.內(nèi)存分配B.內(nèi)存保護(hù)C.地址映射D.內(nèi)存擴(kuò)充4.設(shè)備管理中采用的緩沖技術(shù)有（）。A.單緩沖B.雙緩沖C.多緩沖D.緩沖池5.進(jìn)程間的通信方式有（）。A.管道通信B.消息傳遞C.共享內(nèi)存D.信號(hào)量6.常用的文件物理結(jié)構(gòu)有（）。A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.哈希結(jié)構(gòu)7.作業(yè)調(diào)度算法的性能評(píng)價(jià)指標(biāo)有（）。A.周轉(zhuǎn)時(shí)間B.帶權(quán)周轉(zhuǎn)時(shí)間C.響應(yīng)時(shí)間D.吞吐量8.以下哪些是死鎖產(chǎn)生的必要條件（）。A.互斥條件B.請(qǐng)求和保持條件C.不剝奪條件D.環(huán)路等待條件9.虛擬存儲(chǔ)技術(shù)的實(shí)現(xiàn)方式有（）。A.分頁(yè)虛擬存儲(chǔ)B.分段虛擬存儲(chǔ)C.段頁(yè)式虛擬存儲(chǔ)D.分區(qū)虛擬存儲(chǔ)10.操作系統(tǒng)為用戶提供的接口有（）。A.命令接口B.程序接口C.圖形用戶接口D.硬件接口判斷題（每題2分，共10題）1.操作系統(tǒng)是用戶和計(jì)算機(jī)硬件之間的接口。（）2.進(jìn)程是程序在操作系統(tǒng)中的一次執(zhí)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位。（）3.分頁(yè)存儲(chǔ)管理中，頁(yè)的大小是由用戶程序決定的。（）4.在設(shè)備管理中，獨(dú)占設(shè)備可以允許多個(gè)進(jìn)程同時(shí)訪問。（）5.信號(hào)量機(jī)制是一種有效的進(jìn)程同步與互斥工具，信號(hào)量的值只能由P、V操作來(lái)改變。（）6.文件系統(tǒng)中，文件的邏輯結(jié)構(gòu)對(duì)文件的存取方法沒有影響。（）7.實(shí)時(shí)操作系統(tǒng)的主要特點(diǎn)是提供及時(shí)響應(yīng)和高可靠性服務(wù)。（）8.銀行家算法是一種預(yù)防死鎖的算法。（）9.作業(yè)調(diào)度和進(jìn)程調(diào)度都涉及到CPU的分配。（）10.采用多道程序設(shè)計(jì)技術(shù)能提高系統(tǒng)的效率，但是會(huì)使系統(tǒng)復(fù)雜化。（）簡(jiǎn)答題（每題5分，共4題）1.簡(jiǎn)述進(jìn)程和程序的區(qū)別。進(jìn)程是程序在操作系統(tǒng)中的一次執(zhí)行過程，是動(dòng)態(tài)的；程序是一組靜態(tài)的指令序列。進(jìn)程有自己獨(dú)立的系統(tǒng)資源和運(yùn)行狀態(tài)，程序沒有。進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位，程序不能作為調(diào)度單位。2.簡(jiǎn)述分頁(yè)和分段的區(qū)別。分頁(yè)是為實(shí)現(xiàn)離散分配，提高內(nèi)存利用率，對(duì)用戶透明，頁(yè)大小固定由系統(tǒng)確定；分段是為滿足用戶邏輯需求，段大小不固定，用戶可見，便于程序和數(shù)據(jù)模塊化管理。3.簡(jiǎn)述設(shè)備管理的主要功能。設(shè)備管理主要功能有設(shè)備分配與回收，通過一定算法分配設(shè)備給進(jìn)程；緩沖管理，提高CPU和I/O設(shè)備利用率；設(shè)備驅(qū)動(dòng)，實(shí)現(xiàn)CPU與設(shè)備間通信；設(shè)備獨(dú)立性，使應(yīng)用程序與具體設(shè)備無(wú)關(guān)。4.簡(jiǎn)述文件系統(tǒng)的功能。文件系統(tǒng)功能包括文件的按名存取，實(shí)現(xiàn)用戶方便訪問文件；目錄管理，組織和管理文件目錄；文件存儲(chǔ)空間管理，分配和回收存儲(chǔ)空間；文件保護(hù)與共享，保證文件安全和實(shí)現(xiàn)共享；文件操作，提供創(chuàng)建、刪除、讀寫等操作。討論題（每題5分，共4題）1.討論在多道程序系統(tǒng)中，如何有效避免死鎖的發(fā)生。可以破壞死鎖產(chǎn)生的四個(gè)必要條件，如采用資源靜態(tài)分配策略破壞請(qǐng)求和保持條件；剝奪式分配資源破壞不剝奪條件；有序分配資源破壞環(huán)路等待條件；避免互斥條件雖困難但部分場(chǎng)景可改善。還可使用銀行家算法檢測(cè)和避免死鎖。2.討論虛擬存儲(chǔ)技術(shù)的優(yōu)勢(shì)和可能面臨的問題。優(yōu)勢(shì)在于能讓程序在較小內(nèi)存空間運(yùn)行大程序，提高內(nèi)存利用率，方便用戶編程?？赡苊媾R的問題有缺頁(yè)（段）中斷頻繁會(huì)增加系統(tǒng)開銷；頁(yè)面置換算法不當(dāng)可能導(dǎo)致抖動(dòng)現(xiàn)象，降低系統(tǒng)性能；需要硬件支持，增加系統(tǒng)成本。3.討論操作系統(tǒng)中進(jìn)程調(diào)度算法對(duì)系統(tǒng)性能的影響。不同調(diào)度算法影響不同。先來(lái)先服務(wù)公平但不利于短進(jìn)程；短進(jìn)程優(yōu)先可提高系統(tǒng)吞吐量，但可能使長(zhǎng)進(jìn)程饑餓；時(shí)間片輪轉(zhuǎn)保證各進(jìn)程公平性，響應(yīng)快，但時(shí)間片設(shè)置不當(dāng)會(huì)增加系統(tǒng)開銷；優(yōu)先級(jí)調(diào)度可按任務(wù)重要性分配資源，但可能導(dǎo)致低優(yōu)先級(jí)進(jìn)程饑餓。4.討論文件系統(tǒng)中文件物理結(jié)構(gòu)對(duì)文件操作的影響。順序結(jié)構(gòu)適合連續(xù)讀寫，順序訪問效率高，但插入刪除操作復(fù)雜；鏈接結(jié)構(gòu)便于文件動(dòng)態(tài)增長(zhǎng)，插入刪除方便，但隨機(jī)訪問效率低；索引結(jié)構(gòu)支持隨機(jī)訪問，讀寫靈活，但是索引表增加了存儲(chǔ)空間開銷，維護(hù)索引表也有額外工作。答案單項(xiàng)選擇題1.C2.A3.C4.C5.A6.D7.B8.B9.A10.D多項(xiàng)選擇題1.A