第三章進(jìn)程管理5(同步和互斥2)(編輯修改稿)
2024-09-01 20:19 本頁面
【文章內(nèi)容簡介】 一個(gè)生產(chǎn)者 一個(gè)消費(fèi)者 1 想接收數(shù)據(jù)時(shí)，有界緩沖區(qū)中至少有一個(gè)單元是滿的 2 生產(chǎn)者想發(fā)送數(shù)據(jù)時(shí)，有界緩沖區(qū)中至少有一個(gè)單元是空的 同步問題 由于緩沖區(qū)是臨界資源，所以生產(chǎn)者和消費(fèi)者之間必須 互斥 的訪問臨界資源 用信號(hào)量解題的關(guān)鍵 步驟： ? 信號(hào)量的設(shè)置 ； ? 給信號(hào)量賦初值 （常用的互斥和同步信號(hào)量值的大小）； ? P、 V操作安排的位置 （其中， P的順序不能顛倒， V的順序任意） 要解決進(jìn)程的同步問題要滿足的條件 設(shè)：公用信號(hào)量 mutex 表示緩沖區(qū)的個(gè)數(shù) 初值為 1 （ 消費(fèi)者）私用信號(hào)量 full 表示有界緩沖區(qū)中非空單元數(shù) 初值為 0 （生產(chǎn)者）私用信號(hào)量 avail 表示有界緩沖區(qū)中空的單元數(shù) 初值為 n deposit（ data）： begin P(avail) 檢查緩沖區(qū)中是否有空單元 執(zhí)行后 n1 P(mutex) 檢查緩沖區(qū)是否可用 執(zhí)行后 mutex＝ 0 送數(shù)據(jù)入緩沖區(qū) V(full) 執(zhí)行后，非空單元數(shù)加 1 0+1＝ 1 V(mutex) 釋放緩沖區(qū)中的資源 end Remove（ data）： begin P(full) 檢查緩沖區(qū)是否有數(shù)據(jù) P(mutex) 訪問緩沖區(qū) 取緩沖區(qū)中某單元數(shù)據(jù) V(avail) 取走數(shù)據(jù)以后，有界緩沖區(qū)的空單元個(gè)數(shù)加 1 V(mutex) 釋放緩沖區(qū) end deposit（ data）：
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1