关于锁定策略的问题（C# / .NET 3.5 SP1）

Question

我需要编写一个作为字典保存的类。字典将被多个线程访问。 每次访问都会很短。

我希望：

• 每分钟都有一个访问增加或删除条目
• 每 2 秒。我需要创建该字典的副本。对其进行检查（然后例如调用数据库）
• 每秒多次我将值的字段更新为其中一个键。 （value 是一个结构体）不会同时访问同一个键。

您会选择哪种锁定策略，为什么？ 我的第一枪是使用 ReaderWriterLockSlim。但是当我读到它至少比 Monitor 慢两倍之后，我不再那么确定了，因为每次我访问 dict 时，我都会锁定很短的时间。

tia 马丁

Answer 1

鉴于最频繁的操作是写入，而且据我所知，您永远不需要多个并发读取器，我只会使用普通锁。我看不出ReaderWriterLockSlim 会帮助你，它肯定会给你更复杂的代码。

编辑：一种可能的优化是只访问来自写入线程的更改列表。然后，读取线程将需要锁定该列表just，同时它会在处理它之前更新底层字典。假设字典非常大，但更改列表相对较小，这意味着写入线程将被阻塞的时间要少得多。

事实上，您可以使用 Queue 之类的东西来代替列表，并可能使读取线程出列小批量并产生，从而进一步减少写入线程的延迟 - 因此，如果要处理 100 个更改，读取线程可能会读取其中的 10 个，yield 以便任何阻塞等待添加到队列的写入线程都可以轮到它们。

对此有更复杂的解决方案，具体取决于性能的重要性，特别是在延迟方面 - 但我会从锁定字典开始。