【正文】 31 解： mutex:用于讀者與編輯、編輯與編輯的互斥信號燈，初值為 1； mutex1:用于對 couter操作的互斥的信號燈，初值為 1。 22 進(jìn)程同步 用信號燈實現(xiàn)進(jìn)程的同步 要保證打印結(jié)果的正確 ， CP、 IOP必須遵循以下同步規(guī) 則： (1)當(dāng) CP把結(jié)果送入 buffer后 ， IOP 才能從 buffer中取 ， 否則 IOP必須 等待； (2)當(dāng) IOP從 buffer中取走數(shù)據(jù)后 ， CP才能將新產(chǎn)生數(shù)據(jù)送 buffer， 否 則也必須等待 。 在人類社會中競 爭與合作是永恒的 。 對信號燈的 V操作記為： V(S), V操作是 一個 原子操作 。 4 進(jìn)程互斥 鎖和上鎖、開鎖操作 5 進(jìn)程互斥 鎖和上鎖、開鎖操作 改進(jìn)的算法 6 進(jìn)程互斥 用上鎖原語和開鎖原語實現(xiàn)互斥 假設(shè)有兩個進(jìn)程共享打 印機(jī)，兩個進(jìn)程中使用 打印機(jī)的程序段為臨界 區(qū)。 他把互斥的關(guān)鍵概念抽象到信號量這個概念中 ， 信號量是一個被保護(hù)的變量 ， 只有 P操作 、 V操 作和一種稱為信號量初始化操作才能訪問和改 變它的值 。 注：推起該進(jìn)程包括：保留調(diào)用進(jìn)程 CPU現(xiàn)場；置 “ 等待 ” 狀態(tài)；入等 待隊列；轉(zhuǎn)進(jìn)程調(diào)度； 12 信號燈和 P、 V操作 P、 V操作 V操作： （ 1） s值加 1； （ 2）若相加結(jié)果大于 0，進(jìn) 程繼續(xù)執(zhí)行； （ 3）否則，喚醒一個（或多個）等待該信號燈的進(jìn)程，然后本進(jìn)程繼續(xù)執(zhí)行。 如兩個進(jìn)程共享一個緩 沖區(qū)完成謄抄問題 18 進(jìn)程同步 用信號燈實現(xiàn)進(jìn)程的同步 （ 一 ） 合作進(jìn)程的執(zhí)行次序 用進(jìn)程流圖來描述諸進(jìn)程合作完成某一任務(wù)的次序 ， 其規(guī)則如下 19 進(jìn)程同步 用信號燈實現(xiàn)進(jìn)程的同步 用信號燈及 P、 V操作來描述左圖 說明進(jìn)程的同步關(guān)系 進(jìn)程 P P2可并行執(zhí)行 ， P3的執(zhí)行必須等待 P P2都完成后才能開始執(zhí)行。 在我們生活中有很多這樣的例子 。用信號燈和 P、 V操作寫出理發(fā)師和顧客行為的程序描述。 數(shù)據(jù)段 包括：正文段程序的處理對象－－數(shù)據(jù) 、 進(jìn)程執(zhí)行程序 （ 私有 ） 及數(shù)據(jù)和 ppda(進(jìn)程數(shù)據(jù)區(qū) ） 。 其特征是： p_stat 為 SRUN p_flag 中號 SLOAD位為 1， 表示該進(jìn)程圖象在內(nèi)存 （ 在目前的 UNIX系統(tǒng)中表示該進(jìn)程的 U區(qū)在內(nèi)存 ） 。 進(jìn)程的優(yōu)先數(shù) :p_pri(127～ 127) 45 UNIX系統(tǒng)的進(jìn)程管理 UNIX進(jìn)程的狀態(tài)及變遷 三、 UNIX進(jìn)程狀態(tài) 進(jìn)程進(jìn)入高優(yōu)先級睡眠的原因： （ 1） 0＃進(jìn)程 （ － 100優(yōu)先數(shù) ） ； （ 2） 因資源請求得不到滿足的進(jìn)程 ， 磁盤 (－ 80)， 打印機(jī) (－ 20） ， … ； （ 3） 等待塊設(shè)備 I/O完成的進(jìn)程 ， （ － 50） 。 48 UNIX系統(tǒng)的進(jìn)程管理 UNIX進(jìn)程的狀態(tài)及變遷 三、 UNIX進(jìn)程狀態(tài) （六）進(jìn)程狀態(tài)變遷 49 UNIX系統(tǒng)的進(jìn)程管理 進(jìn)程創(chuàng)建 進(jìn)程控制的操作有進(jìn)程創(chuàng)建 fork()、 進(jìn)程睡眠 sleep()、 進(jìn)程喚醒 wakeup()、 進(jìn)程終止 exit()和等待進(jìn)程終止 wait()。 56 進(jìn)程的終止與等待 UNIX系統(tǒng)中進(jìn)程 的自我終止就是指 進(jìn)程撤消操作 ， 格 式為： exit(status)。 61 進(jìn)程睡眠與喚醒 (二 ） 進(jìn)程喚醒 在 UNIX系統(tǒng)中進(jìn)程喚醒操作將喚醒所有等待在相應(yīng)事件上的所有進(jìn)程 ， 其格式如下： wakrup(chan)； chan:與 sleep中的相同