容器的线程安全性

(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上所以会浪费时间
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值