临界区 事件 互斥锁 信号量 编程总结_Restart_2013的博客-程序员宅基地

技术标签: windows编程  

// 1 临界区

#include <stdio.h>
#include <windows.h>
#include <process.h>

BOOL g_bContinue = TRUE;
int g_nCount1 = 0;
int g_nCount2 = 0;
CRITICAL_SECTION g_cs; // 对存在同步问题的代码段使用临界区对象

UINT __stdcall ThreadFunc(LPVOID);

int main(int argc, char* argv[])
{
	UINT uId;
	HANDLE h[2];

	// 初始化临界区对象
	::InitializeCriticalSection(&g_cs);

	h[0] = (HANDLE)::_beginthreadex(NULL, 0, ThreadFunc, NULL, 0, &uId);
	h[1] = (HANDLE)::_beginthreadex(NULL, 0, ThreadFunc, NULL, 0, &uId);

	// 等待1秒后通知两个计数线程结束,关闭句柄
	Sleep(1000);
	g_bContinue = FALSE;
	::WaitForMultipleObjects(2, h, TRUE, INFINITE);
	::CloseHandle(h[0]);
	::CloseHandle(h[1]);

	// 删除临界区对象
	::DeleteCriticalSection(&g_cs);
	
	printf("g_nCount1 = %d \n", g_nCount1);
	printf("g_nCount2 = %d \n", g_nCount2);

	return 0;
}

UINT __stdcall ThreadFunc(LPVOID)
{
	while(g_bContinue)
	{
		::EnterCriticalSection(&g_cs);
		g_nCount1++;
		g_nCount2++;
		::LeaveCriticalSection(&g_cs);
	}
	return 0;
}







// 2 互斥锁

#include <Windows.h>  
#include <process.h>  
#include <iostream>  


HANDLE g_hProductorThread;  
HANDLE g_hConsumerThread;  
HANDLE g_hMutex;
DWORD g_nCount = 0;

DWORD WINAPI ConsumerThread(LPVOID p)
{
	while (TRUE)
	{
		::WaitForSingleObject(g_hMutex, INFINITE);
		g_nCount++;
		std::cout<< "Consumer g_nCount:" << g_nCount << std::endl;
		ReleaseMutex(g_hMutex);
		Sleep(1000);
	}
	return 1;
}

DWORD WINAPI ProductorThread(LPVOID p)
{
	while (TRUE)
	{
		::WaitForSingleObject(g_hMutex, INFINITE);
		g_nCount++;
		std::cout<< "Productor g_nCount:" << g_nCount << std::endl;
		ReleaseMutex(g_hMutex);
		Sleep(1000);
	}
	return 1;
}

int main()
{
	g_hMutex = CreateMutex(NULL,FALSE,NULL);
	DWORD dwConsumerThreadId;
	DWORD dwProductorThreadId;

	g_hConsumerThread = ::CreateThread(NULL, 0, ConsumerThread, NULL, 0, &dwConsumerThreadId);
	if (g_hConsumerThread == NULL)
	{
		std::cout << "ConsumerThread Create error" << std::endl;
	}

	g_hProductorThread = ::CreateThread(NULL, 0, ProductorThread, NULL, NULL, &dwProductorThreadId);
	if (g_hProductorThread == NULL)
	{
		std::cout << "ConsumerThread Create error" << std::endl;
	}

	::WaitForSingleObject (g_hConsumerThread, INFINITE);
	::WaitForSingleObject (g_hProductorThread, INFINITE);

	CloseHandle(g_hMutex);
	CloseHandle(g_hConsumerThread);
	CloseHandle(g_hProductorThread);

	return 0;
}






// 3 事件

#include <stdio.h>
#include <windows.h>
#include <process.h>

HANDLE g_hEvent;
UINT __stdcall ChildFunc(LPVOID);

