秒杀多线程第四篇 一个经典的多线程同步问题

秒杀多线程第四篇 一个经典的多线程同步问题

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

秒杀多线程第四篇 一个经典的多线程同步问题此处内容已经被作者隐藏,请输入验证码查看内容
验证码:
请关注本站微信公众号,回复“”,获取验证码。在微信里搜索“”或者“”或者微信扫描右侧二维码都可以关注本站微信公众号。

上一篇《秒杀多线程第三篇原子操作 Interlocked系列函数》中介绍了原子操作在多进程中的作用,如今来个复杂点的。这个问题涉及到线程的同步和相互排斥,是一道很有代表性的多线程同步问题,假设能将这个问题搞清楚,那么对多线程同步也就打下了良好的基础。

 

程序描写叙述:

主线程启动10个子线程并将表示子线程序号的变量地址作为參数传递给子线程。子线程接收參数 -> sleep(50) -> 全局变量++ -> sleep(0) -> 输出參数和全局变量。

要求:

1.子线程输出的线程序号不能反复。

2.全局变量的输出必须递增。

以下画了个简单的示意图:

秒杀多线程第四篇 一个经典的多线程同步问题

分析下这个问题的考察点,主要考察点有二个:

1.主线程创建子线程并传入一个指向变量地址的指针作參数,因为线程启动需要花费一定的时间,所以在子线程依据这个指针訪问并保存数据前,主线程应等待子线程保存完成后才干修改该參数并启动下一个线程。这涉及到主线程与子线程之间的同步

2.子线程之间会相互排斥的修改和输出全局变量。要求全局变量的输出必须递增。这涉及到各子线程间的相互排斥

 

以下列出这个程序的基本框架,能够在此代码基础上进行修改和验证。

//经典线程同步相互排斥问题
#include <stdio.h>
#include <process.h>
#include <windows.h>

long g_nNum; //全局资源
unsigned int __stdcall Fun(void *pPM); //线程函数
const int THREAD_NUM = 10; //子线程个数

int main()
{
	g_nNum = 0;
	HANDLE  handle[THREAD_NUM];
	
	int i = 0;
	while (i < THREAD_NUM) 
	{
		handle[i] = (HANDLE)_beginthreadex(NULL, 0, Fun, &i, 0, NULL);
		i++;//等子线程接收到參数时主线程可能改变了这个i的值
	}
	//保证子线程已所有执行结束
	WaitForMultipleObjects(THREAD_NUM, handle, TRUE, INFINITE);  
	return 0;
}

unsigned int __stdcall Fun(void *pPM)
{
//因为创建线程是要一定的开销的,所以新线程并不能第一时间运行到这来
	int nThreadNum = *(int *)pPM; //子线程获取參数
	Sleep(50);//some work should to do
	g_nNum++;  //处理全局资源
	Sleep(0);//some work should to do
	printf("线程编号为%d  全局资源值为%d\n", nThreadNum, g_nNum);
	return 0;
}

执行结果能够參考下列图示,强烈建议读者亲自试一试。

1

秒杀多线程第四篇 一个经典的多线程同步问题

2

秒杀多线程第四篇 一个经典的多线程同步问题

3

秒杀多线程第四篇 一个经典的多线程同步问题

能够看出,执行结果全然是混乱和不可预知的。本系列将会运用Windows平台下各种手段包含关键段,事件,相互排斥量,信号量等等来解决问题并作一份全面的总结,敬请关注。

 

秒杀多线程第五篇 经典线程同步 关键段CS》已经公布,欢迎參阅。

秒杀多线程第六篇 经典线程同步 事件Event》已经公布,欢迎參阅。

秒杀多线程第七篇 经典线程同步 相互排斥量Mutex已经公布,欢迎參阅。

秒杀多线程第八篇 经典线程同步 信号量Semaphore已经公布,欢迎參阅。 

 

 

转载请标明出处,原文地址:http://blog.csdn.net/morewindows/article/details/7442333

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/118025.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • OPENGL—错误调试—无法解析外部符号「建议收藏」

    OPENGL—错误调试—无法解析外部符号「建议收藏」错误1 errorC1060:编译器的堆空间不足c:\programfiles(x86)\microsoftvisualstudio11.0\vc\include\gl\glew.h841 ConsoleApplication8解决方案:#ifdefined(__gl_h_)||defined(__GL_H__)||defined(__X_

  • Burpsuite 抓包

    Burpsuite 抓包打开火狐设置代理1、在火狐“常规”里设置手动代理,在http代理输入:127.0.0.1端口80802、输入用户和密码–>打开抓包模块–>点击登录3、抓包成功:可以在Burpsuite里查看请求包里的用户和密码4、改包:我们可以在Burpsuite里修改这两个数据为任意内容,然后放走。请求包就会带着我们修改后的数据到达服务器5、放包:一直forwoard放走,直到网页返回响应的内容。因为后台可能不止开了一个窗口的原因,所以也会抓到其…

  • webstorm激活码【注册码】

    webstorm激活码【注册码】,https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • MINA 框架简介「建议收藏」

    ApacheMinaServer是一个网络通信应用框架,也就是说,它主要是对基于TCP/IP、UDP/IP协议栈的通信框架(然,也可以提供JAVA对象的序列化服务、虚拟机管道通信服务等),Mina可以帮助我们快速开发高性能、高扩展性的网络通信应用,Mina提供了事件驱动、异步(Mina的异步IO默认使用的是JAVANIO作为底层支持)操作的编程模型。Mina主要有1.x

  • 举例说,在命令模式(Command Pattern)

    举例说,在命令模式(Command Pattern)

  • 十大经典排序算法-快速排序算法详解

    十大经典排序算法-快速排序算法详解一、什么是快速排序1.概念快速排序(QuickSort)是从冒泡排序算法演变而来的,实际上是在冒泡排序基础上的递归分治法。快速排序在每一轮挑选一个基准元素,并让其他比它大的元素移动到数列一边,比它小的元素移动到数列的另一边,从而把数列拆解成了两个部分2.算法原理这是一个无序数列:4、5、8、1、7、2、6、3,我们要将它按从小到大排序。按照快速排序的思想,我们先选择一个基准元素,进行排序我们选取4为我们的基准元素,并设置基准元素的位置为index,设置两个指针left和right,分别指向最左

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号