请问下，linux中的自旋锁是如何实现的？

屋顶的袋熊

现在有点不太理解，就是就算用锁，如果多个进程同时来获取锁，会不会同时获取到锁？按理说应该不会这样，不然锁其实也没啥用了，呵呵。

现在就是不明白针对这样的问题，锁是通过何种方式避免这样的状况的？请达人们详细的讲下~ ：）

20060502156

自旋锁最多只能被一个可执行线程持有，如果一个执行线程试图请求一个已被争用（已经被持有）的自旋锁，那么这个线程就会一直进行忙循环——旋转——等待锁重新可用。要是锁未被争用，请求它的执行线程便能立刻得到它并且继续进行。自旋锁可以在任何时刻防止多于一个的执行线程同时进入临界区。

20060502156

还有一种叫信号量，具体可以参照操作系统有关书里的PV元语

屋顶的袋熊

楼上的大哥解释的很好，还有一点，我想知道自旋锁是如何保证最多只能被一个可执行线程持有的呢？如果2个线程同时来请求获取锁会怎么样？

wangjianchangdx

Linux Kernel 2.6.35.7 x86:

1. static __always_inline void __ticket_spin_lock(arch_spinlock_t *lock)
   
2. {
   
3.         short inc = 0x0100;
   
4. 
   
5.         asm volatile (
   
6.                 LOCK_PREFIX "xaddw %w0, %1\n"
   
7.                 "1:\t"
   
8.                 "cmpb %h0, %b0\n\t"
   
9.                 "je 2f\n\t"
   
10.                 "rep ; nop\n\t"
    
11.                 "movb %1, %b0\n\t"
    
12.                 /* don't need lfence here, because loads are in-order */
    
13.                 "jmp 1b\n"
    
14.                 "2:"
    
15.                 : "+Q" (inc), "+m" (lock->slock)
    
16.                 :
    
17.                 : "memory", "cc");
    
18. }

复制代码

1. #define LOCK_PREFIX LOCK_PREFIX_HERE "\n\tlock; "

复制代码

带lock前缀的指令会锁住总线，其他CPU上的指令(进程)不能获取数据；

可以搜下ticket lock的运作机制；

屋顶的袋熊

谢谢，这下明白了！ 回复 5# wangjianchangdx


   

alexhak2004

上述代码中实际上只是另一个CPU上的动作，在本地CPU上（获取锁的进程所在的CPU）是不会出现自旋的，因为已经禁止内核抢占了。

20060502156

男女不分回复 4# 屋顶的袋熊


   

wangjianchangdx

回复 8# 20060502156

哈哈，头像未必真实~
   

屋顶的袋熊

不好意思，姐姐，搞错了~！

20060502156 发表于 2012-03-10 12:04
男女不分回复 4# 屋顶的袋熊