int main(int argc, char* argv[])
{
	HANDLE hChildThread;
	UINT uId;

	// 创建一个自动重置的(auto-reset events),未受信的(nonsignaled)事件内核对象
	g_hEvent = ::CreateEvent(NULL, FALSE, FALSE, NULL);

	hChildThread = (HANDLE)::_beginthreadex(NULL, 0, ChildFunc, NULL, 0, &uId);

	// 通知子线程开始工作
	printf("Please input a char to tell the Child Thread to work: \n");
	getchar();
	::SetEvent(g_hEvent);

	// 等待子线程完成工作,释放资源
	::WaitForSingleObject(hChildThread, INFINITE);
	printf("All the work has been finished. \n");
	::CloseHandle(hChildThread);
	::CloseHandle(g_hEvent);
	return 0;
}

UINT __stdcall ChildFunc(LPVOID)
{
	::WaitForSingleObject(g_hEvent, INFINITE);
	printf("  Child thread is working...... \n");
	::Sleep(5*1000); // 暂停5秒,模拟真正的工作
	return 0;
}






// 4 信号量 ----- 生产者消费者

#include <Windows.h>  
#include <process.h>  
#include <iostream>  


HANDLE g_hProductorThread;  
HANDLE g_hConsumerThread;  
HANDLE g_hSemaphore;

DWORD WINAPI ConsumerThread(LPVOID p)
{
	while (TRUE)
	{
		::WaitForSingleObject(g_hSemaphore, INFINITE);
		std::cout<< "Consumer" << std::endl;
		ReleaseSemaphore(g_hSemaphore, 1, NULL);
		Sleep(1000);
	}
	return 1;
}

DWORD WINAPI ProductorThread(LPVOID p)
{
	ReleaseSemaphore(g_hSemaphore, 1, NULL); // 信号灯加1,使生产者先跑起来
	while (TRUE)
	{
		::WaitForSingleObject(g_hSemaphore, INFINITE);
		std::cout<< "Productor" << std::endl;
		ReleaseSemaphore(g_hSemaphore, 1, NULL);
		Sleep(1000);
	}
	return 1;
}

int main()
{
	g_hSemaphore = CreateSemaphore(NULL, 0, 1, NULL);
	DWORD dwConsumerThreadId;
	DWORD dwProductorThreadId;

	g_hConsumerThread = ::CreateThread(NULL, 0, ConsumerThread, NULL, 0, &dwConsumerThreadId);
	if (g_hConsumerThread == NULL)
	{
		std::cout << "ConsumerThread Create error" << std::endl;
	}

	g_hProductorThread = ::CreateThread(NULL, 0, ProductorThread, NULL, NULL, &dwProductorThreadId);
	if (g_hProductorThread == NULL)
	{
		std::cout << "ConsumerThread Create error" << std::endl;
	}

	::WaitForSingleObject (g_hConsumerThread, INFINITE);
	::WaitForSingleObject (g_hProductorThread, INFINITE);

	CloseHandle(g_hSemaphore);
	CloseHandle(g_hConsumerThread);
	CloseHandle(g_hProductorThread);

	return 0;
}




*********************************************************************************************
=============================================================================================
文字描述

四种进程或线程同步互斥的控制方法
1、临界区:通过对多线程的串行化来访问公共资源或一段代码,速度快,适合控制数据访问。 
2、互斥量:为协调共同对一个共享资源的单独访问而设计的。 
3、信号量:为控制一个具有有限数量用户资源而设计。 
4、事 件:用来通知线程有一些事件已发生,从而启动后继任务的开始。
  
临界区(Critical Section)

保证在某一时刻只有一个线程能访问数据的简便办法。在任意时刻只允许一个线程对共享资源进行访问。如果有多个线程试图同时访问临界区,那么在有一个线程进入后其他所有试图访问此

临界区的线程将被挂起,并一直持续到进入临界区的线程离开。临界区在被释放后,其他线程可以继续抢占,并以此达到用原子方式操作共享资源的目的。 
临界区包含两个操作原语: 
EnterCriticalSection() 进入临界区 
LeaveCriticalSection() 离开临界区 
EnterCriticalSection()语句执行后代码将进入临界区以后无论发生什么,必须确保与之匹配的 LeaveCriticalSection()都能够被执行到。否则临界区保护的共享资源将永远不会被释放

