golang에서 병합 정렬의 재귀/병렬 구현에서 교착 상태가 발생합니다.

PHP 편집자 Xigua는 golang에서 병합 정렬의 재귀 또는 병렬 구현을 사용할 때 교착 상태 문제가 발생할 수 있음을 발견했습니다. 병합 정렬은 큰 배열을 여러 개의 작은 배열로 효과적으로 나누어 정렬한 다음 함께 병합할 수 있는 일반적으로 사용되는 정렬 알고리즘입니다. 하지만 Golang의 동시 프로그래밍에서는 고루틴 간의 동기화 제어에 주의를 기울이지 않으면 교착 상태가 발생할 수 있습니다. 이 기사에서는 이 문제를 자세히 살펴보고 해결책을 제시할 것입니다.

질문 내용

Golang의 동시성에 대해 더 알아보려고 해서 MergeSort 알고리즘을 개선하여 동시 정렬을 하려고 합니다.

내 생각은 배열을 둘로 나눌 때마다 고루틴을 생성하는 것이므로 내 코드는 다음과 같습니다.

으아악

하지만 치명적인 오류가 발생했습니다:

으아악

내가 뭘 잘못했나요?

해결 방법

두 가지 동시성 모드를 혼합하기 때문에 약간 혼란스러울 수 있습니다. 곧 도착하겠습니다.

버퍼링되지 않은 채널을 사용하면 송신자 고루틴은 수신자 고루틴이 값을 수신할 준비가 될 때까지 차단됩니다. 이 경우, 메인 고루틴은 두 개의 고루틴이 사용되기를 기다리고 있습니다 wg.Wait() 完成，而两个 Goroutine 正在尝试将其结果发送到通道 orderedLeft 和 orderedRight. 그러나 메인 고루틴은 채널로부터 이러한 값을 적극적으로 수신하지 않기 때문에 고루틴은 차단되고 계속해서 완료될 수 없습니다.

채널을 버퍼링하면 이 문제를 쉽게 해결할 수 있습니다. orderedRight := make(chan []int, 1).

그러나 혼합하는 대신 채널이나 waitGroup을 사용할 수 있습니다. 이 경우에는 필요하지 않습니다.

으아악

위 내용은 golang에서 병합 정렬의 재귀/병렬 구현에서 교착 상태가 발생합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!