String copy on write 引发的线程不安全

   一个string对象的读操作是线程安全的么?答案是否定的。读取一个string在某些情况下是线程不安全的。这是为什么呢?原因就是string在优化存储空间时采用的策略cow。

什么是cow

     Cow 是copy on write的缩写。String 为了减少内存拷贝,当两个string对象的内容相同时,他们指向同一块内存空间,并通过引用计数来表示有多少对象引用了这块内存。当其中某个string对象的内容发生改变时,string会先重新分配一块空间,把原来的内容拷贝到新空间,原来的空间的引用计数减去1。

什么情况下引发cow

      当程序判断string对象要改变时,就会引发cow。一种比较少见的情况就是,程序获得了string对象的非const引用,那么程序无法判断在接下来的操作中是否会改变这个string对象。所以会触发cow操作。一个典型的例子是string::operator[], 当一个非const对象调用[]操作符时,实际上获得的是对象的非const引用,于是引发了cow。

危害
      上边的operator[],如果只是为了读取字符串的话,那么我们期望这个操作应该是线程安全的。但实际上这个读操作包含了写操作,假如另一个线程同时在读这个字符串的话,程序就有可能在这里使内存写坏。为了解决这个问题,必须给string对象限定为const.

我在产品中发现了这个问题,为了调查这个问题花费了3周的时间,并在第四周时从理论上解释通了这个原因。

时间: 2025-01-01 04:42:21

String copy on write 引发的线程不安全的相关文章

string中c_str(),data(),copy(p,n)函数的用法总结_C 语言

标准库的string类提供了3个成员函数来从一个string得到c类型的字符数组:c_str().data().copy(p,n). 1. c_str():生成一个const char*指针,指向以空字符终止的数组. 注:①这个数组的数据是临时的,当有一个改变这些数据的成员函数被调用后,其中的数据就会失效.因此要么现用先转换,要么把它的数据复制到用户自己可以管理的内存中.注意.看下例: 复制代码 代码如下: const char* c; string s="1234"; c = s.c

Android线程池详解

引入线程池的好处 1)提升性能.创建和消耗对象费时费CPU资源 2)防止内存过度消耗.控制活动线程的数量,防止并发线程过多. 我们来看一下线程池的简单的构造 [html] view plain copy  print? public ThreadPoolExecutor(int corePoolSize,                                 int maximumPoolSize,                                 long keepAl

详解.NET编程过程中的线程冲突

看起来,将其lock起来后,就万事大吉了,没有人能修改这个容器,但实际上这个容器不过是用一个ArrayList实例来实现的,如果某段代码绕过这个容器而直接操作_list的话,则对这个容器对象lock也不可能保证容器不被修改了. 一.什么是线程冲突 线程冲突其实就是指,两个或以上的线程同时对同一个共享资源进行操作而造成的问题. 一个比较经典的例子是,用一个全局变量做计数器,然后开N个线程去完成某个任务,每个线程完成一次任务就将计数器加一,直到完成100次任务.如果不考虑线程冲突问题,用类似下面的代

C#学习笔记之二(stack, queue, string, HashTable,StringBui

Queue: Enqueue() Dequeue() Peek() //only get first element, not delete it Stack: Count() Clear() Peek() Pop() Push() CopyTo(array, offset) //copy to array Dictionary/Hashtable: Keys //colleation of Keys, Values //colleation of value Count() Clear() C

String类使用的例子(2)

Console.Write("Enter the string array length : "); string strArr=Console.ReadLine(); int intArr=int.Parse(strArr); for (int i=0;i<intArr;i++) { Console.Write("Enter string " + i + " : "); strTempArr[i]=Console.ReadLine();

.Net Discovery系列之二 string从入门到精通(下)

前两节我们介绍了string的两个基本特性,如果你觉得你已经比较全面的了解了string,那么就来看看这第3.4两节吧. 三.有趣的比较操作 在第一节与第二节中,我们分别介绍了字符串的恒定性与与驻留性,如果这位同学友觉得完全掌握了以上内容,那么就在第三节中检验一下自己的学习成果吧! 以下10段简单的代码将通过值比较与地址引用比较,来说明前两节讲到的内容,大家也可以通过这些代码来检测一下自己对string的了解程度. 代码一: string a = "str_1"; string b =

详解.NET编程中的线程冲突

一.什么是线程冲突 线程冲突其实就是指,两个或以上的线程同时对同一个共享资源进行操作而造成的问题. 一个比较经典的例子是,用一个全局变量做计数器,然后开N个线程去完成某个任务,每个线程完成一次任务就将计数器加一,直到完成100次任务.如果不考虑线程冲突问题,用类似下面的代码去做,则很可能会超额完成任务,线程越多,完成任务次数超出100次的可能性就越大. 伪代码如下: int count = 0;//全局计数器 void ThreadMethod()//运行在每个线程的方法 { while( tr

浅析iOS中的浅拷贝和深拷贝(copy和mutableCopy)_IOS

ios提供了copy和mutablecopy方法,顾名思义,copy就是复制了一个imutable的对象,而mutablecopy就是复制了一个mutable的对象. copy与retain的区别: copy是创建一个新对象,retain是创建一个指针,引用对象计数加1.Copy属性表示两个对象内容相同,新的对象retain为1 ,与旧有对象的引用计数无关,旧有对象没有变化.copy减少对象对上下文的依赖. retain属性表示两个对象地址相同(建立一个指针,指针拷贝),内容当然相同,这个对象的

多线程之线程池概述(一)

java在JDK1.5之后引入了并发计算框架,java.util.concurrent.这个框架大大减轻了简化了多线程的开发工作.一个线程大概有五种状态:新建状态(New).可运行状态(Runnable,也叫做运行状态).阻塞状态(Blocked).等待状态(Waiting).结束状态(Terminated).线程的状态只能由新建转变为了运行状态后才能被阻塞或者等待状态.线程的状态流转如图所示: 注意:这里把等待状态给细分了一下.把等待状态分为了等待池和等锁池. 线程的运行时间可以分为三个部分: