|
遞增ID的獲取是個過程:
1. 從全局某個存儲中讀取ID
2. 給ID加1
3. 將ID重新存入全局存儲
在多進(jìn)程或線程的程序中需要將上述3步作為單步的原子操作,才能保證ID的唯一。
Java中很好解決,這是因為Java程序大多以多線程方式運行,每個線程都能共享Java進(jìn)程中的變量,并能方便的加線程鎖控制線程的運轉(zhuǎn)同步。在php中ID全局存儲沒問題,可以放在session中,大不了放在文件中,但進(jìn)程間同步就是問題了。
實際上進(jìn)程調(diào)度、管理是操作系統(tǒng)內(nèi)核必須實現(xiàn)的功能,今天介紹的信號量(也稱為信號燈)就是在Unix/Linux上解決進(jìn)程同步的一項技術(shù)。
信號燈原是用在鐵路上的管理機(jī)制,我們今天看到的鐵路大多是雙線并行,但有的路段受山勢、地形影響只有單條鐵軌,必須保證同一時間只能有一列火車運行通過這些路段。早先鐵路上就是用信號燈來管理的:沒有火車經(jīng)過時,信號等處于閑置狀態(tài),一旦有火車進(jìn)入此路段,信號燈即變?yōu)樵谟脿顟B(tài),其他的火車經(jīng)過時就需要等待,等待先前的火車駛出路段信號等變?yōu)殚e置后,才能進(jìn)入此路段,一旦又有火車進(jìn)入,信號燈又變?yōu)榉泵?.....,以此來保障鐵路運行的安全暢通。
Unix系統(tǒng)就像鐵路管理局控制信號燈一樣管理控制信號量的狀態(tài),因此也可以這樣說信號量是由內(nèi)核管理的,信號量不僅能控制進(jìn)程間的同步,同樣可以控制線程間的同步。
信號量屬于系統(tǒng)進(jìn)程間通訊技術(shù)(IPC),今天我們只從php角度介紹信號量的使用,有關(guān)IPC的技術(shù)細(xì)節(jié)可參考Stevens的權(quán)威著作《UNIX網(wǎng)絡(luò)編程第二卷 進(jìn)程間通信》。
先看最終的代碼:
復(fù)制代碼 代碼如下:
<?php
// ---------------------------------------------------
// 遞增序列號ID(1~1000000000)
//
// ID存儲在共享內(nèi)存中(shared memory),通過信號燈(semaphore)同步
// ---------------------------------------------------
$IPC_KEY = 0x1234; //System V IPC KEY
$SEQ_KEY = "SEQ"; //共享內(nèi)存中存儲序列號ID的KEY
//創(chuàng)建或獲得一個現(xiàn)有的,以"1234"為KEY的信號量
$sem_id = sem_get($IPC_KEY);
//創(chuàng)建或關(guān)聯(lián)一個現(xiàn)有的,以"1234"為KEY的共享內(nèi)存
$shm_id = shm_attach($IPC_KEY, 64);
//占有信號量,相當(dāng)于上鎖,同一時間內(nèi)只有一個流程運行此段代碼
sem_acquire($sem_id);
//從共享內(nèi)存中獲得序列號ID
$id = @shm_get_var($shm_id, $SEQ_KEY);
if ($id == NULL || $id >= 1000000000)
{
$id = 1;
}
else
{
$id++;
}
//將"++"后的ID寫入共享內(nèi)存
shm_put_var($shm_id, $SEQ_KEY, $id);
//釋放信號量,相當(dāng)于解鎖
sem_release($sem_id);
//關(guān)閉共享內(nèi)存關(guān)聯(lián)
shm_detach($shm_id);
echo "序列號ID:{$id}";
?>
009行,定義了一個16進(jìn)制的整形KEY,在php中只支持System V的IPC機(jī)制,需要通過一個KEY關(guān)聯(lián)到指定的資源(消息隊列、信號量、共享內(nèi)存)。
010 行,定義了一個在共享內(nèi)存中存儲遞增ID的KEY,這是php對System V共享內(nèi)存的閑置:需要通過類似hashtable的KEY-VALUE方式存儲變量。在上面的代碼中使用共享內(nèi)存做ID的存儲容器,也可以換為 Session、文件等其他機(jī)制,本文重點是信號量,有關(guān)共享內(nèi)存的知識以后在講(別忘了前面推薦的那本書)。
013行,獲得系統(tǒng)中的以1234為KEY的信號量,如果系統(tǒng)中沒有就創(chuàng)建一個。
015行,同13行相似,獲得系統(tǒng)中的以1234為KEY的共享內(nèi)存,如果系統(tǒng)中沒有就創(chuàng)建一個,第二個參數(shù)64表示創(chuàng)建64bytes大小的共享內(nèi)存。
018~034 行,同步代碼區(qū),當(dāng)一個進(jìn)程或線程執(zhí)行sem_acquire函數(shù)占有了信號量,到它調(diào)用sem_release函數(shù)釋放信號量的過程內(nèi),其他進(jìn)程或線程執(zhí)行到sem_acquire會阻塞。021行從共享內(nèi)存中獲得ID,函數(shù)shm_get_var前綴"@"是為了屏蔽出錯信息(第一次執(zhí)行時,共享內(nèi)存中并沒有以"SEQ"為KEY的數(shù)據(jù),會在頁面上打印警告信息)。
其他語句非常簡單,不需多講。
程序編好后,訪問這個php頁面,會遞增的輸出數(shù)字。
我們可以通過系統(tǒng)命令ipcs查看在程序創(chuàng)建的信號量和共享內(nèi)存:
$ ipcs
------ Shared Memory Segments --------
key shmid owner perms bytes nattch status
0x00001234 1212443 www-data 666 64 0
------ Semaphore Arrays --------
key semid owner perms nsems
0x00001234 163841 www-data 666 3
------ Message Queues --------
key msqid owner perms used-bytes messages
前兩段分別是共享內(nèi)存和信號量,0x00001234既是我們創(chuàng)建的KEY。
也可以通過命令ipcrm刪除:
$ ipcrm -M 0x00001234 #刪除共享內(nèi)存
$ ipcrm -S 0x00001234 #刪除信號量
---------------------------------------------
php手冊中關(guān)于IPC的資料非常少,這點也不難想象,Stevens已經(jīng)在十幾年前講得透透的東東,在php中只是包裝了一下,還有多少必要去深入說明呢?
文本只是借著ID說了說信號量的使用,如果您有更簡單的生成自增ID的辦法,還望賜教。
可能有朋友還想了解信號量的執(zhí)行效率,我這里用一句過時的流行語總結(jié): 相當(dāng)?shù)目臁?
php技術(shù):PHP下通過系統(tǒng)信號量加鎖方式獲取遞增序列ID,轉(zhuǎn)載需保留來源!
鄭重聲明:本文版權(quán)歸原作者所有,轉(zhuǎn)載文章僅為傳播更多信息之目的,如作者信息標(biāo)記有誤,請第一時間聯(lián)系我們修改或刪除,多謝。