C++ 全栈知识体系C++ 全栈知识体系
✿导航
  • 基础
  • 函数
  • 知识点
  • IO框架
  • 新版本特性
  • 数据库原理
  • SQL语言
  • SQL - MySQL
  • NoSQL - Redis
  • NoSQL - ElasticSearch
  • 算法基础
  • 常见算法
  • 领域算法
  • 分布式算法
  • 数据结构与算法
  • 计算机网络
  • 操作系统
  • 计算机组成
  • 开发
  • 测试
  • 架构基础
  • 分布式系统
  • 微服务
  • 中间件
  • 概念
  • 理论
  • 架构设计原则
  • 设计模式
  • 协议
  • 技术选型
  • 编码规范
  • 流水线构建 - CI/CD
  • 知识点 - Linux
  • 网站 - Nginx
  • 容器化 - Docker
  • 容器编排 - Kubernetes
  • 服务网格 - Service Mesh Istio
  • 常用快捷键 - Shortcut
  • 工具使用 - Tools
  • 开源项目
  • 学习项目
  • 个人项目
  • 项目开发
  • 项目Idea
  • 并发
  • 部署
  • 分布式
  • 知识
  • 问题
  • 编程语言与技术
  • 系统与架构
  • 软件开发实践
  • 数据处理与应用设计
  • 个人
  • 产品
  • 团队
  • 知识体系
  • Vue
关于
✿导航
  • 基础
  • 函数
  • 知识点
  • IO框架
  • 新版本特性
  • 数据库原理
  • SQL语言
  • SQL - MySQL
  • NoSQL - Redis
  • NoSQL - ElasticSearch
  • 算法基础
  • 常见算法
  • 领域算法
  • 分布式算法
  • 数据结构与算法
  • 计算机网络
  • 操作系统
  • 计算机组成
  • 开发
  • 测试
  • 架构基础
  • 分布式系统
  • 微服务
  • 中间件
  • 概念
  • 理论
  • 架构设计原则
  • 设计模式
  • 协议
  • 技术选型
  • 编码规范
  • 流水线构建 - CI/CD
  • 知识点 - Linux
  • 网站 - Nginx
  • 容器化 - Docker
  • 容器编排 - Kubernetes
  • 服务网格 - Service Mesh Istio
  • 常用快捷键 - Shortcut
  • 工具使用 - Tools
  • 开源项目
  • 学习项目
  • 个人项目
  • 项目开发
  • 项目Idea
  • 并发
  • 部署
  • 分布式
  • 知识
  • 问题
  • 编程语言与技术
  • 系统与架构
  • 软件开发实践
  • 数据处理与应用设计
  • 个人
  • 产品
  • 团队
  • 知识体系
  • Vue
关于
  • 流水线构建 - CI/CD

    • CI/CD - 基础
    • CI/CD - 部署
    • CI/CD - 本地仓库CI流程
    • CI/CD - 远程仓库CI流程
  • 知识点 - Linux

    • Linux - 常用命令大全
    • Linux - 信号
    • Linux - 线程
    • Linux - 进程
    • Linux - 线程和进程同步
    • Linux - shell命令使用技巧
    • Linux - 使echo命令输出结果带颜色
  • 网站 - Nginx

    • Nginx - 学习笔记
    • Nginx - 部署静态页面网站
    • Nginx - 反向代理服务器
    • Nginx - 错误日志配置及信息详解
    • Nginx - 图片服务器配置
  • 容器化 - Docker

    • Docker - 容器技术Docker、Compose、k8s的演变
    • Docker - Dockerfile学习
    • Docker - 命令大全
    • Docker - Docker-compose学习
  • 容器编排 - Kubernetes

    • Kubernetes - 概念
    • Kubernetes - 基础应用
    • Kubernetes - 命令
    • Kubernetes - 检测探针
  • 服务网格 - Service Mesh Istio

    • Istio - 基础
    • Istio - 安装
    • Istio - 使用
    • Istio - 架构解析
    • Istio - 可观察性
    • Istio - 通过阿里云ecs部署k8s集群
  • 常用快捷键 - Shortcut

    • Shortcut - Linux
    • Shortcut - Vim
    • Shortcut - VsCode
    • Shortcut - IDEA
  • 工具使用 - Tools

    • Tools - cmake使用指南
    • Tools - cmake install详解
    • Tools - curl使用方法
    • Tools - docker使用方法
    • Tools - GCC警告选项
    • Tools - GCC和动静态库
    • Tools - gdb调试方法
    • Tools - nginx安装以及使用
    • Tools - VsCode插件

