栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

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

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

如何防止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的最新版本要复杂得多,而且我还没有做过分析。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/387247.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号