《Linux从练气到飞升》No.30 深入理解 POSIX 信号量与生产消费模型

简介: 《Linux从练气到飞升》No.30 深入理解 POSIX 信号量与生产消费模型

前言

多线程编程领域,理解 POSIX 信号量的概念和相关函数是至关重要的。POSIX 信号量作为一种重要的同步原语,可以帮助我们在多线程环境中实现线程之间的协调与同步,从而确保数据的一致性和避免竞争条件的发生。

本篇博客旨在深入探讨 POSIX 信号量的基本概念和相关函数,帮助读者全面理解这一关键的并发编程工具。通过本文的学习,读者将能够掌握如何灵活地运用 POSIX 信号量来构建并发程序,提高程序的性能和可靠性。让我们一起深入探索 POSIX 信号量的奥秘,为多线程编程的世界增添新的智慧与力量。

1 POSIX信号量相关概念

POSIX信号量是什么?

信号量的本质是一个计数器,是用来描述临界资源有效的计数器

POSIX信号量和SystemV信号量作用相同,都是用于同步操作,达到无冲突的访问共享资源目的。 但POSIX可以用于线程间同步。

当多个线程想要获取信号量的时候,都会对信号量当中的资源计数器进行减一操作。

如果初始化信号量的资源计数器的值为1表示当前只有一个资源,这就意味着只有一个线程在同一时刻可以获取到信号量。

如果想要实现线程同步,初始化信号量的资源计数器的值就不必为1了,它可以根据需要设置

  • 如果大于0则表示还有多少资源可以使用
  • 等于0则表示没有资源可以使用
  • 小于0则表示有多少线程在等待资源。

2 POSIX信号量相关函数

  1. 信号量初始化
#include <semaphore.h>
int sem_init(sem_t *sem, int pshared, unsigned int value);
参数:
  sem_t: 信号量的类型
  sem: 传入待要初始化的信号量
  pshared: 0 表示线程间共享,非0表示进程间共享
  value:信号量初始值
  1. 信号量销毁
int sem_destroy(sem_t *sem);
参数:
  sem:待销毁的信号量
  1. 信号量等待
功能:等待信号量,会将信号量的值减1
  int sem_wait(sem_t *sem); //P()
  1. 信号量发布
功能:发布信号量,表示资源使用完毕,可以归还资源了。将信号量值加1。
  int sem_post(sem_t *sem);//V()

3 基于环形队列的生产消费模型

  • 上一个生产者-消费者的例子是基于queue的,其空间可以动态分配,现在基于固定大小的环形队列重写这个程序(POSIX信号量)。

  • 环形结构起始状态和结束状态都是一样的,不好判断为空或者为满,所以可以通过加计数器或者标记位来判断满或者空。另外也可以预留一个空的位置,作为满的状态

但是我们现在有信号量这个计数器,就很简单的进行多线程间的同步过程

实现代码如下:

RingQueue.cc

#pragma
#include<iostream>
#include<unistd.h>
#include<vector>
#include<semaphore.h>
#include<stdlib.h>
#define NUM 10
class RingQueue
{
private:
    std::vector<int> v;
    int _cap;//容量
    sem_t sem_product;//生产者
    sem_t sem_consume;//消费者
    int p_index;//生产者索引
    int c_index;//消费者索引
public:
    RingQueue(int cap=NUM)
        :_cap(cap),v(cap)
    {
        sem_init(&sem_product,0,cap);
        sem_init(&sem_consume,0,0);
        p_index = 0;
        c_index = 0;
    }
    ~RingQueue(){
        sem_destroy(&sem_product);
        sem_destroy(&sem_consume);
    }
    void put(const int&in){
        sem_wait(&sem_product);
        v[p_index] = in;
        p_index++;
        p_index = p_index%NUM;
        sem_post(&sem_consume);
    }
    void get(int &out){
        sem_wait(&sem_consume);
        out = v[c_index];
        c_index++;
        c_index = c_index%NUM;
        sem_post(&sem_product);
    }
};

main.cc

