multithreading - 读/写同步

Question

我有一个数据结构，其操作可以归类为读取操作(例如查找)和写入操作(例如插入、删除)。这些操作应该同步，以便:

读操作不能在写操作执行时执行(除非在同一线程上)，但是读操作可以与其他读操作并发执行。

在执行读取或写入操作时(除非在同一线程上)，写入操作无法执行。

如何实现这种同步？

该平台是 win-api，因此 api 的同步对象和互锁功能是基本构建块。

Answer 1

微软推荐的读/写锁实现在这里(你必须滚动一点，到标题“读/写锁”):

http://msdn.microsoft.com/en-us/library/ms810427.aspx

作为引用，对于那些有同样问题但拥有 .NET 奢侈品的人:

http://msdn.microsoft.com/en-us/library/system.threading.readerwriterlock.aspx