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

原创 2012年04月10日 09:57:02

上一篇《秒杀多线程第三篇原子操作 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

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

并发 并行 同步 异步 多线程的区别

1. 并发:在操作系统中,是指一个时间段中有几个程序都处于已启动运行到运行完毕之间,且这几个程序都是在同一个处理机上运行。其中两种并发关系分别是同步和互斥 2. 互斥:进程间相互排斥的使用临界资源的...

Linux 线程同步的三种方法

线程的最大特点是资源的共享性,但资源共享中的同步问题是多线程编程的难点。linux下提供了多种方式来处理线程同步,最常用的是互斥锁、条件变量和信号量。 一、互斥锁(mutex) 通过锁机制实现线程...
  • zsf8701
  • zsf8701
  • 2012年08月08日 17:20
  • 41904

多线程-线程同步有几种实现方式

线程同步有几种实现方式 1. Synchronized 在方法级别  public synchronized …. 在代码块   synchronized(对象){} 1. 当synchron...

三种线程同步方式

三种线程同步方式,即

Java 多线程同步问题的探究-经典讲解

Java 多线程同步问题的探究(五、你有我有全都有—— ThreadLocal如何解决并发安全性?)【更新重要补疑】Java 多线程同步问题的探究(四、协作,互斥下的协作——Java多线程协作(wa...

Java线程(二):线程同步synchronized和volatile

上篇通过一个简单的例子说明了线程安全与不安全,在例子中不安全的情况下输出的结果恰好是逐个递增的,为什么会产生这样的结果呢,因为建立的Count对象是线程共享的,一个线程改变了其成员变量num值,下一个...
  • ghsau
  • ghsau
  • 2012年04月04日 10:49
  • 106719

解决线程同步带来的访问冲突问题

线程的同步也可以称为并发,由于进程是处理机分配资源的最小单位, 就会出现多个线程共同享用一个资源的想象,在带来方便的同时也带来了访问资源冲突这个严重的问题, JAVA语言在提供了专门机制解决这种冲...

多线程(一):多线程问题产生原因

从 Java 内存模型分析多线程以及多线程产生的原因。

多线程弊端及解决办法

多线程的弊端 共享数据错误 当多个线程共享数据,且共享区有两条以上代码时,线程切换可能发生在共享区,这时很容易引起数据错误 简单的比方就是本来是一批资源被多个人使用,本来应该是一个人使用结束后再下个...

Java多线程必须掌握的十个问题

在此列举的只是Java多线程最基础的知识,也是面试官最常问到的,先打牢基础,再去探讨底层原理或者高级用法,除了这十个问题,在此再推荐一些其他的资料: JVM底层又是如何实现synchronized的:...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:秒杀多线程第四篇 一个经典的多线程同步问题
举报原因:
原因补充:

(最多只允许输入30个字)