智能指针线程安全问题

智能指针是线程安全的吗?(以shared_ptr为例)

概述

      前一阶段面试被别人问到了,第一反应是和普通对象一样,读安全写不安全。其实当时也没有细想,只是当作一个八股文记录下来,其实细细想来,知道其内部原理,发现就迎刃而解了。

先看网上大佬们的结论:boos关于shared_ptr的shared_ptr_thread_safety ,里面提到一些线程不安全的场景的example。也可以参考网上的一些图片好理解 为什么多线程读写 shared_ptr 要加锁? 由于shared_ptr的操作主要含有两个步骤:复制指针和引用计数加一,所以这两步在多线程中会有问题。所以对于多线程读写shared_ptr结论是:

  • 同一个shared_ptr被多线程读,线程安全;
  • 同一个shared_ptr被多线程写,不是线程安全;
  • 共享引用计数的不同的shared_ptr被多线程写,是线程安全。

引用计数线程安全吗

      但是在shared_ptr中,那个引用计数会存在线程安全问题吗?我们都知道其内部是一个指针加一个计数器,在源码里面,其实临界区就是这两个了。

  template<typename _Tp>
    class shared_ptr : public __shared_ptr<_Tp>
    {

内部本身没啥变量,看看基类, 基类有两个变量,也就是一个指针,一个引用计数,__shared_ptr_access这个我们先不看,我们先看两个变量。

template<typename _Tp, _Lock_policy _Lp>
    class __shared_ptr
    : public __shared_ptr_access<_Tp, _Lp>
    {
    public:
      using element_type = typename remove_extent<_Tp>::type;
    ......
     element_type*     _M_ptr;         // Contained pointer.
        __shared_count<_Lp>  _M_refcount;    // Reference counter.
    };

我们可以看到两个变量_M_ptr_M_refcount,其中可以发现引用计数多了一个宏 _Lp, 这个到底是干嘛的,然后发现是个枚举(话说我也是第一次见到宏为枚举类型,一般不都是typename或者class吗,后续可以发现对同一个函数,根据模板的宏,定义不同的函数实现)如下:

  // Available locking policies:
  // _S_single    single-threaded code that doesn't need to be locked.
  // _S_mutex     multi-threaded code that requires additional support
  //              from gthr.h or abstraction layers in concurrence.h.
  // _S_atomic    multi-threaded code using atomic operations.
  enum _Lock_policy { _S_single, _S_mutex, _S_atomic }; 

  // Compile time constant that indicates prefered locking policy in
  // the current configuration.
  static const _Lock_policy __default_lock_policy = 
#ifdef __GTHREADS
#if (defined(__GCC_HAVE_SYNC_COMPARE_AND_SWAP_2) \
     && defined(__GCC_HAVE_SYNC_COMPARE_AND_SWAP_4))
  _S_atomic;
#else
  _S_mutex;
#endif
#else
  _S_single;
#endif

其中哪些预定义的宏可以通过gcc -E -dM - </dev/null 查看,看到结果都为1,表明此处默认用的是原子操作。先继续看看这个__shared_count这个类,以及其成员变量_M_pi 的类型是_Sp_counted_base,但是默认new出是一个派生类_Sp_counted_ptr

  template<_Lock_policy _Lp>
    class __shared_count
    {
      ......
      __shared_count(_Ptr __p) : _M_pi(0)
    {
      __try
        {
          _M_pi = new _Sp_counted_ptr<_Ptr, _Lp>(__p);
        }
    private:
      friend class __weak_count<_Lp>;
      _Sp_counted_base<_Lp>*  _M_pi;
     ......
    };


template<typename _Ptr, _Lock_policy _Lp>
    class _Sp_counted_ptr final : public _Sp_counted_base<_Lp>
    {
    ......
    private:
      _Ptr             _M_ptr;
    };

看来这个_Sp_counted_base是最终的基类,可以看到模板的默认值是__default_lock_policy,上面提到默认值的情况下,是一个原子类型。并且可以看到其一些列操作都是原子操作,所以对于shared_ptr内部的引用计数是线程安全的。

template<_Lock_policy _Lp = __default_lock_policy>
    class _Sp_counted_base
    : public _Mutex_base<_Lp>
    {
    public:
      _Sp_counted_base() noexcept
      : _M_use_count(1), _M_weak_count(1) { }

    void
      _M_add_ref_copy()
      { __gnu_cxx::__atomic_add_dispatch(&_M_use_count, 1); }

      void
      _M_add_ref_lock();
      ·····
  };
template<>
    inline void
    _Sp_counted_base<_S_atomic>::
    _M_add_ref_lock()
    {
      // Perform lock-free add-if-not-zero operation.
      _Atomic_word __count = _M_get_use_count();
      do
    {
      if (__count == 0)
        __throw_bad_weak_ptr();
      // Replace the current counter value with the old value + 1, as
      // long as it's not changed meanwhile.
    }
      while (!__atomic_compare_exchange_n(&_M_use_count, &__count, __count + 1,
                      true, __ATOMIC_ACQ_REL,
                      __ATOMIC_RELAXED));
    }

结论

shared_ptr内部的引用计数是原子的操作,所以是线程安全的。 以上是简单学习了一下,如果问题,还请大佬们指正。

参考

  1. shared_ptr_thread_safety
  2. 为什么多线程读写 shared_ptr 要加锁?
  3. gcc 7.4.0
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 194,088评论 5 459
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 81,715评论 2 371
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 141,361评论 0 319
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 52,099评论 1 263
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 60,987评论 4 355
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 46,063评论 1 272
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 36,486评论 3 381
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 35,175评论 0 253
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 39,440评论 1 290
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 34,518评论 2 309
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 36,305评论 1 326
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 32,190评论 3 312
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 37,550评论 3 298
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 28,880评论 0 17
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,152评论 1 250
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 41,451评论 2 341
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 40,637评论 2 335

推荐阅读更多精彩内容