浅析C++多线程编程理论与实践

写这篇博客之前,由于对多线程也不是很了解,一直觉得多线程是个很神奇的东西,但项目中又需要用到,所以借此机会学习了一下,也算做个入门总结吧,写下来总是好的!言归正传,首先介绍几个多线程相关的基本概念:

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

1、并发:在操作系统中,是指一个时间段中有几个程序都处于已启动运行到运行完毕之间,且这几个程序都是在同一个处理机上运行。其中两种并发关系分别是同步和互斥。

2、并行:在单处理器中多道程序设计系统中,进程被交替执行,表现出一种并发的外部特征;在多处理器系统中,进程不仅可以交替执行,而且可以重叠执行。在多处理器上的程序才可实现并行处理。从而可知,并行是针对多处理器而言的。并行是同时发生的多个并发事件,具有并发的含义,但并发不一定并行,也亦是说并发事件之间不一定要同一时刻发生。

3、互斥:进程间相互排斥的使用临界资源的现象,就叫互斥。

4、同步:进程之间的关系不是相互排斥临界资源的关系,而是相互依赖的关系。进一步的说明:就是前一个进程的输出作为后一个进程的输入,当第一个进程没有输出时第二个进程必须等待。具有同步关系的一组并发进程相互发送的信息称为消息或事件。

其中并发又有伪并发和真并发,伪并发是指单核处理器的并发,真并发是指多核处理器的并发。

5、异步:异步和同步是相对的,同步就是顺序执行,执行完一个再执行下一个,需要等待、协调运行。异步就是彼此独立,在等待某事件的过程中继续做自己的事,不需要等待这一事件完成后再工作。线程就是实现异步的一个方式。异步是让调用方法的主线程不需要同步等待另一线程的完成,从而可以让主线程干其它的事情。

6、多线程:多线程是程序设计的逻辑层概念,它是进程中并发运行的一段代码。多线程可以实现线程间的切换执行。

异步和多线程并不是一个同等关系,异步是最终目的,多线程只是我们实现异步的一种手段。异步是当一个调用请求发送给被调用者,而调用者不用等待其结果的返回而可以做其它的事情。实现异步可以采用多线程技术或者交给另外的进程来处理。

 

为了对以上概念的更好理解举一个简单例子:假设我要做 烧开水,举杠铃100下, 洗衣服 3件事情。

(a)烧开水 这件事情,我要做的事情为:

准备烧开水 1分钟, 

等开水烧开 8分钟 ,

关掉烧水机 1分钟

(b)举杠铃100下,我要做的事情为:

举杠铃100下 10分钟,

(c)洗衣服这件事,我要做的事情为:

准备洗衣服 1分钟,

等开水烧开 5分钟 ,

关掉洗衣机 1分钟

 

(一)单核情况下:

(1)同步的完成,我需要做的时间为 1+ 8 +1 + 10 +1+ 5 +1 = 27 分钟;

(2)如果异步,就是在等的时候,我可以切换去做别的事情:

准备烧开水 1分钟+ 准备洗衣服 1分钟+ 举50下杠铃 5分钟+关洗衣机 1分钟 + 举杠铃20下 2分钟+关烧水机 1分钟 + 举30下杠铃 3分钟;

1+1+5+1+2+1+3 =14 分钟;

 

 

(二)双核 

(1)异步、并行:

核1  准备烧开水 1分钟+举杠铃50下(5)分钟+等待3分钟 + 关掉烧水机 1分钟;

核2  准备洗衣服 1分钟+举杠铃50下(5)分钟+关掉洗衣机 1分钟 + 等待3分钟;

其实只花了 1+5+3+1 = 10分钟,其中还有双核都等待了3分钟;

(2)异步、非并行:

核1  举杠铃100下(10)分钟;

核2  准备烧开水 1分钟+准备洗衣服 1分钟+等待5分钟++ 关掉烧水机 1分钟  +等待 1 分钟 + 关掉洗衣机 1分钟;

其实只花了 1+5+3+1 = 10分钟;

那么以单核为例,下面看看多线程的做法:

线程1  准备烧开水 1分钟, 等开水烧开 8分钟 , 关掉烧水机 1分钟;

线程2  举杠铃100下  10分钟;

线程3  准备洗衣服 1分钟, 等开水烧开 5分钟 , 关掉洗衣机 1分钟;

 

CPU可能这么切换 最理想的切换方式:

