共享内存生产者消费者

ipc.h

#pragma once

#ifndef _ipc_h
#define _ipc_h

#include <stdio.h>
#include <stdlib.h>
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/shm.h>
#include <sys/sem.h>
#include<unistd.h>
#define BUFSZ 256
//建立或获取ipc 的一组函数的原型说明

int P_operation(int sem_id);
int V_operation(int sem_id);
int get_ipc_id(char *proc_file,key_t key);
char *set_shm(key_t shm_key,int shm_num,int shm_flag);
int set_sem(key_t sem_key,int sem_val,int sem_flag);
/*信号灯控制用的共同体*/
typedef union semuns
{
    int val;
} Sem_uns;
//生产消费者共享缓冲区即其有关的变量
key_t buff_key;
int buff_num;
char *buff_ptr;
//生产者放产品位置的共享指针
key_t pput_key;
int pput_num;
int *pput_ptr;
//消费者取产品位置的共享指针
key_t cget_key;
int cget_num;
int *cget_ptr;
//生产者有关的信号量
key_t prod_key;     //IPC key标识
int prod_sem;       //生产者同步信号量

//消费者有关的信号量
key_t cons_key;     //IPC key标识
int cons_sem;       //消费者同步信号量
int sem_val;
int sem_flg;
int shm_flg;
/*互斥信号量*/
key_t mtx_key;      //IPC key标识
int mtx_sem;        //互斥信号量

#endif

 ipc.c

#include "ipc.h"
/*
* get_ipc_id() 从/proc/sysvipc/文件系统中获取IPC 的id 号
* pfile: 对应/proc/sysvipc/目录中的IPC 文件分别为
* msg-消息队列,sem-信号量,shm-共享内存
* key: 对应要获取的IPC 的id 号的键值
*/
int get_ipc_id(char *proc_file,key_t key)
{
    FILE *pf;
    int i,j;
    char line[BUFSZ],colum[BUFSZ];
    if((pf = fopen(proc_file,"r")) == NULL)
    {
        perror("Proc file not open");
        exit(EXIT_FAILURE);
    }
    fgets(line, BUFSZ,pf);
    while(!feof(pf))
    {
        i = j = 0;
        fgets(line, BUFSZ,pf);
        while(line[i] == ' ')
            i++;
        while(line[i] !=' ')
            colum[j++] = line[i++];
        colum[j] = '/0';
        if(atoi(colum) != key)
            continue;
        j=0;
        while(line[i] == ' ')
            i++;
        while(line[i] !=' ')
            colum[j++] = line[i++];
        colum[j] = '/0';
        i = atoi(colum);
        fclose(pf);
        return i;
    } fclose(pf);
    return -1;
}
/*
* 信号灯上的P/V 操作
* sem_id:信号灯数组标识符
* sem_num:信号灯数组下标
* buf:操作信号灯的结构
*/
/*请求 P操作*/
int P_operation(int sem_id)
{
    struct sembuf buf;
    buf.sem_op = -1;
    buf.sem_num = 0;
    buf.sem_flg = SEM_UNDO;
    if((semop(sem_id,&buf,1)) <0)
    {
        perror("down error ");
        exit(EXIT_FAILURE);
    } return EXIT_SUCCESS;
}
/*释放 V操作*/
int V_operation(int sem_id)
{
    struct sembuf buf;
    buf.sem_op = 1;
    buf.sem_num = 0;
    buf.sem_flg = SEM_UNDO;
    if((semop(sem_id,&buf,1)) <0)
    {
        perror("up error ");
        exit(EXIT_FAILURE);
    } return EXIT_SUCCESS;
}
/*
* set_sem 函数建立一个具有n 个信号灯的信号量
* 如果建立成功,返回一个信号灯数组的标识符sem_id
* 输入参数:
* sem_key 信号灯数组的键值
* sem_val 信号灯数组中信号灯的个数
* sem_flag 信号灯数组的存取权限
*/
/*实现过程:*建立信号灯->设置信号灯初值->返回ID*/
int set_sem(key_t sem_key,int sem_val,int sem_flg)
{
    int sem_id;
    Sem_uns sem_arg;
    //测试由sem_key 标识的信号灯数组是否已经建立
    if((sem_id = get_ipc_id("/proc/sysvipc/sem",sem_key)) < 0 )
    {
        //semget 新建一个信号灯,其标号返回到sem_id
        if((sem_id = semget(sem_key,1,sem_flg)) < 0)
        {
            perror("semaphore create error");
            exit(EXIT_FAILURE);
        }
        //设置信号灯的初值
        sem_arg.val = sem_val;
        if(semctl(sem_id,0,SETVAL,sem_arg) <0)
        {
            perror("semaphore set error");
            exit(EXIT_FAILURE);
        }
    }
    return sem_id;
}
/*
* set_shm 函数建立一个具有n 个字节的共享内存区
* 如果建立成功,返回一个指向该内存区首地址的指针shm_buf
* 输入参数:
* shm_key 共享内存的键值
* shm_val 共享内存字节的长度
* shm_flag 共享内存的存取权限
*/
/*实现过程:创建共享内存->映射到进程的指针并返回*/
char * set_shm(key_t shm_key,int shm_num,int shm_flg)
{
    int i,shm_id;
    char * shm_buf;
    //测试由shm_key 标识的共享内存区是否已经建立
    if((shm_id = get_ipc_id("/proc/sysvipc/shm",shm_key)) < 0 )
    {
        //shmget 新建一个长度为shm_num 字节的共享内存,其标号返回到shm_id
        if((shm_id = shmget(shm_key,shm_num,shm_flg)) <0)
        {
            perror("shareMemory set error");
            exit(EXIT_FAILURE);
        }
        //shmat 将由shm_id 标识的共享内存附加给指针shm_buf
        if((shm_buf = (char *)shmat(shm_id,0,0)) < (char *)0)
        {
            perror("get shareMemory error");
            exit(EXIT_FAILURE);
        }
        /*共享内存区初始化*/
        for(i=0; i<shm_num; i++)
            shm_buf[i] = 0; //初始为0
    }
    //shm_key 标识的共享内存区已经建立,将由shm_id 标识的共享内存附加给指针shm_buf
    if((shm_buf = (char *)shmat(shm_id,0,0)) < (char *)0)
    {
        perror("get shareMemory error");
        exit(EXIT_FAILURE);
    }
    return shm_buf;
}

 producer.c

