操作系統(tǒng)原理練習(xí)題1-4章練習(xí)題

操作系統(tǒng)原理練習(xí)題PAGE18-第1章引論單項(xiàng)選擇題操作系統(tǒng)是對(duì)（C）進(jìn)行管理的軟件。A.軟件B.硬件C.計(jì)算機(jī)資源D.應(yīng)用程序2.如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（B），則響應(yīng)時(shí)間越長。A.用戶數(shù)越少B.用戶數(shù)越多C.內(nèi)存越少D.內(nèi)存越多3.操作系統(tǒng)是一種（B）。A.應(yīng)用軟件B.系統(tǒng)軟件C.通用軟件D.工具軟件4.操作系統(tǒng)的（D）管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。A.存儲(chǔ)器B.設(shè)備C.文件D.處理機(jī)5.（A）要保證系統(tǒng)有較高的吞吐能力。A.批處理系統(tǒng)B.分時(shí)系統(tǒng)C.網(wǎng)絡(luò)操作系統(tǒng)D.分布式操作系統(tǒng)6.操作系統(tǒng)的基本類型主要有（C）A.批處理系統(tǒng)、分時(shí)系統(tǒng)和多任務(wù)系統(tǒng)B.單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)C.批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)及實(shí)時(shí)操作系統(tǒng)D.實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng)7.所謂（B）是指將一個(gè)以上的作業(yè)放入內(nèi)存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)和外圍設(shè)備等其他資源。A.多重處理B.多道程序設(shè)計(jì)C.實(shí)時(shí)處理D.共同執(zhí)行8.下面關(guān)于操作系統(tǒng)的敘述中正確的是（A）A.批處理作業(yè)必須具有作業(yè)控制信息B.分時(shí)系統(tǒng)不一定都具有人機(jī)交互能力C.從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多D.由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源9.分時(shí)操作系統(tǒng)通常采用（C）策略為用戶服務(wù)。A.時(shí)間片加權(quán)分配B.短作業(yè)優(yōu)先C.時(shí)間片輪轉(zhuǎn)D.可靠性和靈活性10.若把操作系統(tǒng)看作計(jì)算機(jī)資源的管理者，下列的（D）不屬于操作系統(tǒng)所管理的資源。A.磁盤B.內(nèi)存C.CPUD.中斷11.在下列的操作系統(tǒng)的各個(gè)功能組成部分中，（A）不需要硬件支持。A.進(jìn)程調(diào)度B.時(shí)鐘管理C.地址映射D.中斷系統(tǒng)12.在指令系統(tǒng)中只能由操作系統(tǒng)使用的指令稱為（D）。A.系統(tǒng)指令B.設(shè)備指令C.非特權(quán)指令D.特權(quán)指令13.下列說法中錯(cuò)誤的是（D）A.操作系統(tǒng)是一種軟件B.計(jì)算機(jī)是資源的集合體，包括軟件資源和硬件資源C.計(jì)算機(jī)硬件是操作系統(tǒng)工作的實(shí)體，操作系統(tǒng)的運(yùn)行離不開硬件的支持D.操作系統(tǒng)是獨(dú)立于計(jì)算機(jī)系統(tǒng)的，它不屬于計(jì)算機(jī)系統(tǒng)14.分時(shí)系統(tǒng)的及時(shí)性是相對(duì)（B）而言。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.延遲時(shí)間D.A、B和C15.用戶在程序設(shè)計(jì)過程中，若要得到系統(tǒng)功能，必須通過（D）。A.進(jìn)程調(diào)度B.作業(yè)調(diào)度C.鍵盤命令D.系統(tǒng)調(diào)用16.基址寄存器和限長寄存器主要用于（A）。A.存儲(chǔ)保護(hù)B.存儲(chǔ)擴(kuò)充C.存儲(chǔ)共享D.地址轉(zhuǎn)換17.在單CPU的多道程序設(shè)計(jì)系統(tǒng)中，CPU（C）。A.只能被一個(gè)程序占用B.可被多個(gè)程序同時(shí)占用C.可被多個(gè)程序交替占用D.可被操作系統(tǒng)程序和一個(gè)用戶程序同時(shí)占用18.下列屬于系統(tǒng)調(diào)用的是（D）。A.打開文件B.請(qǐng)求主存分配與回收C.文件屬性的設(shè)置和查詢D.以上都是19.當(dāng)CPU執(zhí)行到一條訪管指令時(shí)，中斷使CPU（C）下工作。A.從管態(tài)轉(zhuǎn)換到目態(tài)B.維持在目態(tài)C.從目態(tài)轉(zhuǎn)換到管態(tài)D.維持在管態(tài)20.CPU可以直接存?。–）中的信息。A.光盤B.軟盤C.主存儲(chǔ)器D.硬盤二.多項(xiàng)選擇題1.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)必須考慮系統(tǒng)的（CE）A.可移植性B.使用方便C.實(shí)時(shí)性D.效率E.可靠性2.由于資源的屬性不同，故多個(gè)進(jìn)程對(duì)資源的共享方式也不同，可分為（BC）。A.虛擬共享B.同時(shí)訪問C.互斥共享D.異步共享E.并發(fā)共享3.操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是（ABD）。A.可擴(kuò)充性B.使得計(jì)算機(jī)使用方便C.管理計(jì)算機(jī)資源D.計(jì)算機(jī)系統(tǒng)能高效工作E.可靠性4.在下列指令中，（ACD）屬于特權(quán)指令。A.基址寄存器內(nèi)容的指令D.置中斷屏蔽位指令E.調(diào)用子程序指啟動(dòng)I/O指令B.trap指令C.修改指令5.操作系統(tǒng)的存儲(chǔ)結(jié)構(gòu)主要包括（ABCDE）。A.寄存器B.內(nèi)存C.硬盤D.閃存E.光盤三.填空題.1.共享2.批處理分時(shí)實(shí)時(shí)3.命令程序4.處理機(jī)存儲(chǔ)器設(shè)備文件5.實(shí)時(shí)控制實(shí)時(shí)信息處理1.并發(fā)和共享是操作系統(tǒng)的兩個(gè)最基本特征，兩者之間互為存在條件。2.如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動(dòng)化，則屬于批處理類型；如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，但時(shí)間響應(yīng)不太及時(shí)，則屬于分時(shí)類型；如果操作系統(tǒng)可靠性高，時(shí)間響應(yīng)及時(shí)，但僅有簡單的交互能力，則屬于實(shí)時(shí)類型。3.操作系統(tǒng)為用戶提供三種類型的用戶接口，它們分別是命令接口、程序接口和圖形接口。4.操作系統(tǒng)的基本功能包括文件管理、存儲(chǔ)管理、設(shè)備管理、處理機(jī)管理。除此以外還為用戶使用操作系統(tǒng)提供了用戶接口。5.實(shí)時(shí)系統(tǒng)的引入主要是為了滿足實(shí)時(shí)控制和實(shí)時(shí)信息處理兩個(gè)領(lǐng)域的要求。四.問答題1.操作系統(tǒng)具有哪些特征？它們之間有何關(guān)系？2.簡述并發(fā)和并行的區(qū)別。3.批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)的特點(diǎn)各是什么？4.操作系統(tǒng)的目標(biāo)是什么？

