• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >C语言 > 探究在C++程序并发时保护共享数据的问题

探究在C++程序并发时保护共享数据的问题

作者: 字体:[增加 减小] 来源:互联网 时间:2017-05-28

通过本文主要向大家介绍了c++入门经典小程序,c++小游戏程序,c++程序设计教程,超级玛丽c++程序,c++雷达程序等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com

 我们先通过一个简单的代码来了解该问题。
同步问题

我们使用一个简单的结构体 Counter,该结构体包含一个值以及一个方法用来改变这个值:
 

struct Counter {
  int value;
 
  void increment(){
    ++value;
  }
};
</div>

然后启动多个线程来修改结构体的值:

 

int main(){
  Counter counter;
 
  std::vector<std::thread> threads;
  for(int i = 0; i < 5; ++i){
    threads.push_back(std::thread([&counter](){
      for(int i = 0; i < 100; ++i){
        counter.increment();
      }
    }));
  }
 
  for(auto& thread : threads){
    thread.join();
  }
 
  std::cout << counter.value << std::endl;
 
  return 0;
}
</div>

我们启动了5个线程来增加计数器的值,每个线程增加了100次,然后在线程结束时打印计数器的值。


但我们运行这个程序的时候,我们是希望它会答应500,但事实不是如此,没人能确切知道程序将打印什么结果,下面是在我机器上运行后打印的数据,而且每次都不同:
 

442
500
477
400
422
487
</div>

问题的原因在于改变计数器值并不是一个原子操作,需要经过下面三个操作才能完成一次计数器的增加:

  •     首先读取 value 的值
  •     然后将 value 值加1
  •     将新的值赋值给 value

但你使用单线程来运行这个程序的时候当然没有任何问题,因此程序是顺序执行的,但在多线程环境中就有麻烦了,想象下下面这个执行顺序:

  •     Thread 1 : 读取 value, 得到 0, 加 1, 因此 value = 1
  •     Thread 2 : 读取 value, 得到 0, 加 1, 因此 value = 1
  •     Thread 1 : 将 1 赋值给 value,然后返回 1
  •     Thread 2 : 将 1 赋值给 value,然后返回 1

这种情况我们称之为多线程的交错执行,也就是说多线程可能在同一个时间点执行相同的语句,尽管只有两个线程,交错的现象也很明显。如果你有更多的线程、更多的操作需要执行,那么这个交错是必然发生的。

有很多方法来解决线程交错的问题:

  •     信号量 Semaphores
  •     原子引用 Atomic references
  •     Monitors
  •     Condition codes
  •     Compare and swap

在这篇文章中我们将学习如何使用信号量来解决这个问题。信号量也有很多人称之为互斥量(Mutex),同一个时间只允许一个线程获取一个互斥对象的锁,通过 Mutex 的简单属性就可以用来解决交错的问题。

使用 Mutex 让计数器程序是线程安全的

在 C++11 线程库中,互斥量包含在 mutex 头文件中,对应的类是 std::mutex,有两个重要的方法 mutex:lock() 和 unlock() ,从名字上可得知是用来锁对象以及释放锁对象。一旦某个互斥量被锁,那么再次调用 lock() 返回堵塞值得该对象被释放。

为了让我们刚才的计数器结构体是线程安全的,我们添加一个 set:mutext 成员,并在每个方法中通过 lock()/unlock() 方法来进行保护:
 

struct Counter {
  std::mutex mutex;
  int value;
 
  Counter() : value(0) {}
 
  void increment(){
    mutex.lock();
    ++value;
    mutex.unlock();
  }
};
</div>

然后我们再次测试这个程序,打印的结果就是 500 了,而且每次都一样。

异常和锁

现在让我们来看另外一种情况,想象我们的的计数器有一个减操作,并在值为0的时候抛出异常:
 

struct Counter {
  int value;
 
  Counter() : value(0) {}
 
  void increment(){
    ++value;
  }
 
  void decrement(){
    if(value == 0){
      throw "Value cannot be less than 0";
    }
 
    --value;
  }
};
</div>

