博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
秒杀多线程第四篇 一个经典的多线程同步问题
阅读量:4549 次
发布时间:2019-06-08

本文共 1437 字,大约阅读时间需要 4 分钟。

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

 

程序描写叙述:

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

要求:

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

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

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

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

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

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

 

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

//经典线程同步相互排斥问题#include 
#include
#include
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平台下各种手段包含关键段,事件,相互排斥量,信号量等等来解决问题并作一份全面的总结,敬请关注。

 

《》已经公布,欢迎參阅。

》已经公布,欢迎參阅。

已经公布,欢迎參阅。

已经公布,欢迎參阅。 

 

 

转载请标明出处,原文地址:

 

转载于:https://www.cnblogs.com/mfrbuaa/p/3935853.html

你可能感兴趣的文章
sklearn的train_test_split()各函数参数含义解释(非常全)
查看>>
机器学习算法的整体流程(非常易懂)
查看>>
机器学习梯度下降法的数学原理(非常易懂)
查看>>
数据归一化Scaler-机器学习算法
查看>>
机器学习线性回归算法的评价指标(简单线性回归问题)
查看>>
教你如何剖析源码(转)
查看>>
proxy和proxy-no的策略取值区别
查看>>
Silverlight代码编写对控件的PlaneProjection.RotationY属性控制动画
查看>>
AFNetworking
查看>>
unity3d Start执行不同时问题
查看>>
session
查看>>
JS只能输入数字
查看>>
Laravel 数据库连接, 数据库名,配置文件修改
查看>>
屌丝接盘侠们,孩子可能不是你们亲生的!
查看>>
BZOJ 1854 【SCOI2010】 游戏
查看>>
JavaScript - 匿名函数和闭包
查看>>
负载均衡下的资源文件配置/多站点下的资源文件夹共享(Windows IIS)
查看>>
MySQL firstmatch strategy
查看>>
MS SQL server 2014 创建用户及权限
查看>>
php文件下载
查看>>