第1章練習(xí)題參考答案一.1.C2.B3.B4.D5.A6.C7.B8.A9.C10.D11.A12.D13.D14.B15.D16.A17.C18.D19.C20.C二.1.CE2.BC3.ABD4.ACD5.ABCDE三.1.共享2.批處理分時(shí)實(shí)時(shí)3.命令程序4.處理機(jī)存儲(chǔ)器設(shè)備文件5.實(shí)時(shí)控制實(shí)時(shí)信息處理四.1.操作系統(tǒng)的特征有并發(fā)、共享、虛擬和異步性。它們的關(guān)系如下：（1）并發(fā)和共享是操作系統(tǒng)最基本的特征。為了提高計(jì)算機(jī)資源的利用率，操作系統(tǒng)必然要采用多道程序設(shè)計(jì)技術(shù)，使多個(gè)程序共享系統(tǒng)的資源，并發(fā)地執(zhí)行。（2）并發(fā)和共享互為存在的條件。一方面，資源的共享以程序（進(jìn)程）的并發(fā)執(zhí)行為條件，若系統(tǒng)不允許程序并發(fā)執(zhí)行，自然不存在資源的共享問題；另一方面，若系統(tǒng)不能對(duì)資源共享實(shí)施有效管理，協(xié)調(diào)好各個(gè)進(jìn)程對(duì)共享資源的訪問，也必將影響到程序的并發(fā)執(zhí)行，甚至根本無法并發(fā)執(zhí)行。（3）虛擬以并發(fā)和共享為前提條件。為了使并發(fā)進(jìn)程能更方便、更有效地共享資源，操作系統(tǒng)經(jīng)常采用多種虛擬技術(shù)在邏輯上增加CPU和設(shè)備的數(shù)量以及存儲(chǔ)器的容量，從而解決眾多并發(fā)進(jìn)程對(duì)有限系統(tǒng)資源的競爭問題。（4）異步性是并發(fā)和共享的必然結(jié)果。操作系統(tǒng)允許多個(gè)并發(fā)進(jìn)程共享資源、相互合作，使得每個(gè)進(jìn)程的運(yùn)行過程受到其他進(jìn)程的制約，不再“一氣呵成”，這必然導(dǎo)致異步性特征的產(chǎn)生。2.并行性和并發(fā)性是既相似又區(qū)別的兩個(gè)概念。并行性是兩個(gè)或多個(gè)事件在同一個(gè)時(shí)刻發(fā)生；而并發(fā)性是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。3.批處理操作系統(tǒng)的特點(diǎn)：成批處理、系統(tǒng)吞吐量高、資源利用率高，用戶不能直接干預(yù)作業(yè)的執(zhí)行。分時(shí)操作系統(tǒng)的特點(diǎn)：多路性、獨(dú)立性、及時(shí)性、交互性實(shí)時(shí)操作系統(tǒng)的特點(diǎn)：及時(shí)響應(yīng)、快速處理；高可靠性和安全性；不要求系統(tǒng)資源利用率。4.方便性、有效性、可擴(kuò)充性、開放性

