1、悲观锁
悲观锁假设最坏的情况(如果果你不锁门,那么捣蛋鬼就会闯入并搞得一团糟),只有在确保其他线程不受干扰(获得正确的锁)的情况下才能执行。
一般实现如独占锁等。
安全性更高,但中低并发性效率更低。
2、乐观锁
乐观锁通过冲突检查机制判断更新过程中是否存在其他线程干扰。如果存在,操作将失败,重试(也可以不重试)。
CAS等常见实现。
一些乐观锁削弱了一致性,但在中低并发性下效率大大提高。
知识点扩展:
并行与分布式编程
关注的是复杂软件系统的构造,“复杂”是指多线程、分布式与GUI程序
在锁与同步这一节中,详细介绍了如何设计线程安全的ADT
并发
在我们的并发介绍中,我们看到了两种并发编程模型:共享内存和消息传递。
• 在共享内存模型中 :并发模块通过在内存中读取和写入共享可变对象来进行交互。在单个Java进程中创建多个线程是我们共享内存并发的主要示例。
• 在消息传递模型中:并发模块通过通信通道相互发送不可变消息进行交互。该通信通道可以通过网络连接不同的计算机,如我们的一些初始示例:Web浏览,即时消息等。
锁
对于锁,这是Java语言提供的内嵌机制,每个Object都有相关联的lock;
首先来了解一下java锁的相关概念
Java的内置锁:每个java对象都可以用做一个实现同步的锁,这些锁成为内置锁。线程进入同步代码块或者代码方法的时候会自动获得该锁,在退出同步代码块或者方法的时候则会释放该锁。获得内置锁的唯一途径就是进入这个锁的保护的同步代码块或者方法。
Java内置锁是一个互斥锁:就是最多一个程序能够得到这个锁。当多个线程想要对某个mutable类型的ADT操作时,就是修改它的值时,锁能够劫持这些线程的操作,阻塞他们,只有之前的线程结束调用时,释放这个锁,后面的线程才能获得该锁,否则一直等待下去。
用法
同步和锁:阻止了多线程在同一时间内对可变数据的共享操作,即程序员来负责多线程之间对mutable数据的共享操作,通过”同步”策略,避免多线程同时访问数据,使用锁机制,获取对数据的独家mutation权,其他线程被阻塞,不得访问,即不可修改。
Java同步锁实现方法
synchronized 关键词修饰
wait、notify、notifyAll的使用