#include"RingQueue.cc"
using namespace std;
void* Consumer(void* arg){
    RingQueue *bq = (RingQueue*)arg;
    int data;
    while(1){
        bq->get(data);
        cout<<"I am "<<pthread_self()<<" is consumer : "<<data<<endl;
    }
}
void* Product(void* arg){
    RingQueue* bq = (RingQueue*)arg;
    srand((unsigned int)time(NULL));
    while(1){
        int data = rand()%100;
        bq->put(data);
        cout<<"I am "<<pthread_self()<<" is product "<<data<<endl;
        sleep(1);
    }
}
int main()
{
    RingQueue* pq = new RingQueue();
    pthread_t c;
    pthread_t p;
    pthread_create(&c,NULL,Consumer,(void*)pq);
    pthread_create(&p,NULL,Product,(void*)pq);
    pthread_join(c,NULL);
    pthread_join(p,NULL);
    return 0;
}

makefile

main:main.cc
  g++ -o $@ $^ -lpthread
.PHONY:
clean:
  rm -f main

结果:

可以观察到生产一个消费一个

相关文章
|
3月前
|
缓存 安全 Linux
Linux 五种IO模型
Linux 五种IO模型
|
3月前
|
消息中间件 Linux 开发者
Linux进程间通信秘籍:管道、消息队列、信号量,一文让你彻底解锁!
【8月更文挑战第25天】本文概述了Linux系统中常用的五种进程间通信(IPC)模式:管道、消息队列、信号量、共享内存与套接字。通过示例代码展示了每种模式的应用场景。了解这些IPC机制及其特点有助于开发者根据具体需求选择合适的通信方式,促进多进程间的高效协作。
158 3
|
3月前
|
网络协议 Linux 数据安全/隐私保护
在Linux中,TCP/IP 的七层模型有哪些?
在Linux中,TCP/IP 的七层模型有哪些?
|
2月前
|
Linux
linux内核 —— 读写信号量实验
linux内核 —— 读写信号量实验
|
3月前
|
开发者 API Windows
从怀旧到革新:看WinForms如何在保持向后兼容性的前提下,借助.NET新平台的力量实现自我进化与应用现代化,让经典桌面应用焕发第二春——我们的WinForms应用转型之路深度剖析
【8月更文挑战第31天】在Windows桌面应用开发中,Windows Forms(WinForms)依然是许多开发者的首选。尽管.NET Framework已演进至.NET 5 及更高版本,WinForms 仍作为核心组件保留,支持现有代码库的同时引入新特性。开发者可将项目迁移至.NET Core,享受性能提升和跨平台能力。迁移时需注意API变更,确保应用平稳过渡。通过自定义样式或第三方控件库,还可增强视觉效果。结合.NET新功能,WinForms 应用不仅能延续既有投资,还能焕发新生。 示例代码展示了如何在.NET Core中创建包含按钮和标签的基本窗口,实现简单的用户交互。
67 0
|
3月前
|
Kubernetes Linux API
在Linux中,LVS-DR模型的特性是什么?
在Linux中,LVS-DR模型的特性是什么?
|
3月前
|
负载均衡 算法 Linux
在Linux中,LVS-NAT模型的特性是什么?
在Linux中,LVS-NAT模型的特性是什么?
|
4天前
|
Linux
在 Linux 系统中,“cd”命令用于切换当前工作目录
在 Linux 系统中,“cd”命令用于切换当前工作目录。本文详细介绍了“cd”命令的基本用法和常见技巧,包括使用“.”、“..”、“~”、绝对路径和相对路径,以及快速切换到上一次工作目录等。此外,还探讨了高级技巧,如使用通配符、结合其他命令、在脚本中使用,以及实际应用案例,帮助读者提高工作效率。
22 3
|
4天前
|
监控 安全 Linux
在 Linux 系统中,网络管理是重要任务。本文介绍了常用的网络命令及其适用场景
在 Linux 系统中,网络管理是重要任务。本文介绍了常用的网络命令及其适用场景,包括 ping(测试连通性)、traceroute(跟踪路由路径)、netstat(显示网络连接信息)、nmap(网络扫描)、ifconfig 和 ip(网络接口配置)。掌握这些命令有助于高效诊断和解决网络问题,保障网络稳定运行。
17 2
|
12天前
|
缓存 监控 Linux