免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: eagle518
打印 上一主题 下一主题

[C++] 跪求多线程安全的智能指针实现~ [复制链接]

论坛徽章:
0
11 [报告]
发表于 2014-07-14 20:32 |只看该作者
回复 9# egmkang


不是无法实现多线程安全,参见:
http://stackoverflow.com/questio ... pointer-in-c-x86-64

当然,如果能lock-free实现更佳。
   

论坛徽章:
44
15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59程序设计版块每日发帖之星
日期:2016-07-02 06:20:0015-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:452016科比退役纪念章
日期:2016-04-23 00:51:2315-16赛季CBA联赛之山东
日期:2016-04-17 12:00:2815-16赛季CBA联赛之福建
日期:2016-04-12 15:21:2915-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:2715-16赛季CBA联赛之福建
日期:2016-03-18 12:13:4015-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:2015-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:3615-16赛季CBA联赛之天津
日期:2016-11-02 00:33:1215-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49
12 [报告]
发表于 2014-07-14 21:24 |只看该作者
你这么用当然没法做到线程安全了,shared_ptr的线程安全保障等级“等同于内置类型”。
你仔细体会一下。

论坛徽章:
0
13 [报告]
发表于 2014-07-14 23:29 |只看该作者
回复 12# windoze


我的需求是实现java一样的对象引用,如果上述实现不合理,还望不吝赐教。

论坛徽章:
44
15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59程序设计版块每日发帖之星
日期:2016-07-02 06:20:0015-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:452016科比退役纪念章
日期:2016-04-23 00:51:2315-16赛季CBA联赛之山东
日期:2016-04-17 12:00:2815-16赛季CBA联赛之福建
日期:2016-04-12 15:21:2915-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:2715-16赛季CBA联赛之福建
日期:2016-03-18 12:13:4015-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:2015-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:3615-16赛季CBA联赛之天津
日期:2016-11-02 00:33:1215-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49
14 [报告]
发表于 2014-07-15 00:04 |只看该作者
回复 13# eagle518

内置类型的线程安全基本上是这样的:
1、多个线程同时读取同一个对象是安全的
2、多个线程同时读取和写入同一个对象是不安全的
也就是说,下面的代码是安全的:

  1. int v=9527;
  2. // thread 1 entry
  3. void thread_func1() {
  4.     int sum=0
  5.     for(int i=0; i<100; i++) { sum+=v; }
  6. }
  7. // thread 2 entry
  8. void thread_func2() {
  9.     int sum=0
  10.     for(int i=0; i<100; i++) { sum+=v*2; }
  11. }
复制代码
下面的代码是不安全的

  1. int v=9527;
  2. // thread 1 entry
  3. void thread_func1() {
  4.     int sum=0
  5.     for(int i=0; i<100; i++) { v=i; }
  6. }
  7. // thread 2 entry
  8. void thread_func2() {
  9.     int sum=0
  10.     for(int i=0; i<100; i++) { sum+=v*2; }
  11. }
复制代码
另外,shared_ptr本身就是一个“对象”。

综上所述,你再仔细体会一下

论坛徽章:
0
15 [报告]
发表于 2014-07-15 09:46 |只看该作者
本帖最后由 eagle518 于 2014-07-15 09:47 编辑

回复 14# windoze


    内置类型线程安全我理解。

你能直接告诉我下面这段代码是否安全?若非安全,那问题会在哪里?

boost::shared_ptr<Object> ptr;
class Reader : public Thread {
    virtual void Run {
       for ( ; ; ) {
           boost::shared_ptr<Object> local(boost::atomic_load(&ptr));
           // do smth   
       }
    }   
};

class Writer : public Thread {
    virtual void Run {
       for ( ; ; ) {
           boost::shared_ptr<Object> newPtr(new Object);   
           boost::atomic_store(&ptr, newPtr);
       }
    }
};

int main() {
    Pool* pool = SystemThreadPool();
    pool->Run(new Reader());
    pool->Run(new Writer());
    for ( ; ; )
}


##实测运行我未发现上面的代码存在异常。

论坛徽章:
44
15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59程序设计版块每日发帖之星
日期:2016-07-02 06:20:0015-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:452016科比退役纪念章
日期:2016-04-23 00:51:2315-16赛季CBA联赛之山东
日期:2016-04-17 12:00:2815-16赛季CBA联赛之福建
日期:2016-04-12 15:21:2915-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:2715-16赛季CBA联赛之福建
日期:2016-03-18 12:13:4015-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:2015-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:3615-16赛季CBA联赛之天津
日期:2016-11-02 00:33:1215-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49
16 [报告]
发表于 2014-07-15 10:32 |只看该作者
回复 15# eagle518

我不能直接告诉你代码是否安全,你要自己体会。
如果你真的知道内置类型的线程安全,share_ptr你也应该能体会出来。

论坛徽章:
0
17 [报告]
发表于 2014-07-15 11:58 |只看该作者
回复 16# windoze


我感觉你的理解还是框框在std::shared_prt或boost::shared_ptr的线程安全模型上,

我需要的是多线程读写安全的智能指针实现,加锁实现也可以,
而不是讨论std::shared_prt或boost::shared_ptr的线程安全仅是等同内置类型线程安全。
   

论坛徽章:
44
15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59程序设计版块每日发帖之星
日期:2016-07-02 06:20:0015-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:452016科比退役纪念章
日期:2016-04-23 00:51:2315-16赛季CBA联赛之山东
日期:2016-04-17 12:00:2815-16赛季CBA联赛之福建
日期:2016-04-12 15:21:2915-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:2715-16赛季CBA联赛之福建
日期:2016-03-18 12:13:4015-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:2015-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:3615-16赛季CBA联赛之天津
日期:2016-11-02 00:33:1215-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49
18 [报告]
发表于 2014-07-15 18:22 |只看该作者
回复 17# eagle518

你看这里有两个“对象”,一个是smart pointer(std/boost::shared_ptr或者GC pointer或者别的什么东西),另一个是这个smart pointer指向的对象。
你有没有搞清楚你到底要哪个对象的“线程安全”呢?

论坛徽章:
0
19 [报告]
发表于 2014-07-15 19:09 |只看该作者
回复 18# windoze

显然,我要的是两者同时安全。
   

论坛徽章:
44
15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59程序设计版块每日发帖之星
日期:2016-07-02 06:20:0015-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:452016科比退役纪念章
日期:2016-04-23 00:51:2315-16赛季CBA联赛之山东
日期:2016-04-17 12:00:2815-16赛季CBA联赛之福建
日期:2016-04-12 15:21:2915-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:2715-16赛季CBA联赛之福建
日期:2016-03-18 12:13:4015-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:2015-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:3615-16赛季CBA联赛之天津
日期:2016-11-02 00:33:1215-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49
20 [报告]
发表于 2014-07-15 19:23 |只看该作者
回复 19# eagle518

如果你真需要“两者同时安全”,那显然你需要给两个对象都加锁。

不过,你需要“两者同时安全”的原因是什么你搞清楚了吗?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP