
在go语言的并发编程中,当一个布尔值被明确设置为`false`后,另一个并发协程却可能观察到它仍然是`true`,这通常源于对go语言数组传值语义的误解。本文将通过一个经典的哲学家就餐问题案例,深入剖析这种看似矛盾的现象,揭示其根源在于数组作为函数参数时默认的按值传递行为,并提供正确的解决方案,以确保并发操作的预期一致性。
在实现经典的哲学家就餐问题时,我们通常会定义一个表示“叉子”的结构体Fork,其中包含一个互斥锁sync.Mutex和一个布尔值avail来表示叉子的可用性。PickUp()方法负责尝试拿起叉子,并在成功时将avail设置为false;PutDown()方法则将avail设置为true。哲学家Philosopher结构体通过调用这些方法来尝试获取左右两把叉子。
以下是Fork和Philosopher结构体的关键代码片段:
type Fork struct {
mu sync.Mutex
avail bool
}
func (f *Fork) PickUp() bool {
f.mu.Lock()
if f.avail == false {
f.mu.Unlock()
return false
}
f.avail = false
// fmt.Println("set false") // 调试输出
f.mu.Unlock()
return true
}
func (f *f Fork) PutDown() {
f.mu.Lock()
f.avail = true
f.mu.Unlock()
}
type Philosopher struct {
seatNum int
}
func (phl *Philosopher) StartDining(forkList [9]Fork) { // 注意这里的参数类型
for {
// ... 省略获取叉子的逻辑 ...
if forkList[phl.seatNum].PickUp() {
// ... 成功拿起第一把叉子 ...
if forkList[phl.getLeftSpace()].PickUp() {
// ... 成功拿起第二把叉子,开始进食 ...
time.Sleep(5 * time.Second)
forkList[phl.seatNum].PutDown()
forkList[phl.getLeftSpace()].PutDown()
// ... 放下叉子 ...
} else {
forkList[phl.seatNum].PutDown() // 未能拿起第二把,放下第一把
}
}
}
}在测试中,我们观察到一个异常现象:当哲学家0成功拿起两把叉子并将它们的avail状态设置为false后,哲学家1在尝试拿起同一把叉子时,竟然发现该叉子的avail状态仍然是true,并成功地将其拿起。这导致了两个哲学家同时持有同一把叉子的逻辑错误,尽管PickUp()方法内部有互斥锁保护,且明确进行了f.avail = false的操作。调试输出进一步证实了这一点,显示叉子在被“拿起”前,其可用性总是true。
这种看似矛盾的行为并非源于互斥锁或内存可见性问题,而是Go语言中一个重要的特性:数组(Array)在作为函数参数传递时,是按值传递的。
这意味着,当Philosopher结构体的StartDining方法被调用时,传入的forkList [9]Fork参数实际上是原始叉子数组的一个完整副本。每个哲学家协程在执行StartDining方法时,操作的都是自己独立的forkList副本中的Fork结构体。
因此,当哲学家0调用forkList[phl.seatNum].PickUp()时,它是在其自己的forkList副本中找到对应的Fork实例,并对其进行加锁、修改avail状态。这些操作对原始的、在主程序中定义的forkList数组没有任何影响。同样,哲学家1也在其独立的forkList副本上进行操作。
结果就是,尽管每个哲学家都认为自己正确地修改了叉子的状态,但它们修改的只是各自私有的副本,而所有哲学家所期望共享的原始叉子数组的状态从未被改变。这就是为什么在哲学家1看来,叉子的avail状态仍然是true——因为它看到的是原始数组中未被修改的叉子副本。
要解决这个问题,我们需要确保所有哲学家操作的是同一组Fork结构体实例。在Go语言中,有以下两种主要方法可以实现:
传递数组的指针: 将StartDining方法的参数类型从[9]Fork改为*[9]Fork,即传递一个指向原始数组的指针。这样,所有哲学家协程都将通过这个指针访问和修改同一个底层数组中的Fork实例。
修改后的StartDining方法签名如下:
func (phl *Philosopher) StartDining(forkList *[9]Fork) {
for {
// 注意:访问数组元素时需要解引用指针
// (*forkList)[phl.seatNum].PickUp()
// 或者使用更简洁的语法,Go会自动处理指针解引用
if forkList[phl.seatNum].PickUp() {
// ...
if forkList[phl.getLeftSpace()].PickUp() {
// ...
forkList[phl.seatNum].PutDown()
forkList[phl.getLeftSpace()].PutDown()
} else {
forkList[phl.seatNum].PutDown()
}
}
}
}在调用StartDining时,需要传入数组的地址:phl.StartDining(&myForkArray)。
使用切片(Slice): 在Go语言中,切片是引用类型。它是一个对底层数组的视图,包含指向底层数组的指针、长度和容量。因此,将切片作为参数传递时,实际上是传递了对同一个底层数组的引用。这是Go语言中处理动态大小集合和共享数据更常用且推荐的方式。
修改后的StartDining方法签名如下:
func (phl *Philosopher) StartDining(forks []Fork) { // 注意参数类型为切片
for {
if forks[phl.seatNum].PickUp() {
// ...
if forks[phl.getLeftSpace()].PickUp() {
// ...
forks[phl.seatNum].PutDown()
forks[phl.getLeftSpace()].PutDown()
} else {
forks[phl.seatNum].PutDown()
}
}
}
}在调用StartDining时,直接传入切片即可:phl.StartDining(myForkSlice)。如果原始数据是数组,可以通过myForkArray[:]将其转换为切片。
本文通过一个Go语言并发编程中的实际案例,揭示了由于数组按值传递特性导致的“布尔值修改后仍为真”的假象。核心问题在于,多个并发执行的哲学家协程操作的是各自独立的叉子数组副本,而非共享的原始叉子。解决方案是确保所有协程都通过指针或切片(引用类型)来访问和修改同一组共享的Fork实例。理解Go语言的数据传递机制是编写正确、高效并发程序的基石,尤其是在涉及共享状态的场景中,务必仔细考量参数的传递方式。
以上就是Go并发编程陷阱:为何修改后的布尔值仍为真?数组传值深度解析的详细内容,更多请关注php中文网其它相关文章!
编程怎么学习?编程怎么入门?编程在哪学?编程怎么学才快?不用担心,这里为大家提供了编程速学教程(入门课程),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号