操作系統(tǒng)第2章第二節(jié)-資料下載頁(yè)
2025-04-29 07:55本頁(yè)面
【正文】 full)。 P(mutex)。 nextc:=buffer(out)。 out:= (out+1) mod n。 V(mutex)。 V(empty)。 consume the item in nextc。 until false。 end coend end ?注意 P、 V操作在每一程序中必須成對(duì)出現(xiàn) “ 生產(chǎn)者 —消費(fèi)者 ” 問題 (full,empty)的 P、 V操作也必須成對(duì)出現(xiàn)，但分別處于不同的程序中 3. P操作的次序不能顛倒：先檢查同步信號(hào)量，再檢查互斥信號(hào)量。否則可能死鎖 “ 哲學(xué)家進(jìn)餐 ” 問題 ? 5個(gè)哲學(xué)家 圍 圓桌 而坐，每人面前有一只空盤子，每 2人之間放一只筷子；哲學(xué)家的動(dòng)作包括 思考 和 進(jìn)餐 ， 進(jìn)餐時(shí)需要拿起他左右兩邊的兩只筷子， 思考時(shí) 則將兩只筷子放回原處。如何保證哲學(xué)家們的動(dòng)作有序進(jìn)行？ 問題描述 求解進(jìn)程同步與互斥問題注意事項(xiàng) 1. 進(jìn)程應(yīng)該先申請(qǐng)同步信號(hào)量，再申請(qǐng)互斥信號(hào)量；釋放順序不要求，但建議嵌套出現(xiàn) 2. 任何信號(hào)量的 P和 V操作都必須成對(duì)出現(xiàn) ① 對(duì)互斥信號(hào)量的操作成對(duì)出現(xiàn)在同一進(jìn)程中 ② 對(duì)同步信號(hào)量的操作成對(duì)出現(xiàn)在不同進(jìn)程中 3. 在生產(chǎn)者消費(fèi)者問題中，若只有一個(gè)緩沖區(qū)，則不需要互斥信號(hào)量 進(jìn)程同步與互斥問題解題思路 ? 分清哪些是互斥問題 (互斥訪問臨界資源 )，哪些是同步問題 (具有前后執(zhí)行順序要求 ， 一個(gè)進(jìn)程的操作結(jié)果影響另一個(gè)進(jìn)程的操作 )。 ① 一類臨界資源設(shè)置一個(gè)互斥信號(hào)量 ， 初值為其可用個(gè)數(shù) ， 一般為 1， 代表一次只允許一個(gè)進(jìn)程訪問臨界資源 。 ② 有幾類同步進(jìn)程 ， 就設(shè)幾個(gè)同步信號(hào)量 。一個(gè)同步信號(hào)量表示一類同步進(jìn)程是否可以開始或已經(jīng)結(jié)束 。 同步與互斥的解題步驟 ① 確定進(jìn)程 。 包括進(jìn)程的數(shù)量 、 進(jìn)程的工作內(nèi)容 ， 可以用流程圖描述 。 ② 確定同步互斥關(guān)系 。 根據(jù)使用的是臨界資源還是處理的前后關(guān)系 ， 確定同步與互斥 ， 然后確定信號(hào)量的個(gè)數(shù) 、 含義及對(duì)信號(hào)量的 P、 V操作 。 ③ 用類 C語言描述同步或互斥算法。 讀者寫者問題 有兩組并發(fā)進(jìn)程 : 讀者和寫者 ,共享一組數(shù)據(jù)區(qū) 要求： 允許多個(gè)讀者同時(shí)執(zhí)行讀操作 不允許讀者、寫者同時(shí)操作 不允許多個(gè)寫者同時(shí)操作 如果讀者來： 1）無讀者、寫者，新讀者可以讀 2）有寫者等，但有其它讀者正在讀，則新讀者也可以讀 3）有寫者寫，新讀者等 如果寫者來： 1）無讀者，新寫者可以寫 2）有讀者，新寫者等待 3）有其它寫者，新寫者等待 讀者寫者問題的解法 讀者： while (true) { P(rmutex)。 if (readcount==0) P (w)。 readcount ++。 V(rmutex)。 讀 P(rmutex)。 readcount 。 if (readcount==0) V(w)。 V(rmutex)。 }。 寫者： while (true) { P(w)。 寫 V(w)。 }。 Mutex=1,readcount=0,w=1 理發(fā)店里有一位理發(fā)師 、 一把理發(fā)椅和 n 把供等候理發(fā)的顧客坐的椅子 。 ? 如果沒有顧客 ， 理發(fā)師便在理發(fā)椅上睡覺 。 ? 第一個(gè)顧客到來時(shí) ， 它必須叫醒理發(fā)師 。 ? 如果理發(fā)師正在理發(fā)時(shí)又有顧客來到 ， 則如果有空椅子可坐 ， 就坐下來等待 ， 否則就離開 。 ? 如何用信號(hào)量解決理發(fā)師問題 ？ 思考題
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1