。虽然临界区同步速度很快,但却只能用来同步本进程内的线程,而不可用来同步多个进程中的线程。 
MFC提供了很多功能完备的类,我用MFC实现了临界区。MFC为临界区提供有一个 CCriticalSection类,使用该类进行线程同步处理是非常简单的。只需在线程函数中用CCriticalSection类成

员函数Lock()和UnLock()标定出被保护代码片段即可。Lock()后代码用到的资源自动被视为临界区内的资源被保护。UnLock后别的线程才能访问这些资源。
互斥量(Mutex) 
   
互斥量跟临界区很相似,只有拥有互斥对象的线程才具有访问资源的权限,由于互斥对象只有一个,因此就决定了任何情况下此共享资源都不会同时被多个线程所访问。当前占据资源的线程

在任务处理完后应将拥有的互斥对象交出,以便其他线程在获得后得以访问资源。互斥量比临界区复杂。因为使用互斥不仅仅能够在同一应用程序不同线程中实现资源的安全共享,而且可以

在不同应用程序的线程之间实现对资源的安全共享。 
   
互斥量包含的几个操作原语: 
CreateMutex() 创建一个互斥量 
OpenMutex() 打开一个互斥量 
ReleaseMutex() 释放互斥量 
WaitForMultipleObjects() 等待互斥量对象 
   
同样MFC为互斥量提供有一个CMutex类。使用CMutex类实现互斥量操作非常简单,但是要特别注意对CMutex的构造函数的调用 
CMutex( BOOL bInitiallyOwn = FALSE, LPCTSTR lpszName = NULL, LPSECURITY_ATTRIBUTES lpsaAttribute = NULL) 
不用的参数不能乱填,乱填会出现一些意想不到的运行结果。
信号量(Semaphores)

信号量对象对线程的同步方式与前面几种方法不同,信号允许多个线程同时使用共享资源 ,这与操作系统中的PV操作相同。它指出了同时访问共享资源的线程最大数目。它允许多个线程在同

一时刻访问同一资源,但是需要限制在同一时刻访问此资源的最大线程数目。在用CreateSemaphore()创建信号量时即要同时指出允许的最大资源计数和当前可用资源计数。一般是将当前可

用资源计数设置为最大资源计数,每增加一个线程对共享资源的访问,当前可用资源计数就会减1,只要当前可用资源计数是大于0的,就可以发出信号量信号。但是当前可用计数减小到0时则

说明当前占用资源的线程数已经达到了所允许的最大数目,不能在允许其他线程的进入,此时的信号量信号将无法发出。线程在处理完共享资源后,应在离开的同时通过ReleaseSemaphore(

)函数将当前可用资源计数加1。在任何时候当前可用资源计数决不可能大于最大资源计数。 
PV操作及信号量的概念都是由荷兰科学家E.W.Dijkstra提出的。信号量S是一个整数,S大于等于零时代表可供并发进程使用的资源实体数,但S小于零时则表示正在等待使用共享资源的进程数

。 
P操作 申请资源: 
     (1)S减1; 
     (2)若S减1后仍大于等于零,则进程继续执行; 
     (3)若S减1后小于零,则该进程被阻塞后进入与该信号相对应的队列中,然后转入进程调度。 
   V操作 释放资源: 
     (1)S加1; 
     (2)若相加结果大于零,则进程继续执行; 
     (3)若相加结果小于等于零,则从该信号的等待队列中唤醒一个等待进程,然后再返回原进程继续执行或转入进程调度。 
   
     信号量包含的几个操作原语: 
     CreateSemaphore() 创建一个信号量 
     OpenSemaphore() 打开一个信号量 
     ReleaseSemaphore() 释放信号量 
     WaitForSingleObject() 等待信号量
事件(Event) 
   
事件对象也可以通过通知操作的方式来保持线程的同步。并且可以实现不同进程中的线程同步操作。 
信号量包含的几个操作原语: 
     CreateEvent() 创建一个事件 
     OpenEvent() 打开一个事件 
     SetEvent() 回置事件 
     WaitForSingleObject() 等待一个事件 
     WaitForMultipleObjects()         等待多个事件 
       WaitForMultipleObjects 函数原型: 
        WaitForMultipleObjects( 
        IN DWORD nCount, // 等待句柄数 
        IN CONST HANDLE *lpHandles, //指向句柄数组 
        IN BOOL bWaitAll, //是否完全等待标志 
        IN DWORD dwMilliseconds //等待时间 
        ) 