#include "ipc.h"
int main(int argc,char *argv[])
{
    int rate;
    //可在在命令行第一参数指定一个进程睡眠秒数,以调解进程执行速度
    if(argv[1] != NULL)
        rate = atoi(argv[1]);
    else
        rate = 3; //不指定为3 秒
    //共享内存使用的变量,其中键值任给,但是注意键值的
    //唯一性,在另外的文件中要用同一共享内存也要采用统一键值
    buff_key = 101;//缓冲区任给的键值
    buff_num = 8;//缓冲区任给的长度
    pput_key = 102;//生产者放产品指针的键值
    pput_num = 1; //指针数
    shm_flg = IPC_CREAT | 0644;//共享内存读写权限
    //获取缓冲区使用的共享内存,buff_ptr 指向缓冲区首地址
    buff_ptr = (char *)set_shm(buff_key,buff_num,shm_flg);
    //获取生产者放产品位置指针pput_ptr
    pput_ptr = (int *)set_shm(pput_key,pput_num,shm_flg);
    //信号量使用的变量
    prod_key = 201;//生产者同步信号灯键值
    mtx_key = 202;//互斥信号灯键值
    cons_key = 301;//消费者同步信号灯键值
    sem_flg = IPC_CREAT | 0644;
    //生产者同步信号灯初值设为缓冲区最大可用量
    sem_val = buff_num;
    //获取生产者同步信号灯,引用标识存prod_sem
    prod_sem = set_sem(prod_key,sem_val,sem_flg);
    //消费者初始无产品可取,同步信号灯初值设为0
    sem_val = 0;
    //获取消费者同步信号灯,引用标识存cons_sem
    cons_sem = set_sem(cons_key,sem_val,sem_flg);
    //生产者互斥信号灯初值为1
    sem_val = 1;
    //获取互斥信号灯,引用标识存mtx_sem
    mtx_sem = set_sem(mtx_key,sem_val,sem_flg);
    //循环执行模拟生产者不断放产品
    while(1)
    {
        //如果缓冲区满则生产者阻塞
        P_operation(prod_sem);
        //如果有进程进入,本生产者阻塞
        P_operation(mtx_sem);
        //用写一字符的形式模拟生产者放产品,报告本进程号和放入的字符及存放的位置
        buff_ptr[*pput_ptr] = 'A'+ *pput_ptr;
        //挂起rate秒
        //sleep(rate);
        printf("%d producer put: %c to Buffer[%d]\n",getpid(),buff_ptr[*pput_ptr],*pput_ptr);
        //存放位置循环下移
        *pput_ptr = (*pput_ptr+1) % buff_num;
        //唤醒阻塞的进程
        V_operation(mtx_sem);
        //唤醒阻塞的消费者
        V_operation(cons_sem);
    }
    return EXIT_SUCCESS;
}

 consumer

