c語言編程模擬生產(chǎn)者和消費者問題(附代碼程序)

1、實驗三 實驗三 編程模擬生產(chǎn)者和消費者問題 編程模擬生產(chǎn)者和消費者問題一、實驗?zāi)康暮鸵?一、實驗?zāi)康暮鸵竽M實現(xiàn)用同步機構(gòu)避免發(fā)生進程執(zhí)行時可能出現(xiàn)的與時間有關(guān)的錯誤。進程是程序在一個數(shù)據(jù)集合上運行的過程，進程是并發(fā)執(zhí)行的，也即系統(tǒng)中的多個進程輪流地占用處理器運行。我們把若干個進程都能進行訪問和修改的那些變量稱為公共變量。由于進程是并發(fā)地執(zhí)行的，所以，如果對進程訪問公共變量不加限制，那么就會產(chǎn)生“與時間有關(guān)”的錯誤，即進程執(zhí)行后所

2、得到的結(jié)果與訪問公共變量的時間有關(guān)。為了防止這類錯誤，系統(tǒng)必須要用同步機構(gòu)來控制進程對公共變量的訪問。一般說，同步機構(gòu)是由若干條原語——同步原語——所組成。本實習(xí)要求學(xué)生模擬 PV 操作同步機構(gòu)的實現(xiàn)，模擬進程的并發(fā)執(zhí)行，了解進程并發(fā)執(zhí)行時同步機構(gòu)的作用。二、實驗環(huán)境 二、實驗環(huán)境Windows 操作系統(tǒng)和 Visual C++6.0 專業(yè)版或企業(yè)版三、實驗步驟 三、實驗步驟模擬 PV 操作同步機構(gòu)，且用 PV 操作解決生產(chǎn)者——消費者

3、問題。[提示]：(1) PV 操作同步機構(gòu)，由 P 操作原語和 V 操作原語組成，它們的定義如下：P 操作原語 P (s)：將信號量 s 減去 1，若結(jié)果小于 0，則執(zhí)行原語的進程被置成等待信號量 s 的狀態(tài)。V 操作原語 V (s)：將信號量 s 加 1，若結(jié)果不大于 0，則釋放一個等待信號量 s 的進程。這兩條原語是如下的兩個過程：procedure p (var s: semaphore);begin s: = s-

4、1;if s<0 then W (s)begin L2: p (s2);x: =B[out];out: =(out+1) mod10;v (s1);consume (x);goto L2end;coend.其中的 semaphore 和 products 是預(yù)先定義的兩個類型，在模擬實現(xiàn)中semaphore 用 integer 代替，products 可用 integer 或 char 等代替。(3) 進程控制塊

5、PCB。為了記錄進程執(zhí)行時的情況，以及進程讓出處理器后的狀態(tài)，斷點等信息，每個進程都有一個進程控制塊 PCB。在模擬實習(xí)中，假設(shè)進程控制塊的結(jié)構(gòu)如圖 3-1。其中進程的狀態(tài)有：運行態(tài)、就緒態(tài)、等待態(tài)和完成態(tài)。當(dāng)進程處于等待態(tài)時，在進程控制塊 PCB 中要說明進程等待原因（在模擬實習(xí)中進程等待原因是為等待信號量 s1 或 s2） ；當(dāng)進程處于等待態(tài)或就緒態(tài)時，PCB 中保留了斷點信息，一旦進程再度占有處理器則就從斷點位置繼續(xù)運行；當(dāng)進程處

6、于完成狀態(tài)，表示進程執(zhí)行結(jié)束。進程名狀態(tài)等待原因斷點圖 3-1 進程控制塊結(jié)構(gòu)(4) 處理器的模擬。計算機硬件提供了一組機器指令，處理器的主要職責(zé)是解釋執(zhí)行機器指令。為了模擬生產(chǎn)者和消費者進程的并發(fā)執(zhí)行，我們必須模擬一組指令和處理職能。模擬的一組指令見圖 3-2，其中每條指令的功能由一個過程來實現(xiàn)。用變量PC 來模擬“指令計數(shù)器” ，假設(shè)模擬的指令長度為 1，每執(zhí)行一條模擬指令后，PC 加 1，提出下一條指令地址。使用模擬的指令，可把