设两个进程共用一个临界资源的互斥信号量mutex=1，当mutex＝－1时表示（）。 一个进程进入了临界区，另一个进程等待 没有一个进程进入临界区 两个进程都进入临界区 两个进程都在等待 互斥信号量不采用自旋锁的方式实现，mutex初始值为1，当一个准备进入临界区时，mutex - 1 = 0，该进 ...
分类：
系统相关 时间：
2019-12-02 23:18:33
阅读次数：
129
一、自旋锁与自适应自旋 互斥同步对性能最大的影响是阻塞的实现，挂起线程和恢复线程的操作都需要转入内核态中完成，这些操作给系统的并发性能带来了很大的压力。 让后面请求锁的那个线程“稍等一下”，但不放弃处理器的执行时间，看看持有锁的线程是否很快就会释放锁。为了让线程等待，我们只需让线程执行一个忙循环（自 ...
分类：
其他好文 时间：
2019-12-02 01:11:40
阅读次数：
157
local_irq_disable()和 local_irq_enable()都只能禁止和使能本地 CPU 内的中断， 因此，并不能解决 SMP 多 CPU 引发的竞态。因此，单独使用中断屏蔽通常不是一种值得推荐的避免竞态的方法，它适宜与自旋锁联合使用。与 local_irq_disable()不同 ...
分类：
系统相关 时间：
2019-11-29 11:20:00
阅读次数：
84
1，为啥需要自旋锁 很多时候我们并不能采用其他的锁，比如读写锁、互斥锁、信号量等。一方面这些锁会发生上下文切换，他的时间是不可预期的，对于一些简单的、极短的临界区完全是一种性能损耗；另一方面在中断上下文是不允许睡眠的，除了自旋锁以外的其他任何形式的锁都有可能导致睡眠或者进程切换，这是违背了中断的设计 ...
分类：
其他好文 时间：
2019-11-26 13:29:23
阅读次数：
72
一、锁分类 线程要不要锁住同步资源？锁住－－悲观锁不锁住－－乐观锁 锁住同步资源如果失败，线程要不要阻塞？阻塞不阻塞－－自旋锁，适应性自旋锁 多个线程竞争同步资源的流程细节上的区别？不锁住资源，多个线程中只有一个能够修改资源成功，其它线程会去重试－－无锁同一个线程执行同步资源时自动获取资源－－偏向锁 ...
分类：
编程语言 时间：
2019-11-13 23:49:44
阅读次数：
114
如上图，红框中表示OjectMonitor的enter方法一进来就通过CAS将OjectMonitor的_owner设置为当前线程，绿框中表示设置成功的逻辑，第一个if表示重入锁的逻辑，第二个if表示第一次设置_owner成功，都意味着竞争锁成功，而我们的线程C显然是竞争失败的，会进入下图中的无线循 ...
分类：
其他好文 时间：
2019-11-10 17:13:57
阅读次数：
83
自旋锁可以再不能休眠的代码中使用，比如中断处理例程；在正确使用的情况下，自旋锁通常可以提供比信号量更高的性能； 一个自旋锁是一个互斥设备，它只能由两个值，锁定和解锁；通常实现为某个整数值中的单个位；希望获得特定锁的代码测试相关位，如果锁可用，则锁定位被设置，而嗲吗继续进入临界区；相反，如果锁被其他人 ...
分类：
系统相关 时间：
2019-10-29 20:05:13
阅读次数：
128
以下使用共享内存的模块如下: 共享内存都需要全局锁 1：目前nginx用的锁是自旋锁 2：nginx共享内存都基本用到了rbtree数据结构 ...
分类：
系统相关 时间：
2019-10-23 09:39:52
阅读次数：
81
什么是自旋锁 自旋锁要从多线程下的锁机制说起，由于多处理器系统环境中有些资源因为其有限性，有时需要互斥访问（mutual exclusion），这时会引入锁的机制，只有获取了锁的进程才能获取资源访问。即每次只能有且只有一个进程能获取锁，才能进入自己的临界区，同一时间不能两个或两个以上进程进入临界区， ...
分类：
其他好文 时间：
2019-10-17 17:43:19
阅读次数：
94
并发与竟态，以及自旋锁，原子操作等 并发：多个任务并行执行。 竟态：并发的线程对共享资源的访问容易发生竟态。 竟态发生情况举例： 1.多处理器SMP的多个cpu，smp是一种紧耦合，共享总线存贮的系统模型。 2.单CPU内进程与抢占他的进程。 3.中断与进程之间：硬中断，软中断，tasklet,低半 ...
分类：
其他好文 时间：
2019-10-13 11:11:51
阅读次数：
70
