操作系統——進程管理——PV原語解決同步和互斥問題
答:PV操作的含義:PV操作由P操作原語和V操作原語組成(原語是不可中斷的過程),對信號量進行操作。PV操作的意義:我們用信號量及PV操作來實現進程的同步和互斥。PV操作屬於進程的低級通信。
在多道程序環境下,並發執行的進程之間存在在不同的相互制約關系。
同步亦稱為直接制約關系,指為完成某種任務而建立的多個進程,而這些進程需要在某些位置上協調它們的工作次序而等待、傳遞信息所產生的制約關系,源於相互合作。
互斥稱為間接制約關系,指當一個進程進入臨界區使用臨界資源時,另一個進程必須等待占用臨界資源的進程退出后才被允許去訪問此臨界資源。
生產者-消費者問題是其中一個有代表性的進程同步問題,又分為:
(1)一個生產者,一個消費者,公用一個緩沖區
(2)一個生產者,一個消費者,公用n個環形緩沖區
(3)一組生產者,一組消費者,公用n個環形緩沖區