1965年，荷蘭學者Dijkstra提出了壹種卓有成效的實現進程互斥，同步的方法_信號量機制。用戶進程可以使用操作系統提供的壹對原語來對信號量進行操作，從而很方便的實現了進程互斥和進程同步。wait和signal原語簡稱為P，V操作（來自荷蘭語proberen和verhogen,是高度和增量的意思）。
用壹個整數型的變量作為信號量，用來表示系統中某種資源的數量。與普通整數變量的區別：對信號量的操作只有三種：初始化，P操作，V操作。解決整型信號量的“忙等”問題。即用記錄型數據結構表示的信號量。