【正文】 名詞解釋1操作系統(tǒng)操作系統(tǒng)是管理和控制計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源，有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶(hù)與計(jì)算機(jī)之間的接口。2管態(tài)當(dāng)執(zhí)行操作系統(tǒng)程序時(shí)，處理機(jī)所處的狀態(tài)3目態(tài)當(dāng)執(zhí)行普通用戶(hù)程序時(shí)，處理機(jī)所處的狀態(tài)。4多道程序設(shè)計(jì)在這種設(shè)計(jì)技術(shù)下，內(nèi)存中能同時(shí)存放多道程序，在管理程序的控制下交替的執(zhí)行。這些作業(yè)共享CPU和系統(tǒng)中的其他資源。5并發(fā)是指兩個(gè)或多個(gè)活動(dòng)在同一給定的時(shí)間間隔中進(jìn)行。它是宏觀上的概念。6并行是指兩個(gè)或多個(gè)活動(dòng)在同一時(shí)刻同時(shí)執(zhí)行的情況。7吞吐量在一段給定的時(shí)間內(nèi)，計(jì)算機(jī)所能完成的總工作量。8分時(shí)就是對(duì)時(shí)間的共享。在分時(shí)系統(tǒng)中，分時(shí)主要是指若干并發(fā)程序?qū)PU時(shí)間的共享。9實(shí)時(shí)表示“及時(shí)”或“既時(shí)”。10系統(tǒng)調(diào)用是用戶(hù)在程序中能以“函數(shù)調(diào)用”形式調(diào)用的、由操作系統(tǒng)提供的子功能的集合。每一個(gè)子功能稱(chēng)作一條系統(tǒng)調(diào)用命令。它是操作系統(tǒng)對(duì)外的接口，是用戶(hù)級(jí)程序取得操作系統(tǒng)服務(wù)的唯一途徑。11特權(quán)指令指指令系統(tǒng)中這樣一些指令，如啟動(dòng)設(shè)備指令、設(shè)置時(shí)鐘指令、中斷屏蔽指令和清內(nèi)存指令，這些指令只能由操作系統(tǒng)使用。12命令解釋程序其主要功能是接收用戶(hù)輸入的命令，然后予以解釋并且執(zhí)行。13脫機(jī)I/O是指輸入/輸出工作不受主機(jī)直接控制，而由衛(wèi)星機(jī)專(zhuān)門(mén)負(fù)責(zé)完成I/O，主機(jī)專(zhuān)門(mén)完成快速計(jì)算任務(wù)，從而二者可以并行操作。14聯(lián)機(jī)I/O是指作業(yè)的輸入、調(diào)入內(nèi)存及結(jié)果輸出都在cpu直接控制下進(jìn)行。15資源共享是指計(jì)算機(jī)系統(tǒng)中的資源被多個(gè)進(jìn)程所功用。例如，多個(gè)進(jìn)程同時(shí)占用內(nèi)存，從而對(duì)內(nèi)存共享；它們并發(fā)執(zhí)行時(shí)對(duì)cpu進(jìn)行共享；各個(gè)進(jìn)程在執(zhí)行過(guò)程中提出對(duì)文件的讀寫(xiě)請(qǐng)求，從而對(duì)磁盤(pán)進(jìn)行共享等等。簡(jiǎn)答題1什么是操作系統(tǒng)？它的主要功能是什么？答：操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源，有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶(hù)與計(jì)算機(jī)之間的接口。操作系統(tǒng)的主要功能有5個(gè)方面，即存儲(chǔ)管理、處理機(jī)管理、設(shè)備管理、文件管理和用戶(hù)接口。 2推動(dòng)操作系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ鞘裁?？答：推?dòng)操作系統(tǒng)發(fā)展的因素很多，主要可歸結(jié)為兩大方面：硬件技術(shù)更新和應(yīng)用需求擴(kuò)大伴隨計(jì)算機(jī)器件的更新?lián)Q代和計(jì)算機(jī)體系結(jié)構(gòu)的發(fā)展，促使操作系統(tǒng)的性能和結(jié)構(gòu)有了顯著發(fā)展。 應(yīng)用需求促進(jìn)了計(jì)算機(jī)技術(shù)的發(fā)展，也促進(jìn)了操作系統(tǒng)的不斷更新升級(jí)。3操作系統(tǒng)的基本特征是什么？答：操作系統(tǒng)的基本特征是并發(fā)、共享和不確定。并發(fā)性是指兩個(gè)或多個(gè)活動(dòng)在同一給定的時(shí)間間隔中進(jìn)行；共享是指計(jì)算機(jī)系統(tǒng)中的資源被多個(gè)進(jìn)程所共用；不確定性是指系統(tǒng)中各種事件發(fā)生順序的不可預(yù)測(cè)性。4多道程序和多重處理有何區(qū)別？答：多道程序是作業(yè)之間自動(dòng)調(diào)度執(zhí)行、共享系統(tǒng)資源，并不是真正的同時(shí)執(zhí)行多個(gè)作業(yè)；而多重處理系統(tǒng)配置多個(gè)cpu，能真正同時(shí)執(zhí)行多道程序。要有效使用多重處理，必須采用多道程序設(shè)計(jì)技術(shù)，而多道程序設(shè)計(jì)原則上不一定要求多重處理系統(tǒng)的支持。5試說(shuō)明多道程序設(shè)計(jì)和多任務(wù)系統(tǒng)之間的關(guān)系答：多道程序設(shè)計(jì)是利用外設(shè)與cpu能夠并行處理的特性，在主存同時(shí)存放多個(gè)程序，使之在系統(tǒng)中交叉地使用cpu，從而提高系統(tǒng)資源的利用率。而多任務(wù)系統(tǒng)主要指多進(jìn)程交叉使用cpu。多道程序隱含了多任務(wù)處理，但多任務(wù)系統(tǒng)中不一定有多道程序。因?yàn)橐粋€(gè)程序也可以采用多任務(wù)處理機(jī)制。6不同類(lèi)型的操作系統(tǒng)提供不同的功能。假定有如下的應(yīng)用環(huán)境，請(qǐng)你為它們選擇適合的操作系統(tǒng)。（1）飛機(jī)的導(dǎo)航，（2）辦公自動(dòng)化系統(tǒng)，（3）航空訂票系統(tǒng)，（4）復(fù)雜的科學(xué)計(jì)算，（5）圖書(shū)檢索系統(tǒng)答：（1）飛機(jī)的導(dǎo)航系統(tǒng)，應(yīng)采用硬實(shí)時(shí)操作系統(tǒng) （2）辦公自動(dòng)化系統(tǒng)，應(yīng)采用分時(shí)操作系統(tǒng) （3）航空訂票系統(tǒng)，應(yīng)采用軟實(shí)時(shí)操作系統(tǒng) （4）復(fù)雜的科學(xué)計(jì)算，應(yīng)采用批處理系統(tǒng) （5）圖書(shū)檢索系統(tǒng)，應(yīng)采用軟實(shí)時(shí)操作系統(tǒng) 7什么是批處理系統(tǒng)，它有什么特征？答：批處理系統(tǒng)：操作員把用戶(hù)提交的作業(yè)分類(lèi)，把一批作業(yè)編成一個(gè)作業(yè)執(zhí)行序列，由專(zhuān)門(mén)編制的監(jiān)督程序自動(dòng)依次處理。其主要特征是：用戶(hù)脫機(jī)使用計(jì)算機(jī)、成批處理、多道程序運(yùn)行。8什么是分時(shí)系統(tǒng)，它有什么特征？答：分時(shí)系統(tǒng)：把處理機(jī)的運(yùn)行時(shí)間分成很短的時(shí)間片，按時(shí)間片輪轉(zhuǎn)的方式，把處理機(jī)分配給各進(jìn)程使用。其主要特征是：交互性、多用戶(hù)同時(shí)性、獨(dú)立性。9什么是實(shí)時(shí)系統(tǒng)？它有什么特征？答：實(shí)時(shí)系統(tǒng)：在被控對(duì)象允許時(shí)間范圍內(nèi)做出響應(yīng) 。其主要特征是：對(duì)實(shí)時(shí)信息分析處理速度要比進(jìn)入系統(tǒng)快、要求安全可靠、資源利用率低。10什么是處理機(jī)的核心態(tài)和用戶(hù)態(tài)？為什么要設(shè)置這兩種不同的狀態(tài)？答：當(dāng)執(zhí)行操作系統(tǒng)程序時(shí)，處理機(jī)處于核心態(tài)。它有較高的特權(quán)，可以執(zhí)行所有的指令，包括一般用戶(hù)程序中不能使用的特權(quán)指令，從而能對(duì)所有寄存器和內(nèi)存進(jìn)行訪問(wèn)，啟動(dòng)i/o操作等。 用戶(hù)程序是在用戶(hù)態(tài)下執(zhí)行，它的權(quán)限較低，只能執(zhí)行指令集中非特權(quán)指令。（2分）設(shè)置這兩種不同狀態(tài)的目的是為了保護(hù)操作系統(tǒng)程序（特別是其內(nèi)核部分），防止受到用戶(hù)程序的損害。 11系統(tǒng)調(diào)用與過(guò)程調(diào)用在功能及實(shí)現(xiàn)上有什么相同點(diǎn)和不同點(diǎn)？答：相同點(diǎn)：兩者都由程序代碼構(gòu)成，可直接用高級(jí)程序設(shè)計(jì)語(yǔ)言（如C,C++和Perl語(yǔ)言）來(lái)編制；使用方式相同——以函數(shù)調(diào)用的形式出現(xiàn)，調(diào)用時(shí)傳送參數(shù)。 不同點(diǎn)：①代碼層次不同，過(guò)程調(diào)用不屬于操作系統(tǒng)的一部分，而系統(tǒng)調(diào)用是操作系統(tǒng)的一部分。②運(yùn)行狀態(tài)不同。過(guò)程調(diào)用只能在用戶(hù)態(tài)下運(yùn)行，不能進(jìn)入核心態(tài)，而系統(tǒng)調(diào)用是在核心態(tài)下運(yùn)行的。③進(jìn)入方式不同。過(guò)程調(diào)用在用戶(hù)程序中調(diào)用，并直接在用戶(hù)空間內(nèi)執(zhí)行；而系統(tǒng)調(diào)用可以在用戶(hù)程序中調(diào)用，但是在用戶(hù)程序中執(zhí)行到系統(tǒng)調(diào)用時(shí)，會(huì)產(chǎn)生異常事件。實(shí)現(xiàn)處理機(jī)狀態(tài)從用戶(hù)態(tài)到核心態(tài)的轉(zhuǎn)變，從而進(jìn)入操作系統(tǒng)核心空間去執(zhí)行系統(tǒng)調(diào)用的代碼。 12試說(shuō)明特權(quán)指令和系統(tǒng)調(diào)用之間的區(qū)別與聯(lián)系。答：特權(quán)指令是一類(lèi)只能在核心態(tài)下執(zhí)行的機(jī)器指令。而系統(tǒng)調(diào)用不是機(jī)器指令，它往往以函數(shù)調(diào)用的形式出現(xiàn)，實(shí)現(xiàn)操作系統(tǒng)提供的子功能，它是操作系統(tǒng)與用戶(hù)的編程接口 。在用戶(hù)程序中可以使用系統(tǒng)調(diào)用來(lái)獲得操作系統(tǒng)服務(wù)，在系統(tǒng)調(diào)用代碼中可以使用特權(quán)指令1順序性是指順序程序所規(guī)定的每個(gè)動(dòng)作都在上個(gè)動(dòng)作結(jié)束后才開(kāi)始的特性。2封閉性是指只有程序本身的動(dòng)作才能改變程序的運(yùn)行環(huán)境。3可再現(xiàn)性是指程序的執(zhí)行結(jié)果與程序運(yùn)行的速度無(wú)關(guān)。4進(jìn)程程序在并發(fā)環(huán)境中的執(zhí)行過(guò)程。5互斥在邏輯上本來(lái)完全獨(dú)立的進(jìn)程，由于競(jìng)爭(zhēng)同一個(gè)資源而產(chǎn)生的相互制約的關(guān)系。6同步是指進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系。也就是說(shuō)，這些具有伙伴關(guān)系的進(jìn)程在執(zhí)行次序上必須遵循確定的規(guī)律。7臨界資源一次僅允許一個(gè)進(jìn)程使用的資源。8臨界區(qū)在每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段程序。9線(xiàn)程線(xiàn)程是進(jìn)程中實(shí)施調(diào)度和分派的基本單位。10管程管程是一種高級(jí)同步機(jī)制，一個(gè)管程定義一個(gè)數(shù)據(jù)結(jié)構(gòu)和能為并發(fā)進(jìn)程在其上執(zhí)行的一組操作，這組操作能使進(jìn)程同步和改變管程中的數(shù)據(jù)。11進(jìn)程控制塊進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)識(shí)，它保存了系統(tǒng)管理和控制進(jìn)程所必須的信息，是進(jìn)程動(dòng)態(tài)特性的集中表現(xiàn)。12原語(yǔ)指操作系統(tǒng)中實(shí)現(xiàn)一些具有特定功能的程序段，這些程序段的執(zhí)行過(guò)程是不可分割的，即其執(zhí)行過(guò)程不允許被中斷。13就緒態(tài)進(jìn)程已經(jīng)獲得了除cpu之外的全部資源，等待系統(tǒng)分配cpu，一旦獲得cpu，進(jìn)程就可以變?yōu)檫\(yùn)行態(tài)。14運(yùn)行態(tài)正在cpu上執(zhí)行的進(jìn)程所處的狀態(tài)。在單cpu系統(tǒng)中，任何時(shí)候最多只能有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。15阻塞態(tài)又稱(chēng)等待態(tài)，指正在運(yùn)行的進(jìn)程因等待某個(gè)條件發(fā)生而不能運(yùn)行時(shí)所處的狀態(tài)。處于阻塞態(tài)的進(jìn)程在邏輯上是不能運(yùn)行的，即使cpu空閑，它也不能占用cpu。16進(jìn)程通信是指進(jìn)程間的信息交換。17同步機(jī)制同步機(jī)構(gòu)是負(fù)責(zé)處理進(jìn)程之間制約關(guān)系的機(jī)制，即操作系統(tǒng)中負(fù)責(zé)解決進(jìn)程之間協(xié)調(diào)工作的同步關(guān)系（直接制約關(guān)系），以及共享臨界資源的互斥關(guān)系（間接制約關(guān)系）的執(zhí)行機(jī)構(gòu)。簡(jiǎn)答題1在操作系統(tǒng)中為什么要引入進(jìn)程概念？答: 由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男?tīng)顟B(tài)。用程序這個(gè)靜態(tài)的概念已不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程中的這些特征。為此，人們引入了“進(jìn)程（Process）”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)。 進(jìn)程和程序是兩個(gè)完全不同的概念。然而，進(jìn)程與程序之間存在密切關(guān)系，進(jìn)程的功能是通過(guò)程序的運(yùn)行得以實(shí)現(xiàn)的，進(jìn)程活動(dòng)的主體是程序。進(jìn)程不能脫離開(kāi)具體程序而獨(dú)立存在。 2有人說(shuō)，一個(gè)進(jìn)程是由偽處理機(jī)執(zhí)行的一個(gè)程序，這話(huà)對(duì)嗎？為什么？答：對(duì)。 因?yàn)閭翁幚頇C(jī)的概念只有在執(zhí)行時(shí)才存在，它表示多個(gè)進(jìn)程在單處理機(jī)上并發(fā)執(zhí)行的一個(gè)調(diào)度單位。因此，盡管進(jìn)程是動(dòng)態(tài)概念，是程序的執(zhí)行過(guò)程，但是，在多個(gè)進(jìn)程并行執(zhí)行時(shí)，仍然只有一個(gè)進(jìn)程占據(jù)處理機(jī)執(zhí)行，而其他并發(fā)進(jìn)程則處于就緒或等待狀態(tài)。這些并發(fā)進(jìn)程就相當(dāng)于由偽處理機(jī)執(zhí)行的程序。 3試比較進(jìn)程和程序的區(qū)別答：（1）進(jìn)程是一個(gè)動(dòng)態(tài)的概念，而程序是一個(gè)靜態(tài)的概念，程序是指令的有序集合，無(wú)執(zhí)行含義，進(jìn)程則強(qiáng)調(diào)執(zhí)行的過(guò)程。 （2）進(jìn)程具有并行特征（獨(dú)立性、異步性），程序則沒(méi)有。 （3）不同的進(jìn)程可以包含同一個(gè)程序，同一程序在執(zhí)行中也可以產(chǎn)生多個(gè)進(jìn)程。4進(jìn)程的基本狀態(tài)有哪些？試描繪進(jìn)程狀態(tài)轉(zhuǎn)換圖。答：進(jìn)程至少有三種基本狀態(tài)：運(yùn)行狀態(tài)、就緒狀態(tài)和阻塞狀態(tài)（或等待狀態(tài)） 。進(jìn)程狀態(tài)轉(zhuǎn)換如下圖：運(yùn)行態(tài)進(jìn)程調(diào)度所需要的資源未被滿(mǎn)足（如等待 I/O）時(shí)間片到所需資源得到滿(mǎn)足（如I/O完成）運(yùn)行態(tài)運(yùn)行態(tài)5并發(fā)進(jìn)程間的制約有哪兩種？引起制約的原因是什么？答：并發(fā)進(jìn)程所受的制約有兩種：直接制約和間接制約。 直接制約是由并發(fā)進(jìn)程相互共享對(duì)方的私有資源所引起的；間接制約是由競(jìng)爭(zhēng)共有資源而引起的。 6什么是進(jìn)程間的互斥？什么是進(jìn)程間同步？答：進(jìn)程間的互斥是指：一組并發(fā)進(jìn)程中的一個(gè)或多個(gè)程序段，因共享某一共有資源而導(dǎo)致它們必須以一個(gè)不許交叉執(zhí)行的單位執(zhí)行，即不允許兩個(gè)以上的共享該資源的并發(fā)進(jìn)程同時(shí)進(jìn)入臨界區(qū)。 進(jìn)程間的同步是指：異步環(huán)境下的一組并發(fā)進(jìn)程因直接制約相互發(fā)送消息而進(jìn)行相互合作、相互等待，是各進(jìn)程按一定的速度執(zhí)行的過(guò)程。7什么是臨界區(qū)和臨界資源？進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？答：臨界資源——一次僅允許一個(gè)進(jìn)程使用的資源臨界區(qū)——在每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段程序一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：① 如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入② 任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其他所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待③ 進(jìn)入臨界區(qū)的進(jìn)程要在有限的時(shí)間內(nèi)退出，以便讓其他進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)④ 如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出cpu，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象.8簡(jiǎn)述信號(hào)量的定義和作用。P，V操作原語(yǔ)是如何定義的？答：信號(hào)量一般是由兩個(gè)成員組成的數(shù)據(jù)結(jié)構(gòu)，其中一個(gè)成員是整型變量，表示該信號(hào)量的值，它與相應(yīng)資源的使用情況有關(guān)；另一個(gè)是指向PCB的指針。當(dāng)多個(gè)進(jìn)程都等待同一信號(hào)量時(shí)，它們就排成一個(gè)隊(duì)列，由信號(hào)量的指針項(xiàng)指出該隊(duì)列的隊(duì)首。（2分）信號(hào)量通?？梢院?jiǎn)單反映出相應(yīng)資源的使用情況，它與P、V操作原語(yǔ)一起使用可實(shí)現(xiàn)進(jìn)程的同步和互斥。（1分）P,V操作原語(yǔ)有如下定義。P(S)順序執(zhí)行下述兩個(gè)動(dòng)作（1分）：⑴信號(hào)量的值減1，即S=S1。⑵如果S=0,則該進(jìn)程繼續(xù)執(zhí)行。如果S0,則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號(hào)量隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待（直到其他進(jìn)程在S上執(zhí)行V操作，把它釋放出來(lái)為止）。V(S)順序執(zhí)行下述兩個(gè)動(dòng)作（1分）：⑴S值加1，即S=S+1。⑵如果S0,則該進(jìn)程繼續(xù)運(yùn)行；如果S=0,則釋放信號(hào)量隊(duì)列上的第一個(gè)PCB所對(duì)應(yīng)的進(jìn)程（把阻塞態(tài)改為就緒態(tài)）,執(zhí)行V操作的進(jìn)程繼續(xù)運(yùn)行。9什么是線(xiàn)程？它與進(jìn)程有什么關(guān)系？答：線(xiàn)程是進(jìn)程中實(shí)施調(diào)度和分派的基本單位。 線(xiàn)程和進(jìn)程之間有如下關(guān)系： ① 一個(gè)進(jìn)程可以有多個(gè)線(xiàn)程，但至少有一個(gè)線(xiàn)程；而一個(gè)線(xiàn)程只能在一個(gè)進(jìn)程的地址空間內(nèi)活動(dòng)。② 資源分配給進(jìn)程，同一進(jìn)程的所有線(xiàn)程共享該進(jìn)程的所有資源。③ 處理機(jī)分給線(xiàn)程，即真正在處理機(jī)上運(yùn)行的是線(xiàn)程。④ 線(xiàn)程在執(zhí)行過(guò)程中，需要協(xié)作同步。不同進(jìn)程的線(xiàn)程間要利用消息通信的辦法實(shí)現(xiàn)同步。10什么是管程？它由哪幾部分組成？有什么基本特性?答：一個(gè)管程定義了一個(gè)數(shù)據(jù)結(jié)構(gòu)和能為并發(fā)進(jìn)程在其上執(zhí)行的一組操作，這組操作能同步進(jìn)程和改變管程中的數(shù)據(jù)。 一個(gè)管程由四個(gè)部分組成，它們是管程名稱(chēng)、局部與管程的共享數(shù)據(jù)的說(shuō)明、對(duì)數(shù)據(jù)進(jìn)行操作的一組過(guò)程和對(duì)該共享數(shù)據(jù)賦初值的語(yǔ)句。 管程具有以下特性： ① 管程內(nèi)部的局部數(shù)據(jù)變量只能被管程內(nèi)定義的過(guò)程所訪問(wèn)，不能被管程外面聲明的過(guò)程直接訪問(wèn)② 進(jìn)程要想進(jìn)入管程，必須調(diào)用管程內(nèi)的某個(gè)過(guò)程③ 一次只能有一個(gè)進(jìn)程在管程內(nèi)執(zhí)行，而其余調(diào)用該管程的進(jìn)程都被掛起，等待該管程成為可用的。就是說(shuō)，管程自身能有效地實(shí)現(xiàn)互斥。綜合題1如下圖所示的工作模型中，有三個(gè)進(jìn)程p0,p1,p2和三個(gè)緩沖區(qū)B0,B1,B2. 進(jìn)程之間借助于相鄰緩沖區(qū)進(jìn)行消息傳遞：每個(gè)進(jìn)程每次從緩沖區(qū)中取一條消息，經(jīng)加工處理后送入另一個(gè)緩沖區(qū)中，三個(gè)緩沖區(qū)分別可存放3,2,2個(gè)消息。初始時(shí)，僅緩沖區(qū)0有一個(gè)消息。試用P、V操作寫(xiě)出三個(gè)進(jìn)程之間的同步及互斥流程。答：這是一個(gè)生產(chǎn)者/消費(fèi)者問(wèn)題，而且每個(gè)進(jìn)程既是生產(chǎn)者，也是消費(fèi)者。(2’)為此，應(yīng)設(shè)置6個(gè)信號(hào)量：B0S1,B0S2,B1S1,B1S2,B2S1,B2S2,分別代表B0,B1,B2中是否有空緩沖和有數(shù)據(jù)。 B0S1,B0S2,B1S1,B1S2,B2S2:semaphore。 B0S1=2。B0S2=1。B1S1=2。B