- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
正如我们所知,java 的 ConcurrentHashMap 有许多内部锁,每个锁都守卫着桶数组的某个区域。
一个问题是:为什么我们不能为每个桶创建一个锁?
已经有人问过类似的问题:Disadvantage of increasing number of partition in Java ConcurrentHashMap?
根据回答,有以下几个原因:
同时运行的最大线程数受处理器内核数的限制。 这是正确的吗? 我们能否始终声明如果我们有 8 核处理器,我们在 ConcurrentHashMap 中不需要超过 8 个锁定区域?
存在二级缓存的浪费。 为什么?
存在内存浪费。看起来这是因为创建了额外的锁。
还有其他原因吗?
最佳答案
希望我能好好解释一下……现在有点仓促……
第一个问题的答案:
"why cannot we create a lock for each bucket?"
您是否可以为每个存储桶创建一个锁 - 这不一定是最好的做法。
问题的答案:
"Can we ALWAYS state that if we have 8-core processor we do not need more than 8 locked regions in ConcurrentHashMap"
在技术上是“否”,尽管这取决于您所说的“需要”是什么意思。拥有多个与您系统的最大并发性相匹配或稍大的区域并不一定能防止争用,但在实践中它工作得很好。没有什么可以阻止两个线程同时尝试访问同一区域,即使还有其他未锁定的区域。
通过在 8 核处理器上拥有 8 个或更多区域,您可以保证可以同时访问所有区域而不会发生争用。如果你有 8 个核心(不是超线程),你最多可以同时执行 8 个操作。即便如此,理想的区域数量(例如 16 个)也可能比核心数量更多(例如 16 个),因为它会以较低的成本(仅 8 个额外的锁)降低争用的可能性。
随着区域数量相对于最大并发数的增加,拥有额外区域的好处最终会减少,这会导致它们浪费空间(内存),如 JavaDoc 中所述。 .它是争用可能性(给定一个区域的锁定,另一个线程尝试访问它的可能性是多少)和空间浪费之间的平衡。
还有一些其他因素会影响 ConcurrentHashMap
的性能:
无论有多少个区域,所有这三件事都会对性能产生积极或消极的影响,并且会降低区域数量的相关性。由于它们发挥了重要作用,因此它们不太可能拥有更多的区域来帮助您。由于您只能同时执行这么多线程,因此拥有能够快速完成工作并释放锁的线程是更好的重点。
关于您关于缓存的问题:老实说我不确定,但我可以猜测一下。当您大量使用 map 时,这些锁最终会进入缓存并占用空间,可能会撞出其他可能更有用的东西。缓存比主存稀缺得多,缓存未命中会浪费很多时间。我认为这里的想法是普遍厌恶将许多不会提供显着好处的东西放在缓存中。极端一点:如果缓存中充满了锁(不知何故)并且每个数据调用都进入了内存,那么您的性能就会受到影响。
关于java - 为什么 ConcurrentHashMap 不能为每个桶都加锁?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25411087/
我是 javascript 的新手(今天开始弄乱它)。 我正在尝试更改名为“bar”的元素(div)的高度。条形图将成为图表的一部分。 我可以毫无问题地将按钮连接到更改栏高度的函数。一切正常,除了条形
错误 -> “UIVIew”没有名为“addSubView”的成员 override func viewDidLoad() { super.viewDidLoad() // Do an
我在命令行工具项目中复制并粘贴了 main.swift 下面链接中的代码。 How do you use CGEventTapCreate in Swift? 它构建没有错误,但是当我运行时, gua
我在尝试编译我的代码时遇到以下错误。 ERROR! ..\myCode\CPOI.cpp:68:41: error: cannot dynamic_cast 'screenType' (of type
我正在尝试将多个字符串连接到一个我已为其分配内存的字符串指针。这是一个例子: char *finalNumString = malloc(sizeof(char)*1024); finalNumStr
我在使用 dup2() 和 pipe() 时遇到问题。 当我尝试将管道的写入端 dup2 到 STDOUT_FILENO 时,我收到了 EBADF。 我用 gdb 在 dup2(pout[1], ST
首先,我应该说我运行的是 Windows 7。 因此,今天早上我尝试像往常一样从我的存储库中提取数据,但我做不到。我得到了错误: The authenticity of host 'github.co
刚开始在虚拟环境中运行Python,乱用Django,无法激活虚拟环境。 花了最后 4 个小时尝试在本地终端/VS 代码上激活虚拟环境 (venv),但没有成功。 避免使用“sudo pip inst
Tidyverse 的粉丝经常给出使用小标题而不是数据框的几个优点。它们中的大多数似乎旨在保护用户免于犯错误。例如,与数据框不同,小标题: 不需要 ,drop=FALSE不从数据中删除维度的论据。 不
我一直在对 Elm 应用程序进行 docker 化时遇到问题。据我所知,我已经创建了一个完整且有效的 Docker 文件……但它不起作用。 我会解释的。 所以我的脚本在 3 个文件中运行。 首先是启动
我可以在 Controller 中使用@Autowired,例如 @RestController public class Index { @Autowired HttpServlet
我定义了一个方法和一个函数: def print(str:String) = println val intToString = (n:Int) => n.toString 现在我想创作它们。 我的问
当我控制台单独记录变量“pokemons”时,它确实返回一个数组。但是当我尝试映射它时,出现错误: TypeError: pokemons.map is not a function 我的代码: im
每当我尝试在 Python 解释器中导入 smtplib 时,都会收到此错误: ImportError: cannot import name fix_eols 我该如何解决这个问题? 编辑:这是完整
我正在使用 Meteor.js 开发一个项目,但在使用 Handlebar 时遇到了一些问题:我想检索集合的最后一项,并显示字段:其中包含 html 的文本: 这是我的javascript代码: Te
你好,我想使用 Service 实现 GestureDetector 但是我有这个错误The method onTouchEvent(MotionEvent) of type GestureServi
我正在尝试在 Controller bean 中 Autowiring 接口(interface) 在我放置的上下文配置文件中 和 我的 Controller 类是 @Controller pub
我试图在 mainwindow.cpp 中包含 QtSvg,但是当我编译时它说无法打开包含文件:QtSvg。我已经在我的 *.pro 文件中添加了这个(QT += svg)。我可以知道可能是什么问题吗
鉴于以下 PostgreSQL 代码,我认为这段代码不容易受到 SQL 注入(inject)攻击: _filter 'day' _start 1 _end 10 _sort 'article_name
我想执行以下操作。这在 MySQL 中是非法的。 PostGRESQL 中关联的 CTE(“with”子句)有效。这里的假设是 MySQL 中的子查询不是完全限定的 CTE。 请注意:这个查询显然非常
我是一名优秀的程序员,十分优秀!