多线程实现奇偶统计v2 - 信号量实现
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include "pthread.h"
#define WRITE_NUM 1000
#define OVER (110000)
#define WRITE_SIZE 6 //写进程一次写的个数
int count=; //统计已写的数据量
/* 设置一个整数的圆形缓冲区 */
struct prodcons {
int buffer[WRITE_SIZE+]; /* 缓冲区数组 */
pthread_mutex_t lock; /* 互斥锁 */
int readpos, writepos; /* 读写的位置*/
int ji, ou, zheng, fu, zero; //奇数、偶数、正数、负数,零的个数
int iswrite; //标志是否可写
//这下面的两个信号很重要啊
pthread_cond_t readable; /* 缓冲区非空信号 */
pthread_cond_t writeable; /*缓冲区非满信号 */
};
/*--------------------------------------------------------*/
/*初始化缓冲区*/
void init(struct prodcons * b)
{
pthread_mutex_init(&b->lock, NULL);
pthread_cond_init(&b->readable, NULL);
pthread_cond_init(&b->writeable, NULL);
b->readpos = ;
b->writepos = ;
b->ji=;
b->ou=;
b->zheng=;
b->fu=;
b->zero=;
b->writepos=;
b->iswrite=;
b->iswrite=;
}
/*--------------------------------------------------------*/
/* 向缓冲区中写入WRITE_SIZE个整数*/
void put(struct prodcons * b)
{
int i,data;
pthread_mutex_lock(&b->lock);
while(!b->iswrite){
// if(!b->iswrite){
printf("wait for read pthread\n");
pthread_cond_wait(&b->writeable, &b->lock);
}
/*写数据并且指针前移*/
//我写进程一次性要写WRITE_SIZE个数
srand(time());
for(;b->writepos!=WRITE_SIZE;b->writepos++){
data=rand()%-;
b->buffer[b->writepos] = data;
printf(" wirte-->%d\n", data);
//0~WRITE_NUM-1 已经写够了
if(count++==WRITE_NUM-){
//如果刚好这一次缓冲区全部写满,而且,数据也全部写完了
//那么,就会有问题
//所以,缓冲区要比WRITE_SIZE大1
b->buffer[++(b->writepos)]=OVER;
b->writepos++; //为了和一般情况下的有效数据做形式上的统一,都是指向有效数据的下一个位置
break;
}
}
/*设置缓冲区非空信号*/
b->readpos=; //写完之后读进程当然该从0位置开始读
b->iswrite=;
pthread_cond_signal(&b->readable);
pthread_mutex_unlock(&b->lock);
}
/*--------------------------------------------------------*/
/*从缓冲区中读出一个整数 */
int get(struct prodcons * b)
{
int data;
pthread_mutex_lock(&b->lock);
while(b->iswrite){
// if(b->iswrite){
printf("wait for write pthread\n");
pthread_cond_wait(&b->readable, &b->lock);
}
// b->iswrite=1;
/* 读数据并且指针前移 */
data = b->buffer[b->readpos];
//如果不是结束符,统计
if(data!=OVER){
if(data%==) b->ou++;
else b->ji++;
if(data==) b->zero++;
else if(data>) b->zheng++;
else b->fu++;
}else{
pthread_mutex_unlock(&b->lock);
return data;
}
b->readpos++;
if(b->readpos==b->writepos){
//缓冲区读完了,写进程当然得从0位置开始写
b->writepos=;
b->iswrite=;
/* 设置缓冲区非满信号*/
pthread_cond_signal(&b->writeable);
}
pthread_mutex_unlock(&b->lock);
return data;
}
/*--------------------------------------------------------*/
struct prodcons buffer;
/*--------------------------------------------------------*/
void * producer(void * data)
{
int n;
for (;;) {
put(&buffer);
if(count==WRITE_NUM) break;
}
printf("producer stopped!\n");
pthread_exit(NULL);
}
/*--------------------------------------------------------*/
void * consumer(void * data)
{
int d;
while () {
d = get(&buffer);
if (d == OVER ) break;
printf(" %d-->read\n", d);
}
printf("consumer stopped!\n");
pthread_exit(NULL);
}
/*--------------------------------------------------------*/
int main(void)
{
pthread_t th_a, th_b;
void * retval;
init(&buffer);
pthread_create(&th_a, NULL, producer, );
pthread_create(&th_b, NULL, consumer, );
/* 等待生产者和消费者结束 */
pthread_join(th_a, &retval);
pthread_join(th_b, &retval);
printf("奇数个数:%d\n",buffer.ji);
printf("偶数个数:%d\n",buffer.ou);
printf("正数个数:%d\n",buffer.zheng);
printf("负数个数:%d\n",buffer.fu);
printf("零的个数:%d\n",buffer.zero);
return ;
}
多线程实现奇偶统计v2 - 信号量实现的更多相关文章
- 多线程实现奇偶统计v1 - 暴力版
#include <stdio.h> #include <stdlib.h> #include <time.h> #include "pthread.h& ...
- Java基础教程:多线程基础(6)——信号量(Semaphore)
Java基础教程:多线程基础(6)——信号量(Semaphore) 信号量 信号量(Semaphore)由一个值和一个指针组成,指针指向等待该信号量的进程.信号量的值表示相应资源的使用情况.信号量S≥ ...
- 【C/C++多线程编程之七】pthread信号量
多线程编程之信号量 Pthread是 POSIX threads 的简称.是POSIX的线程标准. 相互排斥量用来处理一个共享资源的同步訪问问题,当有多个共享资源时,就须要 ...
- 关于c#多线程中的几个信号量
信号量在c#多线程通信中主要用来向阻塞的线程传达信号从而使得阻塞线程继续执行 多线程信号(线程交互):通常是指线程必须等待一个线程或者多个线程通知交互(释放信号)才可以继续执行 在c#中信号量主要有这 ...
- 词频统计V2.5
一.前言 作业具体要求见[https://edu.cnblogs.com/campus/nenu/SWE2017FALL/homework/922].一开始用JAVA写了个词频统计,然而没想出输入格式 ...
- 多线程学习笔记七之信号量Semaphore
目录 简介 数据结构 示例 实现分析 构造方法 信号量的获取(公平方式) 信号量的释放(公平方式) nonfairTryAcquireShared(int acquires) 总结 简介 Sema ...
- C# 多线程访问之 SemaphoreSlim(信号量)【C# 进阶】
SemaphoreSlim 是对可同时访问某一共享资源或资源池的线程数加以限制的 Semaphore 的轻量替代,也可在等待时间预计很短的情况下用于在单个进程内等待. 由于 SemaphoreSlim ...
- 秒杀多线程第八篇 经典线程同步 信号量Semaphore
阅读本篇之前推荐阅读以下姊妹篇: <秒杀多线程第四篇一个经典的多线程同步问题> <且不超过最大资源数量. 第三个參数能够用来传出先前的资源计数,设为NULL表示不须要传出. 注意:当 ...
- 多线程面试题系列(8):经典线程同步 信号量Semaphore
前面介绍了关键段CS.事件Event.互斥量Mutex在经典线程同步问题中的使用.本篇介绍用信号量Semaphore来解决这个问题. 首先也来看看如何使用信号量,信号量Semaphore常用有三个函数 ...
随机推荐
- 关于<a></a>标签里嵌套<a></a>标签的bug
当你用一个<a></a>标签时,在<a>标签中再插入一个<a></a>,此时,你会发现外面的<a>标签会重复出现,且有点混乱.找 ...
- Mybatis一级缓存和二级缓存 Redis缓存
一级缓存 Mybatis的一级缓存存放在SqlSession的生命周期,在同一个SqlSession中查询时,Mybatis会把执行的方法和参数通过算法生成缓存的键值,将键值和查询结果存入一个Map对 ...
- db2重组所有表和更新表统计信息
1.构建db2admin模式下的所有表的重组语句: select ' reorg table '||TABLE_NAME||';' from sysibm.tables where TABLE_SC ...
- 设计模式--简单工厂(Simple Factory)
工厂模式是最常用的一种创建型模式,通常所说的工厂模式一般是指工厂方法模式.本篇是是工厂方法模式的“小弟”,我们可以将其理解为工厂方法模式的预备知识,它不属于GoF 23种设计模式,但在软件开发中却也应 ...
- 【知识强化】第四章 网络层 4.5 IPv6
这节课我们来学习一下IPv6. 首先呢我们来看一下为什么会有IPv6的产生.由于我们之前探讨过,对于IPv4这种编址方式呢,这个地址线已经被消耗殆尽了,已经没有剩多少地址.所以我们就学习了两种技术,一 ...
- 高逼格企业级MySQL数据库备份方案,原来是这样....
很多人,这里说的是运维工程师们,一提到写某某方案,很是头疼.不是上某度一统搜索,就是同样一句话在N个群全部群发一遍:“有没有某某方案,可以共享一下的吗??求助,各位大佬们”,估计十有八九,全部石沉大海 ...
- [FILE API]利用Javascript上传图片
1.HTML结构 <label for="file-input">File:</label> <input type="file" ...
- 力扣—Reorder List(重排链表)python实现
题目描述: 中文: 给定一个单链表 L:L0→L1→…→Ln-1→Ln ,将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点 ...
- C#驱动mysql明明数值不为空却一直说DBNull.Value的诡异情况
最近遇见了一个很诡异的情况,就是当我们关联表查询时,副表如果有bit类型的字段的话,C#驱动读取该列时就会抛出“DBNull.Value不能转换为其他类型”的异常,但是我们如果拿出sql语句单独查询的 ...
- JS的一些日常
1. [1] == 1 => true; 很神奇.. 2.js变量命名规则: // 1.变量命名必须以字母.下划线”_”或者”$”为开头.其他字符可以是字母._.美元符号或数字. / ...