ReentrantLock 源码分析 Part 1

今天主要讨论的主题是Java的ReentrantLock的由来和加锁的原理。 为什么需要ReentrantLock 作为程序员,还是需要尽量减少重复造轮子这种事情。但是Java既然已经有了synchronized关键词,Java的大佬们再设计Lock是不是一种重复的轮子呢?当然不是,synchronized有一个问题,我们无法主动释放资源。如下所示: sychronize (a) { sychronize (b) { //.. method body } } 假设我们获取了资源a,但是无法获取资源b。此时我们也无法释放资源a。那么整个系统可能就会处在死锁状态。为了解决这个问题,就需要新的轮子来解决。那就是今天想要介绍的主角ReentrantLock。 使用lock的范式 在这个类的一开始作者就贴心的写上了Java并发所需要用到的范式。因为这些代码在多线程中执行,为了确保就算程序出错抛出了异常,所以finally中务必不要忘记加入解锁的相关代码,否则容易造成不知名的死锁情况。 class X { private final ReentrantLock lock = new ReentrantLock(); //.. public void…

LeetCode Contest 331

首先祝大家元宵节快乐! 6348. Take Gifts From the Richest Pile 给你一个整数数组 gifts ,表示各堆礼物的数量。每一秒,你需要执行以下操作: 选择礼物数量最多的那一堆。 如果不止一堆都符合礼物数量最多,从中选择任一堆即可。 选中的那一堆留下平方根数量的礼物(向下取整),取走其他的礼物。 返回在 k 秒后剩下的礼物数量。 测试样例 输入:gifts = , k = 4 输出:29 解释: 按下述方式取走礼物: 在第一秒,选中最后一堆,剩下 10 个礼物。…

LeetCode Biweekly Contest 97

6303. Separate the Digits in an Array 给你一个正整数数组 nums ,请你返回一个数组 answer ,你需要将 nums 中每个整数进行数位分割后,按照 nums 中出现的 相同顺序 放入答案数组中。 对一个整数进行数位分割,指的是将整数各个数位按原本出现的顺序排列成数组。 比方说,整数 10921 ,分割它的各个数位得到 。 测试样例 输入:nums = 输出: 解释: 分割 13…

LeetCode Contest 330

6337. Count Distinct Numbers on Board 给你一个正整数 n ,开始时,它放在桌面上。在 109 天内,每天都要执行下述步骤: 对于出现在桌面上的每个数字 x ,找出符合 1 <= i <= n 且满足 x % i == 1 的所有数字 i 。 然后,将这些数字放在桌面上。 返回在…

1 Core 1 GB Memory小服务器WordPress调优小记

这篇主要会log一下最近碰到的问题,关于初始搭建大家可以看WordPress + Nginx + PHP-FPM在AWS LightSail上的搭建 网站报错 这个网站是我搭建的自己玩耍的博客,我时不时会登陆一下网站看看运行情况。某一次登录的时候发现了报错: Error establishing a database connection 这个报错很明显是数据库挂了,所以马上登陆服务器查看MariaDB的日志: Version: '5.5.68-MariaDB' socket: '/var/lib/mysql/mysql.sock' port: 3306 MariaDB Server 230101 12:21:10 mysqld_safe Number of processes running now:…

LeetCode Contest 329

首先祝大家兔年快乐!今年工作一切顺利 6296. Alternating Digit Sum 给你一个正整数 n 。n 中的每一位数字都会按下述规则分配一个符号: 最高有效位 上的数字分配到 正 号。 剩余每位上数字的符号都与其相邻数字相反。 返回所有数字及其对应符号的和。 测试样例 输入:n = 521 输出:4 解释: (+5) + (-2) + (+1) = 4 解答:按照题意编码计算即可 class…

LeetCode Biweekly Contest 96

首先祝大家兔年快乐! 6300. Minimum Common Value 给你两个整数数组 nums1 和 nums2 ,它们已经按非降序排序,请你返回两个数组的 最小公共整数 。如果两个数组 nums1 和 nums2 没有公共整数,请你返回 -1 。 如果一个整数在两个数组中都 至少出现一次 ,那么这个整数是数组 nums1 和 nums2 公共 的。 测试样例 输入:nums1 = ,…

LeetCode Contest 328

6291. Difference Between Element Sum and Digit Sum of an Array 给你一个正整数数组 nums 。 元素和 是 nums 中的所有元素相加求和。 数字和 是 nums 中每一个元素的每一数位(重复数位需多次求和)相加求和。 返回 元素和 与 数字和 的绝对差。 注意:两个整数 x 和…

CLH锁简单解释

CLH队列是由Craig, Landin 和 Hagersten设计的队列。它是一种基于链表的可扩展、高性能、公平的自旋锁,申请线程只在本地变量上自旋,它不断轮询前驱的状态,如果发现前驱释放了锁就结束自旋。 首先,我们来看一下基础的检查并设置(test-and-set)自旋锁。假设锁是一个布尔值,我们用一个伪代码进行演示。 func acquire(lock): while true: if atomic_test_and_set(lock.flag): return 如果当前竞争很少的话,那这段代码的运行速度会非常快。但是如果有十个线程同时竞争同一个锁呢?你会有9个线程在不断尝试,这会消耗大量的CPU资源。我们有一些常用的方法可以减少这样的CPU浪费:队列锁。 队列锁意味着你给每个线程一个自有的锁,这样就不存在竞争了。然后你可以将它们连接在一起形成一个队列。这可能比较抽象,我们用一个例子来说明: 现在你想获取一个锁。首先你会试图将自己放入一个队列。如果放入成功,且队列为空,则你成功获取锁,这时候你会将自己标记为成功。如果放入成功,但是队列不为空,你会将自己标记为等待,并监听自己之前的节点。这个时候你可以选择自旋或者sleep。Java的AQS实现利用了sleep-waiting模式,避免自旋浪费CPU资源。 如果你获取锁成功,且使用完毕释放锁了。你会将自己成功标记去除 func acquire(lock, node): node->flag = true prev = node->prev = swap(lock, node) while node->flag:…

LeetCode Contest 327

6283. Maximum Count of Positive Integer and Negative Integer 给你一个按 非递减顺序 排列的数组 nums ,返回正整数数目和负整数数目中的最大值。 换句话讲,如果 nums 中正整数的数目是 pos ,而负整数的数目是 neg ,返回 pos 和 neg二者中的最大值。 注意:0 既不是正整数也不是负整数。 测试样例 输入:nums = 输出:3…