第三章進程管理5(同步和互斥2)-文庫吧資料
2024-08-18 20:19本頁面
【正文】 放資源同類資源的進程 —— 生產(chǎn)者 產(chǎn)品 倉 庫 一個生產(chǎn)者 一個消費者 1 想接收數(shù)據(jù)時，有界緩沖區(qū)中至少有一個單元是滿的 2 生產(chǎn)者想發(fā)送數(shù)據(jù)時，有界緩沖區(qū)中至少有一個單元是空的 同步問題 由于緩沖區(qū)是臨界資源，所以生產(chǎn)者和消費者之間必須 互斥 的訪問臨界資源 用信號量解題的關(guān)鍵 步驟： ? 信號量的設(shè)置 ； ? 給信號量賦初值 （常用的互斥和同步信號量值的大小）； ? P、 V操作安排的位置 （其中， P的順序不能顛倒， V的順序任意） 要解決進程的同步問題要滿足的條件 設(shè)：公用信號量 mutex 表示緩沖區(qū)的個數(shù) 初值為 1 （ 消費者）私用信號量 full 表示有界緩沖區(qū)中非空單元數(shù) 初值為 0 （生產(chǎn)者）私用信號量 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ū)的空單元個數(shù)加 1 V(mutex) 釋放緩沖區(qū)
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1