线程1  准备烧开水(1分钟) sleep(1分钟)         sleep(5分钟)           sleep (1分钟)         sleep (2分钟)        关开水(1分钟)  exit;

线程2   sleep (1分钟)     sleep(1分钟)         举杠铃50下(5分钟)     sleep (1分钟)        举杠铃20下(2分钟)    sleep(1分钟)     举杠铃30下(3分钟) exit;   

线程3   sleep(1分钟)     准备洗衣服(1分钟)    sleep(5分钟)            关洗衣机(1分钟)    exit;

最后使用了  14分钟  和异步是一样的。但是实际上是不一样的,因为线程不会按照我们设想的去跑, 如果线程2 举杠铃先跑,整个流程的速度就下来了。

 

异步和同步的区别:在IO等待的时候,同步不会切走,浪费了时间。如果都是独占CPU的业务, 比如举杠铃的业务,在单核情况下 多线程和单线程没有区别。

多线程的好处:比较容易的实现了 异步切换的思想, 因为异步的程序很难写的。多线程本身程还是以同步完成,但是应该说比效率是比不上异步的。 而且多线很容易写,相对效率也高。

多核的好处,就是可以同时做事情, 这个和单核完全不一样的。

线程状态:

在一个线程的生存期内,可以在多种状态之间转换。不同操作系统可以实现不同的线程模型,定义许多不同的线程状态,每个状态还可以包含多个子状态。但大体说来,如下几种状态是通用的:

就绪:参与调度,等待被执行。一旦被调度选中,立即开始执行。

运行:占用CPU,正在运行中。

休眠:暂不参与调度,等待特定事件发生。

中止:已经运行完毕,等待回收线程资源。

线程环境:

线程存在于进程之中。进程内所有全局资源对于内部每个线程均是可见的。

进程内典型全局资源有如下几种:

代码区。这意味着当前进程空间内所有可见的函数代码,对于每个线程来说也是可见的。

静态存储区。全局变量。静态变量。

动态存储区。也就是堆空间。

线程内典型的局部资源有:

本地栈空间。存放本线程的函数调用栈,函数内部的局部变量等。

部分寄存器变量。例如本线程下一步要执行代码的指针偏移量。

一个进程发起之后,会首先生成一个缺省的线程,通常称这个线程为主线程。C/C++程序中主线程就是通过main函数进入的线程。由主线程衍生的线程称为从线程,从线程也可以有自己的入口函数,作用相当于主线程的main函数。

什么时候该使用多线程呢?这要分四种情况讨论:

a.多核CPU——计算密集型任务。此时要尽量使用多线程,可以提高任务执行效率,例如加密解密,数据压缩解压缩(视频、音频、普通数据),否则只能使一个核心满载,而其他核心闲置。

b.单核CPU——计算密集型任务。此时的任务已经把CPU资源100%消耗了,就没必要也不可能使用多线程来提高计算效率了;相反,如果要做人机交互,最好还是要用多线程,避免用户没法对计算机进行操作。

c.单核CPU——IO密集型任务,使用多线程还是为了人机交互方便,

d.多核CPU——IO密集型任务,这就更不用说了,跟单核时候原因一样。

总的来说:当不需要过问它什么时候完成,以及不想让主程序卡住时,就用一个线程,让它慢慢的去执行就行了,或者有很多事情需要同时进行,特别需要效率的时候,比如多线程同时读取数据、下载文件的时候最好使用多线程。

多线程有什么禁忌?

1.不是线程越多越好,一般建议是CPU核数的2倍为佳,但是也可以多一些;系统的多线程总数是有限的,不要无修止的开新线程,不然系统资源会很快被用完的;

2.多个线程之间需要共用数据的时候,要注意同步的问题(加锁),经常会死锁,还有不必要的锁;

3.在WEB服务器比如ASP.NET中用多线程有时会出现异常,原因是你在虚拟主机上面使用,而服务端没有给你过大的资源导致无法分配;

4.在桌面程序(winform)中使用多线程时,子线程不要直接操作主线程的控件,不然会莫名的让程序就退出了。

其实C++语言本身并没有提供多线程机制,但Windows系统为我们提供了相关API,我们可以使用它们来进行多线程编程。那么我们就以实例的形式讲解多线程编程的知识。

(一)创建线程的API函数:

<pre name="code" class="html">HANDLE CreateThread(
                    __in   SEC_ATTRS
                    SecurityAttributes,
                    __in   ULONG
                    StackSize,        // initial stack size
                    __in   SEC_THREAD_START
                    StartFunction,    // thread function
                    __in   PVOID
                    ThreadParameter,  // thread argument
                    __in   ULONG
                    CreationFlags,    // creation option
                    __out  PULONG
                    ThreadId          // thread identifier
);//在这里我们只用到了第三个和第四个参数,第三个参数传递了一个函数的地址,也是我们要指定的新的线程,第四个参数是传给新线程的参数指针。

多线程编程实例1:

#include <iostream>
#include <windows.h>
using namespace std;

DWORD WINAPI Fun(LPVOID lpParamter)
{
    while(1) { cout<<"Fun display!"<<endl; }
}

int main()
{
    HANDLE hThread = CreateThread(NULL, 0, Fun, NULL, 0, NULL);
    CloseHandle(hThread);
    while(1) { cout<<"main display!"<<endl;  }
    return 0;
}
//我们可以看到主线程(main函数)和我们自己的线程(Fun函数)是随机地交替执行的,但是两个线程输出太快,使我们很难看清楚,我们可以使用函数Sleep来暂停线程的执行。

VOID WINAPI Sleep(
                  __in  DWORD dwMilliseconds
                  );
//dwMilliseconds表示千分之一秒,所以 Sleep(1000); 表示暂停1秒。

多线程编程实例2:

#include <iostream>
#include <windows.h>
using namespace std;

DWORD WINAPI Fun(LPVOID lpParamter)
{
    while(1) { cout<<"Fun display!"<<endl; Sleep(1000);}
}

int main()
{
    HANDLE hThread = CreateThread(NULL, 0, Fun, NULL, 0, NULL);
    CloseHandle(hThread);
    while(1) { cout<<"main display!"<<endl;  Sleep(2000);}
    return 0;
}

执行上述代码,这次我们可以清楚地看到在屏幕上交错地输出Fun display!和main display!,我们发现这两个函数确实是并发运行的,细心的读者可能会发现我们的程序是每当Fun函数和main函数输出内容后就会输出换行,但是我们看到的确是有的时候程序输出换行了,有的时候却没有输出换行,甚至有的时候是输出两个换行。这是怎么回事?下面我们把程序改一下看看。

多线程编程实例3:

#include <iostream>
#include <windows.h>
using namespace std;

DWORD WINAPI Fun(LPVOID lpParamter)
{
    while(1) { cout<<"Fun display!\n"; Sleep(1000);}
}

int main()
{
    HANDLE hThread = CreateThread(NULL, 0, Fun, NULL, 0, NULL);
    CloseHandle(hThread);
    while(1) { cout<<"main display!\n";  Sleep(2000);}
    return 0;
}

我们再次运行这个程序,我们发现这时候正如我们预期的,正确地输出了我们想要输出的内容并且格式也是正确的。下面我就来讲一下此前我们的程序为什么没有正确的运行。多线程的程序是并发地运行的,多个线程之间如果公用了一些资源的话,我们并不能保证这些资源都能正确地被利用,因为这个时候资源并不是独占的,下面举个例子吧。

假如有一个资源 int a = 3,有一个线程函数 selfAdd() 该函数是使 a += a;

又有一个线程函数 selfSub() 该函数是使 a -= a;

我们假设上面两个线程正在并发运行,如果selfAdd在执行的时候,我们的目的是想让a变成6,但此时selfSub得到了运行的机会,所以a变成了0,等到selfAdd的到执行的机会后,a += a ,但是此时a确是0,并没有如我们所预期的那样的到6。

我们回到前面实例2,在这里,我们可以把屏幕看成是一个资源,这个资源被两个线程所共用,加入当Fun函数输出了Fun display!后,将要输出endl(也就是清空缓冲区并换行,在这里我们可以不用理解什么是缓冲区),但此时main函数确得到了运行的机会,此时Fun函数还没有来得及输出换行就把CPU让给了main函数,而这时main函数就直接在Fun display!后输出main display!,至于为什么有的时候程序会连续输出两个换行,读者可以采用同样的分析方法来分析,在这里我就不多讲了,留给读者自己思考了。

那么为什么我们把实例2改成实例3就可以正确的运行呢?原因在于,多个线程虽然是并发运行的,但是有一些操作是必须一气呵成的,不允许打断的,所以我们看到实例2和实例3的运行结果是不一样的。

