> 文章列表 > 容器的线程安全性

容器的线程安全性

容器的线程安全性

(1)c++的map、vector等容器以及go中的slice、map都不是线程安全的。

(2)线程安全:多线程访问执行n次每次结果都是确定的

(3)保证线程安全:同步

(4)c++同步相关的:互斥锁、条件变量、信号量、读写锁、原子操作,关系为:

1、互斥锁实现互斥,即一个共享资源,同时最多只能有一个线程访问;

2、互斥锁 & 条件变量,实现多线程同步;

3、互斥锁 & 信号量,实现多线程同步;

4、读写锁,互斥锁的升级版本。读的部分,多线程可以并行访问;写的部分,同时最多只能有一个线程访问。

互斥不一定同步,同步包含互斥

(5)go中也是通过互斥锁与slice或者map结合实现同步,同时官方提供了sync.map,差别为前者写操作优于后者,后者读操作和删除操作优于前者。sync.map内部包含了两个字典,read和dirty。

sync.map的读、写、删除都会经过read字典,其中read的读操作是原子操作不需要加锁因此对于读操作很方便,read的删除操作也很方便只需要标记删除不需要实际删除,而写操作最终要作用在dirty上所以会浪费时间

中英文歌词