今天看wiki,看到一个提到什么什么会陷入 race condition & ABA problem。丫的我没听过ABA呀,那么我去搜了一下,如下: http://www.bubuko.com/infodetail-317006.html 《SpinLock 自旋锁, CAS操作(Compare & ...
分类:
其他好文 时间:
2017-01-05 23:56:21
阅读次数:
371
之前还是写过蛮多的关于锁的文章的: http://www.cnblogs.com/charlesblc/p/5994162.html 《【转载】Java中的锁机制 synchronized & 偏向锁 & 轻量级锁 & 重量级锁 & 各自》 http://www.cnblogs.com/charle ...
分类:
编程语言 时间:
2016-12-16 22:12:42
阅读次数:
283
一、并发和竟态 并发:多CPU或者单CPU多进程多线程同时执行 竟态:对共享资源的同时访问 以下4中情况出现并发: (1)多CPU (2)单CPU多进程多线程 (3)单CPU进程与中断 (4)单CPU中断与中断 二、进程调度 1. 进程调度是按照时间片来调度的,进程A的时间片用完了,就会调用进程B ...
分类:
系统相关 时间:
2016-12-11 15:38:58
阅读次数:
257
上篇文章也蛮好,线程同步之条件变量与互斥锁的结合: http://www.cnblogs.com/charlesblc/p/6143397.html 现在有这篇文章: http://blog.csdn.net/goodluckwhh/article/details/8564319 POSIX定义了一 ...
分类:
其他好文 时间:
2016-12-09 00:29:57
阅读次数:
125
一、基本概念 二、中断屏蔽 三、原子操作 四、自旋锁 五、信号量 六、互斥体 七、自旋锁与信号量的比较 Linux设备驱动中必须解决的一个问题是多个进程对共享资源的并发访问,并发的访问会导致竞态,即使是经验丰富的驱动工程师也常常设计出包含并发问题的bug驱动程序。 Linux提供了多种解决竞态问题的 ...
分类:
系统相关 时间:
2016-12-07 01:13:28
阅读次数:
379
回顾:内核竞态与并发什么情况下会产生竞态1)SMP2)单CPU支持任务抢占3)中断和进程之间4)中断和中断之间解决竞态的方法1)中断屏蔽2)原子操作位原子操作整形原子操作atomic{int。。。。}3)自旋锁优点:一旦可以获取锁,立即获取缺点:长时间获取锁不成功,会消耗CPU资源它..
分类:
其他好文 时间:
2016-12-04 00:55:56
阅读次数:
469
高效并发是JDK 1.6的一个重要主题,HotSpot虚拟机开发团队在这个版本上花费了大量的精力去实现各种锁优化技术,如适应性自旋(Adaptive Spinning)、锁削除(Lock Elimination)、锁膨胀(Lock Coarsening)、轻量级锁(Lightweight Locki ...
分类:
其他好文 时间:
2016-11-25 00:38:24
阅读次数:
208
详见:http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt364 本文将简单介绍HotSpot虚拟机中用到的锁优化技术。 自旋锁 互斥同步对性能最大的影响是阻塞的实现,挂起线程和恢复线程的操作都需要转入内核态中完成,这些操作给系统的并发 ...
分类:
其他好文 时间:
2016-11-22 13:10:14
阅读次数:
220
POSIX threads(简称Pthreads)是在多核平台上进行并行编程的一套API。线程同步是并行编程中非常重要的通讯手段,其中最典型的应用就是用 Pthreads提供的锁机制(lock)来对多个线程之间的共享临界区(Critical Section)进行保护(另一种常用的同步机制是barri ...
分类:
其他好文 时间:
2016-11-16 14:00:57
阅读次数:
345
转自:http://www.ibm.com/developerworks/cn/linux/l-rcu/ 一、 引言 众所周知,为了保护共享数据,需要一些同步机制,如自旋锁(spinlock),读写锁(rwlock),它们使用起来非常简单,而且是一种很有效的同步机制,在UNIX系统和Linux系统中 ...
分类:
系统相关 时间:
2016-11-09 15:20:56
阅读次数:
291