第十六章 Golang中goroutine和channel

1.goroutine-看一个需求

需求：要求统计1-900000000的数字中，那些是素数？

分析：

1. 传统方法，就是使用一个循环，循环的判断各个数是不是素数。
2. 使用并发或并行的方式，将统计素数的任务分配给多个goroutine去完成，这时就会使用到goroutine。

2.进程和线程介绍

1. 进程就是程序在操作系统中的一次执行过程，是系统进行资源分配和调度的基本单位
2. 线程是进程的一个执行实例，是程序执行的最小单位，它是比进程更小的能独立运行的基本单位。
3. 一个进程可以创建和销毁多个线程，同一个进程中的多个线程可以并发执行
4. 一个程序至少有一个进程，一个进程至少有一个线程

3. 并发和并行

1. 多线程程序在单核上运行，就是并发
2. 多个程程序在多核上运行，就是并行

并发：因为是在一个CPU上，比如有10个线程，每个线程执行10毫秒（进行轮询操作），从人的角度看，好像这10个线程都在运行，但是从微观上看，在某一个时间点看，其实只有一个线程在执行，这就是并发。
并行：因为是在多个CPU上（比如有10个CPU），比如有10个线程，每个线程执行10毫秒（各自在不同CPU上执行），从人的角度看，这10个线程都在运行，但是从微观上看，在某一个时间点看，也同时有10个线程在执行，这就是并行

4.Go协程和Go主线程

Go主线程（有程序员直接称为线程/也可以理解成进程）：一个Go线程上，可以起多个携程，你可以这样理解，携程是轻量的线程

Go协程的特点
有独立的栈空间
共享程序堆空间
调度由用户控制
携程是轻量级的线程

案例说明
请编写一个程序，完成如下功能：
1.在主线程（可以理解成进程）中，开启一个goroutine，该携程每隔1秒输出“hello，world”
2.在主线程中也每隔一秒输出“hello,golang”，输出10次后，退出程序
3.要求主线程和goroutine同时执行
4.画出主线程和协程执行流程图

代码实现

// 在主线程（可以理解成进程）中，开启一个goroutine，该协程每秒输出 “hello，world”
// 在主线程中也每隔一秒输出“hello,golang”,输出10次后，退出程序
// 要求主线程和goroutine同时执行

//编写一个函数，每隔1秒输出 “hello，world”
func test(){
   for i := 1;i<=10;i++{
		fmt.Println("test() hello,world"+strconv.Itoa(i))
		time.Sleep(time.Second)
	}
}

func main(){
    go test() // 开启了一个协程
    for i:=1;i<=10;i++{
		fmt.Println(" main() hello,golang"+strconv.Itoa(i))
		time.Sleep(time.Second)
	}
}

总结

1. 主线程是一个物理线程，直接作用在CPU上的，是重量级的，非常耗费CPU资源。
2. 协程从主线程开启的，是轻量级的线程，是逻辑态。对资源消耗相对少。
3. Golang的协程机制是重要的特点，可以轻松的开启上万个协程。其他编程语言的并发机制是一般基于线程的，开启过多的线程，资源耗费大，这里就突显Golang在并发上的优势了

MPG模式基本介绍
M：操作系统的主线程（是物理线程）
P：协程执行需要的上下文
G：协程

5.设置Golang运行的CPU数

介绍：为了充分利用多CPU的优势，在Golang程序中设置运行的CPU数目

 package main
 import "fmt"
 import "runtime"
 
func main(){
	// 获取当前系统CPU的数量
	num := runtime.NumCPU()
	// 这里设置num-1的CPU运行go程序
	runtime.GOMAXPROCS(num)
	fmt.Println("num=",num)
}

1. go1.8后，默认让程序运行在多个核上，可以不用设置了
2. go1.8前，还是要设置一下，可以更高效的利用CPU

6.channel（管道）-看个需求

需求：现在要计算 1-200的各个数的阶乘，并且把各个数的阶乘放入到map中。最后显示出来。要求使用goroutine完成

分析思路：
使用goroutine来完成，效率高，但是会出现并发/并行安全问题
这里就提出了不同goroutine如何通信的问题

代码实现
使用goroutine来完成（看看使用gorotine并发完成会出现什么问题？然后我们会去解决）
在运行某个程序时，如何知道是否存在资源竞争问题，方法很简单，在编译该程序时，增加一个参数 -race即可

不同goroutine之间如何通讯
1.全局变量的互斥锁
2.使用管道channel来解决
使用全局变量加锁同步改进程序

1. 英文没有对全局变量m加锁，因此会出现资源争夺问题，代码会出现错误，提示concurrent map writes
2. 解决方案：加入互斥锁
3. 我们的数的阶乘很大，结果会越界，可以将求阶乘改成sum += uint64(i)

源码

package main
import (
	"fmt"
	"time"
	"sync"
)
// 需求：现在要计算 1-200的各个数的阶乘，并且把各个数的阶乘放入到map中
// 最后显示出来。要求使用goroutine完成

// 思路
// 1. 编写一个函数，来计算各个数的阶乘，并放入到map中
// 2. 我们启动的协程多个，统计的将结果放入到map中
// 3. map应该做出一个全局的

