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

Linux线程同步信号量

什么是信号量(Semaphore)?

信号量(Semaphore) 是一种用于线程同步和进程间通信的机制,它用于控制多个线程对共享资源的访问。在 Linux 中,信号量通常用于防止多个线程同时访问有限的资源,从而避免出现数据竞争(race condition)和死锁(deadlock)等问题。

信号量的概念最早由计算机科学家 Edsger Dijkstra 提出,目的是用来控制对共享资源的访问。它可以看作是一个计数器,线程可以通过信号量来请求或释放资源。

信号量的类型:

在 Linux 系统中,信号量有两种主要类型:

  1. 二值信号量(Binary Semaphore):其值只能为 0 或 1,通常用于实现互斥锁(mutex),表示一个资源是否被占用。它的主要作用是控制资源的独占访问。

  2. 计数信号量(Counting Semaphore):可以取任何非负整数值,用于控制多个相同资源的访问。例如,限制同时访问某个资源的线程数量。

信号量的基本操作:

信号量通常通过两个操作来控制:

  1. P 操作(也叫 waitdown:当线程执行该操作时,如果信号量的值大于 0,它会将信号量减 1,并继续执行。如果信号量的值为 0,线程会被阻塞,直到信号量值大于 0 为止。

  2. V 操作(也叫 signalup:当线程执行该操作时,它会将信号量的值加 1,并唤醒可能被阻塞的线程。如果有线程在等待信号量,它会被唤醒并继续执行。

信号量的使用场景:

信号量广泛应用于:

  • 资源共享:信号量控制对共享资源(如缓冲区、数据库连接池等)的访问,确保多个线程或进程能够有效、安全地访问这些资源。

  • 线程同步:通过信号量实现线程之间的协调和同步,确保线程按照预定顺序执行,避免冲突和资源争用。

Linux 系统中的信号量:

在 Linux 系统中,信号量可以通过 System V 信号量POSIX 信号量 来实现。

1. System V 信号量

在 Linux 中,sysvsem 模块提供了 System V 信号量的实现,主要使用 semgetsemopsemctl 系统调用来管理信号量。

  • semget:创建或获取信号量集。

  • semop:执行信号量操作。

  • semctl:控制信号量集的操作(例如,删除信号量)。

2. POSIX 信号量

POSIX 信号量的 API 是更加现代化的,并且通常与线程库一起使用。可以通过 sem_initsem_waitsem_postsem_destroy 来操作信号量。

  • sem_init:初始化信号量。

  • sem_wait:P 操作(等待信号量)。

  • sem_post:V 操作(释放信号量)。

  • sem_destroy:销毁信号量。

示例:使用 POSIX 信号量进行线程同步

下面是一个简单的例子,演示了如何在多线程程序中使用 POSIX 信号量来同步线程。

代码示例:
#include <stdio.h>
#include <pthread.h>
#include <semaphore.h>
​
sem_t sem;  // 信号量
​
// 线程函数
void* thread_function(void* arg) {// P 操作:等待信号量sem_wait(&sem);printf("Thread %ld is in critical section.\n", (long)arg);// 模拟工作sleep(2);printf("Thread %ld is leaving critical section.\n", (long)arg);// V 操作:释放信号量sem_post(&sem);return NULL;
}
​
int main() {pthread_t threads[3];// 初始化信号量,初始值为 1(即一个线程可以访问临界区)sem_init(&sem, 0, 1);// 创建多个线程for (long i = 0; i < 3; i++) {pthread_create(&threads[i], NULL, thread_function, (void*)i);}// 等待所有线程结束for (int i = 0; i < 3; i++) {pthread_join(threads[i], NULL);}// 销毁信号量sem_destroy(&sem);return 0;
​
}
解释:
  • sem_init(&sem, 0, 1):初始化一个信号量,初始值为 1。这意味着最多只有一个线程能够进入临界区(即最多一个线程能访问共享资源)。

  • sem_wait(&sem):在进入临界区之前,每个线程都会执行 P 操作,减少信号量的值。如果信号量为 0,线程将被阻塞,直到信号量大于 0。

  • sem_post(&sem):线程执行完临界区的操作后,执行 V 操作,增加信号量的值,释放信号量,允许其他线程进入临界区。

  • sem_destroy(&sem):在程序结束时销毁信号量,释放相关资源。

结果:
Thread 0 is in critical section.
Thread 0 is leaving critical section.
Thread 1 is in critical section.
Thread 1 is leaving critical section.
Thread 2 is in critical section.
Thread 2 is leaving critical section.

在这个程序中,信号量确保只有一个线程能够进入临界区(即最多只有一个线程同时执行打印操作),这避免了多个线程同时访问临界区可能带来的问题。

总结:

  • 信号量 是用于线程同步和进程间通信的机制,主要有二值信号量和计数信号量两种类型。

  • 信号量通过 P 操作(sem_wait)和 V 操作(sem_post)来控制对共享资源的访问。

  • 在 Linux 中,可以使用 POSIX 信号量(sem_initsem_waitsem_postsem_destroy)或者 System V 信号量(semgetsemopsemctl)来实现线程同步。

  • 信号量是一种强大的同步机制,广泛应用于多线程程序中,避免了数据竞争和资源冲突。

http://www.xdnf.cn/news/6907.html

相关文章:

  • hbuilderX 安装Prettier格式化代码
  • 哈希的原理、实现
  • 如何通过交流沟通实现闭环思考模式不断实现自身强效赋能-250517
  • 解决“没有找到有效的sudoers资源,退出”
  • 系分论文《论系统需求分析方法及应用》
  • 【通用智能体】Search Tools:Open Deep Research 项目实战指南
  • Python的re模块:正则表达式处理的魔法棒
  • DeepSeek源码深度解析 × 华为仓颉语言编程精粹——从MoE架构到全场景开发生态
  • 单细胞转录组(1)
  • 【51】快速获取数码管段选表(含小数点)及字母表的工具(分享)
  • 局部放大maya的视图HUD文字大小的方法
  • 五、xlib绘制按钮控件
  • DeepSeek-R1 Supervised finetuning and reinforcement learning (SFT + RL)
  • 怎么在excel单元格1-5行中在原来内容前面加上固定一个字?
  • NVMe简介6之PCIe事务层
  • HTTP与HTTPS协议的核心区别
  • Linux调试生成核心存储文件
  • React Hooks 必须在组件最顶层调用的原因解析
  • Linux517 rsync同步 rsync借xinetd托管 配置yum源回顾
  • 【typenum】 8 常量文件(consts.rs)
  • 第三十五节:特征检测与描述-ORB 特征
  • SummaryWriter 记录和保存训练日志
  • 阿里云服务器跑模型教程
  • 关键词长度为何重要:2025年SEO优化策略
  • 【typenum】 9 与常量泛型桥接(generic_const_mappings.rs)
  • aksharetools:大模型智能体框架agno可直接获取A股金融数据
  • BUUCTF——Nmap
  • 数据库原理及其应用 第六次作业
  • 计网| 网际控制报文协议(ICMP)
  • ecmascript 第6版特性 ECMA-262 ES6