- android - RelativeLayout 背景可绘制重叠内容
- android - 如何链接 cpufeatures lib 以获取 native android 库?
- java - OnItemClickListener 不起作用,但 OnLongItemClickListener 在自定义 ListView 中起作用
- java - Android 文件转字符串
我已经使用 Windows Via C/C++ 的代码测试了 slim reader/writer lock 在 windows 7 下的性能。
结果让我感到惊讶的是,独占锁定性能优于共享锁定。这是代码和结果。
unsigned int __stdcall slim_reader_writer_exclusive(void *arg)
{
//SRWLOCK srwLock;
//InitializeSRWLock(&srwLock);
for (int i = 0; i < 1000000; ++i) {
AcquireSRWLockExclusive(&srwLock);
g_value = 0;
ReleaseSRWLockExclusive(&srwLock);
}
_endthreadex(0);
return 0;
}
unsigned int __stdcall slim_reader_writer_shared(void *arg)
{
int b;
for (int i = 0; i < 1000000; ++i) {
AcquireSRWLockShared(&srwLock);
//b = g_value;
g_value = 0;
ReleaseSRWLockShared(&srwLock);
}
_endthreadex(0);
return 0;
}
g_value
是一个全局 int volatile 变量。
您能否解释一下为什么会发生这种情况?
最佳答案
对于小型通用锁(如 SRWLocks,其大小只有一个指针),这是一个非常常见的结果。
要点:如果您的代码 protected 部分非常小,以至于锁本身的开销可能占主导地位,则排他锁比共享锁更适合使用。 p>
此外,Raymond Chen 关于 g_Value 争论的论点也是正确的。如果在这两种情况下都读取而不是写入 g_Value,您可能会注意到共享锁的好处。
详细信息:
SRW 锁是使用单个指针大小的原子变量实现的,该变量可以呈现多种不同的状态,具体取决于低位的值。这些位的使用方式的描述超出了本评论的范围——状态转换的数量非常多——所以,我将仅提及您在测试中可能遇到的几个状态。
初始锁定状态: (0, ControlBits:0) -- SRW 锁定以所有位设置为 0 开始。
Shared state: (ShareCount: n, ControlBits: 1) -- 当没有冲突的独占获取并且锁被共享时,共享计数直接存储在锁变量中。
独占状态: (ShareCount: 0, ControlBits: 1) -- 当没有冲突的共享获取或独占获取时,锁设置了一个低位,没有其他。
竞争状态示例: (WaitPtr:ptr, ControlBits: 3) -- 当发生冲突时,等待锁的线程使用在等待线程上分配的数据形成一个队列堆栈。锁变量存储指向队列尾部的指针而不是共享计数。
在这个方案中,当您不知道初始状态是单次写入锁定字时尝试获取独占锁,以设置低位并检索旧值(这可以在 x86 上使用LOCK BTS 指令)。如果您成功了(在 1 线程情况下您总是会这样做),您可以继续进入锁定区域而无需进一步操作。
尝试获取共享锁是一个更复杂的操作:您需要首先读取锁变量的初始值以确定旧的共享计数,增加您读取的共享计数,然后有条件地将更新后的值写回LOCK CMPXCHG 指令。这是一条明显更长的串行相关指令链,因此速度较慢。此外,CMPXCGH 在许多处理器上比无条件原子指令(如 LOCK BTS)慢一点。
理论上可以通过假设锁在开始时处于初始状态并首先执行 LOCK CMPXCHG 来加速锁的第一次共享获取。这将加速锁的初始共享获取(所有这些都在您的单线程情况下),但它会显着减慢锁已经共享并且发生第二次共享获取的情况。
释放锁时会发生一组类似的发散操作,因此管理共享状态的额外成本也在 ReleaseSRWLockShared 端支付。
关于windows - 为什么 slim reader/writer 独占锁的性能优于共享锁?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13206414/
我有一个函数可以将数据写入任何实现接口(interface)的对象,该接口(interface)使用 Write(b []byte) (n int, err error) 方法。现在在我的程序中,我写
我继承了一些 Java。我对其他类似 C 的语言有很多经验,但我对 Java 还是很陌生。在一个函数中,我的前任同时使用了 write()和 append() Writer 的方法类,但我不明白为什么
我继承了一些 Java。我对其他类似 C 的语言有很多经验,但我对 Java 还是很陌生。在一个函数中,我的前任同时使用了 write()和 append() Writer 的方法类,但我不明白为什么
假设这里唯一的区别是二进制读取器/写入器对字符串使用固定长度编码,因此可能效率较低,是否正确? 最佳答案 不存在大量其他差异,例如读取和写入行、编码...基本上是与文本相关的“帮助器”函数的负载。 关
在将有效负载发送到 Web 服务之前尝试将有效负载转换为 xml 时,我在 mule 独立版本 3.8.1 中遇到错误。 我的流程配置是这样的:
似乎有两种方法可以将 JSON 对象的内容写入编写器。我可以做 myWriter.write(myJSONObj.toString()); 或者 myJSONObj.write(myWriter);
这个问题已经有答案了: Should one call .close() on HttpServletResponse.getOutputStream()/.getWriter()? (6 个回答)
初始化记录器后: var Logger *log.Logger f, err := os.OpenFile("somefile", os.O_WRONLY|os.O_CREATE|os.O_APPEN
我正在开发一个网站,除其他外,它通过 Metaweblog API 提供博客。我已经让 API 与几个博客客户端一起工作得很好,但 Windows Live Writer 正在扼杀我。 我已经完成了网
我有一个在启动后异步运行的方法,使用 OutputStream 或 Writer 作为参数。 它充当 OutputStream 或 Writer 的记录适配器(这是我无法更改的第三方 API)。 如何
我正在使用 ruby version 1.9.3 并且在启动 thin server 时出现错误 /usr/local/lib/ruby/gems/1.9.1/gems/bundler-1.1
我编辑了一个来自客户的文档,其中有一些亮点,然后决定删除评论中的亮点。 无论出于何种原因,该文档突出显示了许多项目符号和编号列表部分,当我尝试选择整个文档并将突出显示更改为“无填充”时,我无法还原这些
我正在读取 URL 的内容并将其写入文件,这按预期工作,但即使程序控制台显示多行,它也只写入一次。 代码: PrintWriter writer = new PrintWriter("the-file
在调用 XslCompiledTransform.Transform() 方法时出现此异常: The Writer is closed or in error state. 谁知道这是什么意思? 最佳
我试图制作一个系统,用于将 lua 编译脚本存储在内存中。问题是我不能做一个“lua_Writer”,变量字节码是空的。我使用 Luajit。在我的代码下方。 typedef struct {
我想将一些字符串写入文件。所以,我使用了 BufferedWriter 类。由于许多线程倾向于写入该文件,我想知道 write 和 writeLine 方法是否是原子的。 此外,我希望程序将输出写入多
我有一个套接字,我可以在其中写入一些字符数据和一些原始字节数据。对于字符数据,使用PrintWriter 更容易。对于原始字节数据,直接写入 OutputStream 会更容易。所以在我的代码中,我有
在 Golang 中是否可以将 string 转换为 io.Writer 类型? 我将在 fmt.Fprintf() 中使用此字符串,但我无法转换类型。 最佳答案 你不能写入 string,strin
我正在将数据框拧到 Excel 中。也许我做得不对, 当我使用此代码时: from datetime import datetime import numpy as np import pandas
我尝试导入 Control.Monad.Writer像这样的模块: import Control.Monad.Writer ghc版本 7.4.1 给出以下错误: Ambiguous module n
我是一名优秀的程序员,十分优秀!