GO 利用 sync 库实现 Barrier

GO Barrier


Barrier 用于多个线程完成状态的同步。在linux的系统库中有相关的实现,在 pthread.h 中有函数声明。在golang的标准库中还没有相关的实现。下面利用sync标准库实现个简单的barrier。

实现


----------$GOPATH/src/barrier/barrier.go-----------
package barrier

import (
	"sync"
)

type Barrier struct {
	curCnt int
	maxCnt int
	cond   *sync.Cond
}

func NewBarrier(maxCnt int) *Barrier {
	mutex := new(sync.Mutex)
	cond := sync.NewCond(mutex)
	return &Barrier{curCnt: maxCnt, maxCnt: maxCnt, cond: cond}
}

func (barrier *Barrier) BarrierWait() {
	barrier.cond.L.Lock()
	if barrier.curCnt--; barrier.curCnt > 0 {
		barrier.cond.Wait()
	} else {
		barrier.cond.Broadcast()
		barrier.curCnt = barrier.maxCnt
	}
	barrier.cond.L.Unlock()
}

测试


package main

import (
	"fmt"
	"sync"
	
	"barrier"
)

func main() {
	fmt.Println("Hello World!")
	barrier := barrier.NewBarrier(3)
	var wg sync.WaitGroup
	
	for i := 0; i < 3; i++ {
		wg.Add(1)
		go func() {
			defer wg.Done()
			fmt.Println("A")
			barrier.BarrierWait()
			fmt.Println("B")
			barrier.BarrierWait()
			fmt.Println("C")
		}()
	}

	wg.Wait()
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用信号量来实现一个 barrier,使得多个线程在特定的时刻汇合并进行下一步操作。下面是一个简单的示例代码: ```c #include <stdio.h> #include <pthread.h> #include <semaphore.h> #define N_THREADS 5 sem_t mutex, barrier; void *thread_func(void *arg) { int id = *(int *)arg; printf("Thread %d is ready.\n", id); sem_wait(&mutex); sem_post(&mutex); if(sem_post(&barrier) == N_THREADS - 1) { // All threads have reached the barrier. printf("All threads have reached the barrier.\n"); sem_post(&barrier); } sem_wait(&barrier); sem_post(&barrier); printf("Thread %d is done.\n", id); return NULL; } int main() { pthread_t threads[N_THREADS]; int thread_ids[N_THREADS]; sem_init(&mutex, 0, 1); sem_init(&barrier, 0, 0); for(int i = 0; i < N_THREADS; i++) { thread_ids[i] = i; pthread_create(&threads[i], NULL, thread_func, &thread_ids[i]); } for(int i = 0; i < N_THREADS; i++) { pthread_join(threads[i], NULL); } sem_destroy(&mutex); sem_destroy(&barrier); return 0; } ``` 在这个代码中,我们定义了两个信号量 `mutex` 和 `barrier`。`mutex` 用来保护 `barrier` 的计数器,防止多个线程同时修改它。`barrier` 的初始值为 0,表示没有线程到达 barrier。每个线程会先调用 `sem_wait(&mutex)` 来获取 `mutex` 的锁,然后立即释放锁,以允许其他线程获取锁。然后它会调用 `sem_post(&barrier)` 来增加 `barrier` 的计数器。如果计数器的值等于 `N_THREADS - 1`,表示所有线程都已到达 barrier,此时会输出 "All threads have reached the barrier."。然后它会调用 `sem_wait(&barrier)` 来等待其他线程到达 barrier,最后再调用 `sem_post(&barrier)` 来释放其他线程。这样,每个线程都会等待所有线程到达 barrier,然后再执行后面的操作,从而实现barrier

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值