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

單項(xiàng)選擇題（每題2分，共10題）1.操作系統(tǒng)的主要功能不包括（）A.處理器管理B.文件管理C.數(shù)據(jù)庫管理D.設(shè)備管理2.進(jìn)程的基本狀態(tài)不包括（）A.就緒態(tài)B.運(yùn)行態(tài)C.阻塞態(tài)D.結(jié)束態(tài)3.以下哪種存儲(chǔ)管理方式會(huì)產(chǎn)生內(nèi)部碎片（）A.分區(qū)管理B.分頁管理C.分段管理D.段頁式管理4.作業(yè)調(diào)度算法中，（）是優(yōu)先調(diào)度進(jìn)入輸入井最早的作業(yè)。A.先來先服務(wù)B.短作業(yè)優(yōu)先C.優(yōu)先級(jí)調(diào)度D.高響應(yīng)比優(yōu)先5.設(shè)備管理中，采用（）可提高設(shè)備利用率。A.假脫機(jī)技術(shù)B.中斷技術(shù)C.DMA技術(shù)D.通道技術(shù)6.進(jìn)程控制塊（PCB）不包含（）A.進(jìn)程標(biāo)識(shí)符B.程序代碼C.進(jìn)程狀態(tài)D.資源清單7.以下文件物理結(jié)構(gòu)中，適合隨機(jī)訪問的是（）A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.哈希結(jié)構(gòu)8.信號(hào)量機(jī)制是一種（）工具。A.同步B.互斥C.進(jìn)程通信D.死鎖預(yù)防9.操作系統(tǒng)中，對(duì)文件系統(tǒng)的操作不包括（）A.創(chuàng)建文件B.刪除文件C.修改文件內(nèi)容D.編譯文件10.進(jìn)程之間的間接通信方式是（）A.共享內(nèi)存B.消息傳遞C.管道D.信號(hào)量多項(xiàng)選擇題（每題2分，共10題）1.操作系統(tǒng)的特性有（）A.并發(fā)性B.共享性C.虛擬性D.異步性2.進(jìn)程間的同步關(guān)系包括（）A.生產(chǎn)者-消費(fèi)者問題B.讀者-寫者問題C.哲學(xué)家進(jìn)餐問題D.理發(fā)師問題3.存儲(chǔ)管理的功能有（）A.內(nèi)存分配B.內(nèi)存保護(hù)C.地址映射D.內(nèi)存擴(kuò)充4.設(shè)備分配的原則有（）A.先來先服務(wù)B.高優(yōu)先級(jí)優(yōu)先C.設(shè)備類型匹配D.均衡分配5.文件的邏輯結(jié)構(gòu)有（）A.無結(jié)構(gòu)文件B.順序文件C.索引文件D.索引順序文件6.引起進(jìn)程調(diào)度的原因有（）A.進(jìn)程運(yùn)行結(jié)束B.進(jìn)程因等待事件而阻塞C.有更高優(yōu)先級(jí)進(jìn)程到達(dá)D.時(shí)間片用完7.死鎖產(chǎn)生的必要條件有（）A.互斥條件B.請求和保持條件C.不剝奪條件D.環(huán)路等待條件8.作業(yè)調(diào)度算法有（）A.先來先服務(wù)B.短作業(yè)優(yōu)先C.優(yōu)先級(jí)調(diào)度D.高響應(yīng)比優(yōu)先9.線程的優(yōu)點(diǎn)包括（）A.創(chuàng)建開銷小B.通信簡單C.切換開銷小D.并發(fā)度高10.常用的文件物理結(jié)構(gòu)有（）A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.哈希結(jié)構(gòu)判斷題（每題2分，共10題）1.操作系統(tǒng)是用戶和計(jì)算機(jī)硬件之間的接口。（）2.進(jìn)程和程序是同一個(gè)概念。（）3.分頁管理中，頁的大小是固定的。（）4.所有的設(shè)備都可以采用DMA方式進(jìn)行數(shù)據(jù)傳輸。（）5.文件系統(tǒng)中，文件目錄只能存放在內(nèi)存中。（）6.信號(hào)量的值只能由P、V操作來改變。（）7.優(yōu)先級(jí)調(diào)度算法一定能保證公平性。（）8.死鎖是可以預(yù)防和避免的。（）9.線程是進(jìn)程中的一個(gè)執(zhí)行單元。（）10.虛擬存儲(chǔ)器的容量只受外存容量限制。（）簡答題（每題5分，共4題）1.簡述操作系統(tǒng)的功能。答：操作系統(tǒng)功能包括處理器管理、存儲(chǔ)管理、設(shè)備管理、文件管理和作業(yè)管理。處理器管理負(fù)責(zé)進(jìn)程調(diào)度等；存儲(chǔ)管理進(jìn)行內(nèi)存分配保護(hù)等；設(shè)備管理控制設(shè)備；文件管理負(fù)責(zé)文件的組織存儲(chǔ)等；作業(yè)管理調(diào)度作業(yè)。2.簡述進(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)程資源，線程創(chuàng)建和切換開銷小于進(jìn)程。3.簡述分頁和分段的區(qū)別。答：分頁是為實(shí)現(xiàn)離散分配，提高內(nèi)存利用率，頁大小固定且由系統(tǒng)確定。分段是為滿足用戶編程需求，段大小不固定，由用戶程序決定。分頁地址空間是一維，分段是二維，分頁主要為存儲(chǔ)管理，分段更注重邏輯獨(dú)立性。4.簡述文件系統(tǒng)的功能。答：文件系統(tǒng)功能有文件的按名存取，實(shí)現(xiàn)從文件名到文件物理地址的映射；文件目錄管理，組織和管理文件目錄；文件存儲(chǔ)空間管理，分配和回收空間；文件的讀、寫、保護(hù)等操作，保障文件數(shù)據(jù)的正確訪問和安全。討論題（每題5分，共4題）1.討論如何預(yù)防死鎖。答：可從破壞死鎖產(chǎn)生的四個(gè)必要條件入手。打破互斥條件較難；破壞請求和保持條件，可要求進(jìn)程一次性申請所有資源；破壞不剝奪條件，可允許系統(tǒng)剝奪進(jìn)程已占資源；破壞環(huán)路等待條件，可對(duì)資源編號(hào)，進(jìn)程按序申請。2.討論存儲(chǔ)管理中虛擬內(nèi)存的實(shí)現(xiàn)原理。答：虛擬內(nèi)存基于局部性原理，將程序部分裝入內(nèi)存即可運(yùn)行。通過請求分頁或請求分段技術(shù)，當(dāng)所需頁面或段不在內(nèi)存時(shí)，系統(tǒng)產(chǎn)生缺頁或缺段中斷，從外存調(diào)入相應(yīng)部分，同時(shí)可置換內(nèi)存中暫時(shí)不用的頁面或段，擴(kuò)大程序可使用的內(nèi)存空間。3.討論設(shè)備管理中如何提高設(shè)備利用率。答：可采用多種技術(shù)。如假脫機(jī)技術(shù)，將獨(dú)占設(shè)備模擬為共享設(shè)備；采用中斷技術(shù)，減少CPU等待時(shí)間；利用DMA技術(shù)和通道技術(shù)，讓設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)傳輸，減少CPU干預(yù)，從而提高設(shè)備的利用率和系統(tǒng)整體性能。4.討論作業(yè)調(diào)度算法的選擇依據(jù)。答：選擇依據(jù)包括系統(tǒng)目標(biāo)，如追求系統(tǒng)吞吐量、響應(yīng)時(shí)間等。先來先服務(wù)算法簡單公平，適合對(duì)響應(yīng)時(shí)間要求不高的場景；短作業(yè)優(yōu)先能提高系統(tǒng)吞吐量，但對(duì)長作業(yè)不利；優(yōu)先級(jí)調(diào)度可按任務(wù)重要性安排；高響應(yīng)比優(yōu)先兼顧了作業(yè)等待時(shí)間和運(yùn)行時(shí)間，能綜合平衡系統(tǒng)性能。答案單項(xiàng)選擇題1.C2.D3.B4.A5.A6.B7.C8.A9.D10.B多項(xiàng)選擇題1.ABCD2.ABCD3.