串行、并行与并发的区别
串行(serial):一个CPU上,按顺序完成多个任务
并行(parallelism):指的是任务数小于等于CPU核数,即任务真的是一起执行
并发(concurrency)一个CPU采用时间片管理方式,交替的处理多个任务。一般是任务数多于CPU核数,通过操作系统的各种任务调度算法,实现用多个任务“一起”执行(实际上总有一些任务不在执行,因为切换任务的速度相当快,看上去一起执行而已)
进程、线程、协程的区别
进程相当于一条生产线,线程相当于生产线上的工人。一条生产线可以由多个工人。如果生产线上有工人闲着,那么就让他去做其他的事情,这就是协程。
- 线程是程序执行的最小单位,而进程是操作系统分配资源的最小单位;
- 一个进程由一个或多个线程组成,线程是一个进程中代码的不同执行路线;
- 进程之间相互独立,但同一个进程下的各个线程之间共享程序的内存空间(包括代码段、数据集、堆等)及一些进程级的资源,某进程内的线程在其他进程不可见;
- 调度和切换。线程上下文切换比进程上下文切换要快得多。
- 进程(Process):拥有自己独立的堆和栈,既不共享堆,也不共享栈,进程由操作系统调度;进程切换需要的资源很大,效率低。
- 线程(Thread):拥有自己独立的栈和共享的堆。标准线程由操作系统调度;线程切换需要的资源一般,效率一般。
- 协程(Coroutine):拥有自己独立的栈和共享的堆,协程由程序员在协程的代码里面调度;协程切换任务资源很小,效率高。
进程
是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。对于操作系统来说,一个任务就是一个进程。
线程
是操作系统能够进行运算调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。
协程
也叫做纤程,是一种在线程中,比线程更加轻量级的存在,由程序员自己写程序来管理。当出现IO阻塞时,CPU一直等待IO返回,处于空转状态。这时候用协程可以执行其他任务。当IO返回结果后,再回来处理数据。充分利用了IO等待的时间,提高了效率。
并发编程解决方案:
多任务的实现有三种方式:
- 多进程模式。启动多个进程,每个进程虽然只有一个线程,但多个进程可以一块执行多个任务
- 多线程模式。启动一个进程,在一个进程内启动多个线程,这样,多个线程也可以一块执行多个任务
- 多进程+多线程模式。启动多个进程,每个进程再启动多个线程,这样同时执行的任务就更多了,当让这种模型更复杂。
同步和异步介绍
同步和异步强调的时消息通信机制。(synchronous communication / asynchronous communication)
同步(synchronous):A调用B,等待B返回结果后,A继续执行。
异步(asynchronous):A调用B,A继续执行,不等待B返回结果;B有结果了通知A,A再做处理。