第1章引論單項選擇題操作系統(tǒng)是對（）進行管理的軟件。軟件B.硬件C,計算機資源D.應(yīng)用程序如果分時操作系統(tǒng)的時間片一定，那么（），則響應(yīng)時間越長。用戶數(shù)越少B.用戶數(shù)越多C.內(nèi)存越少D.內(nèi)存越多操作系統(tǒng)是一種（）。應(yīng)用軟件B.系統(tǒng)軟件C.通用軟件D.工具軟件操作系統(tǒng)的（）管理部分負責(zé)對進程進行調(diào)度。A.存儲器B.設(shè)備C,文件D.處理機（）要保證系統(tǒng)有較高的吞吐能力。A.批處理系統(tǒng)B.分時系統(tǒng)C,網(wǎng)絡(luò)操作系統(tǒng)D.分布式操作系統(tǒng)操作系統(tǒng)的基本類型主要有（）批處理系統(tǒng)、分時系統(tǒng)和多任務(wù)系統(tǒng)單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)批處理操作系統(tǒng)、分時操作系統(tǒng)及實時操作系統(tǒng)實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)所謂（）是指將一個以上的作業(yè)放入內(nèi)存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機和外圍設(shè)備等其他資源。A.多重處理B.多道程序設(shè)計C.實時處理D.共同執(zhí)行下面關(guān)于操作系統(tǒng)的敘述中正確的是（）批處理作業(yè)必須具有作業(yè)控制信息分時系統(tǒng)不一定都具有人機交互能力從響應(yīng)時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多由于采用了分時技術(shù)，用戶可以獨占計算機的資源分時操作系統(tǒng)通常采用（）策略為用戶服務(wù)。A.時間片加權(quán)分配B.短作業(yè)優(yōu)先C.時間片輪轉(zhuǎn)D.可靠性和靈活性若把操作系統(tǒng)看作計算機資源的管理者，下列的（）不屬于操作系統(tǒng)所管理的資源。A.磁盤B,內(nèi)存C.CPUD,中斷在下列的操作系統(tǒng)的各個功能組成部分中，（）不需要硬件支持。A.進程調(diào)度B.時鐘管理C.地址映射D.中斷系統(tǒng)在指令系統(tǒng)中只能由操作系統(tǒng)使用的指令稱為（）。A.系統(tǒng)指令B.設(shè)備指令C.非特權(quán)指令D.特權(quán)指令下列說法中錯誤的是（）操作系統(tǒng)是一種軟件計算機是資源的集合體，包括軟件資源和硬件資源計算機硬件是操作系統(tǒng)工作的實體，操作系統(tǒng)的運行離不開硬件的支持操作系統(tǒng)是獨立于計算機系統(tǒng)的，它不屬于計算機系統(tǒng)分時系統(tǒng)的及時性是相對（）而言。A.周轉(zhuǎn)時間B.響應(yīng)時間C.延遲時間D.A、B和C用戶在程序設(shè)計過程中，若要得到系統(tǒng)功能，必須通過（A.進程調(diào)度B.作業(yè)調(diào)度C.鍵盤命令基址寄存器和限長寄存器主要用于（）。A.存儲保護B.存儲擴充C.存儲共享在單CPU的多道程序設(shè)計系統(tǒng)中，CPU（）。只能被一個程序占用可被多個程序同時占用可被多個程序交替占用可被操作系統(tǒng)程序和一個用戶程序同時占用下列屬于系統(tǒng)調(diào)用的是（）。A.打開文件C.文件屬性的設(shè)置和查詢當CPU執(zhí)行到一條訪管指令時A.從管態(tài)轉(zhuǎn)換到目態(tài)C.從目態(tài)轉(zhuǎn)換到管態(tài)）。D.系統(tǒng)調(diào)用D.地址轉(zhuǎn)換B.請求主存分配與回收D.以上都是中斷使CPU（）下工作。B.維持在目態(tài)D.維持在管態(tài)CPU可以直接存取（）中的信息。A.光盤B.軟盤C,主存儲器D.硬盤二.多項選擇題1.）B.使用方便D.效率2.3.4.5.設(shè)計實時操作系統(tǒng)必須考慮系統(tǒng)的（A.可移植性C.實時性E.可靠性由于資源的屬性不同，故多個進程對資源的共享方式也不同，可分為（A.虛擬共享C.互斥共享E.并發(fā)共享操作系統(tǒng)的主要設(shè)計目標是（A.可擴充性C.管理計算機資源E.可靠性在下列指令中，（A.啟動I/O指令C.修改基址寄存器內(nèi)容的指令E.調(diào)用子程序指令操作系統(tǒng)的存儲結(jié)構(gòu)主要包括（A.寄存器B.內(nèi)存B.同時訪問D.異步共享）。）屬于特權(quán)指令。）。三.填空題B.使得計算機使用方便D.計算機系統(tǒng)能高效工作B.trap指令D.置中斷屏蔽位指令）。C.硬盤D,閃存E.光盤并發(fā)和是操作系統(tǒng)的兩個最基本特征，兩者之間互為存在條件。如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計算機資源的高利用率，大吞吐量和作業(yè)流程的自動化，則屬于類型；如果操作系統(tǒng)具有很強的交互性，可同時供多個用戶使用，但時間響應(yīng)不太及時，則屬于類型；如果操作系統(tǒng)可靠性高，時間響應(yīng)及時，但僅有簡單的交互能力，則屬于類型。操作系統(tǒng)為用戶提供三種類型的用戶接口，它們分別接口、接口和圖形接口。操作系統(tǒng)的基本功能包括管理管理、管理、管理。除此以外還為用戶使用操作系統(tǒng)提供了用戶接口。實時系統(tǒng)的引入主要是為了滿和兩個領(lǐng)域的要求。四.問答題操作系統(tǒng)具有哪些特征？它們之間有何關(guān)系？簡述并發(fā)和并行的區(qū)別。批處理操作系統(tǒng)、分時操作系統(tǒng)和實時操作系統(tǒng)的特點各是什么？操作系統(tǒng)的目標是什么？第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.ABCDE1.共享批處理分時實時命令程序處理機存儲器設(shè)備文件實時控制實時信息處理1.操作系統(tǒng)的特征有并發(fā)、共享、虛擬和異步性。它們的關(guān)系如下：（1）并發(fā)和共享是操作系統(tǒng)最基本的特征。為了提高計算機資源的利用率，操作系統(tǒng)必然要采用多道程序設(shè)計技術(shù)，使多個程序共享系統(tǒng)的資源，并發(fā)地執(zhí)行。（2）并發(fā)和共享互為存在的條件。一方面，資源的共享以程序（進程）的并發(fā)執(zhí)行為條件，若系統(tǒng)不允許程序并發(fā)執(zhí)行，自然不存在資源的共享問題；另一方面，若系統(tǒng)不能對資源共享實施有效管理，協(xié)調(diào)好各個進程對共享資源的訪問，也必將影響到程序的并發(fā)執(zhí)行，甚至根本無法并發(fā)執(zhí)行。（3）虛擬以并發(fā)和共享為前提條件。為了使并發(fā)進程能更方便、更有效地共享資源，操作系統(tǒng)經(jīng)常采用多種虛擬技術(shù)在邏輯上增加CPU和設(shè)備的數(shù)量以及存儲器的容量，從而解決眾多并發(fā)進程對有限系統(tǒng)資源的競爭問題。（4）異步性是并發(fā)和共享的必然結(jié)果。操作系統(tǒng)允許多個并發(fā)進程共享資源、相互合作，使得每個進程的運行過程受到其他進程的制約，不再“一氣呵成”，這必然導(dǎo)致異步性特征的產(chǎn)生。并行性和并發(fā)性是既相似又區(qū)別的兩個概念。并行性是兩個或多個事件在同一個時刻發(fā)生；而并發(fā)性是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。批處理操作系統(tǒng)的特點：成批處理、系統(tǒng)吞吐量高、資源利用率高，用戶不能直接干預(yù)作業(yè)的執(zhí)行。分時操作系統(tǒng)的特點：多路性、獨立性、及時性、交互性實時操作系統(tǒng)的特點：及時響應(yīng)、快速處理；高可靠性和安全性；不要求系統(tǒng)資源利用率。方便性、有效性、可擴充性、開放性第2章作業(yè)管理和用戶接口一.單項選擇題1.2.3.4.5.6.7.8.（）是作業(yè)存在的惟一標志。A.作業(yè)名B.進程控制塊當作業(yè)進入完成狀態(tài)（）。將刪除該作業(yè)并收回其所占資源，同時輸出結(jié)果將該作業(yè)的控制塊從當前作業(yè)隊列中刪除，收回其所占資源，并輸出結(jié)果將收回該作業(yè)所占資源并輸出結(jié)果將輸出結(jié)果并刪除內(nèi)存中的作業(yè)當中央處理器處于管態(tài)時，它可以執(zhí)行的指令是（）。A.計算機系統(tǒng)中的全部指令1.2.3.4.5.6.7.8.（）是作業(yè)存在的惟一標志。A.作業(yè)名B.進程控制塊當作業(yè)進入完成狀態(tài)（）。將刪除該作業(yè)并收回其所占資源，同時輸出結(jié)果將該作業(yè)的控制塊從當前作業(yè)隊列中刪除，收回其所占資源，并輸出結(jié)果將收回該作業(yè)所占資源并輸出結(jié)果將輸出結(jié)果并刪除內(nèi)存中的作業(yè)當中央處理器處于管態(tài)時，它可以執(zhí)行的指令是（）。A.計算機系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪管指令D.僅限于特權(quán)指令當中央處理器處于目態(tài)時，它可以執(zhí)行的指令是（）。A.計算機系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪管指令D.僅限于特權(quán)指令作業(yè)調(diào)度算法常考慮因素之一是使系統(tǒng)有最高的吞吐量，為此應(yīng)（）。A.不讓處理機空閑B.能夠處理盡可能多的作業(yè)C.使各類用戶滿意D.不使系統(tǒng)過于復(fù)雜作業(yè)調(diào)度程序從處于（）狀態(tài)的作業(yè)隊列中選取適當?shù)淖鳂I(yè)投入運行。A,執(zhí)行B.提交C,完成（）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。A.周轉(zhuǎn)時間B.響應(yīng)時間C,等待時間作業(yè)從進入后備隊列到被調(diào)度程序選中的時間間隔稱為是（A.周轉(zhuǎn)時間B.響應(yīng)時間C,等待時間C.作業(yè)控制塊）。D.程序名D.后備D.執(zhí)行時間D.觸發(fā)時間多項選擇題批處理作業(yè)進入計算機系統(tǒng)時必須提交（）可執(zhí)行文件B.作業(yè)控制說明書C,源程序D.作業(yè)所需資源運行時的數(shù)據(jù)三.填空題由輸入設(shè)備批處理作業(yè)的輸入包括將作業(yè)的、和—（例如鍵盤）輸入外存并形成初始信息。常用的輸入方式有三種：由輸入設(shè)備和。交互式控制方式就是用戶使用操作系統(tǒng)提供的來表達作業(yè)執(zhí)行的控制意圖，用戶逐條輸入命令，操作系統(tǒng)每收到一條命令，就根據(jù)命令的要求控制作業(yè)的執(zhí)行。交互式作業(yè)的控制方式是聯(lián)機控制方式，聯(lián)機作業(yè)控制現(xiàn)在一般有和三種控制方式。當中央處理器處于時可以執(zhí)行包括特權(quán)指令在內(nèi)的一切機器指令，當中央處理器處于時不允許執(zhí)行特權(quán)指令。因此，操作系統(tǒng)程序占用中央處理器時，應(yīng)讓中央處理器在下工作，而用戶程序占用中央處理器時，應(yīng)讓中央處理器下工作。如果中央處理器下工作，卻取到一條特權(quán)指令，此時中央處理器將拒絕執(zhí)行該指令，并形成一個“非法操作”事件。中斷裝置識別到該事件后，轉(zhuǎn)交給操作系統(tǒng)處理，由操作系統(tǒng)通知用戶“程序中有非法指令”，必須修改。操作系統(tǒng)編制了許多不同功能的子程序，這些子程序通常包含特權(quán)指令，用戶程序可以調(diào)用這些子程序從而得到特權(quán)指令提供的功能，并且沒有使用特權(quán)指令。由操作系統(tǒng)提供的這些子程序稱為“”程序，或簡稱為“”。四.問答題操作系統(tǒng)向用戶提供了哪幾類接口？試說明作業(yè)和進程的狀態(tài)，并說明引起狀態(tài)轉(zhuǎn)換的典型原因。作業(yè)和進程有什么區(qū)別和聯(lián)系？有5個批處理作業(yè)（A、B、C、D、E）幾乎同時到達，估計的運行時間分別為2、4、6、8、10分鐘，它們的優(yōu)先數(shù)分別為1、2、3、4、5（1為最低優(yōu)先數(shù)）。對下面的每種調(diào)度算法，分別計算作業(yè)的平均周轉(zhuǎn)時間。（1）最高優(yōu)先級優(yōu)先。（2）FIFO（作業(yè)到達順序為C、D、B、E、A）（3）短作業(yè)優(yōu)先。有一個多道程序設(shè)計系統(tǒng)，采用不允許移動的可變分區(qū)方式管理主存中用戶空間，設(shè)用戶空間為100KB，主存空間的分配算法為最先適應(yīng)分配算法，進程調(diào)度算法采用先來先服務(wù)算法，今有如表所示作業(yè)序列：假定所有作業(yè)都是計算性作業(yè)且忽略系統(tǒng)調(diào)度時間，請分別寫出采用“先來先服務(wù)調(diào)度算法”、“計算時間短的作業(yè)優(yōu)先算法”時作業(yè)的裝入主存時間、開始執(zhí)行時間、完成時間、周轉(zhuǎn)時間以及它們的平均周轉(zhuǎn)時間。作業(yè)名進入“輸入井”時間需計算時間主存需求量A10：0642分鐘15KBB10：1830分鐘60KBC10：3024分鐘50KBD10：3620分鐘10KBE10：4212分鐘20KB在一個批處理單道系統(tǒng)中，采用響應(yīng)比高者優(yōu)先的作業(yè)調(diào)度算法。當一個作業(yè)進入系統(tǒng)后就可以開始調(diào)度，假定作業(yè)都是僅計算，忽略調(diào)度花費的時間?，F(xiàn)有三個作業(yè)，進入系統(tǒng)的時間和需要計算的時間如表所示：作業(yè)進入系統(tǒng)時間需要計算時間開始時間完成時間周轉(zhuǎn)時間19：0060分鐘29：1045分鐘39：1525分鐘（1）求出每個作業(yè)的開始時間、完成時間及周轉(zhuǎn)時間并填入表中。（2）計算三個作業(yè)的平均周轉(zhuǎn)時間應(yīng)為多少？第2章練習(xí)題參考答案1.C2.B3.A4.B5.B6.D7.A8.C1.BCE1.程序數(shù)據(jù)作業(yè)控制說明書脫機輸入方式SPOOLING系統(tǒng)輸入方式直接耦合方式聯(lián)機命令接口操作控制命令菜單方式視窗方式管態(tài)目態(tài)管態(tài)目態(tài)目態(tài)系統(tǒng)功能調(diào)用系統(tǒng)調(diào)用1.操作系統(tǒng)向用戶提供了兩類接口：一類是命令接口，另一類是程序接口。用戶利用命令接口提供的操作命令來組織和控制作業(yè)的執(zhí)行，按命令接口對作業(yè)控制方式不同，又可以將命令接口分為聯(lián)機命令接口和脫機命令接口;用戶還可以利用程序接口提供的一組系統(tǒng)調(diào)用來請求并獲得操作系統(tǒng)服務(wù)，程序接口在用戶編制程序的時候使用。近年來，為了方便用戶的使用，又出現(xiàn)了圖形接口。作業(yè)的狀態(tài)有提交狀態(tài)、后備狀態(tài)、運行狀態(tài)和完成狀態(tài)。當一個作業(yè)還未進入計算機系統(tǒng)內(nèi)之前，用戶正在向系統(tǒng)提交作業(yè)時所處的狀態(tài)叫做提交狀態(tài)。送入計算機并由操作系統(tǒng)將其存放在磁盤上以后，系統(tǒng)為這個作業(yè)建立一個作業(yè)控制塊，并把它插入到后備隊列中等待調(diào)度運行。此時，這個作業(yè)所處的狀態(tài)成為后備狀態(tài)。當這個作業(yè)被作業(yè)調(diào)度程序選中，并為它分配了必要的資源，建立了一組相應(yīng)的進程之后，這個作業(yè)由后備狀態(tài)變?yōu)檫\行狀態(tài)。進程有三種狀態(tài)：就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)。剛建立的進程處于就緒狀態(tài)；就緒狀態(tài)的進程被進程調(diào)度程序選中，獲得處理機執(zhí)行，此時的狀態(tài)稱為執(zhí)行狀態(tài)；對于執(zhí)行狀態(tài)的進程，當它是用完分配給它的時間或被更高優(yōu)先權(quán)的進程剝奪處理機后，又回到就緒狀態(tài)，等待下次調(diào)度；進程在執(zhí)行中若發(fā)生了某些事件而暫時無法執(zhí)行下去，則進入阻塞狀態(tài)；當引起進程阻塞的事件消失時，進程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)，重新獲得被調(diào)度的資格。作業(yè)通常是指用戶在一次計算過程中或者一次事務(wù)處理過程中要求計算機系統(tǒng)所做工作的集合，包括用戶程序、所需的數(shù)據(jù)及命令等。進程是具有獨立功能的可并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程，是系統(tǒng)進行資源分配和調(diào)度的獨立單位。作業(yè)和進程之間的區(qū)別和聯(lián)系如下：（1）作業(yè)是用戶向計算機提交的任務(wù)實體，而進程是完成用戶任務(wù)的執(zhí)行實體，是向系統(tǒng)申請分配資源的基本單位。（2）一個作業(yè)可以由多個進程組成，且一個作業(yè)至少由一個進程組成。（3）作業(yè)的概念主要用在批處理系統(tǒng)中，而進程的概念則用在所有的多道程序系統(tǒng)中。（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分鐘先來先服務(wù)調(diào)度算法:

作業(yè)名進入“輸入井”時間裝入主存時間開始執(zhí)行時間完成時間周轉(zhuǎn)時間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)時間：(42+60+92+62+92)/5=69.6分鐘計算時間短的作業(yè)優(yōu)先算法：作業(yè)名進入“輸入井”時間裝入主存時間開始執(zhí)行時間完成時間周轉(zhuǎn)時間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)時間：(42+60+104+62+68)/5=67.2分鐘6.作業(yè)進入系統(tǒng)時間需要計算時間開始時間完成時間周轉(zhuǎn)時間19：0060分鐘9：0010：0060分鐘29：1045分鐘10：2511：10120分鐘39：1525分鐘10：0010：2560分鐘平均周轉(zhuǎn)時間：(60+120+60)/3=80分鐘第3-4章進程管理一.單項選擇題）。分配到必要的資源并獲得處理機時的進程狀態(tài)是（A.就緒狀態(tài)B.運行狀態(tài)C.阻塞狀態(tài)D.掛起狀態(tài)任何時刻總是讓具有最高優(yōu)先數(shù)的進程占用處理器，此時采用的進程調(diào)度算法是（B.時間片輪轉(zhuǎn)調(diào)度算法D.搶占式的優(yōu)先數(shù)調(diào)度算法當前值為一）。分配到必要的資源并獲得處理機時的進程狀態(tài)是（A.就緒狀態(tài)B.運行狀態(tài)C.阻塞狀態(tài)D.掛起狀態(tài)任何時刻總是讓具有最高優(yōu)先數(shù)的進程占用處理器，此時采用的進程調(diào)度算法是（B.時間片輪轉(zhuǎn)調(diào)度算法D.搶占式的優(yōu)先數(shù)調(diào)度算法當前值為一1，則表示有（C.2個）。A.非搶占式的優(yōu)先數(shù)調(diào)度算法C.先來先服務(wù)調(diào)度算法若P、V操作的信號量S初值為2A.0個B.1個）等待進程。D.4個進程的組成部分中，（）是進程存在的唯一標志。A.PCBB.數(shù)據(jù)集合C.共享程序進程從運行狀態(tài)到阻塞狀態(tài)可能是由于（A.現(xiàn)運行進程執(zhí)行了P操作B.現(xiàn)運行進程時間片用完C.現(xiàn)運行進程執(zhí)行了V操作D.進程調(diào)度程序的調(diào)度在進程管理中，當（）時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A.進程被進程調(diào)度程序選中B.等待某一事件C.等待的事件發(fā)生D.時間片用完分配給進程占用處理器的時間片用完而強迫進程讓出處理器，或者更高優(yōu)先數(shù)的進程要運行，迫使正在運行的進程讓出處理器，則進程狀態(tài)變化情況為（）。A.運彳丁態(tài)-＞就緒態(tài)B.運彳丁態(tài)-＞等待態(tài)C.就緒態(tài)-＞運彳丁態(tài)D.等待態(tài)-＞就緒態(tài)已經(jīng)獲得了除（）以外的所有運行所需要資源的進程處于就緒狀態(tài)。A.存儲器B.打印機C.CPU下列進程變化狀態(tài)中，（）變化是不可能發(fā)生的。A.運行-＞就緒B.運行-＞阻塞C.阻塞-＞運行時間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（D.非共享程序）。）。D.磁盤空間D.阻塞-＞就緒D.批處理系統(tǒng)單用戶操作系統(tǒng)B.實時系統(tǒng)C.分時操作系統(tǒng)C.批處理系統(tǒng)這樣等待隊列有（C.2個D.批處理系統(tǒng)C.批處理系統(tǒng)這樣等待隊列有（C.2個D.實時系統(tǒng)）。D.1個或多個網(wǎng)絡(luò)操作系統(tǒng)B.分布式系統(tǒng)系統(tǒng)可把等待資源的進程組織成等待隊列D.實時系統(tǒng)）。D.1個或多個0個B.1個采用時間片輪轉(zhuǎn)調(diào)度算法是為了（）。B.先來先服務(wù)D.優(yōu)先級高的進程能得到及時調(diào)度B.先來先服務(wù)D.優(yōu)先級高的進程能得到及時調(diào)度C.需CPU最短的進程先執(zhí)行下面敘述中正確的是（）。操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同為了避免發(fā)生進程死鎖，各進程只能逐個申請資源操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀況有關(guān)的信息進程同步是指某些進程之間在邏輯上的相互制約關(guān)系多道程序環(huán)境下，操作系統(tǒng)分配資源以（）為基本單位。A.程序B.指令C.作業(yè)D.進程兩個進程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約合作伙伴關(guān)系被稱為進程的（）。A.同步B.執(zhí)行C.互斥D.調(diào)度為了進行進程協(xié)調(diào)，進程之間應(yīng)當具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換數(shù)據(jù)的方式進行，這種方式稱為（）。A.進程互斥B.進程同步C.進程通信D.進程制約除了進程競爭資源，因為資源不足可能出現(xiàn)死鎖以外，不適當?shù)模ǎ┮部赡墚a(chǎn)生死鎖。A.進程優(yōu)先權(quán)B.資源的線性分配C.進程推進順序D.分配隊列優(yōu)先權(quán)資源的按序分配策略可以破壞（）條件。A.互斥B.請求和保持C.不剝奪D.環(huán)路等待某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（）。A.9B.10C.11D.12在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）。A.銀行家算法B.資源有序分配法C.死鎖檢測法D.資源分配圖化簡法下面情況不能引起進程調(diào)度的是（）。一個進程從等待態(tài)變成就緒態(tài)一個進程從運行態(tài)變成等待態(tài)或就緒態(tài)一個進程從就緒態(tài)變成運行態(tài)一個進程完成工作后被撤銷下列哪個不是進程的特征（）。A.異步性B.并發(fā)性C.并行性D.動態(tài)性單處理器系統(tǒng)中，處于運行狀態(tài)的進程（）。A.可以有多個B.不能被打斷C.只有一個D.不能請求系統(tǒng)調(diào)用若進程所要求的一次打印輸出結(jié)束，該進程的狀態(tài)將作如下改變（）。A.就緒到運行B.阻塞到就緒C.運行到就緒D.阻塞到運行發(fā)生死鎖的必要條件有四個，要預(yù)防死鎖的發(fā)生，可以破壞這四個必要條件，但破壞（）條件是不太實際的。A.互斥B.請求和保持C.不剝奪D.環(huán)路等待二.多項選擇題關(guān)于先來先服務(wù)進程調(diào)度算法說法正確的是（）。A.算法效率高B.使進程等待分配處理器的平均時間縮短C.實現(xiàn)復(fù)雜D.有時使進程等待處理器的平均時間較長系統(tǒng)效率低優(yōu)先數(shù)進程調(diào)度算法中優(yōu)先數(shù)的確定恰當?shù)氖牵ǎ?。系統(tǒng)進程優(yōu)先數(shù)高于用戶進程交互式用戶進程優(yōu)先數(shù)高于批處理進程使用中央處理器頻繁的進程優(yōu)先數(shù)高重要算題的進程優(yōu)先數(shù)高頻繁輸入輸出的進程優(yōu)先數(shù)高下列（）情況引起的進程切換一定會執(zhí)行另外一個進程。一個進程從運行態(tài)變成等待態(tài)一個進程從運行態(tài)變成就緒態(tài)一個進程從等待態(tài)變成執(zhí)行態(tài)一個進程執(zhí)行結(jié)束一個進程由等待態(tài)變成就緒態(tài)在任何時刻，一個進程的狀態(tài)變化（）引起另一個進程的狀態(tài)變化。A.不能B.一定C.不一定D.可能E.必然順序執(zhí)行的進程一定具有（）。A.順序性B.程序結(jié)果的可再現(xiàn)性C.并發(fā)性D.封閉性E.相關(guān)性關(guān)于線程正確的是（）。線程是處理器的獨立調(diào)度單位，多個線程是可以并發(fā)執(zhí)行的線程與進程的根本區(qū)別是把進程作為資源分配單位，而線程是調(diào)度和執(zhí)行單位不同的線程可以執(zhí)行相同的程序同一個進程中的各個線程共享分配給進程的主存地址空間一個線程被創(chuàng)建后便開始了它的生命周期，直至終止下列描述不正確的是（）。P操作和V操作是對信號量實施的操作進程執(zhí)行時以自己預(yù)知的速度推進并發(fā)進程在訪問共享資源時可能出現(xiàn)與時間相關(guān)的錯誤P操作和V操作在執(zhí)行時可能被并發(fā)進程打斷PV操作能實現(xiàn)對臨界區(qū)管理的要求填空題在一個單處理機系統(tǒng)中，若有5個用戶進程，且假設(shè)當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有個，最少有個。在引入線程的操作系統(tǒng)中，獨立調(diào)度和分派的基本單位，資源分配的單位是0進程的基本特征有、、獨立性、異步性和結(jié)構(gòu)特征。按進程執(zhí)行過程中不同時刻的不同狀況定義三種基本狀態(tài)為、、。把相同狀態(tài)的進程鏈接在一起構(gòu)，以便管理和調(diào)度。進程主要由、、三部分內(nèi)容組成，其中是進程存在的唯一標志。臨界資源是指，而臨界區(qū)是指進程是一個態(tài)概念，而程序是一個態(tài)概念。一個剛剛被創(chuàng)建的進程有時不能立即得到處理器運行（當有進程在運行時），這時它處于態(tài)0目前常用PCB的組織形式有和兩種。進程完成任務(wù)后，系統(tǒng)收回進程占用的和取消后就撤消了該進程。進程調(diào)度程序按從的進程中選擇一個進程；從而使之占用處理器運行。信號量的物理意義是當信號量的值大于零時表示；當信號量小于零時，其絕對值表示0線程是進程中可的子任務(wù)，一個進程中可以有線程，每個線程都有一個標志符。一個管理由三個部分構(gòu)成，、、。進程間的高級通信機制可歸結(jié)為3大類，分別是、和。死鎖是指在系統(tǒng)中的多個無限期等待永遠也不會發(fā)生的條件。死鎖產(chǎn)生的四個必要條件、、和。有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍。簡答題試比較進程與程序的異同。什么是原語？進程和線程的主要區(qū)別是什么？有4個進程P1，P2，P3，P4，它們進入就緒隊列的先后次序為P1，P2，P3,P4，它們的優(yōu)先數(shù)和需要的處理器時間如下表所示。假定這四個進程執(zhí)行過程中不會發(fā)生等待事件，忽略進行調(diào)度等所花費的時間，從某個時刻開始進程調(diào)度，請回答下列問題：寫出分別采用“先來先服務(wù)”調(diào)度算法選中進程執(zhí)行的次序、計算出各進程在就緒隊列中的等待時間以及平均等待時間；寫出分別采用“非搶占式的優(yōu)先數(shù)”（固定優(yōu)先數(shù)）調(diào)度算法選中進程執(zhí)行的次序、計算出各進程在就緒隊列中等待時間以及平均等待時間；寫出分別采用“時間片輪轉(zhuǎn)”（時間片大小為5）調(diào)度算法中進程執(zhí)行的次序、計算出各進程在就緒隊列中等待時間以及平均等待時間。進程處理器時間優(yōu)先數(shù)P183P261P3225P444設(shè)系統(tǒng)中有3種類型的資源A、B、C和5個進程P0、P1、P2、P3、P4,A資源的數(shù)量為10，B資源的數(shù)量為5,C資源的數(shù)量為7。在T0時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法實施死鎖避免策略。MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431T0時刻是否為安全狀態(tài)？若是，請給出安全隊列。在T0時刻若進程P1發(fā)出資源請求Request(1，0，2)，是否能夠?qū)嵤┵Y源分配？今有3個并發(fā)進程R，M，P，它們共享一個緩沖器B。進程R負責(zé)從輸入設(shè)備讀信息，每讀出一個記錄后把它存放在緩沖器B中。進程M在緩沖器B中加工進程R存入的記錄。進程P把加工后的記錄打印輸出。緩沖器B中每次只能存放一個記錄，當記錄被加工輸出后，緩沖器B中又可存放一個新記錄。請用PV操作作為同步機制寫出它們并發(fā)執(zhí)行時能正確工作的程序。桌上有一只盤子，每次只能放一個水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個兒子專等吃盤中的橘子，一個女兒專等吃盤中的蘋果。用PV操作實現(xiàn)他們之間的同步機制。第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.C23.C24.C25.B26.A多選題DE2.ABDE3.ABD4.CD5.ABD6.ABCDE7.BD三填空題40線程進程動態(tài)性并發(fā)性就緒態(tài)運行態(tài)阻塞態(tài)隊列程序段數(shù)據(jù)段進程控制塊（PCB）進程控制塊（PCB）多個程序必須互斥訪問的資源進程中訪問臨界資源的那部分代碼動靜就緒鏈接形式索引形式資源進程控制塊（PCB）某種調(diào)度算法就緒隊列可用資源的數(shù)目因請求該資源而被阻塞的進程數(shù)目獨立執(zhí)行一個或多個惟一局部于管程的共享變量說明對該數(shù)據(jù)結(jié)構(gòu)進行操作的一組過程對局部于管程的數(shù)據(jù)設(shè)置初始值的語句共享存儲器系統(tǒng)消息傳遞系統(tǒng)管道通信進程互斥請求和保持不剝奪環(huán)路等待1?1-m四簡答題1.進程和程序是緊密相關(guān)而又完全不同的概念。（1）每個進程實體中包含了程序段、數(shù)據(jù)段這兩個部分，因此說進程和程序是緊密相關(guān)的。但從結(jié)構(gòu)上看，進程實體中除了程序段和數(shù)據(jù)段外，還必須包含一個數(shù)據(jù)結(jié)構(gòu)，即進程控制塊PCB。（2）進程是程序的一次執(zhí)行過程，因此是動態(tài)的；動態(tài)性還表現(xiàn)在進程由創(chuàng)建產(chǎn)生、由調(diào)度而執(zhí)行、由撤消而消亡，即它具有一定的生命周期。而程序則只是一組指令的有序集合，并可永久地存放在某種介質(zhì)上，其本身不具有動態(tài)的含義，因此是靜態(tài)的。（3）多個進程實體可同時存放在內(nèi)存中并發(fā)執(zhí)行，其實這正是引入進程的目的。而進程的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確地并發(fā)執(zhí)行。（4）進程是一個能夠獨立運行、獨立分配資源和獨立接受調(diào)度的基本單位。而因程序不具有PCB，所以它是不可能在多道程序環(huán)境下獨立運行的。進程和程序不一一對應(yīng)。同一個程序多次運行，將形成多個不同的進程；同一個程序的一次執(zhí)行也可以產(chǎn)生多個進程；而一個進程也可以執(zhí)行多個程序。原語是由若干條機器指令構(gòu)成的一段程序，用以完成特定的功能。這段程序在執(zhí)行期間不可分割。也就是說，原語的執(zhí)行不能被中斷，所以原語操作具有原子性。從調(diào)度、并發(fā)性、系統(tǒng)開銷、擁有資源等方面來比較線程和進程：調(diào)度。在傳統(tǒng)的操作系統(tǒng)中，獨立調(diào)度、分派的基本單位是進程。而引入線程的操作系統(tǒng)中，則把線程作為調(diào)度和分派的基本單位。并發(fā)性。在引入線程的操作系統(tǒng)中，不僅進程之間可以并發(fā)執(zhí)行，而且在一個進程中的多個線程之間亦可并發(fā)執(zhí)行，因而使操作系統(tǒng)具有更好的并發(fā)性，從而能更有效地使用系統(tǒng)資源和提高系統(tǒng)吞吐量。擁有資源。不論是傳統(tǒng)的操作系統(tǒng)，還是設(shè)有線程的操作系統(tǒng)，進程都是擁有資源的一個獨立單位，它可以擁有自己的資源。一般地說，線程自己不擁有系統(tǒng)資源(也有一點必不可少的資源)，但它可以訪問其隸屬進程的資源。系統(tǒng)開銷。由于在創(chuàng)建、撤消或切換進程時，系統(tǒng)都要為之分配或回收資源，保存CPU現(xiàn)場。因此，操作系統(tǒng)所付出的開銷將顯著地大于在創(chuàng)建、撤消或切換時的開銷。先來先服務(wù)算法選擇進程的順序依次為P1、P2、P3、P4。進程P1等待時間為0；進程P2等待時間為8；進程P3等待時間為8+6=14；進程P4等待時間為8+6+22=36；平均等待時間為(0+8+14+36)/4=14.5非搶占式的優(yōu)先數(shù)算法選擇進程的順序依次為P3、P4、P1、P2。進程P1等待時間為4+22=26；進程P2等待時間為22+4+8=34；進程P3等待時間為0；進程P4等待時間為22。平均等待時間為(26+34+0+22)/4=20.5時間片輪轉(zhuǎn)進程調(diào)度順序為P1、P2、P3、P4、P1、P2、P3、P3、P3、P3。進程P1等待兩次，時間為0+(5+5+4)=14；進程P2等待兩次，時間為5+(5+4