第2章作業(yè)管理和用戶接口單項(xiàng)選擇題（C）是作業(yè)存在的惟一標(biāo)志。A.作業(yè)名B.進(jìn)程控制塊C.作業(yè)控制塊D.程序名2.當(dāng)作業(yè)進(jìn)入完成狀態(tài)（B）。A.將刪除該作業(yè)并收回其所占資源，同時(shí)輸出結(jié)果B.將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，收回其所占資源，并輸出結(jié)果C.將收回該作業(yè)所占資源并輸出結(jié)果D.將輸出結(jié)果并刪除內(nèi)存中的作業(yè)3.當(dāng)中央處理器處于管態(tài)時(shí)，它可以執(zhí)行的指令是（A）。A.計(jì)算機(jī)系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪管指令D.僅限于特權(quán)指令4.當(dāng)中央處理器處于目態(tài)時(shí)，它可以執(zhí)行的指令是（B）。A.計(jì)算機(jī)系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪管指令D.僅限于特權(quán)指令5.作業(yè)調(diào)度算法?？紤]因素之一是使系統(tǒng)有最高的吞吐量，為此應(yīng)（B）。A.不讓處理機(jī)空閑B.能夠處理盡可能多的作業(yè)C.使各類用戶滿意D.不使系統(tǒng)過于復(fù)雜6.作業(yè)調(diào)度程序從處于（D）狀態(tài)的作業(yè)隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A.執(zhí)行B.提交C.完成D.后備7.（A）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.執(zhí)行時(shí)間8.作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為是（C）。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.觸發(fā)時(shí)間二.多項(xiàng)選擇題1.批處理作業(yè)進(jìn)入計(jì)算機(jī)系統(tǒng)時(shí)必須提交（BCE）A.可執(zhí)行文件B.作業(yè)控制說明書C.源程序D.作業(yè)所需資源E.運(yùn)行時(shí)的數(shù)據(jù)三.填空題1.批處理作業(yè)的輸入包括將作業(yè)的、和由輸入設(shè)備（例如鍵盤）輸入外存并形成初始信息。常用的輸入方式有三種：、和。2.交互式控制方式就是用戶使用操作系統(tǒng)提供的來表達(dá)作業(yè)執(zhí)行的控制意圖，用戶逐條輸入命令，操作系統(tǒng)每收到一條命令，就根據(jù)命令的要求控制作業(yè)的執(zhí)行。3.交互式作業(yè)的控制方式是聯(lián)機(jī)控制方式，聯(lián)機(jī)作業(yè)控制現(xiàn)在一般有、和三種控制方式。4.當(dāng)中央處理器處于時(shí)可以執(zhí)行包括特權(quán)指令在內(nèi)的一切機(jī)器指令，當(dāng)中央處理器處于時(shí)不允許執(zhí)行特權(quán)指令。因此，操作系統(tǒng)程序占用中央處理器時(shí)，應(yīng)讓中央處理器在下工作，而用戶程序占用中央處理器時(shí)，應(yīng)讓中央處理器在下工作。如果中央處理器在下工作，卻取到一條特權(quán)指令，此時(shí)中央處理器將拒絕執(zhí)行該指令，并形成一個(gè)“非法操作”事件。中斷裝置識(shí)別到該事件后，轉(zhuǎn)交給操作系統(tǒng)處理，由操作系統(tǒng)通知用戶“程序中有非法指令”，必須修改。5.操作系統(tǒng)編制了許多不同功能的子程序，這些子程序通常包含特權(quán)指令，用戶程序可以調(diào)用這些子程序從而得到特權(quán)指令提供的功能，并且沒有使用特權(quán)指令。由操作系統(tǒng)提供的這些子程序稱為“”程序，或簡稱為“”。四.問答題1.操作系統(tǒng)向用戶提供了哪幾類接口？2.試說明作業(yè)和進(jìn)程的狀態(tài)，并說明引起狀態(tài)轉(zhuǎn)換的典型原因。3.作業(yè)和進(jìn)程有什么區(qū)別和聯(lián)系？4.有5個(gè)批處理作業(yè)（A、B、C、D、E）幾乎同時(shí)到達(dá)，估計(jì)的運(yùn)行時(shí)間分別為2、4、6、8、10分鐘，它們的優(yōu)先數(shù)分別為1、2、3、4、5（1為最低優(yōu)先數(shù)）。對(duì)下面的每種調(diào)度算法，分別計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。（1）最高優(yōu)先級(jí)優(yōu)先。（2）FIFO（作業(yè)到達(dá)順序?yàn)镃、D、B、E、A）（3）短作業(yè)優(yōu)先。5.有一個(gè)多道程序設(shè)計(jì)系統(tǒng)，采用不允許移動(dòng)的可變分區(qū)方式管理主存中用戶空間，設(shè)用戶空間為100KB，主存空間的分配算法為最先適應(yīng)分配算法，進(jìn)程調(diào)度算法采用先來先服務(wù)算法，今有如表所示作業(yè)序列：假定所有作業(yè)都是計(jì)算性作業(yè)且忽略系統(tǒng)調(diào)度時(shí)間，請(qǐng)分別寫出采用“先來先服務(wù)調(diào)度算法”、“計(jì)算時(shí)間短的作業(yè)優(yōu)先算法”時(shí)作業(yè)的裝入主存時(shí)間、開始執(zhí)行時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間以及它們的平均周轉(zhuǎn)時(shí)間。作業(yè)名進(jìn)入“輸入井”時(shí)間需計(jì)算時(shí)間主存需求量A10：0642分鐘15KBB10：1830分鐘60KBC10：3024分鐘50KBD10：3620分鐘10KBE10：4212分鐘20KB6.在一個(gè)批處理單道系統(tǒng)中，采用響應(yīng)比高者優(yōu)先的作業(yè)調(diào)度算法。當(dāng)一個(gè)作業(yè)進(jìn)入系統(tǒng)后就可以開始調(diào)度，假定作業(yè)都是僅計(jì)算，忽略調(diào)度花費(fèi)的時(shí)間。現(xiàn)有三個(gè)作業(yè)，進(jìn)入系統(tǒng)的時(shí)間和需要計(jì)算的時(shí)間如表所示：作業(yè)進(jìn)入系統(tǒng)時(shí)間需要計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19：0060分鐘29：1045分鐘39：1525分鐘（1）求出每個(gè)作業(yè)的開始時(shí)間、完成時(shí)間及周轉(zhuǎn)時(shí)間并填入表中。（2）計(jì)算三個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間應(yīng)為多少？