#include "ipc.h"
int main(int argc,char *argv[])
{
    int rate;
    //可在在命令行第一参数指定一个进程睡眠秒数,以调解进程执行速度
    if(argv[1] != NULL)
        rate = atoi(argv[1]);
    else
        rate = 3; //不指定为3 秒
    //共享内存使用的变量
    buff_key = 101; //缓冲区任给的键值
    buff_num = 8; //缓冲区任给的长度
    cget_key = 103; //消费者取产品指针的键值
    cget_num = 1; //指针数
    shm_flg = IPC_CREAT | 0644; //共享内存读写权限
    //获取缓冲区使用的共享内存,buff_ptr 指向缓冲区首地址
    buff_ptr = (char *)set_shm(buff_key,buff_num,shm_flg);
    //获取消费者取产品指针,cget_ptr 指向索引地址
    cget_ptr = (int *)set_shm(cget_key,cget_num,shm_flg);
    mtx_key = 202; //互斥信号灯键值
    //生产者同步信号灯初值设为缓冲区最大可用量
    sem_val = buff_num;
    //获取生产者同步信号灯,引用标识存prod_sem
    prod_sem = set_sem(prod_key,sem_val,sem_flg);
    //消费者初始无产品可取,同步信号灯初值设为0
    sem_val = 0;
    //获取消费者同步信号灯,引用标识存cons_sem
    cons_sem = set_sem(cons_key,sem_val,sem_flg);
    //消费者互斥信号灯初值为1
    sem_val = 1;
    //获取消费者同步信号灯,引用标识存cons_sem
    cons_sem = set_sem(cons_key,sem_val,sem_flg);
    //消费者互斥信号灯初值为1
    sem_val = 1;
    //获取互斥信号灯,引用标识存mtx_sem
    mtx_sem = set_sem(mtx_key,sem_val,sem_flg);
    //循环执行模拟消费者不断取产品
    while(1){
        //如果无产品消费者阻塞
        P_operation(cons_sem);
        //如果有进程进入,本消费者阻塞
        P_operation(mtx_sem);
        //用读一字符的形式模拟消费者取产品,报告本进程号和获取的字符及读取的位置
       // sleep(rate);
        printf("%d consumer get: %c fromBuffer[%d]\n",getpid(),buff_ptr[*cget_ptr],*cget_ptr);
        //读取位置循环下移
        *cget_ptr = (*cget_ptr+1) % buff_num;
        //唤醒阻塞的进程
        V_operation(mtx_sem);
        //唤醒阻塞的生产者
        V_operation(prod_sem);
    }
    return EXIT_SUCCESS;
}

 

