Question

我有以下代码，我正在进行数据竞争。 Round函数定期检查运行函数以删除映射的内容我在这里读到：Is it safe to remove selected keys from Golang map within a range loop?

从地图中删除数据是安全的，但我正在进行数据竞争

package main

import (
    "fmt"
    "sync"
    "time"
)

type City struct {
    ID string
}

type Map struct {
    sync.RWMutex
    Data map[string]City
}

var done = make(chan struct{})

func (m *Map) Round() {
    for {
        select {
        case <-time.After(2 * time.Second):
            for i, v := range m.Data {
                fmt.Println("-----", v)
                delete(m.Data, i)
            }
        case <-done:
            println("bye")
            break
        }
    }
}

func (m *Map) Add(id string, h City) {
    m.Lock()
    m.Data[id] = h
    m.Unlock()
}

func main() {
    m := Map{}
    m.Data = make(map[string]City)

    m.Data["Ottowa"] = City{"Canada"}
    m.Data["London"] = City{"GB"}
    m.Data["malafya"] = City{"malafya"}

    go m.Round()

    for i := 0; i < 4; i++ {
        go func() {
            time.Sleep(2 * time.Second)
            go m.Add("uz", City{"CityMakon"})
            go m.Add("uzb", City{"CityMakon"})
        }()
    }
    time.Sleep(5 * time.Second)
    done <- struct{}{}
}

输出：

----- {Canada}
----- {GB}
----- {malafya}
==================
WARNING: DATA RACE
Write by goroutine 12:
  runtime.mapassign1()
      /usr/lib/golang/src/runtime/hashmap.go:411 +0x0
  main.(*Map).Add()
      /home/narkoz/elixir/round.go:37 +0xaa

Previous write by goroutine 6:
  runtime.mapdelete()
      /usr/lib/golang/src/runtime/hashmap.go:511 +0x0
  main.(*Map).Round()
      /home/narkoz/elixir/round.go:26 +0x3a9

Goroutine 12 (running) created at:
  main.main.func1()
      /home/narkoz/elixir/round.go:54 +0x8c

Goroutine 6 (running) created at:
  main.main()
      /home/narkoz/elixir/round.go:49 +0x2af
==================
----- {CityMakon}
----- {CityMakon}
Found 1 data race(s)
exit status 66

但是当我将地图的值类型更改为int或string时，没有数据竞争。

您推荐什么解决方案？

Answer 1

更新

但是当我将地图的值类型更改为int或string时，没有数据竞争。

我进一步测试了你的代码。将map的值类型更改为int或string会继续产生争用条件。尝试在shell上的while循环中运行它，你会看到我的意思：

$ while true; do go run -race main.go; done

值类型之间不应有任何差异。

根据比赛探测器的报告，有两种不同的比赛条件。第一场比赛（你已经修好）发生在第54行的读取（i）和第51行的写入（到i）之间。这是因为你的goroutine闭包有一个引用i，由for goroutine中的main循环更改。您可以通过删除println(">>", i)或将i传递到您的闭包中来解决此问题：

for i := 0; i < 4; i++ {
  go func(index int) {
    time.Sleep(2 * time.Second)
    println(">>", index)
    go m.Add("uz", City{"CityMakon"})
    go m.Add("uzb", City{"CityMakon"})
  }(i)
}

第二轮竞争条件发生在第37行（m.Data[id] = h）的分配和第25行（delete(m.Data, i)）的删除之间。竞争检测器将此标记为竞争条件，因为它无法保证对代码的Happen Before约束。您可以通过以下任一方式解决此问题：

锁定delete声明：

m.Lock()
delete(m.Data, i)
m.Unlock()

或者，将Round()方法中的两个案例提取为两种方法，范围包括：

func (m *Map) Round() {
  for i, v := range m.Data {
    fmt.Println("-----", v)
    delete(m.Data, i)
  }
}

func (m *Map) Done() {
  for range done {
    println("bye")
    break
  }
}

func main() {
  // ...
  go Round()
  go Done()
}

Golang Data Race，66退出状态

1 个答案: