【Windows】用信号量实现生产者-消费者模型
线程并发的生产者-消费者模型:
1.两个进程对同一个内存资源进行操作,一个是生产者,一个是消费者。
2.生产者往共享内存资源填充数据,如果区域满,则等待消费者消费数据。
3.消费者从共享内存资源取数据,如果区域空,则等待生产者填充数据。
4.生产者的填充数据行为和消费者的消费数据行为不可在同一时间发生。
下面用Windows的信号量以及线程等API模拟生产者-消费者模型
#include <Windows.h>
#include <stdio.h>
#define N 100
#define TRUE 1
typedef int Semaphore;
Semaphore full = , Empty = N; //共享资源区满槽数目和空槽数目
int in = , out = ; //缓冲区生产,消费数据指针
HANDLE mutex;
int ProducerThread[];
int ConsumerThread[];
int Buffer[N+]; //缓冲区 int produce_item() { //生产(随机数)
return (rand()%N + N)%N;
} int insert_item(int item) { //插入资源
in %= N;
printf("生产到缓冲区槽: %d\n",in);
Buffer[in] = item;
return Buffer[in++];
} int remove_item() { //移出资源
out %= N;
printf(" 取走缓冲区槽 %d 的数\n",out);
return Buffer[out++];
} int consume_item(int item) {
//consume it
} void down(HANDLE handle) { //wait / P
WaitForSingleObject(handle, INFINITE);
} void up(HANDLE handle) { //signal / V
ReleaseSemaphore(handle, , NULL);
} DWORD WINAPI producer(LPVOID v) { int item; while(TRUE) { item = produce_item();
if(Empty > ) { //down(empty)
Empty--;
down(mutex); //down(mutex)
insert_item(item);
full++; //up(full)
up(mutex); //up(mutex)
} Sleep();
}
return ;
} DWORD WINAPI consumer(LPVOID v) { int item; while(TRUE) { if(full > ) { //down(full)
full--;
down(mutex); //down(mutex)
item = remove_item();
consume_item(item);
Empty++; //up(empty)
up(mutex); //up(mutex)
} Sleep();
}
return ;
} int main()
{
DWORD Tid; mutex = CreateSemaphore( //创建互斥信号量mutex
NULL,
,
,
NULL
); for(int i=;i<;i++) {
ProducerThread[i] = i+;
CreateThread( //创建生产者线程
NULL, //不能被子线程继承
, //默认堆栈大小
producer, //生产者函数
&ProducerThread[i], //传参
, //创建后立即执行
&Tid //线程ID
);
ConsumerThread[i] = i+;
CreateThread(NULL,,consumer,&ConsumerThread[i],,&Tid); //创建消费者线程
} Sleep();
return ;
}
运行结果:
或者使用自定义的信号量mutex来实现:
#include <Windows.h>
#include <stdio.h>
#define N 100
#define TRUE 1
typedef int Semaphore;
Semaphore mutex = ; //互斥信号量
Semaphore full = , Empty = N; //临界区满槽数目和空槽数目
int in = , out = ; //缓冲区生产,消费数据指针
int ProducerThread[];
int ConsumerThread[];
int Buffer[N+]; //缓冲区 int produce_item() { //生产随机数
return (rand()%N + N)%N;
} int insert_item(int item) { //插入临界区
in %= N;
printf("生产到缓冲区槽: %d\n",in);
Buffer[in] = item;
return Buffer[in++];
} int remove_item() { //移出临界区
out %= N;
printf(" 取走缓冲区槽 %d 的数\n",out);
return Buffer[out++];
} int consume_item(int item) {
//consume it
} DWORD WINAPI producer(LPVOID v) { int item; while(TRUE) { item = produce_item(); //生产物品
Empty--; //P(Empty)
if(Empty < ) //没有空槽可以添加数据
Empty++; //还原Empty,继续循环等待
else if(mutex > ) { //否则如果mutex = 1,临界区未被访问
mutex--; //加锁
insert_item(item); //往临界区填入数据
full++; //满槽数加1
mutex++; //释放锁
}
Sleep();
}
return ;
} DWORD WINAPI consumer(LPVOID v) { int item; while(TRUE) { full--; //P(full)
if(full < ) //如果没有满槽,无法消费
full++; //还原full,继续等待
else if(mutex > ) { //否则如果mutex = 1,临界区未被访问
mutex--; //加锁
item = remove_item(); //将数据移出临界区
consume_item(item); //消费
Empty++; //空槽数目加1
mutex++; //释放锁
} Sleep();
}
return ;
} int main()
{
DWORD Tid; for(int i=;i<;i++) {
ProducerThread[i] = i+;
CreateThread(NULL,,producer,,,&Tid);
ConsumerThread[i] = i+;
CreateThread(NULL,,consumer,,,&Tid);
} Sleep();
return ;
}
也能达到效果:
【Windows】用信号量实现生产者-消费者模型的更多相关文章
- day34 python学习 守护进程,线程,互斥锁,信号量,生产者消费者模型,
六 守护线程 无论是进程还是线程,都遵循:守护xxx会等待主xxx运行完毕后被销毁 需要强调的是:运行完毕并非终止运行 #1.对主进程来说,运行完毕指的是主进程代码运行完毕 #2.对主线程来说,运行完 ...
- Python之路(第三十八篇) 并发编程:进程同步锁/互斥锁、信号量、事件、队列、生产者消费者模型
一.进程锁(同步锁/互斥锁) 进程之间数据不共享,但是共享同一套文件系统,所以访问同一个文件,或同一个打印终端,是没有问题的, 而共享带来的是竞争,竞争带来的结果就是错乱,如何控制,就是加锁处理. 例 ...
- 进程同步控制(锁,信号量,事件), 进程通讯(队列和管道,生产者消费者模型) 数据共享(进程池和mutiprocess.Pool模块)
参考博客 https://www.cnblogs.com/xiao987334176/p/9025072.html#autoid-1-1-0 进程同步(multiprocess.Lock.Semaph ...
- Day034--Python--锁, 信号量, 事件, 队列, 生产者消费者模型, joinableQueue
进程同步: 1. 锁 (重点) 锁通常被用来实现对共享资源的同步访问.为每一个共享资源创建一个Lock对象,当你需要访问该资源时,调用acquire方法来获取锁对象(如果其它线程已经获得了该锁, ...
- python 全栈开发,Day39(进程同步控制(锁,信号量,事件),进程间通信(队列,生产者消费者模型))
昨日内容回顾 python中启动子进程并发编程并发 :多段程序看起来是同时运行的ftp 网盘不支持并发socketserver 多进程 并发异步 两个进程 分别做不同的事情 创建新进程join :阻塞 ...
- 进程,线程,GIL,Python多线程,生产者消费者模型都是什么鬼
1. 操作系统基本知识,进程,线程 CPU是计算机的核心,承担了所有的计算任务: 操作系统是计算机的管理者,它负责任务的调度.资源的分配和管理,统领整个计算机硬件:那么操作系统是如何进行任务调度的呢? ...
- 多道技术 进程 线程 协程 GIL锁 同步异步 高并发的解决方案 生产者消费者模型
本文基本内容 多道技术 进程 线程 协程 并发 多线程 多进程 线程池 进程池 GIL锁 互斥锁 网络IO 同步 异步等 实现高并发的几种方式 协程:单线程实现并发 一 多道技术 产生背景 所有程序串 ...
- python_way ,day11 线程,怎么写一个多线程?,队列,生产者消费者模型,线程锁,缓存(memcache,redis)
python11 1.多线程原理 2.怎么写一个多线程? 3.队列 4.生产者消费者模型 5.线程锁 6.缓存 memcache redis 多线程原理 def f1(arg) print(arg) ...
- Python学习笔记——进阶篇【第九周】———线程、进程、协程篇(队列Queue和生产者消费者模型)
Python之路,进程.线程.协程篇 本节内容 进程.与线程区别 cpu运行原理 python GIL全局解释器锁 线程 语法 join 线程锁之Lock\Rlock\信号量 将线程变为守护进程 Ev ...
随机推荐
- 初识UML类图--类之间关系
前言 最近有打算学习一下设计模式,所以就去看了园子里面左潇龙大哥的设计模式文章,看完之后只有一个感觉,我啥时候也能写出来这么牛逼的文章啊,但是我这语文老师死的早的人还是算了,但是设计模式还是要学的,这 ...
- Android实现播放器功能
package com.example.yzj.android_7_27; import android.content.ContentResolver;import android.content. ...
- DDD开发框架ABP之动态Web API层
建立动态Web API 控制器 ASP.NET Boilerplate 能够自动为您的应用层产生Web API层.比如说我们有如下的一个应用服务: public interface ITaskAppS ...
- samba共享服务
方法一 1.安装samba:可以先检查下是否已经安装:rpm -qa | grep samba,没有的话自己安装下,这里介绍下基于RPM包的一种在线安装模式yumyum是一种快速安装模式,它会自动解决 ...
- entityframework学习笔记--003-使用model first
首先,我个人觉得这(model first 即模型优先)是一个鸡肋似的功能.当赞扬着他的强大的功能的同时,你也会觉得这个功能好像是不是不怎么需要,也很少使用. 1.右键你的项目,选择"添加& ...
- IE8,IE10下载的临时文件到哪里去了???
操作攻略: 打开IE浏览器=>工具=>Internet选项=>常规选项卡中,找到"浏览历史记录"=>设置,然后就可看到"当前位置"所列出 ...
- PHP如何连接MySQL数据库
* PHP连接MySQL数据库 * 准备工作 * 在XAMPP软件的安装目录/php/ext目录中 * php_mysql.dll和php_mysqli.dll文件必须存在 * 在XAMPP软件的安装 ...
- 【小贴士】关于transitionEnd/animate的一个有趣故事
前言 在很久之前,我们项目有一个动画功能,功能本身很简单,便是典型的右进左出,并且带动画功能 以当时来说,虽然很简单,但是受限于框架本身的难度,就直接使用了CSS3的方式完成了功能 当时主要使用tra ...
- jQuery静态方法inArray,grep,merge,makeArray方法使用和源码分析
inArray方法 确定第一个参数在数组中的位置,从0开始计数(如果没有找到则返回 -1 ). 示例: var arr = [ 4, "Pete", 8, "John&q ...
- Atitit.去除水印的方案
Atitit.去除水印的方案 1.1. 查找水印的位置 Kegwa imgd posit zo ok le .. Auto find d zo troub ...manu easy 1.2. 还原去除 ...