当Iterating Over ConcurrentDictionary并且只读取时,ConcurrentDictionary被锁定了吗?

时间:2014-06-16 15:20:38

标签: c# multithreading session dictionary collections

  1. 我在我的网络应用程序中创建了一个ConcurrrentDictionary作为应用程序对象。它在会话中共享。 (基本上用作存储库。)
  2. 有时会通过任何可用的会话将新项目添加到词典中。
  3. 仅允许管理员查看

    现在,我想允许管理员列出字典中的所有值,但管理员不会添加或删除项目,而是我只会为管理员提供一种方式来查看通过迭代项目来读取集合。

    (伪)代码看起来像这样

    foreach (var e in EmployeeCache.Instance.AllEmployees)
    {
         Console.WriteLine(e.Key);
    }
    

    我的问题是:

    如果我遍历这些项目,ConcurrentDictionary在被读取时会被锁定吗?换句话说,ConcurrentDictionary是否被锁定,以便在管理代码只是通过ConcurrentDictionary迭代时,其他会话无法添加或删除?

    如果未锁定,您能否解释

    如果您认为它没有锁定,您能否快速总结一下它是如何做到的? 例如,它是否为只读操作创建ConcurrentDictionary的副本,然后允许读取迭代运行 - 了解不会看到对真实字典的并发更改?

    我正在尝试确定

    我试图了解提供ConcurrentDictionary查看器的影响,该查看器可以经常由管理员刷新。 I.E.如果他们经常刷新它可能会影响Web应用程序的性能。当会话等待对象解锁时,他们可以添加/删除项目吗?

2 个答案:

答案 0 :(得分:9)

这是ConcurrentDictionary.GetEnumerator的实施方式:

/// <remarks>
/// The enumerator returned from the dictionary is safe to use concurrently with
/// reads and writes to the dictionary, however it does not represent a moment-in-time 
/// snapshot of the dictionary. The contents exposed through the enumerator may contain 
/// modifications made to the dictionary after <see cref="GetEnumerator"/> was called.
/// </remarks>
public IEnumerator<KeyValuePair<TKey, TValue>> GetEnumerator()
{
    Node[] buckets = m_tables.m_buckets;

    for (int i = 0; i < buckets.Length; i++)
    {
        // The Volatile.Read ensures that the load of the fields of 'current'
        // doesn't move before the load from buckets[i].
        Node current = Volatile.Read<Node>(ref buckets[i]);

        while (current != null)
        {
            yield return new KeyValuePair<TKey, TValue>(current.m_key, current.m_value);
            current = current.m_next;
        }
    }
}

如您所见,迭代是无锁的,只是产生一个不可变的结构(KeyValuePair),它会在每次迭代时返回给调用者。这就是为什么它无法保证ConcurrentDictionary

的快照时间

这在迭代时添加/更新新值肯定不会产生性能影响,但它无法保证您的管理员能够看到字典中最新的快照。

  1. 您可以自己浏览其余的源代码 http://sourceof.net
  2. 您还可以查看Simon Cooper的Inside the Concurrent Collections: ConcurrentDictionary
  3. Are all of the new concurrent collections lock-free?

答案 1 :(得分:5)

这就是文档所说的:

  

从字典返回的枚举器可以安全使用   同时读取和写入字典,但它确实如此   不代表字典的即时快照。该   通过枚举器公开的内容可能包含所做的修改   在调用GetEnumerator之后到字典。

http://msdn.microsoft.com/en-us/library/dd287131(v=vs.110).aspx

所以,如果你想要&#34;快照&#34;行为,你将不得不复制Keys集合并迭代副本,否则你将迭代可变线程安全集合。