生产者-消费者问题实现 (linux下C同步信号量和互斥信号量的应用)
来源:互联网 发布:高清网络电视下载apk 编辑:程序博客网 时间:2024/06/03 02:48
操作系统的一个经典问题是"生产者-消费者"问题, 这涉及同步信号量和互斥信号量的应用, 在这里,我用线程的同步和互斥来实现.
/*
*/
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>
#define N 2 // 消费者或者生产者的数目
#define M 10 // 缓冲数目
int in = 0; // 生产者放置产品的位置
int out = 0; // 消费者取产品的位置
int buff[M] = {0}; // 缓冲初始化为0, 开始时没有产品
sem_t empty_sem; // 同步信号量, 当满了时阻止生产者放产品
sem_t full_sem; // 同步信号量, 当没产品时阻止消费者消费
pthread_mutex_t mutex; // 互斥信号量, 一次只有一个线程访问缓冲
int product_id = 0; //生产者id
int prochase_id = 0; //消费者id
/* 打印缓冲情况 */
void print()
{
int i;
for(i = 0; i < M; i++)
printf("%d ", buff[i]);
printf("\n");
}
/* 生产者方法 */
void *product()
{
int id = ++product_id;
while(1)
{
// 用sleep的数量可以调节生产和消费的速度,便于观察
sleep(1);
//sleep(1);
sem_wait(&empty_sem);
pthread_mutex_lock(&mutex);
in = in % M;
printf("product%d in %d. like: \t", id, in);
buff[in] = 1;
print();
++in;
pthread_mutex_unlock(&mutex);
sem_post(&full_sem);
}
}
/* 消费者方法 */
void *prochase()
{
int id = ++prochase_id;
while(1)
{
// 用sleep的数量可以调节生产和消费的速度,便于观察
sleep(1);
//sleep(1);
sem_wait(&full_sem);
pthread_mutex_lock(&mutex);
out = out % M;
printf("prochase%d in %d. like: \t", id, out);
buff[out] = 0;
print();
++out;
pthread_mutex_unlock(&mutex);
sem_post(&empty_sem);
}
}
int main()
{
pthread_t id1[N];
pthread_t id2[N];
int i;
int ret[N];
// 初始化同步信号量
int ini1 = sem_init(&empty_sem, 0, M);
int ini2 = sem_init(&full_sem, 0, 0);
if(ini1 && ini2 != 0)
{
printf("sem init failed \n");
exit(1);
}
//初始化互斥信号量
int ini3 = pthread_mutex_init(&mutex, NULL);
if(ini3 != 0)
{
printf("mutex init failed \n");
exit(1);
}
// 创建N个生产者线程
for(i = 0; i < N; i++)
{
ret[i] = pthread_create(&id1[i], NULL, product, (void *)(&i));
if(ret[i] != 0)
{
printf("product%d creation failed \n", i);
exit(1);
}
}
//创建N个消费者线程
for(i = 0; i < N; i++)
{
ret[i] = pthread_create(&id2[i], NULL, prochase, NULL);
if(ret[i] != 0)
{
printf("prochase%d creation failed \n", i);
exit(1);
}
}
//销毁线程
for(i = 0; i < N; i++)
{
pthread_join(id1[i],NULL);
pthread_join(id2[i],NULL);
}
exit(0);
}
- 生产者-消费者问题实现 (linux下C同步信号量和互斥信号量的应用)
- linux中的生产者和消费者问题--信号量 互斥 同步
- Linux下信号量实现进程同步、互斥(生产者消费者问题)
- 信号量实现生产者消费者问题 window linux
- Linux下的信号量----生产者与消费者
- 消费者-生产者问题---进程的实现信号量
- 信号量实现生产者消费者问题
- 【线程的同步与互斥 (互斥量 条件变量 信号量)】生产者与消费者模型
- c用信号量(Semaphore)实现消费者生产者同步
- VxWorks下的信号量同步与互斥的应用
- 操作系统学习笔记-信号量及PV操作与进程互斥和消费者生产者问题
- Posex信号量 实现进程间的同步(生产者&消费者)
- 生产者-消费者信号量问题
- linux c 生产者与消费者问题 信号量(sem_t)
- Linux利用信号量实现线程的同步与互斥
- 通过生产者消费者问题比较信号量和信号【Java实现】
- 用信号量做进程同步解决生产者和消费者遇到的奇怪问题
- 利用命名管道,互斥对象,信号量,线程同步实现生成者消费者问题
- #---改变目录色彩---#
- Oracle 外连接和 (+)号的用法
- SSH ProxyCommand及其思想
- spring+hibernate+aAtomikos 配置
- NSData取随机数
- 生产者-消费者问题实现 (linux下C同步信号量和互斥信号量的应用)
- View的setOnClickListener的添加方法
- 播放音乐
- 透过代理连接SSH
- YII Framework学习教程-YII的Modules(模块化)
- WinCE BSP所有结构熟悉
- 常用正则表达式
- iOS开发知识点汇集一 —— 输入校验
- C++类三大特征(复习下)