那么,是不是实例2的代码我们就不可以让它正确的运行呢?答案当然是否,下面我就来讲一下怎样才能让实例2的代码可以正确运行。这涉及到多线程的同步问题。对于一个资源被多个线程共用会导致程序的混乱,我们的解决方法是只允许一个线程拥有对共享资源的独占,这样就能够解决上面的问题了。

多线程编程实例4:

HANDLE CreateMutex(
                   LPSECURITY_ATTRIBUTES lpMutexAttributes,
                   BOOL bInitialOwner,                       // initial owner
                   LPCTSTR lpName                            // object name
);
//该函数用于创造一个独占资源,第一个参数我们没有使用,可以设为NULL,第二个参数指定该资源初始是否归属创建它的进程,第三个参数指定资源的名称。

HANDLE hMutex = CreateMutex(NULL,TRUE,"screen");
//这条语句创造了一个名为screen并且归属于创建它的进程的资源。

BOOL ReleaseMutex(
                  HANDLE hMutex   // handle to mutex
);
//该函数用于释放一个独占资源,进程一旦释放该资源,该资源就不再属于它了,如果还要用到,需要重新申请得到该资源。申请资源的函数如下:

DWORD WaitForSingleObject(
                          HANDLE hHandle,        // handle to object
                          DWORD dwMilliseconds   // time-out interval
);
//第一个参数指定所申请的资源的句柄,第二个参数一般指定为INFINITE,表示如果没有申请到资源就一直等待该资源,如果指定为0,表示一旦得不到资源就返回,也可以具体地指定等待多久才返回,单位是千分之一秒。好了,该到我们来解决实例2的问题的时候了,我们可以把实例2做一些修改,如下面的实例。

多线程编程实例5:

#include <iostream>
#include <windows.h>
using namespace std;

HANDLE hMutex;

DWORD WINAPI Fun(LPVOID lpParamter)
{
    while(1) {
        WaitForSingleObject(hMutex, INFINITE);
        cout<<"Fun display!"<<endl;
        Sleep(1000);
        ReleaseMutex(hMutex);
    }
}

int main()
{
    HANDLE hThread = CreateThread(NULL, 0, Fun, NULL, 0, NULL);
    hMutex = CreateMutex(NULL, FALSE, "screen");
    CloseHandle(hThread);
    while(1) {
        WaitForSingleObject(hMutex, INFINITE);
        cout<<"main display!"<<endl;
        Sleep(2000);
        ReleaseMutex(hMutex);
    }

    return 0;
}
//运行此代码会得到我们预期的输出内容。

本文至此,如果自己动手改改,试一些例子,会加深对多线程编程的认识。刚开始只要把基本概念弄懂了,后面可以一步一步搭建出很复杂的类。不过刚开始不要贪多,否则欲速则不达,越弄越糊涂。我的学习方法是:抽象理解,具体分析,由浅入深,循序渐进。晚安!

时间: 2024-10-13 05:48:01

浅析C++多线程编程理论与实践的相关文章

多线程和异步编程示例和实践-踩过的坑

上两篇文章,主要介绍了Thread.ThreadPool和TPL 多线程异步编程示例和实践-Thread和ThreadPool 多线程异步编程示例和实践-Task 本文中,分享两则我们在做多线程和异步编程中实际踩过的坑,实际生产环境遇到的问题,以及解决办法. 1. HttpClient 业务场景:使用HttpClient实现第三方业务推送,当第三方的Http服务器不通.或者返回很慢时 线程数暴涨 Asp.Net\Asp.Net MVC场景下,并发多线程导致的线程阻塞:HttpClient.Pos

深入 HTML5 Web Worker 应用实践:多线程编程

深入 HTML5 Web Worker 应用实践:多线程编程 HTML5 中工作线程(Web Worker)简介 至 2008 年 W3C 制定出第一个 HTML5 草案开始,HTML5 承载了越来越多崭新的特性和功能.它不但强化了 Web 系统或网页的表现性能,而且还增加了对本地数据库等 Web 应用功能的支持.其中,最重要的一个便是对多线程的支持.在 HTML5 中提出了工作线程(Web Worker)的概念,并且规范出 Web Worker 的三大主要特征:能够长时间运行(响应),理想的启

多线程异步编程示例和实践-Thread和ThreadPool

