阅读WebKit最近搞的一个存储开销小的、快速自适应的Locking机制

最新推荐文章于 2023-12-01 18:54:39 发布
最新推荐文章于 2023-12-01 18:54:39 发布
阅读量594 收藏
点赞数
分类专栏： 读书笔记 文章标签： webkit linux kernel Lock 同步原语 futex
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cteng/article/details/51346672
版权

https://webkit.org/blog/6161/locking-in-webkit/


主要受Linux内核futex设计的启发：

https://www.kernel.org/doc/ols/2002/ols2002-pages-479-495.pdf Fuss, Futexes and Furwocks: Fast Userlevel Locking in Linux

这个作者里面的Rusty Russell就是Netfilter和KVM的作者。他2002年就提出了futex？


有了细粒度的自适应锁，JS就可以实现高性能的并行计算了！

WTF::Lock和WTF::Condition依赖于ParkingLot（这里API用汽车的入库出库做比喻，汽车就是Thread。）每个Lock需要1个byte的存储，实际用到2个bit的状态信息。此byte的内存地址进一步作为Hash Key索引到全局ParkingLot的队列。而队列里面的等待个数最大为全部Thread的数目（不是很多）


注意这里有个关键特性：一般atomics操作（CAS）只会设置一个比特位，而ParkingLot的Barging Lock需要用CAS来维护2个比特位（！），这相当于4个状态的状态机，而这4个状态之间的状态迁移是原子式更新的。——其实这样就好理解了，一般操作系统里面的同步原语一般只用2个状态（相当于1个比特位），多个状态下的状态机如何设计实际上属于工程内容，关键是 用CAS来维护多个状态的原子更新。

其他的都是trival细节，并不重要。。。