第2章練習(xí)題參考答案一.1.C2.B3.A4.B5.B6.D7.A8.C二.1.BCE三.1.程序數(shù)據(jù)作業(yè)控制說明書脫機(jī)輸入方式SPOOLING系統(tǒng)輸入方式直接耦合方式2.聯(lián)機(jī)命令接口3.操作控制命令菜單方式視窗方式4.管態(tài)目態(tài)管態(tài)目態(tài)目態(tài)5.系統(tǒng)功能調(diào)用系統(tǒng)調(diào)用四.1.操作系統(tǒng)向用戶提供了兩類接口：一類是命令接口，另一類是程序接口。用戶利用命令接口提供的操作命令來組織和控制作業(yè)的執(zhí)行，按命令接口對(duì)作業(yè)控制方式不同，又可以將命令接口分為聯(lián)機(jī)命令接口和脫機(jī)命令接口；用戶還可以利用程序接口提供的一組系統(tǒng)調(diào)用來請(qǐng)求并獲得操作系統(tǒng)服務(wù)，程序接口在用戶編制程序的時(shí)候使用。近年來，為了方便用戶的使用，又出現(xiàn)了圖形接口。2.作業(yè)的狀態(tài)有提交狀態(tài)、后備狀態(tài)、運(yùn)行狀態(tài)和完成狀態(tài)。當(dāng)一個(gè)作業(yè)還未進(jìn)入計(jì)算機(jī)系統(tǒng)內(nèi)之前，用戶正在向系統(tǒng)提交作業(yè)時(shí)所處的狀態(tài)叫做提交狀態(tài)。送入計(jì)算機(jī)并由操作系統(tǒng)將其存放在磁盤上以后，系統(tǒng)為這個(gè)作業(yè)建立一個(gè)作業(yè)控制塊，并把它插入到后備隊(duì)列中等待調(diào)度運(yùn)行。此時(shí)，這個(gè)作業(yè)所處的狀態(tài)成為后備狀態(tài)。當(dāng)這個(gè)作業(yè)被作業(yè)調(diào)度程序選中，并為它分配了必要的資源，建立了一組相應(yīng)的進(jìn)程之后，這個(gè)作業(yè)由后備狀態(tài)變?yōu)檫\(yùn)行狀態(tài)。進(jìn)程有三種狀態(tài)：就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)。剛建立的進(jìn)程處于就緒狀態(tài)；就緒狀態(tài)的進(jìn)程被進(jìn)程調(diào)度程序選中，獲得處理機(jī)執(zhí)行，此時(shí)的狀態(tài)稱為執(zhí)行狀態(tài)；對(duì)于執(zhí)行狀態(tài)的進(jìn)程，當(dāng)它是用完分配給它的時(shí)間或被更高優(yōu)先權(quán)的進(jìn)程剝奪處理機(jī)后，又回到就緒狀態(tài)，等待下次調(diào)度；進(jìn)程在執(zhí)行中若發(fā)生了某些事件而暫時(shí)無法執(zhí)行下去，則進(jìn)入阻塞狀態(tài)；當(dāng)引起進(jìn)程阻塞的事件消失時(shí)，進(jìn)程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)，重新獲得被調(diào)度的資格。3.作業(yè)通常是指用戶在一次計(jì)算過程中或者一次事務(wù)處理過程中要求計(jì)算機(jī)系統(tǒng)所做工作的集合，包括用戶程序、所需的數(shù)據(jù)及命令等。進(jìn)程是具有獨(dú)立功能的可并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。作業(yè)和進(jìn)程之間的區(qū)別和聯(lián)系如下：（1）作業(yè)是用戶向計(jì)算機(jī)提交的任務(wù)實(shí)體，而進(jìn)程是完成用戶任務(wù)的執(zhí)行實(shí)體，是向系統(tǒng)申請(qǐng)分配資源的基本單位。（2）一個(gè)作業(yè)可以由多個(gè)進(jìn)程組成，且一個(gè)作業(yè)至少由一個(gè)進(jìn)程組成。（3）作業(yè)的概念主要用在批處理系統(tǒng)中，而進(jìn)程的概念則用在所有的多道程序系統(tǒng)中。4.（1）(30+28+24+18+10)/5=22分鐘（2）(30+18+6+14+28)/5=19.2分鐘（3）(2+6+12+20+30)/5=14分鐘5.先來先服務(wù)調(diào)度算法：作業(yè)名進(jìn)入“輸入井”時(shí)間裝入主存時(shí)間開始執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A10：0610：0610：0610：4842分鐘B10：1810：1810：4811：1860分鐘C10：3011：1811：3812：0292分鐘D10：3610：3611：1811：3862分鐘E10：4211：1812：0212：1492分鐘平均周轉(zhuǎn)時(shí)間：(42+60+92+62+92)/5=69.6分鐘計(jì)算時(shí)間短的作業(yè)優(yōu)先算法：作業(yè)名進(jìn)入“輸入井”時(shí)間裝入主存時(shí)間開始執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A10：0610：0610：0610：4842分鐘B10：1810：1810：4811：1860分鐘C10：3011：1811：5012：14104分鐘D10：3610：3611：1811：3862分鐘E10：4211：1811：3811：5068分鐘平均周轉(zhuǎn)時(shí)間：(42+60+104+62+68)/5=67.2分鐘6.作業(yè)進(jìn)入系統(tǒng)時(shí)間需要計(jì)算時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19：0060分鐘9：0010：0060分鐘29：1045分鐘10：2511：10120分鐘39：1525分鐘10：0010：2560分鐘平均周轉(zhuǎn)時(shí)間：(60+120+60)/3=80分鐘

