• C++原子操作和互斥锁性能(速度)对比


    先说结论:原子操作性能(速度)强于互斥锁,下面用例子进行说明。

     编写测试demo,开启两个线程,对全局变量n分别进行自增、自减操作,计算执行时间。

    首先看没有用任何手段进行互斥的情况,用文章《C++计算打印函数和代码块的执行时间(支持所有类型函数)》中的方法进行时间测量:

    1. #include
    2. #include
    3. #include
    4. #include
    5. #include
    6. #include
    7. #include
    8. using namespace std;
    9. #define TOTAL 100000000
    10. int n = 0;
    11. template<class T, class... Args>
    12. auto measure(T&& func, Args&&... args)->std::future<typename std::result_of<T(Args...)>::type>
    13. {
    14. using return_type = typename std::result_of<T(Args...)>::type;
    15. auto task = std::make_sharedreturn_type()>>
    16. (std::bind(std::forward(func), std::forward(args)...));
    17. std::future res = task->get_future();
    18. auto begin = std::chrono::high_resolution_clock::now();
    19. (*task)();
    20. auto end = std::chrono::high_resolution_clock::now();
    21. auto elapsed = std::chrono::duration_cast(end - begin);
    22. printf("执行时间: % .3f seconds.\n", elapsed.count() * 1e-9);
    23. return res;
    24. }
    25. void funPlus()
    26. {
    27. for (int i = 0; i < TOTAL; i++)
    28. {
    29. n++;
    30. }
    31. }
    32. void funMinus()
    33. {
    34. for (int i = 0; i < TOTAL; i++)
    35. {
    36. n--;
    37. }
    38. }
    39. int main()
    40. {
    41. measure([] {
    42. thread a(funPlus);
    43. thread b(funMinus);
    44. a.join();
    45. b.join();
    46. });
    47. cout << "执行结束,n的值为: " << n << endl;
    48. return 0;
    49. }

    运行结果如下:

    执行时间是0.541秒,是耗时最短的,但是由于没有用互斥方法保护,所以临界资源n的值不正确(正确的值应该为0)。这是因为自增、自减操作不是原子的,编译得到的汇编指令可能会对应多条指令。所以我们得要对n这个临界资源进行互斥保护。

    我们来看下使用原子操作std::atomic

    1. #include
    2. #include
    3. #include
    4. #include
    5. #include
    6. #include
    7. #include
    8. using namespace std;
    9. #define TOTAL 100000000
    10. atomic<int> n(0);
    11. template<class T, class... Args>
    12. auto measure(T&& func, Args&&... args)->std::future<typename std::result_of<T(Args...)>::type>
    13. {
    14. using return_type = typename std::result_of<T(Args...)>::type;
    15. auto task = std::make_sharedreturn_type()>>
    16. (std::bind(std::forward(func), std::forward(args)...));
    17. std::future res = task->get_future();
    18. auto begin = std::chrono::high_resolution_clock::now();
    19. (*task)();
    20. auto end = std::chrono::high_resolution_clock::now();
    21. auto elapsed = std::chrono::duration_cast(end - begin);
    22. printf("执行时间: % .3f seconds.\n", elapsed.count() * 1e-9);
    23. return res;
    24. }
    25. void funPlus()
    26. {
    27. for (int i = 0; i < TOTAL; i++)
    28. {
    29. n++;
    30. }
    31. }
    32. void funMinus()
    33. {
    34. for (int i = 0; i < TOTAL; i++)
    35. {
    36. n--;
    37. }
    38. }
    39. int main()
    40. {
    41. measure([] {
    42. thread a(funPlus);
    43. thread b(funMinus);
    44. a.join();
    45. b.join();
    46. });
    47. cout << "执行结束,n的值为: " << n << endl;
    48. return 0;
    49. }

    执行效果如下:

     可以看到耗时为:5.261秒,n的值为0。也就是说耗时变长了,但是临界资源n的值可以保证 一定正确。

    我们再来看使用互斥锁的情况:

    1. #include
    2. #include
    3. #include
    4. #include
    5. #include
    6. #include
    7. #include
    8. #include
    9. using namespace std;
    10. #define TOTAL 100000000
    11. std::mutex g_mutex;
    12. int n = 0;
    13. template<class T, class... Args>
    14. auto measure(T&& func, Args&&... args)->std::future<typename std::result_of<T(Args...)>::type>
    15. {
    16. using return_type = typename std::result_of<T(Args...)>::type;
    17. auto task = std::make_sharedreturn_type()>>
    18. (std::bind(std::forward(func), std::forward(args)...));
    19. std::future res = task->get_future();
    20. auto begin = std::chrono::high_resolution_clock::now();
    21. (*task)();
    22. auto end = std::chrono::high_resolution_clock::now();
    23. auto elapsed = std::chrono::duration_cast(end - begin);
    24. printf("执行时间: % .3f seconds.\n", elapsed.count() * 1e-9);
    25. return res;
    26. }
    27. void funPlus()
    28. {
    29. for (int i = 0; i < TOTAL; i++)
    30. {
    31. std::lock_guard lock(g_mutex);
    32. n++;
    33. }
    34. }
    35. void funMinus()
    36. {
    37. for (int i = 0; i < TOTAL; i++)
    38. {
    39. std::lock_guard lock(g_mutex);
    40. n--;
    41. }
    42. }
    43. int main()
    44. {
    45. measure([] {
    46. thread a(funPlus);
    47. thread b(funMinus);
    48. a.join();
    49. b.join();
    50. });
    51. cout << "执行结束,n的值为: " << n << endl;
    52. return 0;
    53. }

    运行效果如下:

    可以看到执行时间为27.762秒。执行时间最长,但也能保持临界资源n的值正确。

    所以对于基本类型的临界资源,我们进行访问时可以用原子操作代替互斥锁,来提高性能。

  • 相关阅读:
    java制作游戏,如何使用libgdx,入门级别教学
    永磁同步电机(PMSM)磁场定向控制(FOC)及Matlab/Simulink仿真分析
    K8S-Helm和相关组件(Dashboard、Prometheus、EFK)
    232 node 项目部署流程
    [Django框架1]基础知识概要
    【DevPress】V2.4.1版本发布,增加抽奖组件
    计算机网络的分层体系结构
    通过安装Element UI/Plus来学习vue之如何创建项目、搭建vue脚手架、npm下载等
    建造者模式/生成器模式
    2019年初Java开发面试经验(南京)
  • 原文地址:https://blog.csdn.net/u014552102/article/details/128107135