Semaphore信号量原理 Semaphore是一个计数信号量,本质是"共享锁". Semaphore维护一个信号量许可集. 线程可以调用acquire()获得信号量的许可. 线程可以调用release()释放其持有的信号量. 使用acquire()请求获得信号量时,若信号量有可用的许可时,线程获 ...
分类：
其他好文 时间：
2020-07-04 18:45:22
阅读次数：
80
多线程中的锁 首先讲讲锁的分类 锁的分类 公平锁/非公平锁 可重入锁（递归锁） 独享锁/共享锁 独享锁/共享锁 互斥锁/读写锁 乐观锁/悲观锁 分段锁 偏向锁/轻量级锁/重量级锁 自旋锁/自适应自旋锁 锁粗化/锁消除 公平锁和非公平锁 线程挂起和线程真正运行之间存在着很长的时间差 公平锁 多个线程按 ...
分类：
编程语言 时间：
2020-07-01 00:26:29
阅读次数：
83
锁 重入锁 读写锁 悲观锁、乐观锁 公平锁、非公平锁 自旋锁 分布式锁 锁 锁是用来控制多个线程访问共享资源的工具。作为并发控制，保证一致性的工具，锁本质上是一个标记。 把这个标记放在关系数据库（RDBMS）中，我们就可以使用数据库的方式实现锁机制。比如设计一张锁表，表中有个字段state，stat ...
分类：
编程语言 时间：
2020-06-30 20:46:05
阅读次数：
65
管程 悲观锁(阻塞) 临界区 一段代码块对共享资源存在多个线程的读写操作, 我们就叫它临界区 临界区存在多个线程竞争共享资源的问题, 由于分时系统, 我们的cpu不能一直负责一条线程的执行, 所以在cpu切换的时候需要保存当时的场景, 之后cpu回来后需要恢复场景再次执行代码, 我们简称这个过程为线 ...
分类：
其他好文 时间：
2020-06-26 18:02:01
阅读次数：
112
当线程在获取锁的时候，如果锁已经被其它线程占用，那么该线程将循环等待（而不是进入休眠状态），不断地尝试是否能够成功获取锁，直到成功获取到锁才会退出循环。 循环待的过程中，线程会一直处于活跃状态，占用cpu资源。 使用c++ automic原子类实现一个简单的spin_lock： #include < ...
分类：
其他好文 时间：
2020-06-26 16:37:13
阅读次数：
89
#include <string> #include <iostream> #include <thread> #include <atomic> class spin_lock{ private: std::atomic<bool> flag = ATOMIC_VAR_INIT(false); p ...
分类：
其他好文 时间：
2020-06-24 20:00:25
阅读次数：
50
1. 概念 自旋锁的目的是在短期间内进行轻量级的锁定，解决对某项共享资源的互斥使用，在等待锁重新可用期间进行自旋，所以自旋锁不应该被持有时间过长，如果需要长时间锁定的话，推荐使用信号量。实际操作的数据结构如下： 2. 获取锁 最终执行的代码是体系结构相关的自旋锁实现：arch_spin_lock。 ...
分类：
其他好文 时间：
2020-06-23 14:59:38
阅读次数：
51
Synchronized关键字可以用来修饰方法或者代码块。对于同步方法，JVM 采用 ACC_SYNCHRONIZED 标记符来实现同步。 对于同步代码块。JVM 采用 monitorenter、monitorexit 两个指令来实现同步。 在JDK1.6之后对对synchronized锁进行了升级 ...
分类：
其他好文 时间：
2020-06-13 19:33:47
阅读次数：
219
CAS是什么 Compare and Swap， 1）先读取当前值； 2）对数据操作； 3）写入前比较数据库取值是否是步骤1获取的值，如果是直接写入；如果不是继续回到步骤1的操作 适用场景： CAS 适合简单对象的操作，比如布尔值、整型值等； CAS 适合冲突较少的情况，如果太多线程在同时自旋，那么 ...
分类：
编程语言 时间：
2020-06-13 17:47:14
阅读次数：
99
Linux内核源码分析 -- 同步原语 -- 自旋锁 spinlock_t typedef struct spinlock { union { struct raw_spinlock rlock; #ifdef CONFIG_DEBUG_LOCK_ALLOC # define LOCK_PADSIZ ...
分类：
系统相关 时间：
2020-06-08 00:16:40
阅读次数：
138
