【问题标题】:How to fix non-atomic use of get/check/put?如何修复 get/check/out 的非原子使用?
【发布时间】:2014-10-02 18:25:28
【问题描述】:

我有一个 JSONArray,我正在迭代它以填充我的 Map,如下所示。我的ppJsonArray 会有这样的数据 -

[693,694,695,696,697,698,699,700,701,702]

下面是我的代码,因为我的静态分析工具抱怨线程安全存在问题 -

Map<Integer, Integer> m = new HashMap<Integer, Integer>();
ConcurrentMap<String, Map<Integer, Integer>> partitionsToNodeMap = new ConcurrentHashMap<String, Map<Integer, Integer>>();
int hostNum = 2;

JSONArray ppJsonArray = j.getJSONArray("pp");
for (int i = 0; i < ppJsonArray.length(); i++) {
    m.put(Integer.parseInt(ppJsonArray.get(i).toString()), hostNum);
}
Map<Integer, Integer> tempMap = partitionsToNodeMap.get("PRIMARY");
if (tempMap != null) {
    tempMap.putAll(m);
} else {
    tempMap = m;
}
partitionsToNodeMap.put("PRIMARY", tempMap);

但是当我运行静态分析工具时,它抱怨为 -

Non-atomic use of get/check/put on partitionsToNodeMap.put("PRIMARY", tempMap)

这让我觉得我上面的代码不是线程安全的?我该如何解决这个问题?

【问题讨论】:

    标签: java multithreading thread-safety atomic static-analysis


    【解决方案1】:

    上面的代码不是线程安全的。

    它需要是线程安全的吗? (即,partitionsToNodeMap 是否被多个线程使用?是否可以有多个线程运行此例程?或者线程 A 线程是否可以在线程 B 运行此例程时更新其他例程中的 partitionsToNodeMap?)

    如果您对这些问题中的任何一个回答“是”,那么您可能需要使用某种同步。


    partitionsToNodeMap 是一个 ConcurrentHashMap。如果一次被多个线程更新,这将防止映射结构本身损坏;但地图中的数据可能不仅仅是随机字符串和整数。它可能对您的程序意味着。映射结构本身不受损坏这一事实不会阻止映射内容的高级含义被损坏。


    您能举例说明我该如何保护它吗?

    不是一个完整的,因为线程安全是整个程序的属性。您不能逐个函数地执行线程安全功能。

    线程安全就是保护不变量。不变量是关于您的数据的断言,它必须始终为真。例如,如果您正在为大富翁游戏建模,一个不变量会说游戏中的总金额必须始终为 15,140 美元。

    如果大富翁游戏中的某个线程通过从一名玩家那里拿走 X 美元并将其退回银行来处理付款,这是一个两步过程,并且在这两个步骤之间,不变量是被破坏的。如果第一个线程在这两个步骤之间被抢占,而其他线程计算了游戏中的所有金钱,那么它会得到错误的总数。

    Java synchronized 关键字(或等效于 java.util.concurrent.locks.ReentrantLock 类)的主要用例是防止其他线程看到损坏的不变量。

    任何一种锁定方式都是自愿。为了使其工作,您必须将每个可以临时破坏不变量的代码块包装在受保护的块中

    synchronized(bank-lock) {
        deductNDollarsFrom(N, player);
        giveNDollarsTo(N, bank);
    }
    

    AND关心不变量的每个代码块也必须包装在受保护的块中。

    synchronized(bank-lock) {
        int totalDollars = countAllMoneyInGame(...);
        if (totalDollars != 15140) {
            throw new CheatingDetectedException(...);
        }
    }
    

    Java 不会让余额转移和审计同时发生,因为它不允许两个线程同时在同一个对象(本例中为银行锁)上同步。

    你必须弄清楚你的不变量是什么。静态分析器告诉您 get()...put() 序列看起来像一个可能关心不变量的代码块。你必须弄清楚它是否真的存在。在 get() 和 put() 之间是否有其他线程可以做的事情可能导致事情向南?如果是这样,那么两个代码块应该在同一个对象上同步,这样它们就不能同时执行。

    【讨论】:

    • 是的,它必须是线程安全的。是的,这些数字对我的程序有意义。你能举个例子,我该如何保护它?
    【解决方案2】:

    您的静态分析工具很混乱,因为您正在做的事情看起来像是典型的竞争条件。

    Map<Integer, Integer> tempMap = partitionsToNodeMap.get("PRIMARY");  // GET
    if (tempMap != null) {  // CHECK
        tempMap.putAll(m);
    } else {
        tempMap = m;
    }
    partitionsToNodeMap.put("PRIMARY", tempMap);  // PUT
    

    如果在你分配tempMap 之后另一个线程要partitionsToNodeMap.put("PRIMARY");,你会覆盖另一个线程的工作。在无数其他潜在的坏事中。不过,您似乎没有多个线程访问它,所以这不是问题。但是,它会更清楚地表示为:

    Map<Integer, Integer> primaryMap = partitionsToNodeMap.get("PRIMARY");
    if (primaryMap != null) {
        primaryMap.putAll(m);
    } else {
        partitionsToNodeMap.put("PRIMARY", m);
    }
    

    如果您想让静态分析工具满意,请将您的并发地图换成常规地图。您提供的代码不需要线程安全的数据结构。

    【讨论】:

      猜你喜欢
      • 2017-08-05
      • 1970-01-01
      • 1970-01-01
      • 2021-03-28
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2019-08-29
      相关资源
      最近更新 更多