【正文】 PV 操作解決進程同步互斥問題的方法 [J]. 河南紡織高等?？茖W校學報 ,2020 [4] 張賢達 . 現(xiàn)代信號處理 (第二版 )[M].北京 :清華大學出版社 ,2020. [5] 胡小龍 ,等 . Windows 操作系統(tǒng)進程通信機制 [J].計算機應用研究 ,2020 ,19 (12) [6] 賈廣雷 .多線程技術及其在串口通信中的應用 [J].計算機工程 ,2020 ,29 (1) [7] 陳周造 .精通 C ++ Builder 5 程序設計高級教程 [M].中國青年出版社 ,2020. [8] 帖 軍 ,陳幼均 .進程同步中的生產(chǎn)者 — 消費者模型分析 [J].武漢科技學院學 報 2020,04 [9] 帖軍 . 同步 互斥機制中的讀者 寫者模型 [J].中南民族大學學報（自然科學版）， 2020 24（ 3） [10] 陸松年 .作系統(tǒng)教程（第 2版） [M].電子工業(yè)出版社 ,2020 [11] 胡明慶 ,高巍 ,鐘梅 .操作系統(tǒng)教程與實驗 .清華大學出版社 [M].2020 [12] 曹聰 ,范廉明 .操作系統(tǒng)原理與分析 .科學出版社 [M].2020,09 [13] [美 ] David Chappell. 華中科技大學出版社 [M]. [14] 彭民德 .計算機操作系統(tǒng)網(wǎng)絡教學課件 [M].清華大學出版社 ,2020,09 [15] Lamport L: On Interprocess Communications: I. Basic Formalism. Distributed Computing, 1: 7785 (1986) [16] 戴樹貴 .利用 P， V操作實現(xiàn)進程同步與互斥 [J]. 滁州師專學報 , 浙江林學院天目學院本科生畢業(yè)設計（論文） 25 致謝 本次畢業(yè)設計以及論文是在汪杭軍老師的精心指導和大力支持下，順利完成的，汪老師認真負責的工作態(tài)度，嚴謹?shù)闹螌W精神和大膽創(chuàng)新的進去精神，對我產(chǎn)生了重要影響。 系統(tǒng)準確的模擬了在多緩沖區(qū)下的單生產(chǎn)者 單消費者及多生產(chǎn)者 多消費者問題的模擬情況，停止按紐的功能讓模擬系統(tǒng)實時的反映生產(chǎn)者 消費者模擬的情況，實 現(xiàn)了教學演示的要求。反之 ,生產(chǎn)者就可以把生產(chǎn)出來的數(shù)據(jù)放入該緩沖區(qū)塊中 ,然后判斷當前阻塞隊列中是否有消費者進程阻塞 ,如果有則將其喚醒。 } 系統(tǒng) 功能的實現(xiàn) 程序中共有 6 個線程 , 兩個生產(chǎn)者線程 , 兩個消費者線程 ,另外兩個線程則根據(jù)相同概率改變身份來模擬生產(chǎn)者或者消費者 , 以便構建任意多個生產(chǎn)者 消費者的可視化環(huán)境。 thism_CT[i]ResumeThread()。 thism_PT[i]CreateThread(CREATE_SUSPENDED)。 MFC提供了一個 Windows應用 程序開發(fā)模式，對程序的控制主要是由 MFC框架完成的，而且 MFC也完成了大部分的功能，預定義或實現(xiàn)了許多事件和消息處理，等等。如果這些函數(shù)都設計成虛擬函數(shù)，由于數(shù)量太浙江林學院天目學院本科生畢業(yè)設計（論文） 14 多，實現(xiàn)起來不現(xiàn)實。 （ 3）對 COM/OLE 特性的封裝 OLE 建立在 COM 模型之上，由于支持 OLE 的應用程序必須實現(xiàn)一系列的接口（ Interface），因而相當繁瑣。 ReleaseSemaphore(pDlgm_hEmptySemaphore[temp],1,NULL)。 CString str。 Sleep(t*750+500)。用戶程序中只需要調用該 DLL 的函數(shù)就可以實現(xiàn)所需功能 ,而且由于這些函數(shù)是在 DLL 中 ,它們在內(nèi)存中只有一個副本 ,這對當生產(chǎn)者和消費者群體數(shù)目較大時對內(nèi)存空間的節(jié)省也是很可觀的。 2. 學生可以輸入生產(chǎn)者，消費者的數(shù)量 來進行不同情形的 的演示。因此 ProducerI 和 ConsumerJ 之間不存在 針對緩沖區(qū)的互斥關系。 互斥關系： （ 1）對于任意的 i（ 1≤ i≤ n）， j（ 1≤ j≤ m）， ProducerI 放入物品的同時， ConsumerJ浙江林學院天目學院本科生畢業(yè)設計（論文） 5 是不能從緩沖區(qū)中取出物品的；反之亦然。因此我們可以在各進程的臨界區(qū)的兩端分別加入對于同一個初值為的 1信號量的 P， V操作 , 就可以實現(xiàn)當一個進程進人臨界區(qū)后 , 其它進程不能夠再進入臨界區(qū) , 直到先前進人臨界區(qū)的進程退出臨界區(qū)后 ,通過 V操作喚醒其它某個等待進程后 , 才會有進程再次訪問臨界資源 , 從而實現(xiàn)多個進程對于臨界資源的互斥訪問。 浙江林學院天目學院本科生畢業(yè)設計（論文） 3 P(S)的具體執(zhí)行過程如下 : ① S=S1； ②若 S≥ 0, 則進程繼續(xù)執(zhí)行 ； ③若 S0， 則進程被阻塞 ， 并且該進程的 PCB被插到信號量 S所對應 PCB的等待隊列的末尾。但是以往人們只能從原理上加以理解 , 沒有直觀的認識 , 因而無法實際使用它。 通過 該 演示系統(tǒng) 展現(xiàn)進程的管理 （生產(chǎn)者 消費者） 可 以用于 操作系統(tǒng)的教學 中 。 在 操作系統(tǒng) 教學過程中，因為部分教科書中對生產(chǎn)者和消費者問題的解釋不夠全面，學生在理解應用過程中 經(jīng)常出現(xiàn)一些問題。 多個進程為了共同完成任務 , 須要按照一定的次序去執(zhí)行 , 各個進程在執(zhí)行時在時間上具有明顯的先后次序 , 即進程必須按照一定的順序去執(zhí)行。同步存在于 p、 c 兩類進程之間 : 當緩沖池已放滿了產(chǎn)品 (供過于求 ) , 生產(chǎn)者進程必須等待 。因此存在 ConsumerI 和 ConsumerJ 之間的互斥關系。 （ 4）對于任意的 i（ 1≤ i≤ n）， j（ 1≤ j≤ n）， i≠ j， s（ 1≤ s≤ m）， t（ 1≤ t ≤ m）， s≠ t，盡管 ProducerI 和 ProducerJ 之間、 ConsumerS 和 ConsumerT 之間、 ProducerI 和 ConsumerS 之間不存在針對緩沖區(qū)的互斥關系 ,但由于 ProducerI、 ProducerJ、 ConsumerS 和ConsumerT 都需要在操作緩沖區(qū)的同時對緩沖區(qū)隊列進行維護，緩沖區(qū)隊列成為所有進程間的新的臨界資源，因此 ProducerI 和 ProducerJ 之間、 ConsumerS 和 ConsumerT 之間、ProducerI 和 ConsumerS 之間出現(xiàn)了針對緩沖區(qū)隊列的互斥關系。設兩個互斥 量MuxProducer 和 MuxCustomer ,它們的初值都為 1。 生產(chǎn)者 模擬函數(shù)代碼 int CProducerThread::Run() { CPCDlg *pDlg。 srand( (unsigned)time( NULL ) )。 srand( (unsigned)time( NULL ) )。因為總體上， MFC框架定義了應用程序的輪廓，并提供了用戶接口的標準實現(xiàn)方法，程序員所要做的就是通過預定義的接口把具體應用程序特有的東西填入這個輪廓。 CObject 是 MFC 的根類，絕大多數(shù) MFC 類是其派生的，包括 CCmdTarget。本書將充分的展示 MFC 調用虛擬函數(shù)和消息處理 函數(shù)的內(nèi)幕，讓讀者對 MFC 的編程接口有清晰的理解。 MFC 界面效果 這 是 系統(tǒng)界 面設計的截圖： 浙江林學院天目學院本科生畢業(yè)設計（論文） 15 圖 MFC 界面 界面上有 2 個靜態(tài)文本， 2 個編輯框和 7 個按紐組成 ： 1. 啟動生產(chǎn)者按紐 的 代碼： void CPCDlg::OnPstar() { UpdateData(true)。 thism_continue=true。i++) { m_hFullSemaphore[i]=CreateSemaphore(NULL,0,1,NULL)。生產(chǎn)者放一個產(chǎn)品 , 就在生產(chǎn)者當前指針位置的方框用 紅 色填充 , 指針順時針前進一格 , 指向下一個可以放產(chǎn)品的緩沖區(qū) 。但要注意 ,不論是生產(chǎn)者之間 ,消費者之間 ,還是生產(chǎn)者與消費者之間 ,他們對于臨界資源──緩沖區(qū)的訪問必須是互斥的 ,也就是說 ,在 1 個生產(chǎn)者或消費者線程訪問完該緩沖區(qū)之前 ,是決不允許其它的生產(chǎn)者或消費者線程訪 問的。 汪老師給了我很大的幫助，使我得到了很大的提高，這對于我 以后的工作和學習有非常大的幫助，非常感謝他的耐心指導。同樣 ,當有 1 個消費者線程從循環(huán)緩沖區(qū)中取走 1個數(shù)據(jù)后 ,它會喚醒阻塞著的生產(chǎn)者線程。 此類問題較簡單 ,對于生產(chǎn)者進程 ,他的活動過程如下 :首先判斷該單緩沖區(qū)是否為空 ,如果不是 ,則生產(chǎn)者進程自我阻塞 。 } 4. 退出按紐的代碼： void CPCDlg::OnExit() { EndDialog(0)。 VERIFY(thism_CT[i]SetThreadPriority(THREAD_PRIORITY_IDLE))。 thism_PT[i] =new CProducerThread(this,str)。同時， MFC支持對底層 API的直接調用。例如， CWnd 封裝 Windows 窗口對象時，每一條 Windows 消息對應一個成員函數(shù)，這些成員函數(shù)為派生類所繼承。文檔是用戶操作的數(shù)據(jù)對象，視圖是數(shù)據(jù)操作的窗口，用戶通過它處理、查看數(shù)據(jù)。 t+=10。 int t=0。 t+=1。為了通用性 ,采用了以上兩種方法的結合 ,并把生產(chǎn)者和消費者中的加入數(shù)據(jù)到緩沖區(qū)和從緩沖區(qū)中取出數(shù)據(jù)的過程封裝到一個 DLL 中 [7] ,這樣 ,可以大大方便應用程序的編制 ,也使進行應用程序設計的人員不必關心該問題中具體實現(xiàn)過程。 演示系統(tǒng)的分析 功能需求分析 1. 操作系統(tǒng)進程管理演示系統(tǒng)是 采用動畫和交互的方式對 生產(chǎn)者 消費者 問題 進行演示、教學 。 互斥關系： （ 1）對于任意的 i（ 1≤ i≤ n）， j（ 1≤ j≤ m）， s（ 1≤ s≤ K）， t（ 1≤ t≤ K）， s≠ t，ProducerI 向空閑緩沖區(qū) Buffer[Ks]放入物品的同時， ConsumerJ 可以從滿緩沖區(qū) Buffer[Kt]中取出物品；反之亦然。 （ 2）對于任意的 i（ 1≤ i≤ n）， j（ 1≤ j≤ m），只有在 ConsumerJ從緩沖區(qū)取出物品后， ProducerI才能夠繼續(xù)向緩沖區(qū)中放入新生產(chǎn)的物品；因此存在 ProducerI 對于 ConsumerJ 的同步依賴。要使多個進程不會同時訪問臨界資源 , 只需要讓它們在執(zhí)行時不會同時執(zhí)行臨界區(qū)內(nèi)的代碼就可以了。 P 操作 相當于申請資源 , 進 程在使用資源之前 , 應先調用操作申請所須資源 , 若資源申請被滿足 , 則進程可以繼續(xù)執(zhí)行 , 否則進程將調用阻塞原語阻塞自己 。 生產(chǎn)者 消費者問題是經(jīng)典同步問題之一 ,不但在操作系統(tǒng)中很重要 , 而且在分布式應用開發(fā)、實時數(shù)據(jù)庫管理系統(tǒng)、 CIMS 網(wǎng)絡工程中都會遇到。 關鍵詞： 生產(chǎn)者 消費者 問題 ；進程；同步； 互斥 浙江林學院天目學院本科生畢業(yè)設計（論文） III Research and Implementation of Process Management System Demonstration Abstract: Computer operating system is one of the most important basic courses, and synchronization is one of the most difficult part. This paper will analyze the process of the operating system simultaneously with the problem of mutual exclusion, and then using P, V synchronization achieving the operation about the process of mutually exclusive, and using the algorithm design of the producers consumers mock demonstration system. Through the demonstration system about the process of management (producers consumers) can be used for the teaching of the operating system. Key words: producers； consumers； the process of synchronization,； mutex 浙江林