当前位置: 首页 > news >正文

Android C++系列:Linux线程(四)线程同步

多个线程同时访问共享数据时可能会冲突,这跟我们前面信号文章所说的可重入性是同样的问题。比如两个线程都要把某个全局变量增加1,这个操作在某平台需要三条指令完成:

  • 从内存读变量值到寄存器;
  • 寄存器的值加1;
  • 将寄存器的值写回内存

假设两个线程在多处理器平台上同时执行这三条指令,则可能导致下图所示的结果,最后变量只加了一次而非两次。

在这里插入图片描述

实例:

#include <stdio.h> 
#include <stdlib.h> 
#include <pthread.h>
#define NLOOP 5000 int counter;
void *doit(void *);
/* incremented by threads */
int main(int argc, char **argv) {pthread_t tidA, tidB; pthread_create(&tidA, NULL, &doit, NULL);pthread_create(&tidB, NULL, &doit, NULL);/* wait for both threads to terminate */ pthread_join(tidA, NULL);pthread_join(tidB, NULL);return 0; 
}
void *doit(void *vptr) {int i, val;for (i = 0; i < NLOOP; i++) { val = counter;printf("%x: %d\n", (unsigned int)pthread_self(), val + 1);counter = val + 1; }return NULL; 
}

我们创建两个线程,各自把counter增加5000次,正常情况下最后counter应该等于 10000,但事实上每次运行该程序的结果都不一样,有时候数到5000多,有时候数到6000 多。

1. 线程为什么要同步

  1. 共享资源,多个线程都可对共享资源操作;
  2. 线程操作共享资源的先后顺序不确定;
  3. 处理器对存储器的操作一般不是原子操作。

2. 互斥量

mutex操作原语:

  • pthread_mutex_t
  • pthread_mutex_init
  • pthread_mutex_destroy
  • pthread_mutex_lock
  • pthread_mutex_trylock
  • pthread_mutex_unlock

2.1 临界区(Critical Section)

保证在某一时刻只有一个线程能访问数据的简便办法。在任意时刻只允许一个线程对共 享资源进行访问。如果有多个线程试图同时访问临界区,那么 在有一个线程进入后其他所有试图访问此临界区的线程将被挂起,并一直持续到进入临界区的线程离开。临界区在被释放后,其他线程可以继续抢占,并以此达到用原子方式操作共享资源的目的。

2.2 临界区的选定

临界区的选定因尽可能小,如果选定太大会影响程序的并行处理性能。

2.3 互斥量实例

#include <pthread.h>
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
int pthread_mutex_destroy(pthread_mutex_t *mutex);
int pthread_mutex_init(pthread_mutex_t *restrict mutex, const pthread_mutexattr_t *re

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • 突破4.5K星标!一键转换网页,探索AI赋能的知识新领域
  • 小白一步步实现SSM框架之AOP(自己实现)
  • 直播架构如何设计核心节点和边缘节点
  • ansible安装
  • 人工智能算法工程师(高级)课程1-单类目标识别之人脸检测识别技术MTCNN模型介绍与代码详解
  • 【46 Pandas+Pyecharts | 当当网畅销图书榜单数据分析可视化】
  • 用ssh tunnel的方式设置 AWS DocumentDB 公网访问
  • jvm常用密令、jvm性能优化、jvm性能检测、Java jstat密令使用、Java自带工具、Java jmap使用
  • TensorFlowTTS tts语音合成使用案例;tflite模型转换及加载使用
  • PHP基础语法(一)
  • tomcat的优化
  • verilog bug记录——正点原子spi_drive存在的问题
  • Go语言并发编程-Goroutine调度
  • 51单片机嵌入式开发:12、STC89C52RC 红外解码数码管显示
  • [开源]语雀+Vercel:打造免费个人博客网站
  • 【React系列】如何构建React应用程序
  • 【RocksDB】TransactionDB源码分析
  • axios请求、和返回数据拦截,统一请求报错提示_012
  • C++类中的特殊成员函数
  • iOS编译提示和导航提示
  • Material Design
  • Python学习笔记 字符串拼接
  • React as a UI Runtime(五、列表)
  • tensorflow学习笔记3——MNIST应用篇
  • Vue学习第二天
  • Vue组件定义
  • 对话 CTO〡听神策数据 CTO 曹犟描绘数据分析行业的无限可能
  • 欢迎参加第二届中国游戏开发者大会
  • 讲清楚之javascript作用域
  • 力扣(LeetCode)21
  • 模仿 Go Sort 排序接口实现的自定义排序
  • 使用parted解决大于2T的磁盘分区
  • 线性表及其算法(java实现)
  • Semaphore
  • 好程序员web前端教程分享CSS不同元素margin的计算 ...
  • ​VRRP 虚拟路由冗余协议(华为)
  • !!【OpenCV学习】计算两幅图像的重叠区域
  • #systemverilog# 之 event region 和 timeslot 仿真调度(十)高层次视角看仿真调度事件的发生
  • (12)Linux 常见的三种进程状态
  • (4)通过调用hadoop的java api实现本地文件上传到hadoop文件系统上
  • (大众金融)SQL server面试题(1)-总销售量最少的3个型号的车及其总销售量
  • (附源码)计算机毕业设计SSM基于java的云顶博客系统
  • (附源码)计算机毕业设计SSM智能化管理的仓库管理
  • (九十四)函数和二维数组
  • (七)Knockout 创建自定义绑定
  • (三分钟了解debug)SLAM研究方向-Debug总结
  • (四)进入MySQL 【事务】
  • (一)基于IDEA的JAVA基础1
  • .equal()和==的区别 怎样判断字符串为空问题: Illegal invoke-super to void nio.file.AccessDeniedException
  • .Net CF下精确的计时器
  • .Net Core 中间件与过滤器
  • .NET开源项目介绍及资源推荐:数据持久层 (微软MVP写作)
  • .NET平台开源项目速览(15)文档数据库RavenDB-介绍与初体验
  • .NET企业级应用架构设计系列之结尾篇
  • .NET设计模式(11):组合模式(Composite Pattern)