志_祥
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Database locking
01-13
An important property of ... Such executions are called serializable, meaning “has the same effect as a serial execution.” The most popular mechanism used to attain serializability is locking.
gorm-optimistic:这是一个基于GORM的乐观锁插件
03-14
这是一个基于的乐观锁插件。 快速开始 func BenchmarkUpdateWithOptimistic ( b * testing. B ) { dsn := "root:abc123@/test?charset=utf8&parseTime=True&loc=Local" db , err := gorm . Open ( mysql . Open ( ...
并发编程(四大引用 Lock&Condition Semaphore Lock AQS ConcurrentHashMap 线程池)
m0_46690280的博客
10-12 306
并发编程并发编程强软弱虚与ThreadLocal1、强引用2、软引用 并发编程 强软弱虚与ThreadLocal 1、强引用 即普通的引用，常见的都是 public class C00_NormalReference { public static void main(String[] args) { User user = new User(); user=null; System.gc(); ThreadUtil.sleepSeco
利用长度自适应的数列来存储数值
weixin_40376644的博客
05-29 123
//利用长度自适应的数列来存储数值，当数值的数量足够大时候，可以减少内存空间的浪费public class StackOfPoints { private double x[]; private double y[]; private int size; private final int capacity = 8; public StackOfPoints() { x = ne...
自适应的并行关系存储方式选择算法及在线转换技术
phantom
03-21 128
自适应的并行关系存储方式选择算法及在线转换技术  
一种存储系统缓存策略自适应方法
yidaizongshi579的博客
05-07 1007
一种存储系统缓存策略自适应方法 摘要 本发明特别涉及一种存储系统缓存策略自适应方法。该存储系统缓存策略自适应方法，通过对存储系统的数据访问请求进行统计分析，得出数据访问模式，并根据数据访问模式自动选择适合的缓存策略。该存储系统缓存策略自适应方法，解决了存储系统单一缓存策略不能够适应复杂多变的业务需求，缓存策略的变更需要手动进行的问题，使存储系统能够根据实际数据访问特性变化自动选择最
futex简介
FinixLei的专栏 (https://github.com/FinixLei)
01-13 3106
找到一篇很好的文章，讲得深入浅出；貌似原网站也很不错。 转载自 http://linuxperf.com/?p=23 futex (fast userspace mutex) 是Linux的一个基础构件，可以用来构建各种更高级别的同步机制，比如锁或者信号量等等，POSIX信号量就是基于futex构建的。大多数时候编写应用程序并不需要直接使用futex，一般用基于它所实现的系统库就够了。 futex的性能非常优异，它是怎样做到的呢？这要从它的设计思想谈起。传统的SystemV IPC(inter proces
python pyqt5 窗体自适应_PyQt5固定窗口大小
weixin_39921224的博客
12-08 3150
分别在加载用户界面(如果使用.UI文件)后或在窗口的init中加载。应该是这样的：class MyDialog(QtWidgets.QDialog):def __init__(self):super(MyDialog, self).__init__()self.setFixedSize(640, 480)如果这对你有用，请告诉我。编辑：这是所提供的代码应如何重新格式化以工作的方式。from PyQ...
借鉴double-checked locking（双重检测锁）解决了一个业务上小的并发问题
weixin_55029324的博客
12-01 2084
双重检测锁是一种用于实现单例模式的锁机制，它在多线程环境下确保只有一个实例被创建。在JAVA中，双重检测锁通常使用volatile关键字和synchronized关键字来实现。在这个示例中，getInstance()方法首先检查instance是否已经被实例化，如果没有，则进入同步块。在同步块内部再次检查instance是否为null，如果是，则创建一个新的实例。
双重检查锁（Double-Checked Locking）的缺陷
极客技术宅星云-CSDN博客
06-28 6166
双重检查锁（Double-Checked Locking）被广泛用于多线程环境下实现延迟初始化实例，但是它其实是有缺陷的。
Java中的双重检查锁机制模式（double checked locking）
空名先生
12-12 8125
转载自：https://www.cnblogs.com/xz816111/p/8470048.html 在实现单例模式时，如果未考虑多线程的情况，就容易写出下面的错误代码： public class Singleton { private static Singleton uniqueSingleton; private Singleton() { } p...
C语言头文件 LOCKING
06-12
C语言头文件 LOCKINGC语言头文件 LOCKINGC语言头文件 LOCKINGC语言头文件 LOCKINGC语言头文件 LOCKINGC语言头文件 LOCKINGC语言头文件 LOCKINGC语言头文件 LOCKINGC语言头文件 LOCKINGC语言头文件 LOCKINGC语言...
unodb:C ++中的自适应基数树
03-14
Unodb是一种自适应的基数树实现，在我的操场上完成了各种C ++工具和构想。 我试图描述从中学到的一些知识。 要求 该代码使用SSE4.1内部函数（Nehalem和更高版本）。 这与仅需要SSE2的原始ART纸相反。 注意：由于这...
一个应力边界条件下平面弹性问题的Locking-Free有限元方法 (2007年)
05-07
用非协调有限元方法解决应力边界条件下平面弹性问题的 Locking现象,构造了一个新的四边形单元克服 Locking现象,给出了新的非协调有限元格式,证明了此格式的收敛性,并给出了最优的误差估计.
Webkit内核探究——Webkit CSS实现
森明帮大于黑虎帮的博客
07-10 874
CSS在Webkit中的实现属于相对独立的一个模块，注意这里说的是相对。CSS在Webkit中的作用自然是不言而喻的，在Web早期，文档的结构和样式还未分离的那个时代，HTML担负了文档的结构和样式这两个双重任 务，即HTML既负责文档的结构，同时文档的样式也通过HTML中通过标签的属性来指定。可想而知，在那个时候HMTL页面的开发和使用比起现在而言是多 么的不便。
Webkit浏览器内核探究——Webkit简介
森明帮大于黑虎帮的博客
07-10 2084
Wekbit是一个开源的Web浏览器引擎，也就是浏览器的内核。Apple的Safari, Google的Chrome, Nokia S60平台的默认浏览器，Apple手机的默认浏览器，Android手机的默认浏览器均采用的Webkit作为器浏览器内核。Webkit的采用程度由 此可见一斑，理所当然的成为了当今主流的三大浏览器内核之一。另外两个分别是Gecko和Trident，大名鼎鼎的Firefox便是使用的Gecko 内核，而微软的IE系列则使用的是Trident内核。
2023年美赛特等奖论文-F-2305794-解密.pdf
最新发布
05-06
大学生，数学建模，美国大学生数学建模竞赛，MCM/ICM，2023年美赛特等奖O奖论文
亚太经社会：2024年亚太贸易便利化报告.pdf
05-06
亚太经社会：2024年亚太贸易便利化报告.pdf
JAVA实现一个单例模式(要求:线程安全且性能优异)。
07-13
在Java中实现一个线程安全且性能优异的单例模式可以使用双重检查锁定（Double-Checked Locking）机制。具体的实现代码如下： ```java public class Singleton { private volatile static Singleton instance; ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值