第三章進(jìn)程管理5(同步和互斥2)-預(yù)覽頁
【正文】 Pb Pa 1 發(fā)送進(jìn)程和接收進(jìn)程的同步問題 利用信號量可以解決合作進(jìn)程之間的同步。 2)Bufempty的初始值為 n(n 為緩沖隊列的緩沖區(qū)個數(shù) ),Buffull的初始值為 0。我們可以通過一個緩沖區(qū)把生產(chǎn)者和消費者聯(lián)系起來 2 生產(chǎn)者－消費者 的同步問題 (The ProceducerConsumer Problem) 舉例： 生產(chǎn)者把產(chǎn)品生產(chǎn)出來 ， 送入倉庫 。 只允許擁有它的 進(jìn)程對之施加Ｐ操作，對 V操作沒有限制 次序 次序 （ 消費者）私用信號量 full 表示有界緩沖區(qū)中非空單元數(shù) 初值為 0 （生產(chǎn)者）私用信號量 avail 表示有界緩沖區(qū)中空的單元數(shù) 初值為 n 幾個經(jīng)典的進(jìn)程同步問題 ? 生產(chǎn)者 — 消費者問題 ? 哲學(xué)家進(jìn)餐問題 ? 讀者 — 寫者問題 ? 圖書館閱覽室問題 ? 理發(fā)師問題 ? 吃水果問題 ? 司機 — 售票員問題 ? 過河問題 ?生產(chǎn)者 — 消費者問題 ? 一個最著名的進(jìn)程同步問題 ? 問題描述：一組生產(chǎn)者向一組消費者提供消息，它們共享一個有界緩沖池，生產(chǎn)者存入消息，消費者從中取得消息。 例： 利用信號量解決讀者和寫者問題 一個文件可能被多個進(jìn)程共享 ， 為了保證讀寫的正確性和文件的一致性 ， 系統(tǒng)要求 ， 當(dāng)有讀者進(jìn)程讀文件時 ， 不允許任何寫者進(jìn)程寫 ， 但允許多讀者同時讀；當(dāng)有寫者進(jìn)程寫時 ， 不允許任何其它寫者進(jìn)程寫 ， 也不允許任何讀者進(jìn)行讀 。 int readcount:=0。 讀文件； … p(rmutex)； readcount:=readcount1。 寫 文件； v(wmutex)； } } Coen
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1