【问题标题】:Safe to use (non-thread-safe) mutableMap in suspend function? [closed]在挂起函数中安全使用(非线程安全)mutableMap? [关闭]
【发布时间】:2021-09-01 16:51:16
【问题描述】:

我正在学习 Kotlin 中的协程,我有一段看起来像这样的代码(见下文)。

我的朋友说 mutableMapOf 是 LinkedHashMap,它不是线程安全的。论据是suspend函数可能由不同的线程运行,因此LinkedHashMap不合适。

  1. 在这里使用简单的可变映射是否安全,还是需要 ConcurrentMap?
  2. 当一个suspend函数被挂起时,它可以被另一个线程恢复并执行吗?
  3. 即使 (2) 是可能的,是否有“happens-before/happens-after”保证确保所有变量(和底层对象内容)在新线程接管之前与主内存深度同步?李>

这是代码的简化版本:

class CoroutineTest {

  private val scope = CoroutineScope(SupervisorJob() + Dispatchers.Default)

  suspend fun simpleFunction(): MutableMap<Int,String> { 

    val myCallResults = mutableMapOf<Int,String>()

    val deferredCallResult1 = scope.async {
         //make rest call get string back
    }
    val deferredCallResult2 = scope.async {
         //make rest call get string back
    }
    ...
    myCallResults.put( 1, deferredCallResult1.await() )
    myCallResults.put( 2, deferredCallResult2.await() )
    ...
   
    return myCallResults
  }
}

提前致谢!
PS。我用更多的异步调用结果运行了这段代码,没有问题;所有通话结果都被考虑在内。但这可能是不确定的,这就是我问的原因。

【问题讨论】:

  • 2 当然是可能的——这就是协程的意义所在。 3 的答案很大程度上取决于您的代码 - 但通常不,没有这样的保证。 kotlinlang.org/docs/shared-mutable-state-and-concurrency.html
  • 保证。您发布的链接是关于 shared 可变状态的。此示例中的地图未共享。它是函数局部的。
  • 我也研究过这个例子,但那是使用“启动”。在这个挂起函数中,我看不到 2 个线程可以同时修改映射。
  • 您更改了示例的代码,现在它没有太大意义。这些async() 调用不会同时运行,它们是连续的。这是因为你 await() 在开始下一个之前。
  • 错过了 - 在这种情况下,它是 stackoverflow.com/questions/58901729/… 的副本

标签: kotlin thread-safety coroutine suspend mutablemap


【解决方案1】:

由于映射对于挂起函数是本地的,因此使用非线程安全的实现是安全的。不同的线程可能会在不同的挂起函数调用之间使用映射(在本例中为 await() 调用),但在挂起函数中保证发生之前/发生后。

如果您的地图是在挂起函数之外声明并通过属性访问的,那么可能会同时调用此函数并且您将同时修改它,这将是一个问题。

【讨论】:

  • 糟糕。几分钟前我写这篇文章时忘记点击帖子。另一个答案可能更有帮助。
  • happens-before/happens-after 是否保证所有涉及的对象都是从主内存中深度加载的(如在 java 中)?有些人认为只有变量引用才可用于另一个线程,因此对象内容可能仍会被缓存。
  • 我一直在搜索,但找不到关于此的明确声明,但我还没有阅读 JVM 上协程的实际实现。对我来说,happens-before 保证也扩展到内存是有道理的,就像 volatile 在 Java 中保证的那样。
【解决方案2】:
  1. 不,在多个协程中使用单个 mutableMapOf() 是不安全的。
  2. 您对挂起的理解不正确。这不是暂停的功能。函数中运行的协程可能会挂起。从这个角度来看,挂起函数与普通函数并没有什么不同——它们可以由许多协程同时执行,并且它们都将同时工作。

但是...由于另一个原因,您的代码没有任何问题。这个可变映射是一个局部变量,所以它只对创建它的协程/线程可用。因此,它根本不会被同时访问。如果地图是CoroutineTest 的属性,情况会有所不同——那么这可能意味着您需要使用ConcurrentMap。

更新

在阅读了所有的 cmets 之后,我相信我对您(或您的朋友)的担忧有了更好的理解,因此我可以提供更准确的答案。

是的,挂起协程后,它可以从另一个线程恢复,因此协程可以使函数的某些部分由一个线程执行,而另一部分由另一个线程执行。在您的示例中,put(1 和 put(2 可能会从两个不同的线程中调用。

但是,说LinkedHashMap 不是线程安全的并不意味着它必须始终由同一个线程访问。它可以被多个线程访问,但不能同时。一个线程需要完成对地图的更改,然后另一个线程才能执行其修改。

现在,在您的代码中,async { } 块可以彼此并行工作。它们也可以与外部作用域并行工作。但是它们每个的内容都是按顺序工作的。 put(2 行只能在put(1 完全完成后执行,因此不会被多个线程同时访问。

如前所述,如果要存储地图,则情况会有所不同,例如作为一个属性,simpleFunction() 会修改它,并且这个函数会被并行调用多次——然后每次调用都会尝试同时修改它。如果异步操作直接修改myCallResults 也会有所不同。正如我所说,异步块彼此并行运行,因此它们可以同时修改映射。但是由于您只从异步块返回结果,然后从单个协程(从外部范围)修改映射,因此映射是按顺序访问的,而不是同时访问的。

【讨论】:

  • 感谢您的回复。其他 cmets 中的一个表示另一个线程可能会运行该函数;如果是这样,如何将可变映射提供给另一个线程?
  • 您的具体情况是什么?当前代码看起来像simpleFunction() 只需要准备某种数据/结果并返回它。在这种情况下请注意,即使您同时运行函数 10 次,每次调用都会创建一个单独的映射并仅在其副本上工作 - 所以不会有任何问题。如果您需要在线程之间共享地图,那么这真的取决于您的具体情况。
  • simpleFunction() 只运行一次。该函数内部有许多异步调用,它们从其余调用中获取数据,然后最终将所有内容返回。抱歉更改原帖
  • 如果这些异步调用不会直接修改myCallResults,但你会像现在一样为它们的结果await(),一切都应该没问题。如果您将项目直接从async { } 内部放入myCallResults,那么它实际上可能会导致问题。
  • 非常好的提示!我会记住不要在 async { } 部分中修改它
猜你喜欢
  • 2018-11-16
  • 1970-01-01
  • 1970-01-01
  • 2011-03-30
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2014-07-20
相关资源
最近更新 更多