第3-4章進(jìn)程管理單項(xiàng)選擇題1.分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（B）。A.就緒狀態(tài)B.運(yùn)行狀態(tài)C.阻塞狀態(tài)D.掛起狀態(tài)2.任何時(shí)刻總是讓具有最高優(yōu)先數(shù)的進(jìn)程占用處理器，此時(shí)采用的進(jìn)程調(diào)度算法是（D）。A.非搶占式的優(yōu)先數(shù)調(diào)度算法B.時(shí)間片輪轉(zhuǎn)調(diào)度算法C.先來先服務(wù)調(diào)度算法D.搶占式的優(yōu)先數(shù)調(diào)度算法3.若P、V操作的信號(hào)量S初值為2，當(dāng)前值為－1，則表示有（B）等待進(jìn)程。A.0個(gè)B.1個(gè)C.2個(gè)D.4個(gè)4.進(jìn)程的組成部分中，（A）是進(jìn)程存在的唯一標(biāo)志。A.PCBB.數(shù)據(jù)集合C.共享程序D.非共享程序5.進(jìn)程從運(yùn)行狀態(tài)到阻塞狀態(tài)可能是由于（A）。A.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了P操作B.現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完C.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了V操作D.進(jìn)程調(diào)度程序的調(diào)度6.在進(jìn)程管理中，當(dāng)（C）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A.進(jìn)程被進(jìn)程調(diào)度程序選中B.等待某一事件C.等待的事件發(fā)生D.時(shí)間片用完7.分配給進(jìn)程占用處理器的時(shí)間片用完而強(qiáng)迫進(jìn)程讓出處理器，或者更高優(yōu)先數(shù)的進(jìn)程要運(yùn)行，迫使正在運(yùn)行的進(jìn)程讓出處理器，則進(jìn)程狀態(tài)變化情況為（A）。A.運(yùn)行態(tài)->就緒態(tài)B.運(yùn)行態(tài)->等待態(tài)C.就緒態(tài)->運(yùn)行態(tài)D.等待態(tài)->就緒態(tài)8.已經(jīng)獲得了除（C）以外的所有運(yùn)行所需要資源的進(jìn)程處于就緒狀態(tài)。A.存儲(chǔ)器B.打印機(jī)C.CPUD.磁盤空間9.下列進(jìn)程變化狀態(tài)中，（C）變化是不可能發(fā)生的。A.運(yùn)行->就緒B.運(yùn)行->阻塞C.阻塞->運(yùn)行D.阻塞->就緒10.時(shí)間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（C）。A.單用戶操作系統(tǒng)B.實(shí)時(shí)系統(tǒng)C.分時(shí)操作系統(tǒng)D.批處理系統(tǒng)11.搶占式的優(yōu)先數(shù)調(diào)度算法在（D）中很有用。A.網(wǎng)絡(luò)操作系統(tǒng)B.分布式系統(tǒng)C.批處理系統(tǒng)D.實(shí)時(shí)系統(tǒng)12.系統(tǒng)可把等待資源的進(jìn)程組織成等待隊(duì)列，這樣等待隊(duì)列有（D）。A.0個(gè)B.1個(gè)C.2個(gè)D.1個(gè)或多個(gè)13.采用時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了（A）。A.多個(gè)終端用戶能得到系統(tǒng)的及時(shí)響應(yīng)B.先來先服務(wù)C.需CPU最短的進(jìn)程先執(zhí)行D.優(yōu)先級(jí)高的進(jìn)程能得到及時(shí)調(diào)度14.下面敘述中正確的是（D）。A.操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同B.為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源C.操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從PCB中讀出與本身運(yùn)行狀況有關(guān)的信息D.進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系15.多道程序環(huán)境下，操作系統(tǒng)分配資源以（D）為基本單位。A.程序B.指令C.作業(yè)D.進(jìn)程16.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約合作伙伴關(guān)系被稱為進(jìn)程的（A）。A.同步B.執(zhí)行C.互斥D.調(diào)度17.為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為（C）。A.進(jìn)程互斥B.進(jìn)程同步C.進(jìn)程通信D.進(jìn)程制約18.除了進(jìn)程競爭資源，因?yàn)橘Y源不足可能出現(xiàn)死鎖以外，不適當(dāng)?shù)模–）也可能產(chǎn)生死鎖。A.進(jìn)程優(yōu)先權(quán)B.資源的線性分配C.進(jìn)程推進(jìn)順序D.分配隊(duì)列優(yōu)先權(quán)19.資源的按序分配策略可以破壞（D）條件。A.互斥B.請(qǐng)求和保持C.不剝奪D.環(huán)路等待20.某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（B）。A.9B.10C.11D.1221.在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（B）。A.銀行家算法B.資源有序分配法C.死鎖檢測法D.資源分配圖化簡法22.下面情況不能引起進(jìn)程調(diào)度的是（C）。A.一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài)B.一個(gè)進(jìn)程從運(yùn)行態(tài)變成等待態(tài)或就緒態(tài)C.一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài)D.一個(gè)進(jìn)程完成工作后被撤銷23.下列哪個(gè)不是進(jìn)程的特征（C）。A.異步性B.并發(fā)性C.并行性D.動(dòng)態(tài)性24.單處理器系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（C）。A.可以有多個(gè) B.不能被打斷C.只有一個(gè) D.不能請(qǐng)求系統(tǒng)調(diào)用25.若進(jìn)程所要求的一次打印輸出結(jié)束，該進(jìn)程的狀態(tài)將作如下改變（B）。A.就緒到運(yùn)行 B.阻塞到就緒C.運(yùn)行到就緒 D.阻塞到運(yùn)行26.發(fā)生死鎖的必要條件有四個(gè)，要預(yù)防死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞（A）條件是不太實(shí)際的。A.互斥B.請(qǐng)求和保持C.不剝奪D.環(huán)路等待二.多項(xiàng)選擇題1.關(guān)于先來先服務(wù)進(jìn)程調(diào)度算法說法正確的是（）。A.算法效率高B.使進(jìn)程等待分配處理器的平均時(shí)間縮短C.實(shí)現(xiàn)復(fù)雜D.有時(shí)使進(jìn)程等待處理器的平均時(shí)間較長E.系統(tǒng)效率低2.優(yōu)先數(shù)進(jìn)程調(diào)度算法中優(yōu)先數(shù)的確定恰當(dāng)?shù)氖牵ǎ?。A.系統(tǒng)進(jìn)程優(yōu)先數(shù)高于用戶進(jìn)程B.交互式用戶進(jìn)程優(yōu)先數(shù)高于批處理進(jìn)程C.使用中央處理器頻繁的進(jìn)程優(yōu)先數(shù)高D.重要算題的進(jìn)程優(yōu)先數(shù)高E.頻繁輸入輸出的進(jìn)程優(yōu)先數(shù)高3.下列（）情況引起的進(jìn)程切換一定會(huì)執(zhí)行另外一個(gè)進(jìn)程。A.一個(gè)進(jìn)程從運(yùn)行態(tài)變成等待態(tài)B.一個(gè)進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)C.一個(gè)進(jìn)程從等待態(tài)變成執(zhí)行態(tài)D.一個(gè)進(jìn)程執(zhí)行結(jié)束E.一個(gè)進(jìn)程由等待態(tài)變成就緒態(tài)4.在任何時(shí)刻，一個(gè)進(jìn)程的狀態(tài)變化（）引起另一個(gè)進(jìn)程的狀態(tài)變化。A.不能B.一定C.不一定D.可能E.必然順序執(zhí)行的進(jìn)程一定具有（）。A.順序性B.程序結(jié)果的可再現(xiàn)性C.并發(fā)性D.封閉性E.相關(guān)性6.關(guān)于線程正確的是（）。A.線程是處理器的獨(dú)立調(diào)度單位，多個(gè)線程是可以并發(fā)執(zhí)行的B.線程與進(jìn)程的根本區(qū)別是把進(jìn)程作為資源分配單位，而線程是調(diào)度和執(zhí)行單位C.不同的線程可以執(zhí)行相同的程序D.同一個(gè)進(jìn)程中的各個(gè)線程共享分配給進(jìn)程的主存地址空間E.一個(gè)線程被創(chuàng)建后便開始了它的生命周期，直至終止下列描述不正確的是（）。A.P操作和V操作是對(duì)信號(hào)量實(shí)施的操作B.進(jìn)程執(zhí)行時(shí)以自己預(yù)知的速度推進(jìn)C.并發(fā)進(jìn)程在訪問共享資源時(shí)可能出現(xiàn)與時(shí)間相關(guān)的錯(cuò)誤D.P操作和V操作在執(zhí)行時(shí)可能被并發(fā)進(jìn)程打斷E.三.填空題1.在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有個(gè)，最少有個(gè)。2.在引入線程的操作系統(tǒng)中，獨(dú)立調(diào)度和分派的基本單位是，資源分配的單位是。3.進(jìn)程的基本特征有、、獨(dú)立性、異步性和結(jié)構(gòu)特征。4.按進(jìn)程執(zhí)行過程中不同時(shí)刻的不同狀況定義三種基本狀態(tài)為、、。把相同狀態(tài)的進(jìn)程鏈接在一起構(gòu)成，以便管理和調(diào)度。5.進(jìn)程主要由、、三部分內(nèi)容組成，其中是進(jìn)程存在的唯一標(biāo)志。6.臨界資源是指，而臨界區(qū)是指。7.進(jìn)程是一個(gè)態(tài)概念，而程序是一個(gè)態(tài)概念。8.一個(gè)剛剛被創(chuàng)建的進(jìn)程有時(shí)不能立即得到處理器運(yùn)行（當(dāng)有進(jìn)程在運(yùn)行時(shí)），這時(shí)它處于態(tài)。9.目前常用PCB的組織形式有和兩種。10.進(jìn)程完成任務(wù)后，系統(tǒng)收回進(jìn)程占用的和取消后就撤消了該進(jìn)程。11.進(jìn)程調(diào)度程序按從的進(jìn)程中選擇一個(gè)進(jìn)程；從而使之占用處理器運(yùn)行。12.信號(hào)量的物理意義是當(dāng)信號(hào)量的值大于零時(shí)表示；當(dāng)信號(hào)量小于零時(shí)，其絕對(duì)值表示。13.線程是進(jìn)程中可的子任務(wù)，一個(gè)進(jìn)程中可以有線程，每個(gè)線程都有一個(gè)標(biāo)志符。14.一個(gè)管理由三個(gè)部分構(gòu)成，、、。15.進(jìn)程間的高級(jí)通信機(jī)制可歸結(jié)為3大類，分別是、和。16.死鎖是指在系統(tǒng)中的多個(gè)無限期等待永遠(yuǎn)也不會(huì)發(fā)生的條件。17.死鎖產(chǎn)生的四個(gè)必要條件是、、和。18．有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問，則信號(hào)量值的變化范圍是。四.簡答題1.試比較進(jìn)程與程序的異同。2.什么是原語？3.進(jìn)程和線程的主要區(qū)別是什么？4.有4個(gè)進(jìn)程P1，P2，P3，P4，它們進(jìn)入就緒隊(duì)列的先后次序?yàn)镻1，P2，P3，P4，它們的優(yōu)先數(shù)和需要的處理器時(shí)間如下表所示。假定這四個(gè)進(jìn)程執(zhí)行過程中不會(huì)發(fā)生等待事件，忽略進(jìn)行調(diào)度等所花費(fèi)的時(shí)間，從某個(gè)時(shí)刻開始進(jìn)程調(diào)度，請(qǐng)回答下列問題：①寫出分別采用“先來先服務(wù)”調(diào)度算法選中進(jìn)程執(zhí)行的次序、計(jì)算出各進(jìn)程在就緒隊(duì)列中的等待時(shí)間以及平均等待時(shí)間；②寫出分別采用“非搶占式的優(yōu)先數(shù)”（固定優(yōu)先數(shù)）調(diào)度算法選中進(jìn)程執(zhí)行的次序、計(jì)算出各進(jìn)程在就緒隊(duì)列中等待時(shí)間以及平均等待時(shí)間；③寫出分別采用“時(shí)間片輪轉(zhuǎn)”（時(shí)間片大小為5）調(diào)度算法中進(jìn)程執(zhí)行的次序、計(jì)算出各進(jìn)程在就緒隊(duì)列中等待時(shí)間以及平均等待時(shí)間。進(jìn)程處理器時(shí)間優(yōu)先數(shù)P183P261P3225P4445.設(shè)系統(tǒng)中有3種類型的資源A、B、C和5個(gè)進(jìn)程P0、P1、P2、P3、P4，A資源的數(shù)量為10，B資源的數(shù)量為5，C資源的數(shù)量為7。在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全隊(duì)列。在T0時(shí)刻若進(jìn)程P1發(fā)出資源請(qǐng)求Request（1，0，2），是否能夠?qū)嵤┵Y源分配？6.今有3個(gè)并發(fā)進(jìn)程R，M，P，它們共享一個(gè)緩沖器B。進(jìn)程R負(fù)責(zé)從輸入設(shè)備讀信息，每讀出一個(gè)記錄后把它存放在緩沖器B中。進(jìn)程M在緩沖器B中加工進(jìn)程R存入的記錄。進(jìn)程P把加工后的記錄打印輸出。緩沖器B中每次只能存放一個(gè)記錄，當(dāng)記錄被加工輸出后，緩沖器B中又可存放一個(gè)新記錄。請(qǐng)用PV操作作為同步機(jī)制寫出它們并發(fā)執(zhí)行時(shí)能正確工作的程序。7.桌上有一只盤子，每次只能放一個(gè)水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個(gè)兒子專等吃盤中的橘子，一個(gè)女兒專等吃盤中的蘋果。用PV操作實(shí)現(xiàn)他們之間的同步機(jī)制。