转载于:https://www.cnblogs.com/kangbry/p/4072645.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Linux共享内存是一种进程间通信的方式,也可以用来解决生产者-消费者问题。下面是一个基本的共享内存实现生产者-消费者问题的例子: ```c #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <pthread.h> #include <string.h> #include <sys/shm.h> #include <semaphore.h> #define SIZE 10 // 缓冲区大小 // 共享内存结构体 typedef struct { char buf[SIZE][256]; // 缓冲区 int head; // 缓冲区头指针 int tail; // 缓冲区尾指针 } shm_struct; // 信号量 sem_t *sem_mutex; // 互斥信号量,用来保证对缓冲区的互斥访问 sem_t *sem_empty; // 空缓冲区信号量,用来表示可用的空缓冲区数量 sem_t *sem_full; // 满缓冲区信号量,用来表示已经存储的数据量 // 共享内存ID和指针 int shmid; shm_struct *shm_ptr; // 生产者线程 void *producer(void *arg) { int i = 0; char *str = (char *)arg; while (1) { sem_wait(sem_empty); // 等待空缓冲区 sem_wait(sem_mutex); // 互斥访问缓冲区 sprintf(shm_ptr->buf[shm_ptr->tail], "%s %d", str, i++); shm_ptr->tail = (shm_ptr->tail + 1) % SIZE; // 缓冲区指针后移 sem_post(sem_mutex); // 释放互斥信号量 sem_post(sem_full); // 释放满缓冲区信号量 sleep(rand() % 2 + 1); // 随机休眠一段时间 } pthread_exit(NULL); } // 消费者线程 void *consumer(void *arg) { int i = 0; while (1) { sem_wait(sem_full); // 等待满缓冲区 sem_wait(sem_mutex); // 互斥访问缓冲区 printf("consumer[%d]: %s\n", i++, shm_ptr->buf[shm_ptr->head]); shm_ptr->head = (shm_ptr->head + 1) % SIZE; // 缓冲区指针后移 sem_post(sem_mutex); // 释放互斥信号量 sem_post(sem_empty); // 释放空缓冲区信号量 sleep(rand() % 2 + 1); // 随机休眠一段时间 } pthread_exit(NULL); } int main() { // 初始化共享内存 shmid = shmget(IPC_PRIVATE, sizeof(shm_struct), 0666 | IPC_CREAT); if (shmid < 0) { perror("shmget"); exit(1); } shm_ptr = (shm_struct *)shmat(shmid, NULL, 0); if (shm_ptr == (void *)-1) { perror("shmat"); exit(1); } shm_ptr->head = 0; shm_ptr->tail = 0; // 初始化信号量 sem_mutex = sem_open("/sem_mutex", O_CREAT, 0666, 1); sem_empty = sem_open("/sem_empty", O_CREAT, 0666, SIZE); sem_full = sem_open("/sem_full", O_CREAT, 0666, 0); // 创建生产者线程和消费者线程 pthread_t tid_producer, tid_consumer; pthread_create(&tid_producer, NULL, producer, (void *)"producer"); pthread_create(&tid_consumer, NULL, consumer, NULL); // 等待线程结束 pthread_join(tid_producer, NULL); pthread_join(tid_consumer, NULL); // 删除信号量和共享内存 sem_unlink("/sem_mutex"); sem_unlink("/sem_empty"); sem_unlink("/sem_full"); shmctl(shmid, IPC_RMID, NULL); return 0; } ``` 该程序中,定义了一个大小为10的缓冲区结构体`shm_struct`,其中包含了缓冲区`buf`和头尾指针`head`和`tail`。同时,定义了三个信号量`sem_mutex`、`sem_empty`和`sem_full`,分别用来表示互斥访问缓冲区、可用的空缓冲区数量和已经存储的数据量。 生产者线程中,不断等待空缓冲区和互斥访问缓冲区信号量,然后向缓冲区中写入数据,并将缓冲区指针后移。最后释放互斥信号量和满缓冲区信号量,并随机休眠一段时间。 消费者线程中,不断等待满缓冲区和互斥访问缓冲区信号量,然后从缓冲区中读取数据,并将缓冲区指针后移。最后释放互斥信号量和空缓冲区信号量,并随机休眠一段时间。 在`main`函数中,首先初始化共享内存和信号量,然后创建生产者线程和消费者线程。最后等待线程结束,删除信号量和共享内存

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值