操作系統(tǒng)課程設(shè)計(jì)（C語言實(shí)現(xiàn)）試卷及答案

單項(xiàng)選擇題（每題2分，共10題）1.進(jìn)程控制塊是（）的數(shù)據(jù)結(jié)構(gòu)。A.用來描述進(jìn)程運(yùn)行狀態(tài)B.僅描述進(jìn)程調(diào)度信息C.只記錄進(jìn)程名D.與進(jìn)程無關(guān)2.以下哪種調(diào)度算法可能導(dǎo)致饑餓現(xiàn)象？（）A.先來先服務(wù)B.短作業(yè)優(yōu)先C.時(shí)間片輪轉(zhuǎn)D.高響應(yīng)比優(yōu)先3.信號(hào)量的值（）。A.只能為正B.只能為0C.可以為負(fù)D.只能為非負(fù)4.進(jìn)程并發(fā)執(zhí)行時(shí)（）。A.速度一定加快B.不會(huì)產(chǎn)生資源競(jìng)爭(zhēng)C.可能產(chǎn)生死鎖D.相互之間無影響5.虛擬內(nèi)存的實(shí)現(xiàn)基于（）。A.程序局部性原理B.程序順序執(zhí)行C.程序并行執(zhí)行D.程序隨機(jī)執(zhí)行6.操作系統(tǒng)中，文件管理的主要目的是（）。A.實(shí)現(xiàn)文件的按內(nèi)容存取B.實(shí)現(xiàn)文件的高速輸入輸出C.實(shí)現(xiàn)文件的按名存取D.實(shí)現(xiàn)文件的存儲(chǔ)7.以下不屬于進(jìn)程基本狀態(tài)的是（）。A.就緒B.執(zhí)行C.阻塞D.完成8.內(nèi)存分配方式中，會(huì)產(chǎn)生內(nèi)部碎片的是（）。A.可變分區(qū)分配B.頁式存儲(chǔ)管理C.動(dòng)態(tài)分區(qū)分配D.以上都不對(duì)9.進(jìn)程間通信中，管道通信是（）。A.共享內(nèi)存方式B.消息傳遞方式C.基于文件系統(tǒng)D.基于信號(hào)量10.操作系統(tǒng)對(duì)設(shè)備的管理采用（）。A.單一驅(qū)動(dòng)程序B.設(shè)備無關(guān)性原則C.只管理外部設(shè)備D.不考慮設(shè)備性能多項(xiàng)選擇題（每題2分，共10題）1.進(jìn)程調(diào)度算法有（）A.先來先服務(wù)B.短作業(yè)優(yōu)先C.優(yōu)先級(jí)調(diào)度D.時(shí)間片輪轉(zhuǎn)2.死鎖產(chǎn)生的必要條件有（）A.互斥條件B.請(qǐng)求和保持條件C.不剝奪條件D.環(huán)路等待條件3.虛擬內(nèi)存的實(shí)現(xiàn)方式有（）A.請(qǐng)求分頁B.請(qǐng)求分段C.段頁式D.固定分區(qū)4.操作系統(tǒng)的功能包括（）A.處理機(jī)管理B.內(nèi)存管理C.文件管理D.設(shè)備管理5.進(jìn)程間通信的方式有（）A.管道B.消息隊(duì)列C.共享內(nèi)存D.信號(hào)量6.常用的內(nèi)存分配算法有（）A.首次適應(yīng)算法B.最佳適應(yīng)算法C.最壞適應(yīng)算法D.循環(huán)首次適應(yīng)算法7.文件的物理結(jié)構(gòu)有（）A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.哈希結(jié)構(gòu)8.以下屬于設(shè)備管理功能的有（）A.設(shè)備分配B.設(shè)備驅(qū)動(dòng)C.緩沖管理D.設(shè)備獨(dú)立性實(shí)現(xiàn)9.操作系統(tǒng)中進(jìn)程的組成部分有（）A.程序段B.數(shù)據(jù)段C.進(jìn)程控制塊D.系統(tǒng)堆棧10.調(diào)度算法的評(píng)價(jià)指標(biāo)有（）A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.吞吐量D.帶權(quán)周轉(zhuǎn)時(shí)間判斷題（每題2分，共10題）1.進(jìn)程和程序是完全相同的概念。（）2.信號(hào)量只能用來實(shí)現(xiàn)進(jìn)程互斥。（）3.虛擬內(nèi)存可以讓程序使用比實(shí)際內(nèi)存更大的空間。（）4.先來先服務(wù)調(diào)度算法對(duì)短作業(yè)有利。（）5.進(jìn)程在運(yùn)行過程中，其狀態(tài)不會(huì)發(fā)生變化。（）6.內(nèi)存分配中，動(dòng)態(tài)分區(qū)分配不會(huì)產(chǎn)生碎片。（）7.文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)必須一致。（）8.設(shè)備管理中，緩沖區(qū)的引入主要是為了提高設(shè)備利用率。（）9.一個(gè)進(jìn)程可以創(chuàng)建多個(gè)線程。（）10.操作系統(tǒng)的所有功能都是由內(nèi)核完成的。（）簡(jiǎn)答題（每題5分，共4題）1.簡(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ú)立的內(nèi)存空間和系統(tǒng)資源，而線程共享進(jìn)程的資源。進(jìn)程間通信復(fù)雜，線程間通信簡(jiǎn)單。2.簡(jiǎn)述虛擬內(nèi)存的概念及作用。答：虛擬內(nèi)存是將一部分硬盤空間當(dāng)作內(nèi)存使用，讓程序可使用比實(shí)際內(nèi)存更大的空間。作用是在內(nèi)存不足時(shí)，使程序能繼續(xù)運(yùn)行，提高內(nèi)存利用率，讓多個(gè)程序能并發(fā)運(yùn)行，提升系統(tǒng)的整體性能。3.簡(jiǎn)述死鎖的預(yù)防方法。答：破壞死鎖產(chǎn)生的四個(gè)必要條件之一即可。如破壞互斥條件（允許資源共享）、請(qǐng)求和保持條件（一次性申請(qǐng)所有資源）、不剝奪條件（可剝奪資源）、環(huán)路等待條件（資源有序分配）。4.簡(jiǎn)述文件系統(tǒng)的功能。答：文件系統(tǒng)功能有實(shí)現(xiàn)文件的按名存取，提供文件操作接口，管理文件的存儲(chǔ)空間，實(shí)現(xiàn)文件的共享與保護(hù)，提供文件的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)的轉(zhuǎn)換，以及文件目錄管理等。討論題（每題5分，共4題）1.在操作系統(tǒng)中，如何提高進(jìn)程調(diào)度的效率？答：可采用合適調(diào)度算法，如對(duì)短作業(yè)多的情況用短作業(yè)優(yōu)先，對(duì)交互性強(qiáng)的作業(yè)用時(shí)間片輪轉(zhuǎn)。優(yōu)化調(diào)度程序的實(shí)現(xiàn)，減少調(diào)度開銷。合理設(shè)置進(jìn)程優(yōu)先級(jí)，根據(jù)作業(yè)特點(diǎn)動(dòng)態(tài)調(diào)整優(yōu)先級(jí)，提高整體調(diào)度效率。2.討論虛擬內(nèi)存管理中頁面置換算法的重要性及常見算法特點(diǎn)。答：頁面置換算法重要性在于決定當(dāng)內(nèi)存無空閑頁面時(shí)，選擇哪個(gè)頁面換出，影響系統(tǒng)性能。常見算法中，先進(jìn)先出簡(jiǎn)單但性能差；最近最少使用算法基于局部性原理，性能較好；時(shí)鐘算法開銷小且性能不錯(cuò)。3.分析進(jìn)程同步與互斥的區(qū)別與聯(lián)系。答：區(qū)別：同步是進(jìn)程間協(xié)調(diào)推進(jìn)速度，按一定先后順序執(zhí)行；互斥是對(duì)臨界資源訪問的排他性。聯(lián)系：都用于解決進(jìn)程間資源競(jìng)爭(zhēng)問題。互斥是特殊的同步，在互斥基礎(chǔ)上，同步可實(shí)現(xiàn)更復(fù)雜的進(jìn)程協(xié)作關(guān)系。4.探討操作系統(tǒng)中設(shè)備管理的主要任務(wù)及實(shí)現(xiàn)方法。答：主要任務(wù)是有效分配設(shè)備、提高設(shè)備利用率、實(shí)現(xiàn)設(shè)備獨(dú)立性等。實(shí)現(xiàn)方法有通過設(shè)備分配算法分配設(shè)備，利用緩沖技術(shù)減少CPU與設(shè)備速度差異影響，采用設(shè)備驅(qū)動(dòng)程序?qū)崿F(xiàn)對(duì)設(shè)備控制，通過邏輯設(shè)備名映射物理設(shè)備名實(shí)現(xiàn)設(shè)備獨(dú)立性。答案單項(xiàng)選擇題1.A2.B3.C4.C5.A6.C7.D8.B9.C10.B多項(xiàng)選擇題1.ABCD2.ABCD3.ABC