然后我们不需要修改类来访问这个结构体,我们创建一个封装器:
 

struct ConcurrentCounter {
  std::mutex mutex;
  Counter counter;
 
  void increment(){
    mutex.lock();
    counter.increment();
    mutex.unlock();
  }
 
  void decrement(){
    mutex.lock();
    counter.decrement();    
    mutex.unlock();
  }
};
</div>

大部分时候该封装器运行挺好,但是使用 decrement 方法的时候就会有异常发生。这是一个大问题,一旦异常发生后,unlock 方法就没被调用,导致互斥量一直被占用,然后整个程序就一直处于堵塞状态(死锁),为了解决这个问题我们需要用 try/catch 结构来处理异常情况:
 

void decrement(){
  mutex.lock();
  try {
    counter.decrement();
  } catch (std::string e){
    mutex.unlock();
    throw e;
  }
  mutex.unlock();
}
</div>

这个代码并不难,但看起来很丑,如果你一个函数有 10 个退出点,你就必须为每个退出点调用一次 unlock 方法,或许你可能在某个地方忘掉了 unlock ,那么各种悲剧即将发生,悲剧发生将直接导致程序死锁。

接下来我们看如何解决这个问题。

自动锁管理

当你需要包含整段的代码(在我们这里是一个方法,也可能是一个循环体或者其他的控制结构),有这么一种好的解决方法可以避免忘记释放锁,那就是 std::lock_guard.

这个类是一个简单的智能锁管理器,但创建 std::lock_guard 时,会自动调用互斥量对象的 lock() 方法,当 lock_guard 析构时会自动释放锁,请看下面代码:

 

struct ConcurrentSafeCounter {
  std::mutex mutex;
  Counter counter;
 
  void increment(){
    std::lock_guard<std::mutex> guard(mutex);
    counter.increment();
  }
 
  void decrement(){
    std::lock_guard<std::mutex> guar(mutex);
    mutex.unlock();
  }
};
</div>

是不是看起来爽多了?

使用 lock_guard ,你不再需要考虑什么时候要释放锁,这个工作已经由 std::lock_guard 实例帮你完成。

结论

在这篇文章中我们学习了如何通过信号量/互斥量来保护共享数据。需要记住的是,使用锁会降低程序性能。在一些高并发的应用环境中有其他更好的解决办法,不过这不在本文的讨论范畴之内。

你可以在 Github 上获取本文的源码.

</div>
分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • c++ 端口扫描程序实现案例
  • 学好C++必须做到的50条 绝对经典!
  • 在C++程序中开启和禁用Windows设备的无线网卡的方法
  • 深入解析C++程序中激发事件和COM中的事件处理
  • 使用C++程序获取新浪行情数据的方法
  • 探究在C++程序并发时保护共享数据的问题
  • C++抽奖程序实现方法
  • C++键盘记录程序代码
  • C++实现闹钟程序的方法

相关文章

  • 2017-05-28C++类成员构造函数和析构函数顺序示例详细讲解
  • 2017-05-28C++实现将一个字符串中的字符替换成另一个字符串的方法
  • 2017-05-28浅谈返回函数内部new分配的内存的引用
  • 2017-05-288皇后问题的解法实例代码
  • 2017-05-28美化你的代码 vb(VBS)代码格式化的实现代码
  • 2017-05-28C语言中 值传递和指针传递实例详解
  • 2017-05-28C语言位图算法详解
  • 2017-05-28浅析C++中的函数与指针
  • 2017-05-28总结C语言中const关键字的使用
  • 2017-05-28优先队列(priority_queue)的C语言实现代码

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • char str[] 与 char *str的区别详细解析
    • 设计模式中的备忘录模式解析及相关C++实例应用
    • c语言多线程编程使用示例
    • C++中的const的使用详解
    • C++中四种对象生存期和作用域以及static的用法总结分析
    • 解析内存对齐 Data alignment: Straighten up and fly right的详解
    • C 语言常用方法技巧
    • C语言中6组指针和自增运算符结合方式的运算顺序问题
    • C++利用stringstream进行数据类型转换实例
    • 浅谈C++对象组合

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有