作業系統——程序管理——PV原語解決同步和互斥問題

答：PV操作的含義：PV操作由P操作原語和V操作原語組成（原語是不可中斷的過程），對訊號量進行操作。PV操作的意義：我們用訊號量及PV操作來實現程序的同步和互斥。PV操作屬於程序的低階通訊。

在多道程式環境下，併發執行的程序之間存在在不同的相互制約關係。

同步亦稱為直接制約關係，指為完成某種任務而建立的多個程序，而這些程序需要在某些位置上協調它們的工作次序而等待、傳遞資訊所產生的制約關係，源於相互合作。

互斥稱為間接制約關係，指當一個程序進入臨界區使用臨界資源時，另一個程序必須等待佔用臨界資源的程序退出後才被允許去訪問此臨界資源。

生產者-消費者問題是其中一個有代表性的程序同步問題，又分為：

（1）一個生產者，一個消費者，公用一個緩衝區

（2）一個生產者，一個消費者，公用n個環形緩衝區

（3）一組生產者，一組消費者，公用n個環形緩衝區