?　8.4.1 信號量概述
　　在多任務操作系統環境下，多個進程會同時運行，并且一些進程之間可能存在一定的關聯。多個進程可能為了完成同一個任務會相互協作，這樣形成進程之間的同步關系。而且在不同進程之間，為了爭奪有限的系統資源（硬件或軟件資源）會進入競爭狀態，這就是進程之間的互斥關系。
　　進程之間的互斥與同步關系存在的根源在于臨界資源。臨界資源是在同一個時刻只允許有限個（通常只有一個）進程可以訪問（讀）或修改（寫）的資源，通常包括硬件資源（處理器、內存、存儲器以及其他外圍設備等）和軟件資源（共享代碼段，共享結構和變量等）。訪問臨界資源的代碼叫做臨界區，臨界區本身也會成為臨界資源。
　　信號量是用來解決進程之間的同步與互斥問題的一種進程之間通信機制，包括一個稱為信號量的變量和在該信號量下等待資源的進程等待隊列，以及對信號量進行的兩個原子操作（PV操作）。其中信號量對應于某一種資源，取一個非負的整型值。信號量值指的是當前可用的該資源的數量，若它等于0則意味著目前沒有可用的資源。PV原子操作的具體定義如下：
　　P操作：如果有可用的資源（信號量值》0），則占用一個資源（給信號量值減去一，進入臨界區代碼）;如果沒有可用的資源（信號量值等于0），則被阻塞到，直到系統將資源分配給該進程（進入等待隊列，一直等到資源輪到該進程）。
　　V操作：如果在該信號量的等待隊列中有進程在等待資源，則喚醒一個阻塞進程。如果沒有進程等待它，則釋放一個資源（給信號量值加一）。
　　使用信號量訪問臨界區的偽代碼所下所示：
　　{
　　/* 設R為某種資源，S為資源R的信號量*/
　　INIT_VAL（S）; /* 對信號量S進行初始化 */
　　非臨界區;
　　P（S）; /* 進行P操作 */
　　臨界區（使用資源R）; /* 只有有限個（通常只有一個）進程被允許進入該區*/
　　V（S）; /* 進行V操作 */
　　非臨界區;
　　}
　　最簡單的信號量是只能取0和1兩種值，這種信號量被叫做二維信號量。在本節中，主要討論二維信號量。二維信號量的應用比較容易地擴展到使用多維信號量的情況。
　　8.4.2 信號量的應用
　　1．函數說明
　　在Linux系統中，使用信號量通常分為以下幾個步驟。
　　（1）創建信號量或獲得在系統已存在的信號量，此時需要調用semget（）函數。不同進程通過使用同一個信號量鍵值來獲得同一個信號量。
　　（2）初始化信號量，此時使用semctl（）函數的SETVAL操作。當使用二維信號量時，通常將信號量初始化為1。
　　（3）進行信號量的PV操作，此時調用semop（）函數。這一步是實現進程之間的同步和互斥的核心工作部分。
　　（4）如果不需要信號量，則從系統中刪除它，此時使用semclt（）函數的IPC_RMID操作。此時需要注意，在程序中不應該出現對已經被刪除的信號量的操作。
　　2．函數格式
　　表8.17列舉了semget（）函數的語法要點。
　　表8.17 semget（）函數語法要點
　　所需頭文件#include 《sys/types.h》
　　#include 《sys/ipc.h》
　　#include 《sys/sem.h》
　　函數原型int semget（key_t key， int nsems， int semflg）
　　函數傳入值key：信號量的鍵值，多個進程可以通過它訪問同一個信號量，其中有個特殊值IPC_PRIVATE。它用于創建當前進程的私有信號量
　　nsems：需要創建的信號量數目，通常取值為1
　　semflg：同open（）函數的權限位，也可以用八進制表示法，其中使用IPC_CREAT標志創建新的信號量，即使該信號量已經存在（具有同一個鍵值的信號量已在系統中存在），也不會出錯。如果同時使用IPC_EXCL標志可以創建一個新的唯一的信號量，此時如果該信號量已經存在，該函數會返回出錯
　　函數返回值成功：信號量標識符，在信號量的其他函數中都會使用該值
　　出錯：-1
　　表8.18列舉了semctl（）函數的語法要點。
　　表8.18 semctl（）函數語法要點
　　所需頭文件#include 《sys/types.h》
　　#include 《sys/ipc.h》
　　#include 《sys/sem.h》
　　函數原型int semctl（int semid， int semnum， int cmd， union semun arg）
　　函數傳入值semid：semget（）函數返回的信號量標識符
　　semnum：信號量編號，當使用信號量集時才會被用到。通常取值為0，就是使用單個信號量（也是第一個信號量）
　　cmd：指定對信號量的各種操作，當使用單個信號量（而不是信號量集）時，常用的有以下幾種：
　　IPC_STAT：獲得該信號量（或者信號量集合）的semid_ds結構，并存放在由第4個參數arg的buf指向的semid_ds結構中。semid_ds是在系統中描述信號量的數據結構。
　　IPC_SETVAL：將信號量值設置為arg的val值
　　IPC_GETVAL：返回信號量的當前值
　　IPC_RMID：從系統中，刪除信號量（或者信號量集）
　　arg：是union semnn結構，該結構可能在某些系統中并不給出定義，此時必須由程序員自己定義
　　union semun
　　{
　　int val;
　　struct semid_ds *buf;
　　unsigned short *array;
　　}
　　函數返回值成功：根據cmd值的不同而返回不同的值
　　IPC_STAT、IPC_SETVAL、IPC_RMID：返回0
　　IPC_GETVAL：返回信號量的當前值
　　出錯：-1
　　表8.19列舉了semop（）函數的語法要點。
　　表8.19 semop（）函數語法要點
　　所需頭文件#include 《sys/types.h》
　　#include 《sys/ipc.h》
　　#include 《sys/sem.h》
　　函數原型int semop（int semid， struct sembuf *sops， size_t nsops）
　　函數傳入值semid：semget（）函數返回的信號量標識符
　　sops：指向信號量操作數組，一個數組包括以下成員：
　　struct sembuf
　　{
　　short sem_num; /* 信號量編號，使用單個信號量時，通常取值為0 */
　　short sem_op;
　　/* 信號量操作：取值為-1則表示P操作，取值為+1則表示V操作*/
　　short sem_flg;
　　/* 通常設置為SEM_UNDO。這樣在進程沒釋放信號量而退出時，系統自動
　　釋放該進程中未釋放的信號量 */
　　}
　　nsops：操作數組sops中的操作個數（元素數目），通常取值為1（一個操作）
　　函數返回值成功：信號量標識符，在信號量的其他函數中都會使用該值
　　出錯：-1