【多线程之常见锁策略】

最新推荐文章于 2023-01-07 09:44:40 发布
最新推荐文章于 2023-01-07 09:44:40 发布
阅读量396 收藏 1
点赞数
分类专栏： Java学习 文章标签： java-ee java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_57681480/article/details/127603154
版权

常见锁策略

乐观锁 vs 悲观锁

描述的是两种不同的加锁态度

乐观锁：预测锁冲突的概率不高，因此做的工作就可以简单一些

悲观锁：预测锁冲突的概率较高，因此做的工作就要复杂一些

读写锁 vs 普通互斥锁

读写锁：读写锁分为两种情况

  1. 加读锁 ： 如果多个线程同时读同一个变量不加锁也没事，那么就加读锁，读锁和读锁之间不会产生竞争
  2. 加写锁：当多个线程同时修改同一个变量那么就需要加锁，也就是写锁，写锁和写锁之间会产生竞争。
  3. 如果线程是读操作就加读锁，线程是写操作就加写锁，读锁和写锁之间也会产生竞争。

读的场景往往比较读，写的场景往往比较少，因此也就优化了效率

普通互斥锁：当两个线程竞争同一把锁就会产生等待

重量级锁 vs 轻量级锁

重量级锁：加锁解锁开销比较大，典型的涉及内核的加锁逻辑，开销就比较大

轻量级锁：加锁解锁开销比较小，典型的纯用户的逻辑，开销就比较小

自旋锁 vs 挂起等待锁

自旋锁：自旋锁就是典型的轻量级锁实现，自旋就是"忙等"消耗大量的CPU资源，反复询问当前锁是否就绪（获取锁很及时）

挂起等待锁：典型的重量级锁的实现，在锁准备的时候去做其它的事（获取锁不那么及时）

公平锁 vs 非公平锁

公平锁： 先来后到

操作系统默认的锁的调度，是非公平锁的情况，要想实现公平锁，需要引入额外的数据结构来记录线程加锁的顺序。

可重入锁 vs 不可重入锁

可重入锁：同一个线程针对同一把锁连续加锁两次，不会死锁

不可重入锁：同一个线程针对同一把锁连续加锁两次，会死锁

synchronized

  1. 既是乐观锁也是悲观锁
  2. 既是轻量级锁也是重量级锁
  3. 乐观锁是基于自旋锁实现的，悲观锁是基于挂起等待锁实现的
  4. synchronized是自适应的，初始时是乐观锁/轻量级锁/自旋锁，如果锁竞争不激烈就保持不变，如果锁竞争激烈synchronized会自动升级成悲观锁/重量级锁/挂起等待锁。
  5. 是普通互斥锁，不是读写锁
  6. 是非公平锁 （ReentrantLock是公平锁）
  7. 是可重入锁
犇犇犇犇犇犇
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
qt多线程加锁_Qt：使QMutex更加的智能，让其支持同线程多次自锁，多线程互斥 | 学步园...
weixin_39630762的博客
02-21 1374
本互斥锁效果：在同一个线程内，可以多次调用lock和unlock，并且不会被阻塞，内部会有计数在维护，即lock后+1，unlock后-1。在计数清零前，其他线程若调用lock会被阻塞。计数清零后(即完成lock和unlock的成对调用)，其他被阻塞的线程就会被释放(若有多个其他线程被阻塞只会被释放一个)。注：异常调用unlock会导致错误。.h文件#include #include class ...
线程加锁两次-死锁问题实验
热门推荐
玩笑的博客
03-18 1万+
    今天遇到了这个问题，晚上回来写个例子试试，试试证明还是会死锁的。一个不同线程分别加锁的例子，这种情况是不会死锁的。#include #include pthread_mutex_t mutex1 = PTHREAD_MUTEX_INITIALIZER; int count = 0; void * thread_func_one(void *arg) { int i; for(i=0;i
