計算機操作系統-第3章進程和處理機管理(編輯修改稿)

　

【文章內容簡介】 )。 在打印機上輸出； } } 進程同步 3. 生產者和消費者問題（ 如圖 310所示 ） 解決： 設置兩個信號燈 full（表示緩沖中 存放的產品的數量，初始值為 0）和 empty （表示緩沖中空位置的數量，初始值為 n） 設置一個互斥信號燈 mutex，其初始值為 1 進程間的同步與互斥 c1 c2 ck p1 p2 pm 圖 310 生產者 ——消費者問題 緩沖區 使用信號燈解決消費者問題的代碼 main() { full=0； //緩沖區中存放的產品數量 empty=n； //緩沖區空位置的數量 mutex=1； //對有界緩沖區進行操作的互斥信號燈 cobegin Producer ()； Consumer()； coend } Producer () { while(生產未完成 ) { 生產一個產品； P(empty)； P(mutex)； 送一個產品到有界緩沖區； V(mutex)； V(full)； } } Consumer() { while(還要繼續消費 ) { P(full)； P(mutex)； 從有界緩沖區中取產品； V(mutex)； V(empty)； 消費一個產品； } } 進程同步 4. 讀者 —— 寫者問題 對共享資源的讀寫操作的同步限制條件是： 1)允許任意多的進程同時讀； 2)一次只允許一個寫進程進行寫操作； 3)如果有一個進程正在進行寫操作，不允許 任何讀進程進行讀操作。 設置兩個互斥信號燈 Rmutex、 Wmutex和一個 公共計數變量 Rcount 解決“讀者 寫者”問題的同步代碼如下頁 進程間的同步與互斥 main() { int Rcount=0。 int Rmutex=1。 int Wmutex=1。 cobegin reader()。 writer()。 coend } reader()//讀者進程 { while (1){ P(Rmutex)。 if (Rcount==0) P(Wmutex)。 Rcount++。 V(Rmutex)。 ……。 完成讀操作 。 ……。 P(Rmutex)。 Rcount。 if ((Rcount==0) V(Wmutex)。 V(Rmutex)。 } } writer()//寫者進程 { while (1) { P(W mutex)。 完成寫操作； V(Wmutex)。 } } 進程通信類型 1) 共享存儲器系統 a）基于共享數據結構的通信方式 b）基于共享存儲區域的通信方式 2)消息系統 進程間的信息交換以消息或者報文為單位 消息系統有兩種通信方式： a）直接通信方式 原語： send(接收者 ID，消息 )和 receive( 發送者 ID，消息 ) 進程通信 b）間接通信方式 如圖 311，進程間有中 間實體（信箱） 進程通信 發送進程 接收進程 信箱頭 信箱 1 信箱 2 圖 311 間接通信方式 3) 利用共享文件（管道）的通信方式 發送進程 接收進程 圖 312 利用共享文件 （ 管道 ） 通信 消息系統 進程直接通信例子 消息緩沖區結構： Sptr、 Nptr、 Size、 Text 消息緩沖區長度 =消息長度 +3 進程通信 發送進程 id=5 接收進程 id=5 … send(m)。 … id: 6 size: 5 text: hello … 接收進程 pcb中的 hptr Sptr: 4 Nptr: Size: 3 Text: bye Sptr: 5 Nptr: null Size: 5 Text: hello … receive(n, sid)。 … id: 4 size:3 text:bye … 發送進程地址空間