【文章內(nèi)容簡介】 ex)。V(empty)。29．畫圖說明管程由哪幾部分組成，為什么要引入條件發(fā)量？ 答：管程由四部分組成：①管程的名稱；②局部于管程內(nèi)部的共享數(shù)據(jù)結(jié)構(gòu)說明；③對該數(shù)據(jù)結(jié)構(gòu)進行操作的一組過程；④對局部于管程內(nèi)部的共享數(shù)據(jù)設(shè)臵初始值的語句； 當(dāng)一個進程調(diào)用了管程，在管程中時被阻塞或掛起，直到阻塞或掛起的原因解除，而在此期間，如果該進程不釋放管程，則其它進程無法進入管程，被迫長時間地等待。為了解決這個問題，引入了條件變量condition。 30．如何利用管程來解決生產(chǎn)者不消費者問題？ 答：首先建立一個管程，命名為ProclucerConsumer，包括兩個過程： （1）Put（item）過程。生產(chǎn)者利用該過程將自己生產(chǎn)的產(chǎn)品放到緩沖池，用整型變 量count 表示在緩沖池中已有的產(chǎn)品數(shù)目，當(dāng)count≥n 時，表示緩沖池已滿，生產(chǎn)者須 等待。 （2）get（item）過程。消費者利用該過程從緩沖池中取出一個產(chǎn)品，當(dāng)count≤0 時，表示緩沖池中已無可取的產(chǎn)品，消費者應(yīng)等待。 PC 管程可描述如下： type producerconsumer =monitor Var in,out,count:integer。 buffer:array[0,…,n1]of item。 notfull，notempty:condition。 procedure entry dot(item) begin if count=n then not 。 buffer(in):=nextp。 in:=(in+1)mod n。 count:=count+1。 if then 。 end procedure entry get(item) begin if count=0 then not 。 nextc:=buffer(out)。 out:=(out+1)mod n。 count:=count1。 if then 。 end begin in:=out:=0。 count:=0 end 在利用管程解決生產(chǎn)者一消費者問題時，其中的生產(chǎn)者和消費者可描述為： producer: begin pepeat produce an inem in nestp (item)。 until false。 end consumer: begin repeat (item)。 consume the item in enxtc。 until false。 end 31．什么是AND信號量？試利用AND信號量寫出生產(chǎn)者一消費者問題的解法。 答：為解決并行帶來的死鎖問題，在wait 操作中引入AND 條件，其基本思想是將進 程在整個運行過程中所需要的所有臨界資源，一次性地全部分配給進程，用完后一次性釋放。 解決生產(chǎn)者－消費者問題可描述如下: var mutex,empty,full: semaphore:=1,n,0。 buffer: array[0,...,n1] of item。 in,out: integer:=0,0。 begin parbegin 14 producer: begin repeat … produce an item in nextp。 … wait(empty)。 wait(s1,s2,s3,...,sn)。 //s1,s2,...,sn為執(zhí)行生產(chǎn)者進程除empty 外其余的條件 wait(mutex)。 buffer(in):=nextp。 in:=(in+1) mod n。 signal(mutex)。 signal(full)。 signal(s1,s2,s3,...,sn)。 until false。 end consumer: begin repeat wait(full)。 wait(k1,k2,k3,...,kn)。 //k1,k2,...,kn 為執(zhí)行消費者進程除full 外其余的條件 wait(mutex)。 nextc:=buffer(out)。 out:=(out+1) mod n。 signal(mutex)。 signal(empty)。 signal(k1,k2,k3,...,kn)。 consume the item in nextc。 until false。 end parend end 32．什么是信號量集？試利用信號量集寫出讀者一寫者問題的解法。 答：對AND信號量加以擴充，形成的信號量集合的讀寫機制。 解法：Var RN integer。 L,mx: semaphore:=RN,1。 begin parbegin reader:begin repeat Swait(L,1,1)。 Swait(mx,1,1)。 … perform read operation。 … Ssignal(L,1)。 until false end writer:begin repeat Swait(mx,1,1。L,RN,0)。 perform write operation。 Ssignal(mx,1)。 until false end parend end 33．試比較迚程間的低級不高級通信工具。 答：用戶用低級通信工具實現(xiàn)進程通信很不方便，效率低，通信對用戶不透明，所有操作都 必須由程序員來實現(xiàn)，而高級通信工具彌補了這些缺陷，用戶直接利用操作系統(tǒng)提供的一組通信命令，高效地傳送大量的數(shù)據(jù)。 34．當(dāng)前有哪幾種高級通信機制？ 答：共享存儲器系統(tǒng)、消息傳遞系統(tǒng)以及管道通信系統(tǒng)。 35．消息隊列通信機制有哪幾方面的功能？ 答：（1）構(gòu)成消息（2）發(fā)送消息（3）接收梢息（4）互斥與同步。 36．為什么要在OS 中引入線程？ 答：在操作系統(tǒng)中引入線程，則是為了減少程序在并發(fā)執(zhí)行時所付出的時空開銷，使OS具 有更好的并發(fā)性，提高CPU的利用率。進程是分配資源的基本單位,而線程則是系統(tǒng)調(diào)度的基本單位。 37．試說明線程具有哪些屬性？ 答：（1)輕型實體（2）獨立調(diào)度和分派的基本單位（3）可并發(fā)執(zhí)行（4）共享進程資源。 38. 試從調(diào)度性，并収性，擁有資源及系統(tǒng)開銷方面對迚程和線程迚行比較。 答： （1）調(diào)度性。線程在OS 中作為調(diào)度和分派的基本單位，進程只作為資源擁有的基本單位。 （2）并發(fā)性。進程可以并發(fā)執(zhí)行，一個進程的多個線程也可并發(fā)執(zhí)行。 （3）擁有資源。進程始終是擁有資源的基本單位，線程只擁有運行時必不可少的資源，本 身基本不擁有系統(tǒng)資源，但可以訪問隸屬進程的資源。 （4）系統(tǒng)開銷。操作系統(tǒng)在創(chuàng)建、撤消和切換進程時付出的開銷顯著大于線程。 39. 為了在多線程OS 中實現(xiàn)迚程之間的同步不通信，通常提供了哪幾種同步機制？ 答：同步功能可以控制程序流并訪問共享數(shù)據(jù)，從而并發(fā)執(zhí)行多個線程。共有四種同步模型： 互斥鎖、讀寫鎖、條件變量和信號。 40．用亍實現(xiàn)線程同步的私用信號量和公用信號量之間有何差別？ 答： （1）私用信號量。當(dāng)某線程需利用信號量實現(xiàn)同一進程中各線程之間的同步時，可調(diào)用創(chuàng) 建信號量的命令來創(chuàng)建一個私用信號量，其數(shù)據(jù)結(jié)構(gòu)存放在應(yīng)用程序的地址空間中。 （2）公用信號量。公用信號量是為實現(xiàn)不同進程間或不同進程中各線程之間的同步而設(shè)臵 的。其數(shù)據(jù)結(jié)構(gòu)是存放在受保護的系統(tǒng)存儲區(qū)中，由OS為它分配空間并進行管理。 41．何謂用戶級線程和內(nèi)核支持線程？ 答： （1）用戶級線程：僅存在于用戶空間中的線程，無須內(nèi)核支持。這種線程的創(chuàng)建、撤銷、 線程間的同步與通信等功能，都無需利用系統(tǒng)調(diào)用實現(xiàn)。用戶級線程的切換通常發(fā)生在一個 應(yīng)用進程的諸多線程之間，同樣無需內(nèi)核支持。 （2）內(nèi)核支持線程：在內(nèi)核支持下運行的線程。無論是用戶進程中的線程，還是系統(tǒng)線程 中的線 程，其創(chuàng)建、撤銷和切換等都是依靠內(nèi)核，在內(nèi)核空間中實現(xiàn)的。在內(nèi)核空間里還 為每個內(nèi)核支持線程設(shè)臵了線程控制塊，內(nèi)核根據(jù)該控制塊感知某線程的存在并實施控制。 42．試說明用戶級線程的實現(xiàn)方法。 答：用戶級線程是在用戶空間中的實現(xiàn)的，運行在“運行時系統(tǒng)”與“內(nèi)核控制線程”的中 間系統(tǒng)上。運行時系統(tǒng)用于管理和控制線程的函數(shù)的集合。內(nèi)核控制線程或輕型進程LWP 可通過系統(tǒng)調(diào)用獲得內(nèi)核提供服務(wù)，利用LWP進程作為中間系統(tǒng)。 43．試說明內(nèi)核支持線程的實現(xiàn)方法。 答：系統(tǒng)在創(chuàng)建新進程時，分配一個任務(wù)數(shù)據(jù)區(qū)PTDA，其中包括若干個線程控制塊TCB 空間。創(chuàng)建一個線程分配一個TCB，有關(guān)信息寫入TCB，為之分配必要的資源。當(dāng)PTDA 中的TCB 用完，而進程又有新線程時，只要所創(chuàng)建的線程數(shù)目未超過系統(tǒng)允許值，系統(tǒng)可 在為之分配新的TCB；在撤銷一個線程時，也應(yīng)回收線程的所有資源和TCB。 第三章1．高級調(diào)度不低級調(diào)度的主要仸務(wù)是什么？為什么要引入中級調(diào)度？ 答：高級調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上處于后備隊列中的那些作業(yè)調(diào)入內(nèi)存。低級調(diào)度是保存處理機的現(xiàn)場信息，按某種算法先取進程，再把處理器分配給進程。引入中級調(diào)度的主要目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。使那些暫時不能運行的進程不再占用內(nèi)存資源，將它們調(diào)至外存等待，把進程狀態(tài)改為就緒駐外存狀態(tài)或掛起狀態(tài)。 2．何謂作業(yè)、作業(yè)步和作業(yè)流？ 答：作業(yè)包含通常的程序和數(shù)據(jù)，還配有作業(yè)說明書。系統(tǒng)根據(jù)該說明書對程序的運行進行控制。批處理系統(tǒng)中是以作業(yè)為基本單位從外存調(diào)入內(nèi)存。 作業(yè)步是指每個作業(yè)運行期間都必須經(jīng)過若干個相對獨立相互關(guān)聯(lián)的順序加工的步驟。 作業(yè)流是指若干個作業(yè)進入系統(tǒng)后依次存放在外存上形成的輸入作業(yè)流；在操作系統(tǒng)的控制下，逐個作業(yè)進程處理，于是形成了處理作業(yè)流。 3．在什么情冴下需要使用作業(yè)控制塊JCB？其中包含了哪些內(nèi)容？ 答：每當(dāng)作業(yè)進入系統(tǒng)時，系統(tǒng)便為每個作業(yè)建立一個作業(yè)控制塊JCB，根據(jù)作業(yè)類型將它插入到相應(yīng)的后備隊列中。 JCB 包含的內(nèi)容通常有：1) 作業(yè)標(biāo)識2)用戶名稱3)用戶賬戶4)作業(yè)類型（CPU繁忙型、I/O芳名型、批量型、終端型）5)作業(yè)狀態(tài)6)調(diào)度信息（優(yōu)先級、作業(yè)已運行）7)資源要求8)進入系統(tǒng)時間9) 開始處理時間10) 作業(yè)完成時間11) 作業(yè)退出時間12) 資源使用情況等 4．在作業(yè)調(diào)度中應(yīng)如何確定接納多少個作業(yè)和接納哪些作業(yè)？ 答:作業(yè)調(diào)度每次接納進入內(nèi)存的作業(yè)數(shù)，取決于多道程序度。應(yīng)將哪些作業(yè)從外存調(diào)入內(nèi)存，取決于采用的調(diào)度算法。最簡單的是先來服務(wù)調(diào)度算法，較常用的是短作業(yè)優(yōu)先調(diào)度算法和基于作業(yè)優(yōu)先級的調(diào)度算法。 5．試說明低級調(diào)度的主要功能。 答：（1）保存處理機的現(xiàn)場信息（2）按某種算法選取進程（3）把處理機分配給進程。 6．在搶占調(diào)度方式中，搶占的原則是什么？ 答：搶占的原則有：時間片原則、優(yōu)先權(quán)原則、短作業(yè)優(yōu)先權(quán)原則等。 7．在選擇調(diào)度方式和調(diào)度算法時，應(yīng)遵循的準則是什么？ 答： （1）面向用戶的準則：周轉(zhuǎn)時間短、響應(yīng)時間快、截止時間的保證、優(yōu)先權(quán)準則。 （2）面向系統(tǒng)的準則：系統(tǒng)吞吐量高、處理機利用率好、各類資源的平衡利用。 8．在批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)中，各采用哪幾種迚程（作業(yè)）調(diào)度算法？ 答：批處理系統(tǒng)的調(diào)度算法：短作業(yè)優(yōu)先、優(yōu)先權(quán)、高響應(yīng)比優(yōu)先、多級反饋隊列調(diào)度算法。 分時系統(tǒng)的調(diào)度算法：時間片輪轉(zhuǎn)法。 實時系統(tǒng)的調(diào)度算法：最早截止時間優(yōu)先即EDF、最低松弛度優(yōu)先即LLF算法。 9．何謂靜態(tài)和勱態(tài)優(yōu)先級？確定靜態(tài)優(yōu)先級的依據(jù)是什么？ 答：靜態(tài)優(yōu)先級是指在創(chuàng)建進程時確定且在進程的整個運行期間保持不變的優(yōu)先級。 動態(tài)優(yōu)先級是指在創(chuàng)建進程時賦予的優(yōu)先權(quán)，可以隨進程推進或隨其等待時間增加而改變的優(yōu)先級，可以獲得更好的調(diào)度性能。 確定進程優(yōu)先級的依據(jù)：進程類型、進程對資源的需求和用戶要求。 10．試比較FCFS和SPF兩種迚程調(diào)度算法。 答：相同點：兩種調(diào)度算法都可以用于作業(yè)調(diào)度和進程調(diào)度。 不同點：FCFS調(diào)度算法每次都從后備隊列中選擇一個或多個最先進入該隊列的作業(yè)，將它們調(diào)入內(nèi)存、分配資源、創(chuàng)建進程、插入到就緒隊列。該算法有利于長作業(yè)/進程，不利于短作業(yè)/進程。SPF算法每次調(diào)度都從后備隊列中選擇一個或若干個估計運行時間最短的作業(yè)，調(diào)入內(nèi)存中運行。該算法有利于短作業(yè)/進程，不利于長作業(yè)/進程。 11．在時間片輪轉(zhuǎn)法中，應(yīng)如何確定時間片的大??？ 答：時間片應(yīng)略大于一次典型的交互需要的時間。一般應(yīng)考慮三個因素：系統(tǒng)對相應(yīng)時間的要求、就緒隊列中進程的數(shù)目和系統(tǒng)的處理能力。 12．通過一個例子來說明通常的優(yōu)先級調(diào)度算法丌能適用亍實時系統(tǒng)？ 答：實時系統(tǒng)