golang csp 模型

调度器 由三方面实体构成：

让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：国际域名空间、网页空间、营销软件、网站建设、景泰网站维护、网站推广。

三者对应关系：

上图有2个 物理线程 M，每一个 M 都拥有一个上下文（P），每一个也都有一个正在运行的goroutine（G）。

P 的数量可由 runtime.GOMAXPROCS() 进行设置，它代表了真正的并发能力，即可有多少个 goroutine 同时运行。

调度器为什么要维护多个上下文P 呢？ 因为当一个物理线程 M 被阻塞时，P 可以转而投奔另一个OS线程 M （即 P 带着 G 连茎拔起，去另一个 M 节点下运行）。这是 Golang调度器厉害的地方，也是高并发能力的保障。

golang协程调度模式解密

golang学习笔记

频繁创建线程会造成不必要的开销，所以才有了线程池。在线程池中预先保存一定数量的线程，新任务发布到任务队列，线程池中的线程不断地从任务队列中取出任务并执行，可以有效的减少创建和销毁带来的开销。

过多的线程会导致争抢cpu资源，且上下文的切换的开销变大。而工作在用户态的协程能大大减少上下文切换的开销。协程调度器把可运行的协程逐个调度到线程中执行，同时即时把阻塞的协程调度出协程，从而有效地避免了线程的频繁切换，达到了少量线程实现高并发的效果。

多个协程分享操作系统分给线程的时间片，从而达到充分利用CPU的目的，协程调度器决定了则决定了协程运行的顺序。每个线程同一时刻只能运行一个协程。

go调度模型包含三个实体：

每个处理器维护者一个协程G的队列，处理器依次将协程G调度到M中执行。

每个P会周期性地查看全局队列中是否有G待运行并将其调度到M中执行，全局队列中的G主要来自系统调用中恢复的G.

如果协程发起系统调用，则整个工作线程M被阻塞，协程队列中的其他协程都会阻塞。

一般情况下M的个数会略大于P个数，多出来的M将会在G产生系统调用时发挥作用。与线程池类似，Go也提供M池子。当协程G1发起系统掉用时，M1会释放P,由 M1-P-G1 G2 ... 转变成 M1-G1 , M2会接管P的其他协程 M2-P-G2 G3 G4... 。

冗余的M可能来源于缓存池，也可能是新建的。

当G1结束系统调用后，根据M1是否获取到P,进行不用的处理。

多个处理P维护队列可能不均衡，导致部分处理器非常繁忙，而其余相对空闲。产生原因是有些协程自身不断地派生协程。

为此Go调度器提供了工作量窃取策略，当某个处理器P没有需要调度的协程时，将从其他处理中偷取协程，每次偷取一半。

抢占式调度，是指避免某个协程长时间执行，而阻碍其他协程被调度的机制。

调度器监控每个协程执行时间，一旦执行时间过长且有其他协程等待，会把协程暂停，转而调度等待的协程，以达到类似时间片轮转的效果。比如for循环会一直占用执行权。

在IO密集型应用，GOMAXPROCS大小设置大一些，获取性能会更好。

IO密集型会经常发生系统调用，会有一个新的M启用或创建，但由于Go调度器检测M到被阻塞有一定延迟。如果P数量多，则P管理协程队列会变小。

用多线程又有几种常用的编程模型

我这里可以大概给你介绍一下 但对于每一种编程模型要看具体的示例是什么 而且我不可能给你罗列所有的代码 请谅解 其实我们编程只要尽量站到比较高的层次 很多道理其实你会发现你已经懂了 就多线程来说 我们开始设想只有两个线程（ 时是不是算数学归纳法？）那么如果两个独立的线程会发生什么呢？ 当一个线程进入moniter（也就是说站用一个object） 另一个线程只有等待或返回 而我们把返回就称为一种模式 这种模式的英文是Balking 这两个线程可以是有序的执行 而不是让OS来调度 这时我们要用一个object来调度 这种模式称为Scheduler （这个词及其含义其实OS中就有） 如果这两个线程同时读一个资源 我们可以让他们执行 但如果同时写的话 你闭着眼睛都会知道可能出现问题 这时我们就要用另一种模式（Read/Write Lock） 如果一个线程是为另一个线程服务的话 比如IE中负责数据传输的线程和界面显示的线程 当一个图片没有传完时 另一个线程就无法显示 至少是部分没有传完 那么这时我们要用一个模式称为生产者和消费者 英文是Producer Consumer 两个线程的消亡也可以不是完全又OS来控制的 这时我们需要给出一个条件 使得每个线程在符合条件是才消亡 也就是有序的消亡 我们称为Two Phase Termination 那么有这 个线程模型 基本上可以用到大多数编程任务中 我需要指出的三点是 从高层次上我们可以再验证是否含盖了所有的情况 其实模式不是完全固定的或者说象定律一样 而模式可以为不同的情况进行适当 的调整和组合 目的是为了简洁和高效 学习模式是为了具备更好的分析问题的能力 而似乎这些来自西方的技术 并且是目前的 我们有没有呢？其实我个人有个大胆的推测 我认为我们祖先的《孙子兵法》就是很好设计模式 因为它符合设计模式需要的基本特征 就是在特定的条件下 用某种特定的方式合理且高效的解决问题 只不过一是用在军事上 二是完备性方面我们还没研究 但我认为我们至少没有很好的扩展和进行类比式的应用 否则今天可能是我们中国人教外国人什么是设计模式 类比的方法实际上是发明或发现的常用方法 不知能否让你感觉到其实外国的技术并不是那么的神秘 也许我们从自身的文化当中挖掘出的东西太少了 P S 更深一步的研究你可以参考Doug Lea lishixinzhi/Article/program/Java/gj/201311/27428

