在多CPU系統(tǒng),即MP系統(tǒng)中,存在總線仲裁。
1. 原子操作
從CPU或者I/O設(shè)備到主存儲(chǔ)器的單次讀或者寫操作為原子操作。
這樣的操作一旦開始,就不能被系統(tǒng)上來(lái)自CPU或者I/O設(shè)備的任何其他存儲(chǔ)操作所中斷,或者受到他們的干擾。
原子變量
2. 自旋鎖 (自旋鎖用于短期互斥)
自旋鎖得名于這樣一個(gè)事實(shí),一個(gè)進(jìn)程在等候另一個(gè)進(jìn)程正在使用的鎖時(shí)會(huì)處于忙等待(busy-wait,在一個(gè)循環(huán)中自旋)狀態(tài)。
typedef int lock_t;
void initlock( volatile lock_t * lock_status)
{
*lock_status = 0;
}
int
test_and_set(volatile int *addr)
{
int old_value;
old_value = swap_atomic(addr, 1);
if (old_value == 0)
return 0;
return 1;
}
void lock(volatile lock_t *lock_status)
{
while (test_and_set( lock_status) == 1) //被鎖定時(shí),進(jìn)程在此自旋。
;
}
// test_and_set 如果前面的狀態(tài)不為0就返回1,否則返回0.
//如果鎖的狀態(tài)已經(jīng)是1(鎖已經(jīng)被占用),那么test_and_set函數(shù)返回1,并且處理器在循環(huán)中自旋,直到該鎖被釋放為止。只要把鎖的狀態(tài)設(shè)置為0,就可以釋放鎖了。
void
unlock(volatile lock_t * lock_status)
{
*lock_status =0;
}
減少對(duì)鎖的爭(zhēng)用可以采用兩種辦法:
第一、內(nèi)核針對(duì)不同的臨界資源使用不同的自旋鎖,防止處理器在沒(méi)有競(jìng)爭(zhēng)條件威脅的時(shí)候被另一個(gè)處理器掛起。
第二、增強(qiáng)lock和unlock函數(shù),在上鎖的時(shí)候屏蔽中斷。