谁能推荐一个read-writer lock的C++实现？ (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

谁能推荐一个read-writer lock的C++实现？ (转载)

谁能推荐一个read-writer lock的C++实现？ (转载)# Programming - 葵花宝典

s*e2008-03-05 08:03

1 楼

请知道的人指点，H1B transfer因没有paystub，需要申请consular processing，拿到
approval notice后要出境签证，是canada还是mexico好签，还是回国好签？这种情况
被拒的可能性有多大，如果被拒，怎么再回来？谢谢，请高人指点，不胜感激。

f*y2008-03-05 08:03

2 楼

【以下文字转载自 JobHunting 讨论区】
发信人: flyingbeauty (qualcommgirl), 信区: JobHunting
标题: 谁能推荐一个read-writer lock的C++实现？
发信站: BBS 未名空间站 (Wed Mar 5 14:16:58 2008)
请问谁能推荐一个通过基本mutex来实现的read-writer lock？
最好是C++。
wiki上面的太简单了。Google了很久也没有答案。。。

f*y2008-03-05 08:03

3 楼

还有请问c++类库里面最常用的lock是哪个？

【在 f**********y 的大作中提到】

: 【以下文字转载自 JobHunting 讨论区】
: 发信人: flyingbeauty (qualcommgirl), 信区: JobHunting
: 标题: 谁能推荐一个read-writer lock的C++实现？
: 发信站: BBS 未名空间站 (Wed Mar 5 14:16:58 2008)
: 请问谁能推荐一个通过基本mutex来实现的read-writer lock？
: 最好是C++。
: wiki上面的太简单了。Google了很久也没有答案。。。

c*t2008-03-05 08:03

4 楼

建议你买本
"Foundations of Multithreaded, Paralle, and Distributed Programming"
基本上这辈子不用再为这类问题发愁。基本所有的常见问题都有 C/java/pseudo
code 。抄一下就是了。
对于 reader / writer 的问题，最佳解法的 pseudo code 是
int nr = 0; // number of readers
semaphore rw = 1;
semaphore mutexR = 1;
reader ()
{
P (mutexR);
++nr;
if (nr == 1)
P (rw);
V (mutexR);
... critical section code
P (mutexR);
--nr;
if (nr == 0)
V (rw);
V (mutexR);
}
writer ()
{
P (rw);
... critical section code
V (rw);
}
如果没有 sema

【在 f**********y 的大作中提到】

f*y2008-03-05 08:03

5 楼

Thanks so much

【在 c*****t 的大作中提到】

: 建议你买本
: "Foundations of Multithreaded, Paralle, and Distributed Programming"
: 基本上这辈子不用再为这类问题发愁。基本所有的常见问题都有 C/java/pseudo
: code 。抄一下就是了。
: 对于 reader / writer 的问题，最佳解法的 pseudo code 是
: int nr = 0; // number of readers
: semaphore rw = 1;
: semaphore mutexR = 1;
: reader ()
: {