说到多线程异步编程,总会说起Thread.ThreadPool.Task.TPL这一系列的技术.总结整理了一版编程示例和实践,分享给大家. 先从Thread和ThreadPool说起: 1. 创建并启动线程 2. 暂停线程 当前线程在执行Thread.Sleep方法时,会等待指定的时间(1000ms)此时,当前线程处于阻塞状态:WaitSleepJoin 3. 线程等待 当程序运行时,启动了一个耗时较长的线程打印数字,每次打印输出前需要等待1000ms,我们在主程序中调用ThreadJoin方法

Android开发实践:多线程编程小结

我们知道,Android系统为了提高程序的实时响应能力,不允许在UI线程中进行耗时的操作,否则会出现ANR异常,因此必须将耗时的任务放到非UI线程中执行.Android/Java提供了很多类来帮助大家完成异步操作,比如:Thread类,Timer类,AsyncTask类,HandlerThread类,以及Executor接口.这些类都分别在什么场合下使用呢? 本文简单地总结一下Android开发中常见的多线程类型和解决方案,并比较和分析了各个方案的区别,以便更好地理解和应用这些API接口. 1.

雅虎刷题狂人曹鹏:10年理论与实践结合的程序员之路

曹鹏,2006年浙江大学计算机科学专业毕业,2013年中国科学院计算机技术研究所博士毕业.博士期间研究方向为社交网络与社会计算,曾经做过搜索.话题发现.社交网络方面.推荐算法等领域的相关研究. 曾为浙江大学.浙江省大学生程序设计竞赛的命题人,是hackerrank.com.hackerearth.com和csdn英雄会.CSDN高校编程挑战的命题人,也是PAT(Programming Ability Test, http://pat.zju.edu.cn/) 的命题人.是国内ZOJ(http:/

Java 理论与实践: JDK 5.0 中更灵活、更具可伸缩性的锁定机制--转载

多线程和并发性并不是什么新内容,但是 Java 语言设计中的创新之一就是,它是第一个直接把跨平台线程模型和正规的内存模型集成到语言中的主流语言.核心类库包含一个 Thread 类,可以用它来构建.启动和操纵线程,Java 语言包括了跨线程传达并发性约束的构造 ——synchronized 和 volatile .在简化与平台无关的并发类的开发的同时,它决没有使并发类的编写工作变得更繁琐,只是使它变得更容易了. synchronized 快速回顾 把代码块声明为 synchronized,有两个重

JAVA读书推荐----《深入分析Java Web技术内幕》--《java多线程编程核心技术》--《大型网站技术架构 核心原理与案例分析》-《Effective Java中文版》

(1)  首先推荐的不是一本书,而是一个博客,也是我们博客园另外一位博友java_my_life. 目前市面上讲解设计模式的书很多,虽然我前面讲了看书是最好的,但是对设计模式感兴趣的朋友们,我推荐的是这个博客.这位博友的设计模式讲得非常非常好,我认为90%的内容都是没有问题且很值得学习的,其讲解设计模式的大体路线是: 1.随便开篇点明该设计模式的定义 2.图文并茂讲解该设计模式中的结构 3.以详细的代码形式写一下该种设计模式的实现 4.补充内容 5.讲解该设计模式的优缺点 对于一个设计模式我们关

我的“第一次”,就这样没了:DDD(领域驱动设计)理论结合实践

写在前面 插一句:本人超爱落网-<平凡的世界>这一期,分享给大家. 阅读目录: 关于DDD 前期分析 框架搭建 代码实现 开源-发布 后记 第一次听你,清风吹送,田野短笛:第一次看你,半弯新湖,鱼跃翠堤:第一次念你,燕飞巢冷,释怀记忆:第一次梦你,云翔海岛,轮渡迤逦:第一次认你,怨江别续,草桥知己:第一次怕你,命悬一线,遗憾禁忌:第一次悟你,千年菩提,生死一起. 人生有很多的第一次:小时候第一次牙牙学语.第一次学蹒跚学步...长大后第一次上课.第一次逃课.第一次骑自行车.第一次懂事.第一次和喜

Java编程最差实践常见问题详细说明(2)转

Java编程最差实践常见问题详细说明(2)转 2012-12-13 13:57:20|  分类: JAVA |  标签:java  |举报|字号 订阅 反射使用不当  错误的写法: Java代码   Class beanClass = ... if (beanClass.newInstance() instanceof TestBean) ... 这里的本意是检查beanClass是否是TestBean或是其子类, 但是创建一个类实例可能没那么简单, 首先实例化一个对象会带来一定的消耗, 另外有