var (
  myMap = make(map[int]int,10)
  // 声明一个全局的互斥锁
  // lock 是一个全局的互斥锁
  //sync 是包：synchornized 同步
  // Mutex: 是互斥
  lock sync.Mutex
)

// test函数就是计算n！,让将这个结果放入到myMap
func test(n int){
	res := 1
	for i := 1;i<=n;i++{
		res *= i
	}
	// 这里我们将res放入到myMap
	// 加锁
	lock.Lock()
	myMap[n] = res  // concurrent map writes?
	// 解锁
	lock.Unlock()
}

func main(){
	// 我们这里开启多个协程完成这个任务[200个]
	for i := 1;i<=20;i++{
		go test(i)
	}
	
	// 休眠10秒钟【第二个问题】
	time.Sleep(time.Second * 10)
	lock.Lock()
	// 这里我们输出结果 变量这个结果
	for i,v := range myMap{
		fmt.Printf("map[%d]=%d\n",i,v)
	} 
	lock.Unlock()
}

channel(管道）-基本使用
channel初始化
说明：使用make进行初始化
var intChan chan int
intChan = make(chan int,10)

向channel中写入（存放）数据
var intChan chan int
intChan = make(chan int,10)
num := 999
intChan <-10
intChan <-num

管道的初始化，写入数据到管道，从管道读取数据及基本的注意事项

package main
import (
	"fmt"
)

func main(){
	// 演示一下管道的使用
	// 1.创建一个可以存放3个int类型的管道
	var intChan chan int
	intChan = make(chan int,3)
	
	// 2.看看intChannel是什么
	fmt.Printf("intChan 的值=%v intChan本身的地址=%p\n",intChan,&intChan)
	
	// 3.向管道写入数据
	intChan<- 10
	num := 211
	intChan<- num
	
	// 注意点，当我们给管写入数据时，不能超过其容量
	intChan<- 50
	// intChan<- 98
	
	//4. 看看管道的长度和cap(容量)
	fmt.Printf("channel len=%v cap=%v \n",len(intChan),cap(intChan)) // 2,3
	
	// 5.从管道中读取数据
	var num2 int 
	num2 = <-intChan
	fmt.Println("num2=",num2)
	fmt.Printf("channel len=%v cap=%v \n",len(intChan),cap(intChan)) // 2,3
	
	// 6.在没有使用协程的情况下，如果我们的管道数据已经全部取出，再取就会报告 deadlock
	num3 := <-intChan
	num4 := <-intChan
	// num5 := <-intChan
	
	fmt.Println("num3=",num3,"num4=",num4)//,"num5=",num5)
}

channel使用的注意事项
1.channel中只能存放指定的数据类型
2.channel的数据放满后，就不能再放入了
3.如果从channel取出数据后，可以继续放入
4. 在没有使用协程的情况下，如果channel数据取完了，再取，就会报dead lock

示例代码

package main
import (
	"fmt"
)

type Cat struct{
	Name string
	Age int
}


func main(){
	// 定义一个存放任意数据类型的管道  3个数据
	// var callChan chan interface{}
	allChan := make(chan interface{},3)
	
	allChan<- 10
	allChan<- "tom jack"
	cat := Cat{"小花猫",4}
	allChan<- cat
	
	// 我们希望获得到管道中的第三个元素，则先将前2个推出
	<-allChan
	<-allChan
	
	newCat := <-allChan // 从管道中取出的Cat是什么？
	
	fmt.Printf("newCat=%T,newCat=%v\n",newCat,newCat)
	// 下面的写法是错误的！编译不通过
	// fmt.Printf("newCat.Name=%v",newCat.Name)
	// 使用类型断言
	a := newCat.(Cat)
	fmt.Printf("newCat.Name=%v",a.Name)
}

channel的关闭
使用内置函数close可以关闭channel，当channel关闭后，就不能再向channel写数据了，但是仍然可以从该channel读取数据

channel的遍历
channel支持for-range的方式进行遍历，请注意两个细节

1. 在遍历时，如果channel没有关闭，则会出现deadlock的错误
2. 在遍历时，如果channel已经关闭，则会正常遍历数据，遍历完后，就会退出遍历。

代码演示：

package main
import (
	"fmt"
)

func main(){
	intChan := make(chan int,3)
	intChan<- 100
	intChan<- 200
	close(intChan) // close
	// 这是不能够再写入到channel
	// intChan<-300
	fmt.Println("okook~")
	// 当管道关闭后，读取数据是可以的
	n1 := <-intChan
	fmt.Println("n1=",n1)
	
	// 遍历管道
	intChan2 := make(chan int,100)
	for i := 0; i< 100;i++{
		intChan2<-i*2 // 放入100个数据到管道
	}
	
	// 遍历管道不能使用普通的for循环
	
	// 在遍历时，如果channel没有关闭，则会出现deadlock的错误
	// 在遍历时，如果channel已经关闭，则会正常遍历数据，遍历完后，就会退出遍历
	close(intChan2)
	for  v := range intChan2{
		fmt.Println("v=",v)
	}
	
}

感谢大家观看，我们下次见