什么是并发编程

什么是并发编程

最初的计算机诞生时使用的一直都是单进程跑程序，一台计算机只跑一个程序，的确，这样做速度非常快，而且现在一台机器跑一个程序肯定比一台机器跑多个程序要快，但是这样会造成相应的资源浪费，直到有操作系统的出现，计算机的资源才开始了进一步的利用，直到一台机器可以由多个进程，一个进程有多个线程出现。

那什么是并发编程呢？

​ 就是让计算机在一定时间内同时跑多个程序所进行的程序

​ <!–小弟年轻，文笔简陋，如有错误，欢迎指出，多谢多谢—>

那这样就可以解决一个问题，为什么要并发编程？

​ 为了最大限度、最高效的利用计算机的资源，对计算机程序运行进行的必要的控制，所以要进行并发编程

什么是并发，并发会出现什么问题呢？举一个疯狂的小栗子，

有一个狂热的游戏爱好者，同时在三台电脑上打三个不同的游戏，那么为了三个游戏能同时获得胜利，他就必须要在三台电脑中在极短的时间内不断地切换（上下文切换），就算三台电脑离的很近，那他也需要不断地移动位置，那么这样就需要付出时间和精力（上下文切换会造成额外的开销），如果什么时候脑袋一抽，吃鸡和CF搞混了，m416和巴雷特搞错了，步枪上去一突突就行手贱开了瞄准镜，被人给干掉了（线程安全问题），好不容易再开一把，进房找武器的时候和队友同时进然后一起挤在门框上，进进不去，出出不来（死锁）憋屈。

现在各自说一下线程会出现的各种问题，上下文切换、线程安全问题、死锁问题

上下文切换

多个线程在跑程序时，是多个线程在一定时期内去占用资源，CPU（游戏爱好者）会给每个线程分配一定的时间片，每个线程的时间片大多是毫秒级别的，每个线程都会分配，然后再跑整个进程（同时打三个游戏）的时候就会线程中来回不断地切换，在英雄联盟里面玩几毫秒，在cf里面来几毫秒再在吃鸡里面再来几毫秒，每次切换就会先记录当前线程的状态等信息，以便之后在当前状态下继续进行，这样就可以让别人看来，所有的线程（游戏）是在同时进行的，那么切换时会不会造成性能开销呢？答案是肯定的，而且切换越多开销越多，所以并不是线程开启的越多效果就越好。

​ <!—上述网图，侵删---->

如何减少上下文切换的开销？

​ 可以用无锁并发编程，多线程的上下文切换是因为多线程竞争锁，那么我们避免使用锁就可以减少上下文的过渡切换，比如将数据的ID按照hash算法取模分段，不同的线程处理不同的数据，还可以用CAS算法、使用最少的线程等。

### 死锁

线程的死锁造成的原因是因为多个线程在竞争资源或者通信失调造成的阻塞状态，就比如两个人事先没有说好一起进房找武器被卡住进而造成一种僵持状态，当然这只是一个例子，造成死锁是需要一定的条件，如下：

互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。

请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。

不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。

环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0，P1，P2，···，Pn}中的P0正在等待一个P1占用的资源；P1正在等待P2占用的资源，……，Pn正在等待已被P0占用的资源。

上述条件打破任意一条就可以最大限度的避免死锁的发生

线程安全

我们对一些变量进行并发访问时没有进行同步操作，导致线程不安全的事情发生，比如两个线程开始读一个变量num的值，线程一读取之后将num++，得出2，但是在修改num的值时，也就是还没有把num++的值修改完毕之后，这个线程被迫停掉切换到线程二来读取这个值，线程二采取了和线程一相同的操作，并成功将num的值修改为2，那么等线程一返回继续操作这个变量并成功修改其值，那么最终的num不是两线程同步之后得到的结果3，而是2，这就造成了线程不安全问题