第3-4章練習(xí)題參考答案一單選題1.B2.D3.B4.A5.A6.C7.A8.C9.C10.C11.D12.D13.A14.D15.D16.A17.C18.C19.D20.B21.B22.C 23.C24.C25.B26.A二多選題1.DE2.ABDE3.ABD4.CD5.ABD6.ABCDE7.BD三填空題1.402.線程進(jìn)程3.動(dòng)態(tài)性并發(fā)性4.就緒態(tài)運(yùn)行態(tài)阻塞態(tài)隊(duì)列5.程序段數(shù)據(jù)段進(jìn)程控制塊（PCB）進(jìn)程控制塊（PCB）6.多個(gè)程序必須互斥訪問的資源進(jìn)程中訪問臨界資源的那部分代碼7.動(dòng)靜8.就緒9.鏈接形式索引形式10.資源進(jìn)程控制塊（PCB）11.某種調(diào)度算法就緒隊(duì)列12.可用資源的數(shù)目因請(qǐng)求該資源而被阻塞的進(jìn)程數(shù)目13.獨(dú)立執(zhí)行一個(gè)或多個(gè)惟一14.局部于管程的共享變量說明對(duì)該數(shù)據(jù)結(jié)構(gòu)進(jìn)行操作的一組過程對(duì)局部于管程的數(shù)據(jù)設(shè)置初始值的語句15.共享存儲(chǔ)器系統(tǒng)消息傳遞系統(tǒng)管道通信16.進(jìn)程17.互斥請(qǐng)求和保持不剝奪環(huán)路等待18.1～1-m四簡答題1.進(jìn)程和程序是緊密相關(guān)而又完全不同的概念。每個(gè)進(jìn)程實(shí)體中包含了程序段、數(shù)據(jù)段這兩個(gè)部分，因此說進(jìn)程和程序是緊密相關(guān)的。但從結(jié)構(gòu)上看，進(jìn)程實(shí)體中除了程序段和數(shù)據(jù)段外，還必須包含一個(gè)數(shù)據(jù)結(jié)構(gòu)，即進(jìn)程控制塊PCB。進(jìn)程是程序的一次執(zhí)行過程，因此是動(dòng)態(tài)的；動(dòng)態(tài)性還表現(xiàn)在進(jìn)程由創(chuàng)建產(chǎn)生、由調(diào)度而執(zhí)行、由撤消而消亡，即它具有一定的生命周期。而程序則只是一組指令的有序集合，并可永久地存放在某種介質(zhì)上，其本身不具有動(dòng)態(tài)的含義，因此是靜態(tài)的。多個(gè)進(jìn)程實(shí)體可同時(shí)存放在內(nèi)存中并發(fā)執(zhí)行，其實(shí)這正是引入進(jìn)程的目的。而進(jìn)程的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確地并發(fā)執(zhí)行。進(jìn)程是一個(gè)能夠獨(dú)立運(yùn)行、獨(dú)立分配資源和獨(dú)立接受調(diào)度的基本單位。而因程序不具有PCB，所以它是不可能在多道程序環(huán)境下獨(dú)立運(yùn)行的。進(jìn)程和程序不一一對(duì)應(yīng)。同一個(gè)程序多次運(yùn)行，將形成多個(gè)不同的進(jìn)程；同一個(gè)程序的一次執(zhí)行也可以產(chǎn)生多個(gè)進(jìn)程；而一個(gè)進(jìn)程也可以執(zhí)行多個(gè)程序。2.原語是由若干條機(jī)器指令構(gòu)成的一段程序，用以完成特定的功能。這段程序在執(zhí)行期間不可分割。也就是說，原語的執(zhí)行不能被中斷，所以原語操作具有原子性。3.從調(diào)度、并發(fā)性、系統(tǒng)開銷、擁有資源等方面來比較線程和進(jìn)程：調(diào)度。在傳統(tǒng)的操作系統(tǒng)中，獨(dú)立調(diào)度、分派的基本單位是進(jìn)程。而引入線程的操作系統(tǒng)中，則把線程作為調(diào)度和分派的基本單位。并發(fā)性。在引入線程的操作系統(tǒng)中，不僅進(jìn)程之間可以并發(fā)執(zhí)行，而且在一個(gè)進(jìn)程中的多個(gè)線程之間亦可并發(fā)執(zhí)行，因而使操作系統(tǒng)具有更好的并發(fā)性，從而能更有效地使用系統(tǒng)資源和提高系統(tǒng)吞吐量。擁有資源。不論是傳統(tǒng)的操作系統(tǒng)，還是設(shè)有線程的操作系統(tǒng)，進(jìn)程都是擁有資源的一個(gè)獨(dú)立單位，它可以擁有自己的資源。一般地說，線程自己不擁有系統(tǒng)資源（也有一點(diǎn)必不可少的資源），但它可以訪問其隸屬進(jìn)程的資源。系統(tǒng)開銷。由于在創(chuàng)建、撤消或切換進(jìn)程時(shí)，系統(tǒng)都要為之分配或回收資源，保存CPU現(xiàn)場。因此，操作系統(tǒng)所付出的開銷將顯著地大于在創(chuàng)建、撤消或切換時(shí)的開銷。4.先來先服務(wù)算法選擇進(jìn)程的順序依次為P1、P2、P3、P4。進(jìn)程P1等待時(shí)間為0；進(jìn)程P2等待時(shí)間為8；進(jìn)