问只写互斥锁

EN

我有一个多线程C++应用程序，它在内存中包含一个复杂的数据结构(缓存数据)。

在我刚读到数据的时候一切都很好。我可以拥有任意多的线程来访问数据。

然而，缓存的结构不是静态的。

• 如果请求的数据项不可用，它将从数据库中读取，然后插入到数据树中。这也可能没有问题，即使我在向树中添加新数据项时使用互斥项，这只需要几个周期(它只是添加一个指针)。
• 有一个垃圾收集进程不时地被执行。它从树中移除所有旧项目。要做到这一点，我需要锁定整件事情，以确保目前没有其他进程正在访问将从内存中删除的任何数据。在从缓存中读取时，我还必须锁定树，以便在处理项目时不删除它们(类似于“相反的情况”)。

“伪码”：

function getItem(key)
   lockMutex()
   foundItem = walkTreeToFindItem(key)
   copyItem(foundItem, safeCopy)
   unlockMutex()
   return safeCopy
end function

function garbageCollection()
   while item = nextItemInTree
      if (tooOld) then
         lockMutex()
         deleteItem(item)
         unlockMutex()
      end if
   end while
end function

困扰我的是:这意味着，我在阅读时必须锁定树(以避免垃圾收集在我阅读时开始)。然而，作为一个副作用，我也不能在同一时间有两个阅读过程了。

有什么建议吗？

是否有某种“这是一个只与写发生冲突的只读操作”Mutex？