内核相关文件为include/linux/semaphore.h和kernel/semaphore.c
主要结构体：
struct semaphore {
raw_spinlock_t lock;
unsigned int count;
struct list_head wait_list;
};...
分类：
其他好文 时间：
2015-01-03 19:54:19
阅读次数：
253
[独占] 用户模式 Interlock原子锁，Spinlock自旋锁 内核模式 Mutex互斥锁(那个线程获取，那个线程释放；可以跨进程) 混合模式 Monter[信号量] 一批 内核模式 semaphore(可以跨进程) 混合模式 SemaphoreSlim...
分类：
编程语言 时间：
2014-12-23 18:57:50
阅读次数：
196
http://www.ibm.com/developerworks/cn/linux/l-rcu/
一、 引言
众所周知，为了保护共享数据,需要一些同步机制,如自旋锁(spinlock)，读写锁(rwlock)，它们使用起来非常简单,而且是一种很有效的同步机制，在UNIX系统和Linux系统中得到了广泛的使用。但是随着计算机硬件的快速发展，获得这种锁的开销相...
分类：
系统相关 时间：
2014-12-12 15:01:14
阅读次数：
322
structsk_buff是linux网络系统中的核心结构体，linux网络中的所有数据包的封装以及解封装都是在这个结构体的基础上进行。structsk_buff_head
{
structsk_buff*next;
structsk_buff*prev;
__u32qlen;
spinlock_tlock;
}
structsk_buff
{
structsk_buff*next;
structsk_buff*p..
分类：
其他好文 时间：
2014-12-06 06:42:38
阅读次数：
575
参考资料：1 .浅谈Memory Reordering2.透过LINUX内核看无锁编程3.Why the "volatile" type class should not be useddfsdf4.锁的意义spinlock（自旋锁）lock-free(无锁编程)mutex（互斥锁）read_wri...
分类：
其他好文 时间：
2014-11-28 09:51:45
阅读次数：
185
一、概括
（1）自旋锁适用于SMP系统，UP系统用spinlock是作死。
（2）保护模式下禁止内核抢占的方法：1、执行终端服务例程时2、执行软中断和tasklet时3、设置本地CPU计数器preempt_count
（3）自旋锁的忙等待的实际意义是：尝试获取自旋锁的另一个进程不断尝试获取被占用的自旋锁，中间只pause一下！
（4）在抢占式内核的spin_lock宏中，第一次关抢占，目的...
分类：
其他好文 时间：
2014-11-14 12:37:57
阅读次数：
287
自旋锁(Spinlock)是一种 Linux 内核中广泛运用的底层同步机制。自旋锁是一种工作于多处理器环境的特殊的锁，在单处理环境中自旋锁的操作被替换为空操作。当某个处理器上的内核执行线程申请自旋锁时，如果锁可用，则获得锁，然后执行临界区操作，最后释放锁；如果锁已被占用，线程并不会转入睡眠状态，而是忙等待该锁，一旦锁被释放，则第一个感知此信息的线程将获得锁。...
分类：
其他好文 时间：
2014-11-11 21:09:31
阅读次数：
316
用户进程，在用户态可以被直接 kill 。
用户进程陷入内核，在内核态进入死循环：
1. 循环体中有 msleep_interruptible ，进程状态为S，即可中断的睡眠状态，kill 命令不能杀死进程。
2. 循环体中有 msleep ，进程状态为D，即不可中断的睡眠状态，kill 命令不能杀死进程。
3. 循环体中无 sleep ，进程状态为R，即可执行状态，kill 命令不能杀死...
分类：
其他好文 时间：
2014-11-11 16:46:08
阅读次数：
220
1 基础概念
自旋锁与互斥锁有点类似，只是自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁，"自旋"一词就是因此而得名。
由于自旋锁使用者一般保持锁时间非常短，因此选择自旋而不是睡眠是非常必要的，自旋锁的效率远高于互斥锁。
信号量和读写信号量适合于保持时间较长的情况，它们会导致调用者睡眠，因此只能在进程...
分类：
其他好文 时间：
2014-10-23 10:45:39
阅读次数：
251
Nginx 是多进程模式的，一个 master 与多个 workers，一般工作在多核 CPU 上，所以自旋锁就是必须用到的。Nginx 中的自旋锁的定义，位于 ngx_spinlock.c 中，如下：voidngx_spinlock(ngx_atomic_t *lock, ngx_atomic_i...
分类：
其他好文 时间：
2014-10-22 17:42:02
阅读次数：
232
