如何防止pthread中的读写锁定中的写入者饥饿

如何防止pthread中的读写锁定中的写入者饥饿,第1张

如何防止pthread中的读写锁定中的写入者饥饿

这确实取决于实现-因此,由于您是专门询问Linux的,所以我的评论是针对当前pgTL的NPTL实现的,该实现在现代glibc中使用。

这里有两个相关但独立的问题。首先,有这种情况:

  • 当前持有读取锁,正在等待写程序。新线程尝试获取读锁。

此处的默认 *** 作是允许阅读器继续进行-
有效地在编写器上“跳过队列”。但是,您可以覆盖它。如果您使用该

pthread_rwlockattr_setkind_np()
函数
PTHREAD_RWLOCK_PREFER_WRITER_NONRECURSIVE_NP
attr
传递给的上设置标志
pthread_rwlock_init()
,则在上述情况下,您的rwlock将阻止阅读器。

第二种情况是:

  • 最后一个持有者释放了锁,同时有读者和作家在等待。

在这种情况下,NPTL总是会优先于读者唤醒作家

综上所述,上面的意思是如果您使用该

PTHREAD_RWLOCK_PREFER_WRITER_NONRECURSIVE_NP
标志,那么您的作家不应该挨饿(当然,现在连续不断的作家流可以使读者挨饿
。C’est la vie
)。您可以通过检查pthread_rwlock_rdlock.c和pthread_rwlock_unlock.c中的源(都非常可读1)来确认所有这些内容。

请注意,还有一个

PTHREAD_RWLOCK_PREFER_WRITER_NP
,但它似乎 没有 起到正确的作用-很有可能是一个错误( _或可能没有-


1. …或者至少是在我2010年撰写此答案时。NPTL的最新版本要复杂得多,而且我还没有做过分析。



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4959272.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-13
下一篇 2022-11-13

发表评论

登录后才能评论

评论列表(0条)

保存