并发与多线程的基本概念

并发与多线程

并发、进程、线程的基本概念和综述

并发

并发就是在一段时间内，一个程序同时执行多个任务。

 

并行与并发

定义：

1. 并行：指在同一时刻，有多条指令在同多个处理器上同时进行。
2. 并发：指在同一时刻只能有一条指令执行，但多个进程指令被快速地轮换执行，得到在宏观上有多个进程同时执行的效果，但在微观上并不是同时执行，只是把时间片分成了若干段，使得多个进程快速交替执行。

 

并发基本概念

以往计算机只有单核CPU的时候，这种单核CPU某一时刻只能执行一个任务，它实现多任务的方式就是由操作系统调度，每秒钟进行多次所谓的“任务切换”，因为任务切换的速度很快，所以呈现出好像是多个任务在同时进行的并发假象。

这种任务之间的切换（也称上下文切换）会有一定的时间开销，例如操作系统要保存任务切换时的各种状态、执行进度等信息。

 

随着计算机硬件的发展，多处理器计算机的出现能够真正实现并行执行多个任务（这叫硬件并发）。当然，如果并发的任务数量超过了CPU的数量，那任务切换这种事情肯定还是存在的。

 

使用并发的原因

在程序中往往有很多耗时的工作，这时候，一个线程是服务不了多个用户的，会产生资源独占导致的等待问题，这个时候就需要使用并发的手段来解决。

并发能够让多件事情同时做，从而提高整体做事情的效率，提高整体的运行性能。

 

进程

运行一个可执行程序，这就叫创建了一个进程。如果再次运行这个可执行程序，就又创建了一个进程，如此反复，多次运行一个可执行程序，就可以创建多个进程。

所以进程就是运行起来了的可执行程序。

 

线程

1. 每个进程都有一个主线程，这个主线程是唯一的，也就是一个进程中只能由一个主线程。
2. 当运行一个可执行程序，产生了一个进程之后，这个主线程就随着这个进程默默启动起来了。

例如程序从main主函数开始执行代码，一直遇到main主函数中的return 0;语句，从而结束整个程序的运行，这个执行过程实际上是由主线程来执行main函数中的代码的。

从main主函数开始到return 0;语句结束，这就相当于一条通路，我们可以把线程理解成一条代码的执行通路。

除了主线程之外，我们还可以编写代码来创建其他线程，其他线程可以执行别的通路，这就是并发的概念，每创建一个新的线程，就可以在同一时刻多做一件不同的事情。

 

但线程并不是越多越好，每个线程都需要一个独立的堆栈空间，而且线程之间的切换也要保存很多中间状态等，所以，如果线程太多，上下文切换的就会很频繁，而上下文切换是一种必须但是没有价值和意义的额外工作，会耗费本该属于程序运行的时间。

 

并发的实现方法

1. 通过多个进程来实现并发，每个进程做一件事情。这里所说的进程，指的是那种只包含一个主线程的进程，这种手段并不需要在程序代码中书写任何与线程有关的代码。
2. 在单独的一个进程中创建多个线程来实现并发，这种情况就得书写代码来创建除主线程外的其他线程了。

 

多进程并发

执行一个可执行程序就生成了一个进程，所以运行多个可执行程序，就实现了多进程并发。

进程之间的通信手段比较多，如果是同一台计算机上的进程之间的通信，可以使用管道、文件、消息队列、共享内存等技术来实现。而不同的计算机之间的进程通信可以使用socket等网络通信技术来实现。

 

多线程并发

多线程就是在单个的进程中创建多个线程。所以，线程有点类似于轻量级的进程，每个线程都是独立运行的，但是一个进程中的所有线程共享地址空间(共享内存)，所以使用多线程的开销远远小于多进程。

 

多线程使用共享内存虽然灵活，但也带了数据一致性的问题。例如，线程A要写一块数据，同时线程B也要写这块数据，那么就需要采取一定的技术手段，让它们有先有后地去写。

 

与多进程并发相比，多线程并发的优缺点如下：

1. 优点：线程启动速度更快，更轻量级；系统资源开销更少；执行速度更快。
2. 缺点：使用起来有一定难度，要小心处理数据的一致性问题。