計算機操作系統(tǒng)-第3章進程和處理機管理(編輯修改稿)
2025-02-05 06:38 本頁面
【文章內(nèi)容簡介】 )。 在打印機上輸出； } } 進程同步 3. 生產(chǎn)者和消費者問題（ 如圖 310所示 ） 解決： 設(shè)置兩個信號燈 full（表示緩沖中 存放的產(chǎn)品的數(shù)量，初始值為 0）和 empty （表示緩沖中空位置的數(shù)量，初始值為 n） 設(shè)置一個互斥信號燈 mutex，其初始值為 1 進程間的同步與互斥 c1 c2 ck p1 p2 pm 圖 310 生產(chǎn)者 ——消費者問題 緩沖區(qū) 使用信號燈解決消費者問題的代碼 main() { full=0； //緩沖區(qū)中存放的產(chǎn)品數(shù)量 empty=n； //緩沖區(qū)空位置的數(shù)量 mutex=1； //對有界緩沖區(qū)進行操作的互斥信號燈 cobegin Producer ()； Consumer()； coend } Producer () { while(生產(chǎn)未完成 ) { 生產(chǎn)一個產(chǎn)品； P(empty)； P(mutex)； 送一個產(chǎn)品到有界緩沖區(qū)； V(mutex)； V(full)； } } Consumer() { while(還要繼續(xù)消費 ) { P(full)； P(mutex)； 從有界緩沖區(qū)中取產(chǎn)品； V(mutex)； V(empty)； 消費一個產(chǎn)品； } } 進程同步 4. 讀者 —— 寫者問題 對共享資源的讀寫操作的同步限制條件是： 1)允許任意多的進程同時讀； 2)一次只允許一個寫進程進行寫操作； 3)如果有一個進程正在進行寫操作，不允許 任何讀進程進行讀操作。 設(shè)置兩個互斥信號燈 Rmutex、 Wmutex和一個 公共計數(shù)變量 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) 共享存儲器系統(tǒng) a）基于共享數(shù)據(jù)結(jié)構(gòu)的通信方式 b）基于共享存儲區(qū)域的通信方式 2)消息系統(tǒng) 進程間的信息交換以消息或者報文為單位 消息系統(tǒng)有兩種通信方式： a）直接通信方式 原語： send(接收者 ID，消息 )和 receive( 發(fā)送者 ID，消息 ) 進程通信 b）間接通信方式 如圖 311，進程間有中 間實體（信箱） 進程通信 發(fā)送進程 接收進程 信箱頭 信箱 1 信箱 2 圖 311 間接通信方式 3) 利用共享文件（管道）的通信方式 發(fā)送進程 接收進程 圖 312 利用共享文件 （ 管道 ） 通信 消息系統(tǒng) 進程直接通信例子 消息緩沖區(qū)結(jié)構(gòu)： Sptr、 Nptr、 Size、 Text 消息緩沖區(qū)長度 =消息長度 +3 進程通信 發(fā)送進程 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 … 發(fā)送進程地址空間
公司管理相關(guān)推薦
鄂ICP備17016276號-1