程序同步和互斥的關係

程序的同步和互斥是併發程序的兩種重要的關係，程序互斥反映了程序間的競爭的關係，程序同步反映了程序間協作的關係，從以上對程序互斥和同步的分析中，程序互斥其實就是一種特殊的程序的同步，例如，程序的互斥是程序之間對臨界區的一種排他訪問，當有乙個程序在臨界區是，其他的程序不允許進入臨界區。當在臨界區中的

程序完成任務離開臨界區時，改程序歸還了臨界資源後，該程序通過v操作喚醒了其他等待進入臨界區的程序，被喚醒的程序可以進入臨界區，因此，互斥的程序也是存在乙個程序依賴另乙個程序發出的訊息而形成一種制約與協作的關係，因此，互斥是一種特殊的同步，程序互斥和同步可以簡稱為同步。

程序的互斥和同步也有一些內在的不同。當乙個臨界區是空閒的，程序的互斥條件下，程序就可以進入臨界區去去使用臨界區的資源，在程序同步的情況下，當沒有程序的在使用資源的時候，程序不一定能夠使用共享資源的。例如生產者和消費者的問題，如果在消費者不在消費，那麼緩衝容器是不被使用的，但是由於緩衝容器滿的情況下，生產者不能使用共享的資源緩衝容器的。