Linux - 线程和进程同步

    ​

    线程同步

    同步即协同步调,按预定的先后次序运行。 线程同步,指一个线程发出某一功能调用时,在没有得到结果之前,该调用不返回。同时其它线程为保证数据一致性,不能调用该功能。

    银行取款问题,产生的现象叫做“与时间有关的错误”(time related)。为了避免这种数据混乱,线程需要同步。 因此,所有“多个控制流,共同操作一个共享资源”的情况,都需要同步。

    互斥量

    Linux中提供一把互斥锁mutex(也称之为互斥量)。 每个线程在对资源操作前都尝试先加锁,成功加锁才能操作,操作结束解锁。

    pthread_mutex_init函数:

    1. 静态初始化:pthead_mutex_t muetx = PTHREAD_MUTEX_INITIALIZER;
    2. 动态初始化:pthread_mutex_init(&mutex, NULL)
    pthread_mutex_destroy函数
    pthread_mutex_lock函数
    pthread_mutex_trylock函数
    pthread_mutex_unlock函数
    

    注意:在访问共享资源前加锁,访问结束后立即解锁。锁的“粒度”应越小越好。

    死锁情况:

    1. 线程试图对同一个互斥量A加锁两次。
    2. 线程1拥有A锁,请求获得B锁;线程2拥有B锁,请求获得A锁

    读写锁

    读时共享,写时独占。写锁优先级高。

    pthread_rwlock_init函数
    pthread_rwlock_destroy函数
    pthread_rwlock_rdlock函数  
    pthread_rwlock_wrlock函数
    pthread_rwlock_tryrdlock函数
    pthread_rwlock_trywrlock函数
    pthread_rwlock_unlock函数
    

    条件变量

    pthread_cond_init函数
    pthread_cond_destroy函数
    
    pthread_cond_wait函数:阻塞等待一个条件变量
    int pthread_cond_wait(pthread_cond_t *restrict cond, pthread_mutex_t *restrict mutex);
    

    函数作用:

    1. 阻塞等待条件变量cond(参1)满足
    2. 释放已掌握的互斥锁(解锁互斥量)相当于pthread_mutex_unlock(&mutex);1.2.两步为一个原子操作。
    3. 当被唤醒,pthread_cond_wait函数返回时,解除阻塞并重新申请获取互斥锁pthread_mutex_lock(&mutex);
    pthread_cond_timedwait函数
    pthread_cond_signal函数:唤醒至少一个阻塞在条件变量上的线程
    pthread_cond_broadcast函数:唤醒全部阻塞在条件变量上的线程
    

    信号量

    sem_init函数:初始化一个信号量
    int sem_init(sem_t *sem, int pshared, unsigned int value);
        参1:sem信号量    
        参2:pshared取0用于线程间;取非0(一般为1)用于进程间    
        参3:value指定信号量初值
        
    sem_destroy函数:销毁一个信号量
    int sem_destroy(sem_t *sem);
    
    sem_wait函数:给信号量加锁 -- 
    int sem_wait(sem_t *sem);
    
    sem_post函数:给信号量解锁 ++
    int sem_post(sem_t *sem);
    
    sem_trywait函数:尝试对信号量加锁 --    
    sem_timedwait函数:限时尝试对信号量加锁 --
    

    进程间同步

    互斥量: 进程间也可以使用互斥锁,来达到同步的目的。但应在pthread_mutex_init初始化之前,修改其属性为进程间共享。 mutex的属性修改函数主要有以下几个:

    pthread_mutexattr_t mattr 类型:        用于定义mutex锁的【属性】
    pthread_mutexattr_init函数:            初始化一个mutex属性对象
    pthread_mutexattr_destroy函数:            销毁mutex属性对象 (而非销毁锁)
    pthread_mutexattr_setpshared函数:        修改mutex属性。
    

    文件锁: 借助 fcntl函数来实现锁机制。    操作文件的进程没有获得锁时,可以打开,但无法执行read、write操作。 fcntl函数:    获取、设置文件访问控制属性。 int fcntl(int fd, int cmd, ... /* arg */ ); 参2:     F_SETLK (struct flock *)    设置文件锁(trylock)     F_SETLKW (struct flock *) 设置文件锁(lock)W --> wait     F_GETLK (struct flock *)    获取文件锁 参3:     struct flock {             ...             short l_type;        锁的类型:F_RDLCK 、F_WRLCK 、F_UNLCK             short l_whence;      偏移位置:SEEK_SET、SEEK_CUR、SEEK_END              off_t l_start;           起始偏移:1000             off_t l_len;             长度:0表示整个文件加锁             pid_t l_pid;         持有该锁的进程ID:(F_GETLK only)             ...         };

    ​

    Last Updated:
    Contributors: klc407073648
    Prev
    Linux - 进程
    Next
    Linux - shell命令使用技巧