Golang 线程和协程的区别

线程：

多线程是为了解决CPU利用率的问题，线程则是为了减少上下文切换时的开销，进程和线程在Linux中没有本质区别，最大的不同就是进程有自己独立的内存空间，而线程是共享内存空间。

在进程切换时需要转换内存地址空间，而线程切换没有这个动作，所以线程切换比进程切换代价要小得多。

协程：

想要简单，又要性能高，协程就可以达到我们的目的，它是用户视角的一种抽象，操作系统并没有这个概念，主要思想是在用户态实现调度算法，用少量线程完成大量任务的调度。

Goroutine是GO语言实现的协程，其特点是在语言层面就支持，使用起来十分方便，它的核心是MPG调度模型：M即内核线程;P即处理器，用来执行Goroutine，它维护了本地可运行队列;G即Goroutine，代码和数据结构;S及调度器，维护M和P的信息。

golang的线程模型——GMP模型

内核线程（Kernel-Level Thread ，KLT）

轻量级进程（Light Weight Process,LWP）：轻量级进程就是我们通常意义上所讲的线程，由于每个轻量级进程都由一个内核线程支持，因此只有先支持内核线程，才能有轻量级进程

用户线程与系统线程一一对应，用户线程执行如lo操作的系统调用时，来回切换操作开销相对比较大

多个用户线程对应一个内核线程，当内核线程对应的一个用户线程被阻塞挂起时候，其他用户线程也阻塞不能执行了。

多对多模型是可以充分利用多核CPU提升运行效能的

go线程模型包含三个概念：内核线程(M)，goroutine(G),G的上下文环境（P）；

GMP模型是goalng特有的。

P与M一般是一一对应的。P（上下文）管理着一组G（goroutine）挂载在M（内核线程）上运行，图中左边蓝色为正在执行状态的goroutine，右边为待执行状态的goroutiine队列。P的数量由环境变量GOMAXPROCS的值或程序运行runtime.GOMAXPROCS()进行设置。

当一个os线程在执行M1一个G1发生阻塞时，调度器让M1抛弃P，等待G1返回，然后另起一个M2接收P来执行剩下的goroutine队列（G2、G3...），这是golang调度器厉害的地方，可以保证有足够的线程来运行剩下所有的goroutine。

当G1结束后，M1会重新拿回P来完成，如果拿不到就丢到全局runqueue中，然后自己放到线程池或转入休眠状态。空闲的上下文P会周期性的检查全局runqueue上的goroutine，并且执行它。

另一种情况就是当有些P1太闲而其他P2很忙碌的时候，会从其他上下文P2拿一些G来执行。

详细可以翻看下方第一个参考链接，写得真好。

最后用大佬的总结来做最后的收尾————

Go语言运行时，通过核心元素G，M，P 和 自己的调度器，实现了自己的并发线程模型。调度器通过对G，M，P的调度实现了两级线程模型中操作系统内核之外的调度任务。整个调度过程中会在多种时机去触发最核心的步骤 “一整轮调度”，而一整轮调度中最关键的部分在“全力查找可运行G”，它保证了M的高效运行（换句话说就是充分使用了计算机的物理资源），一整轮调度中还会涉及到M的启用停止。最后别忘了，还有一个与Go程序生命周期相同的系统监测任务来进行一些辅助性的工作。

浅析Golang的线程模型与调度器

Golang CSP并发模型

Golang线程模型

Go CSP并发模型

Go的CSP并发模型

Go实现了两种并发形式。第一种是大家普遍认知的：多线程共享内存。其实就是Java或者C++等语言中的多线程开发。另外一种是Go语言特有的，也是Go语言推荐的：CSP（communicating sequential processes）并发模型。

CSP 是 Communicating Sequential Process 的简称，中文可以叫做通信顺序进程，是一种并发编程模型，由 Tony Hoare 于 1977 年提出。简单来说，CSP 模型由并发执行的实体（线程或者进程）所组成，实体之间通过发送消息进行通信，这里发送消息时使用的就是通道，或者叫 channel。CSP 模型的关键是关注 channel，而不关注发送消息的实体。 Go 语言实现了 CSP 部分理论 。

“ 不要以共享内存的方式来通信，相反， 要通过通信来共享内存。”

Go的CSP并发模型，是通过 goroutine和channel 来实现的。

goroutine 是Go语言中并发的执行单位。其实就是协程。

channel是Go语言中各个并发结构体(goroutine)之前的通信机制。 通俗的讲，就是各个goroutine之间通信的”管道“，有点类似于Linux中的管道。

Channel

Goroutine

当前名称：go语言中线程有几种模型 go语言线程池
分享路径：http://scgulin.cn/article/hgidps.html