[c++] 同一线程两次加锁可能导致死锁问题
ykun089的博客
02-05 6768
前言： 线程间同步的机制很多，最常用的就是各种锁，比如 c++ 11 标准中的 mutex 和 recursive_mutex ， 比如 Win32 的 CRITICAL_SECTION 和 Mutex 。 c++开发中我们经常会做一些适用性封装，这也会引入一些潜在的风险，如果不注意的话便可能导致死锁。最常见的就是单线程重复加锁会导致死锁问题。 代码： // ConsoleApplication12.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #inclu.
线程编程之：加锁解锁最简单例子
08-14 2172
//  pthread_mutex_t BackUpKey;                           main头上应该定义该变量 //    pthread_mutex_init(&BackUpKey,NULL);           main在最前应该申请该资源 //    pthread_mutex_destroy(&BackUpKey);               main
同一线程，调用有互斥锁的函数，不开锁的情况下，是否可以多次调用？
qq_44488261的博客
03-28 502
Q：同一线程，调用有互斥锁的函数，不开锁的情况下，是否可以多次调用？ A：不能 #include <iostream> #include <mutex> #include <thread> using namespace std; mutex Test_mutex; void out() { //Test_mutex.lock();//注释掉锁的情况 cout << "out function" << endl; } void test
c语言多进程多线程编程
07-21
在计算机科学中，多进程和多线程是两种并发执行的方式，它们允许程序在同一时间处理多个任务，从而提高系统的效率和响应性。C语言作为一门底层且强大的编程语言，提供了丰富的系统调用接口来实现多进程和多线程编程...
Java多线程中常见的几个问题
09-03
以下将详细探讨在Java多线程中常见的几个问题： 1. **进程与线程的区别** - 进程：是操作系统分配资源的基本单位，每个进程都有独立的内存空间，可以理解为执行着的应用程序。 - 线程：是进程内部的执行序列，是...
多线程入门，分布式锁，等相关资料
11-28
在IT领域，多线程和分布式锁是两个关键的概念，特别是在构建高性能、高并发的系统时。本资源包提供了一套全面的多线程入门学习资料，帮助开发者深入理解这两个主题。 多线程是现代计算机编程中的基础概念，尤其是在...
Java八股文之JVM与多线程
11-27
在面试中，JVM和多线程是常见的话题，尤其对于Java开发者来说，理解这两部分至关重要。 1. **JVM内存模型**： JVM内存模型主要包括以下几个区域：堆内存（Heap）、栈内存（Stack）、方法区（Method Area）、程序...
Java线程并发中常见的锁机制详细介绍
09-02
自旋锁是一种非阻塞的锁策略，当线程尝试获取已被其他线程持有的锁时，不会立即进入阻塞状态，而是会不断地循环检查锁是否可用。如果锁很快释放，自旋锁可以提供很好的性能，因为它避免了线程的挂起和恢复。但如果锁...
线程中的锁
liuerchong的博客
08-21 599
####饥饿和公平 如果一个线程因为其他线程抢占了所有的CPU时间，它就被称为“饥饿”（starvation）。解决饥饿的方案被称为“公平”（fairness）——所有的线程公平的获得执行的机会。 #####引发饥饿 在Java中，通常由下面三个主要的原因导致线程饥饿 高优先级的线程占用了所有的CPU时间 线程无限期的等待进入一个同步代码块，因为其他线程一直被允许进入这个同步代码块 线程持续的在一个对象上等待，由于其他线程持续的被唤醒 #####在Java中线程间实现公平竞争 在Java中，100%实现
多线程之死锁
crazy_xieyi的博客
01-07 1365
发生死锁的三个典型情况：1.一个线程针一把锁连续加锁两次。如果锁是不可重入锁，就会死锁。2.两个线程两把锁，t1先对锁A加锁，t2先对锁B加锁，然后各自再尝试获取对方的锁，就会死锁。3.多个线程多把锁。破除死锁的办法就是给锁编号，然后指定一个固定的顺序(比如从小到大)来加锁。任意线程加多把锁的时候,都让线程遵守上述顺序,此时循环等待就自然破除了。
多线程（五）可重入锁、读写锁
HK的博客
10-16 1341
ReentrantLock、ReentrantReadWriteLock
【每日一学】（Java多线程）可重入锁
weixin_45716265的博客
03-17 305
今天学习的是可重入锁。 来自敖丙：https://mp.weixin.qq.com/s/GDno-X1N8zc98h9MZ8_KoA 一、什么是锁 使用Java进行多线程开发，使用锁是一个不可避免的问题 （1）什么是锁 在计算机科学中，锁是一种同步机制，在有许多执行线程的环境中强制对资源的访问控制。 锁旨在强制实施互斥排它，并发控制策略。 我的理解，锁如同字面含义的“锁”。我进了一个房间，把门锁上，不让其他人进来。在Java中，我（某一线程）在做某个事情（执行某方法）时加锁，只允许它自己执行该方法，.
【读写锁 pthread_rwlock_t】
tmz的博客
11-21 457
读写锁（pthread_rwlock_t） 同一线程连续加两次写锁，第二次加锁不会阻塞 上周学习读写锁在加锁、解锁时，pthread_rwlock_t中的成员是如何记录加锁、解锁状态的时候，发现一个现象：同一线程连续加两次写锁，第二次加锁不会阻塞，程序会继续往下执行（如下代码）； #include "stdio.h" #include "string.h" #include "pthread.h" #include "errno.h" void main() { int i = 0; pt
可重入锁、读写锁
大龄毕业生的博客
11-11 383
ReentrantLock：重入锁。表示该锁能够支持一个线程对资源的重复加锁.任意线程在获取到锁之后能够再次获取该所而不会被锁阻塞。 之前写的Mutex是一个不支持的重入的独占锁。 实现可重入 线程再次加锁：锁需要去识别获取锁的线程是否为当前占据锁的线程，如果是，则再次获取。 锁的最终释放：线程重复N此获取了锁，随后在第N次释放该锁后，其他线程能够获取到该锁。锁的最终释放要求锁对于获取进行计数增加，计数表示当前锁被重复获取的次数，而被锁释放的时候，计数自减，当计数等于0的时候表示锁已经成功释放。 f
linux系统编程 互斥锁使用
m0_59008960的博客
03-24 433
注意： 使用互斥锁在访问共享资源前加锁，访问后立即解锁。锁的“粒度”越小越好（锁里的动作越少越好） 死锁： 线程对同一个互斥锁连续加锁两次 线程a、b各加了一个不同的锁，却不解开，而去试图加锁其他锁 ​ 28 #include<stdio.h> 29 #include<pthread.h> 30 #include<unistd.h> 31 #include<stdlib.h> 32 //定义全局变量：锁 33 pthread_mutex
数据库一致性问题简单记忆方式
yaoxiaoyang的博客
01-03 465
脏读 脏读就是指当一个事务正在访问数据，并且对数据进行了修改，而这种修改还没有提交到数据库中，这时，另外一个事务也访问这个数据，然后使用了这个数据。 "读了已写（但没有提交事务的数据行）"。 不可重复读 不可重复读是指在一个事务内，多次读同一数据。在这个事务还没有结束时，另外一个事务也访问该同一数据。那么，在第一个事务中的两次读数据之间，由于第二个事务的修改，那么第一个事务两次读到的的数据
【C++】lock_guard用法
静谧、淡雅
06-28 9093
lock_guard：创建时加锁，析构时解锁。 作用：为了防止在线程使用mutex加锁后异常退出导致死锁的问题，建议使用lock_guard代替mutex。 lock_guard的构造函数： explicit lock_guard (mutex_type& m); lock_guard类通过在对象构造的时候对mutex进行加锁，当对象离开作用域时自动解锁，从而避免加锁后没有解锁的问题。 lock_guard不能在中途解锁，只能通过析构时解锁。 lock_gu......
笔记16-JAVAEE之多线程进阶
最新发布
12-17
本笔记深入探讨了JAVAEE中的多线程进阶知识，主要涉及常见的锁策略以及CAS（Compare and Swap）机制。首先，介绍了两种基本的锁概念：乐观锁与悲观锁。 乐观锁假设在大部分情况下数据不会发生并发冲突，只在更新时...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值