参数nCount指定了要等待的内核对象的数目,存放这些内核对象的数组由lpHandles来指向。fWaitAll对指定的这nCount个内核对象的两种等待方式进行了指定,为TRUE时当所有对象都被通知

时函数才会返回,为FALSE则只要其中任何一个得到通知就可以返回。 dwMilliseconds在这里的作用与在WaitForSingleObject()中的作用是完全一致的。如果等待超时,函数将返回 

WAIT_TIMEOUT。
总结: 
1.互斥量与临界区的作用非常相似,但互斥量是可以命名的,也就是说它可以跨越进程使用。所以创建互斥量需要的资源更多,所以如果只为了在进程内部是用的话使用临界区会带来速度上

的优势并能够减少资源占用量 。因为互斥量是跨进程的互斥量一旦被创建,就可以通过名字打开它。 
2.互斥量(Mutex),信号灯(Semaphore),事件(Event)都可以被跨越进程使用来进行同步数据操作,而其他的对象与数据同步操作无关,但对于进程和线程来讲,如果进程和线程在运

行状态则为无信号状态,在退出后为有信号状态。所以可以使用WaitForSingleObject来等待进程和线程退出。 
3.通过互斥量可以指定资源被独占的方式使用,但如果有下面一种情况通过互斥量就无法处理,比如现在一位用户购买了一份三个并发访问许可的数据库系统,可以根据用户购买的访问许可

数量来决定有多少个线程/进程能同时进行数据库操作,这时候如果利用互斥量就没有办法完成这个要求,信号灯对象可以说是一种资源计数器。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/u011036348/article/details/10032023

智能推荐

UI——day7.登录注册页面(一)_Tiny_G的博客-程序员宅基地

认识登录注册页面登陆注册页面出现在哪里?先体验再注册先注册后体验定义:许多的APP都建立了用户系统,有用户系统就有注册登录。简单的就是APP获取用户的个人信息的过程,之后用户就成了APP的留存用户而不是游客。登录注册的意义:用户角度:①用户需要在产品中获得一个独立的ID,以体现其个性化的存在。②用户需要产品为其记录使用进度、状态、收藏的内容。③用户希望获得其它用户的真实信息或更详尽的信息。④用户希望产品通过对自己更详尽的了解提供更好的服务。功能角度:①便于跨设备同步数据,也便

获取访客qq php,php使用curl抓取qq空间的访客信息示例_weixin_39768083的博客-程序员宅基地

