线程并发的生产者-消费者模型:

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】用信号量实现生产者-消费者模型的更多相关文章

  1. day34 python学习 守护进程,线程,互斥锁,信号量,生产者消费者模型,

    六 守护线程 无论是进程还是线程,都遵循:守护xxx会等待主xxx运行完毕后被销毁 需要强调的是:运行完毕并非终止运行 #1.对主进程来说,运行完毕指的是主进程代码运行完毕 #2.对主线程来说,运行完 ...

  2. Python之路(第三十八篇) 并发编程:进程同步锁/互斥锁、信号量、事件、队列、生产者消费者模型

    一.进程锁(同步锁/互斥锁) 进程之间数据不共享,但是共享同一套文件系统,所以访问同一个文件,或同一个打印终端,是没有问题的, 而共享带来的是竞争,竞争带来的结果就是错乱,如何控制,就是加锁处理. 例 ...

  3. 进程同步控制(锁,信号量,事件), 进程通讯(队列和管道,生产者消费者模型) 数据共享(进程池和mutiprocess.Pool模块)

    参考博客 https://www.cnblogs.com/xiao987334176/p/9025072.html#autoid-1-1-0 进程同步(multiprocess.Lock.Semaph ...

  4. Day034--Python--锁, 信号量, 事件, 队列, 生产者消费者模型, joinableQueue

    进程同步: 1. 锁 (重点)    锁通常被用来实现对共享资源的同步访问.为每一个共享资源创建一个Lock对象,当你需要访问该资源时,调用acquire方法来获取锁对象(如果其它线程已经获得了该锁, ...

  5. python 全栈开发,Day39(进程同步控制(锁,信号量,事件),进程间通信(队列,生产者消费者模型))

    昨日内容回顾 python中启动子进程并发编程并发 :多段程序看起来是同时运行的ftp 网盘不支持并发socketserver 多进程 并发异步 两个进程 分别做不同的事情 创建新进程join :阻塞 ...

  6. 进程,线程,GIL,Python多线程,生产者消费者模型都是什么鬼

    1. 操作系统基本知识,进程,线程 CPU是计算机的核心,承担了所有的计算任务: 操作系统是计算机的管理者,它负责任务的调度.资源的分配和管理,统领整个计算机硬件:那么操作系统是如何进行任务调度的呢? ...

  7. 多道技术 进程 线程 协程 GIL锁 同步异步 高并发的解决方案 生产者消费者模型

    本文基本内容 多道技术 进程 线程 协程 并发 多线程 多进程 线程池 进程池 GIL锁 互斥锁 网络IO 同步 异步等 实现高并发的几种方式 协程:单线程实现并发 一 多道技术 产生背景 所有程序串 ...

  8. python_way ,day11 线程,怎么写一个多线程?,队列,生产者消费者模型,线程锁,缓存(memcache,redis)

    python11 1.多线程原理 2.怎么写一个多线程? 3.队列 4.生产者消费者模型 5.线程锁 6.缓存 memcache redis 多线程原理 def f1(arg) print(arg) ...

  9. Python学习笔记——进阶篇【第九周】———线程、进程、协程篇(队列Queue和生产者消费者模型)

    Python之路,进程.线程.协程篇 本节内容 进程.与线程区别 cpu运行原理 python GIL全局解释器锁 线程 语法 join 线程锁之Lock\Rlock\信号量 将线程变为守护进程 Ev ...

随机推荐

  1. js正则表达式中test,exec,match方法的区别

    test test 返回 Boolean,查找对应的字符串中是否存在模式.var str = "1a1b1c";var reg = new RegExp("1." ...

  2. php中导入导出excel的原理

    在php中我们要经常导入导出excel文件,方便后台管理.那么php导入和导出excel的原理到底是什么呢?excel分为两大版本excel2007(后缀.xlsx).excel2003(后缀.xls ...

  3. 【nodejs笔记1】配置webstorm + node.js +express + mongodb开发博客的环境

    1. 安装webstorm 并破解 2. 安装node (以及express框架) 至官网下载并安装.(http://nodejs.org)v0.10.32   msi  安装后测试,打开命令行, c ...

  4. 总结shell

    总结shell里面一些初学者不容易懂得点,因为我本身就是初学者,所以有一些知识点是不容易通过字面意思理解的,下面写在这里. (便于理解的一个方法就是举例子)举个例子就是哪些容易学,哪些不容易理解:丁是 ...

  5. 使用Spring Boot来加速Java web项目的开发

    我想,现在企业级的Java web项目应该或多或少都会使用到Spring框架的. 回首我们以前使用Spring框架的时候,我们需要首先在(如果你使用Maven的话)pom文件中增加对相关的的依赖(使用 ...

  6. SharePoint 2013 激活标题字段外的Menu菜单

    前言 SharePoint 有个很特别的字段,就是标题(Title)字段,无论想要链接到项目,还是弹出操作项目的菜单,都是通过标题字段,一直以来需要的时候,都是通过将标题字段改名进行的. 其实,Sha ...

  7. Docker 从零开始制作基础镜像[centos]

    http://www.oschina.net/news/62897/docker-hub-contains-high-risk-vulnerabilities 这里有个统计,docker官方和个人发布 ...

  8. Android—初识AsyncTask

    AsyncTask是用来处理一些后台的比较耗时的任务,给用户带来良好的体验.AsyncTask扩展Thread,增强了与主线程的交互能力. 首先介绍AsyncTask中定义的以下几个方法: onPre ...

  9. app:clean classes Exception

    Error:Execution failed for task ':app:clean'.> Unable to delete directory: C:\Users\LiuZhen\Deskt ...

  10. tableView简单的动画效果

    tableView 中一些动画效果通常都是实现willDisplayCell的方法来展示出一些动画的效果 (1).带有3D效果的小型动态展示 -(void)tableView:(UITableView ...