Go语言并发与并行--goroutine和channel和deadlock详解

概述

进程，线程的概念在操作系统的书上已经有详细的介绍。进程是内存资源管理和cpu调度的执行单元。为了有效利用多核处理器的优势，将进程进一步细分，允许一个进程里存在多个线程，这多个线程还是共享同一片内存空间，但cpu调度的最小单元变成了线程。

那协程又是什么东西，以及与线程的差异性?

协程，可以看作是轻量级的线程。但与线程不同的是，线程的切换是由操作系统控制的，而协程的切换则是由用户控制的。

最早支持协程的程序语言应该是lisp方言scheme里的continuation（续延），续延允许scheme保存任意函数调用的现场，保存起来并重新执行。Lua,C#,python等语言也有自己的协程实现。

Go语言从语言层面上就支持了并发，这与其他语言大不一样，不像以前我们要用Thread库 来新建线程，还要用线程安全的队列库来共享数据。

Go的goroutine

goroutinue，本质上就是协程。但也存在两点不同：

1. goroutine可以实现并行，也就是说，多个协程可以在多个处理器上跑。而协程同一时刻只能在一个处理器上跑（把宿主语言想象成单线程就好了）。
2. goroutine之间通信是通过channel，而协程通信时通过yield和resume()操作。

以下的程序，我们串行地去执行两次loop函数:

func loop(){
   for i:=0;i<10;i++{
       fmt.Println(i)
   }
}

func main(){
   loop()
   loop()
}

毫无疑问，输出会是这样的:

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9

下面我们把一个loop放在一个goroutine里跑，我们可以使用关键字go来定义并启动一个goroutine:

func main() {
    go loop() // 启动一个goroutine
    loop()
}

这次的输出变成了:

0 1 2 3 4 5 6 7 8 9

可是为什么只输出了一趟呢？明明我们主线跑了一趟，也开了一个goroutine来跑一趟啊。