从线程状态看乐观锁和悲观锁

来源:互联网 发布:手机淘宝的体检中心 编辑:程序博客网 时间:2024/06/10 17:32

1-1、众所周知线程有几种主要的状态即:新建、就绪、运行、阻塞、死亡状态。


2-1、悲观锁(Pessimistic Lock), 顾名思义,就是很悲观,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样其他线程想获取这个数据就会block直到它拿到锁。当存在竞争时,想获取到锁的线程状态从运行变为阻塞。

2-2、乐观锁(Optimistic Lock), 顾名思义,就是很乐观,每次去拿数据的时候都认为别人不会修改,所以不会上锁,当存在竞争时,想获取到锁的线程进行自旋,当自旋线程时间片耗尽时,线程状态从运行变为就绪。

3-1、就绪状态:线程通过cpu的调度可以立刻进入到运行状态;阻塞状态时:cpu调度器将忽略线程,不会分配给线程任何cpu时间,直到线程重新进入就绪状态,它才有可能执行操作。

3-2、因此,当使用悲观锁时,线程重新进行到运行状态需要经历:阻塞->就绪->运行,当使用乐观锁时线程的运行状态只需经历:就绪->运行。

3-3、在线程状态转换的过程中,悲观锁相对乐观锁会多出阻塞这一状态,同时程序需要从用户态切换到内核态,竞争线程经历一次进出阻塞队列,当然会产生更多的消耗,但是这种情况也会减少参与竞争线程对cpu运行时间片的占用。

3-4、因此,当线程之间的锁竞争不激烈时,悲观锁会低于乐观锁的性能;但是当锁竞争激烈时,参与竞争的线程会长时间做自旋(空转),无故消耗cpu的运行时间,此时乐观锁的性能会低于悲观锁。

3-5、具体“竞争激烈与否”,还得根据实际的系统测试结果。




参考文献:

1、http://blog.csdn.net/peter_teng/article/details/10197785

2、http://www.cnblogs.com/wenjiang/archive/2012/08/28/2660549.html

3、http://www.cnblogs.com/shangxiaofei/p/5569879.html

0 0
原创粉丝点击