class Trace{public static function nl($num = 1){$str = '';for ($i = 0; $i &lt; $num; $i++) {$str .= "\n";}return $str;}public static function br($num = 1){$str = '';for ($i = 0; $i &lt; $num; $i++) {$...

用计算机计算棋盘上麦粒,C棋盘上的麦粒 ——用电子表格自动计算 教学设计..._Layeon的博客-程序员宅基地

C棋盘上的麦粒——用电子表格自动计算一、教学目标知识与技能:1、能够使用自动填充柄自动生成相邻区域的计算公式进行计算。2、能够利用函数功能操作求和、求平均值、最大最小值的方法。3、掌握输入公式的书写规则、理解公式中含有单元格名的写法和优点。过程和方法:1、利用网站和微课等资源自学电子表格计算的基本方法和技巧,体验知识获取方法的多样性,提高自学能力;2、能在学习过程中能进行积极的思考与合作交流;3、...

揭秘|每秒千万级的实时数据处理是怎么实现的?_chuohuanghan7401的博客-程序员宅基地

作者:闲鱼技术-靖杨 1、设计背景 闲鱼目前实际生产部署环境越来越复杂,横向依赖各种服务盘宗错节,纵向依赖的运行环境也越来越复杂。当服务出现问题的时候,能否及时在海量的数据中定位到问题根因,成为考验闲鱼服务能力的一个严峻挑战。 线上出现问题时常常需要十多分...

在智能家居领域取得成功需要哪些条件?_weixin_34341117的博客-程序员宅基地

2014年智能家居在市场宣传上是一个火爆的行业;各个高科技公司、新兴互联网公司、各个家电企业、各个工程智能控制行业公司等等,争先进入智能家居领域,或者为进入智能家居行业布局,两个字“火热”来形容这个行业。做为一个从事智能控制领域将近10年的人,我们可以来分析这个行业。首先,我认为智能家居作为物联网的一部分,当然他确实是以后的方向,智能家居绝对有前景,...

第四章 在 IoC 容器中装配 Bean_勿忘。心的博客-程序员宅基地

4.1 Spring 配置概述4.1.1 Spring 容器高层视图Spring容器成功启动的必备条件Spring 框架的类包都已经放到应用程序的类路径下应用程序为 Spring 提供完备的 Bean 配置信息Bean 的类都已经放到应用程序的类路径下Bean 在Spring中加载的过程1、Bean 配置信息定义了 Bean 的实现及依赖关系2、Spring 容器根据各种形式...

随便推点

Svg.Js 简介(转)_weixin_30408165的博客-程序员宅基地

什么是SVG?SVG 指可伸缩矢量图形 (Scalable Vector Graphics)SVG 用来定义用于网络的基于矢量的图形SVG 使用 XML 格式定义图形SVG 图像在放大或改变尺寸的情况下其图形质量不会有所损失SVG 是万维网联盟的标准SVG 与诸如 DOM 和 XSL 之类的 W3C 标准是一个整体简介:SVG.js是一个轻量级的JavaScript...

python的shutil模块是内置的_Python3.5内置模块之os模块、sys模块、shutil模块用法实例分析..._撒旦-cc的博客-程序员宅基地

Python3.5内置模块之os模块、sys模块、shutil模块用法实例分析来源:中文源码网浏览: 次日期:2019年11月5日Python3.5内置模块之os模块、sys模块、shutil模块用法实例分析本文实例讲述了Python3.5内置模块之os模块、sys模块、shutil模块用法。分享给大家供大家参考,具体如下:1、os模块:提供对操作系统进行调用的接口#!/usr/b...

vue+webpack+amaze-vue实现省市区联动选择组件_weixin_34381687的博客-程序员宅基地

创建工程创建工程目录 vue-city-picker使用vue-cli初始化webpack工程如果没有安装vue-cli的同学请走 传送门在vue-city-picker同级目录下执行vue init webpack vue-city-picker复制代码接下来出现的提示可以参考下图npm安装amaze-vuecd vue-city-pickernpm npm install ...

comet4j轮询_hzywy123456的博客-程序员宅基地

  参考地址 :http://code.google.com/p/comet4j/wiki/HelloWorld#%E5%AE%A2%E6%88%B7%E7%AB%AF 这是配置TOMCAT的     今天终于用comet4J实习了轮询,在过程中,明白了许多。一定要细心。我也终于可以完成这篇博客了。首先是必须要的jar包和js文件,这些东西我会上传。 helloworld....

html面试要带电脑吗,前端面试巧妙回答浏览器兼容问题_又是一个小学生的博客-程序员宅基地

在面试的时候,常常会被问到,浏览器的兼容性有哪些?原因,解决办法是怎么,常用hack的技巧 ?不同浏览器都会带有自己的浏览器默认样式,一般我们需要把它们浏览器默认自带的形状给清楚,一般我们通过reset.css(我们企业里开发前端界面都用这个来清楚浏览器默认样式)display:inline-block(IE7及以上不支持)需要对低版本IE特殊处理:{display:inline-block;*d...

NetSuite授权商实施案例-安防技术公司_cijianlu9228的博客-程序员宅基地

全球的中型企业存在一个显著趋势: 越来越多的国际化中小企业将中国作为其全球业务的基地。在过去,许多国际企业在进入中国之前往往要在美国或欧洲创建总部,然而如今的国际化中型企业在上海或北京创建总公司变得十分常见。考虑到这些城市...