信号量详细解说

1、信号量概述 

进化版的互斥锁(1 --> N)

由于互斥锁的粒度比较大,如果我们希望在多个线程间对某一对象的部分数据进行共享,使用互斥锁是没有办法实现的,只能将整个数据对象锁住。这样虽然达到了多线程操作共享数据时保证数据正确性的目的,却无形中导致线程的并发性下降。线程从并行执行,变成了串行执行。与直接使用单进程无异。

信号量,是相对折中的一种处理方式,既能保证同步,数据不混乱,又能提高线程并发。

2、主要应用函数: 

sem_init() 函数              功能:初始化一个信号量

sem_wait()函数              功能:给信号量加锁 --

sem_trywait() 函数        功能:尝试对信号量加锁 --

sem_timedwait() 函数   功能:限时尝试对信号量加锁 --

sem_post() 函数            功能:给信号量解锁 ++

sem_destroy() 函数       功能:销毁一个信号量

以上6 个函数的返回值都是:成功返回0, 失败返回-1,同时设置errno。(注意,它们没有pthread前缀)

sem_t类型,本质仍是结构体。但应用期间可简单看作为整数,忽略实现细节(类似于使用文件描述符)。

sem_t   sem; 规定信号量sem不能 < 0头文件 <semaphore.h>

3、函数分析   

<1>、初始化一个信号量 

int sem_init(sem_t *sem, int pshared, unsigned int value); 

参1:sem信号量

参2:pshared取0用于线程间取非0(一般为1)用于进程间

参3:value指定信号量初值

<2>、给信号量加锁 -- 

int sem_wait(sem_t *sem); 

<3>、给信号量解锁 ++ 

 int sem_post(sem_t *sem);  

<4>、尝试对信号量加锁 --    (与sem_wait的区别类比lock和trylock)

 int sem_trywait(sem_t *sem);  

 <5>、限时尝试对信号量加锁 --

int sem_timedwait(sem_t *sem, const struct timespec *abs_timeout); 

参2:abs_timeout采用的是绝对时间。

定时1秒:

time_t cur = time(NULL); 获取当前时间。

struct timespec t; 定义timespec 结构体变量t

t.tv_sec = cur+1; 定时1秒

t.tv_nsec = t.tv_sec +100;

sem_timedwait(&sem, &t); 传参

 <6>、销毁一个信号量

int sem_destroy(sem_t *sem); 

4、信号量基本操作:

sem_wait: 1. 信号量大于0,则信号量-- (类比pthread_mutex_lock)

  | 2. 信号量等于0,造成线程阻塞

对应

  |

sem_post: 将信号量++,同时唤醒阻塞在信号量上的线程 (类比pthread_mutex_unlock)

但,由于sem_t的实现对用户隐藏,所以所谓的++、--操作只能通过函数来实现,而不能直接++、--符号。

信号量的初值,决定了占用信号量的线程的个数。

5、信号量示例 

生产者消费者条件变量模型

       线程同步典型的案例即为生产者消费者模型,而借助条件变量来实现这一模型,是比较常见的一种方法。假定有两个线程,一个模拟生产者行为,一个模拟消费者行为。两个线程同时操作一个共享资源(一般称之为汇聚),生产向其中添加产品,消费者从中消费掉产品。

/*信号量实现 生产者 消费者问题*/
#include <stdlib.h>
#include <unistd.h>
#include <pthread.h>
#include <stdio.h>
#include <semaphore.h>

#define NUM 5               

int queue[NUM];                                     //全局数组实现环形队列
sem_t blank_number, product_number;                 //空格子信号量, 产品信号量

void *producer(void *arg)
{
    int i = 0;

    while (1) {
        sem_wait(&blank_number);                    //生产者将空格子数--,为0则阻塞等待
        queue[i] = rand() % 1000 + 1;               //生产一个产品
        printf("----Produce---%d\n", queue[i]);        
        sem_post(&product_number);                  //将产品数++

        i = (i+1) % NUM;                            //借助下标实现环形
        sleep(rand()%3);
    }
}

void *consumer(void *arg)
{
    int i = 0;

    while (1) {
        sem_wait(&product_number);                  //消费者将产品数--,为0则阻塞等待
        printf("-Consume---%d\n", queue[i]);
        queue[i] = 0;                               //消费一个产品 
        sem_post(&blank_number);                    //消费掉以后,将空格子数++

        i = (i+1) % NUM;                            //借助下标实现环形
        sleep(rand()%3);
    }
}

int main(int argc, char *argv[])
{
    pthread_t pid, cid;

    sem_init(&blank_number, 0, NUM);                //初始化空格子信号量为5
    sem_init(&product_number, 0, 0);                //产品数为0

    pthread_create(&pid, NULL, producer, NULL);
    pthread_create(&cid, NULL, consumer, NULL);

    pthread_join(pid, NULL);
    pthread_join(cid, NULL);

    sem_destroy(&blank_number);
    sem_destroy(&product_number);

    return 0;
}

 6、结果分析

 

百度云盘:链接:https://pan.baidu.com/s/11b634VvKMIsGdahyBLpZ3Q   提取码:6666

DDR(Double Data Rate)内存是现代计算机中常用的一种内存类型,其工作原理如下: 首先,DDR内存是通过内存控制器与主机进行数据传输的。内存控制器控制着内存的读写操作,它负责发送地址和控制信号,并接收来自内存模块的数据。 在数据传输过程中,DDR内存采用了双倍数据率技术,即在一个时钟周期内能传输两次数据。这意味着内存模块在一个时钟上升沿和下降沿之间每次都能进行读写操作。相比于传统的SDR(Single Data Rate)内存,DDR内存可以在相同的频率下传输两倍的数据量,从而提高了数据传输速度。 为了实现双倍数据率,DDR内存采用了复杂的预取和缓冲机制。预取技术可以在内存模块开始传输之前就预读取数据,从而减少读取延迟。缓冲技术可以将读取到的数据先保存在缓冲区中,然后在后续的时钟周期内传输给主机,这样主机可以在下一个时钟周期开始时立即读取数据,提高了数据传输效率。 此外,DDR内存还采用了双通道和双边沿时钟技术。双通道技术指的是内存控制器可以同时访问两个内存模块,从而增加了数据传输带宽。双边沿时钟技术指的是内存模块在一个时钟周期内的上升沿和下降沿都进行数据传输,进一步提高了传输速率。 总的来说,DDR内存通过双倍数据率、预取和缓冲、双通道和双边沿时钟等技术,提高了数据传输速度和效率。这种先进的工作原理成为了现代计算机中广泛应用的内存类型。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值