【并发编程】

最新推荐文章于 2025-02-07 15:49:01 发布

原创最新推荐文章于 2025-02-07 15:49:01 发布 · 1.6k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#python #pycharm

python 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了并发编程的发展和重要性，阐述了多道技术如何提升CPU利用率，以及进程与线程的区别。讨论了进程调度算法，如先来先服务、短作业优先和时间片轮转法。同时，详细讲解了并发、并行、同步、异步、阻塞和非阻塞的概念，分析了它们在实际应用中的差异和结合方式。

文章目录

并发编程

发展史：在早期的计算机中不包含操作系统，它们从头到尾只可以运行一个程序，操作系统的出现使得计算机每次能运行多个程序，并且不同的程序都在单独的进程中运行，之所以在计算机中加入操作系统来实现多个程序的同时执行，主要是基于下面几个原因
1. 资源利用率
在某些情况下，程序必须等待某个外部操作执行完成，而等待时程序无法执行其他任何工作。因此，如果在等待同时可以运行另一个程序，那么无疑将提高资源的利用率
2. 公平性
不同的用户和程序对于计算机上的资源有着同等的使用权。一种高效的运行方式是通过时间分片使用户和程序可以共享计算机资源，而不是一个程序从头运行到底，再启动下一个程序
3.便利性
通常来说，在计算多个任务时，应该编写多个程序，每个程序执行一个任务并在必要时相互通信，这比只编写一个程序来计算所有任务更容易实现。

在这里插入图片描述

多道技术

目的：提升CPU利用率，降低程序等待时间

串行：多个任务排队执行，耗时长

多道：

空间上的复用:多个任务共用一套计算机硬件
时间上的复用:

切换+保存状态
CPU在两种情况下会被拿走
1.程序遇到IO操作 CPU自动切走运行其他程序
2.程序长时间占用CPU 系统发现之后也会强行切走CPU 保证其他程序也可以使用

例子:

做饭需要 30 min
洗衣需要50 min
烧水需要20 min
串行总共需要耗时:30 min + 50 min + 20 min
多道总共需要耗时:50 min

进程理论：

进程：正在运行的程序

程序：一堆没有被执行的代码

进程与线程

进程定义：进程就是一个程序在一个数据集上的一次动态执行过程。线程的出现是为了降低上下文切换的消耗，提高系统的并发性，并突破一个进程只能干一样事的缺陷，使到进程内并发成为可能。

线程也叫轻量级进程，它是一个基本的CPU执行单元，也是程序执行过程中的最小单元，由线程ID、程序计数器、寄存器集合和堆栈共同组成。线程的引入减小了程序并发执行时的开销，提高了操作系统的并发性能。线程没有自己的系统资源。

进程和线程的关系：

(1)一个线程只能属于一个进程，而一个进程可以有多个线程，但至少有一个线程。
(2)资源分配给进程，同一进程的所有线程共享该进程的所有资源。
(3)CPU分给线程，即真正在CPU上运行的是线程。

进程调度算法发展史

1.先来先服务
对短作业任务不太友好
2.短作业优先
  	多长作业任务不太友好
3.时间片轮转法与多级反馈队列
  	时间片轮转法:先公平的将CPU分给每个人执行
    多级反馈队列:根据作业长短的不同再合理分配CPU执行时间

进程的目的：

目的就是为了能够让单核的计算机也能够做到运行多个程序

进程的重要概念：

并发与并行

并发和并行是十分容易混淆的概念。并发指的是多个任务交替进行，而并行则是指真正意义上的“同时进行”。实际上，如果系统内只有一个CPU，而使用多线程时，那么真实系统环境下不能并行，只能通过切换时间片的方式交替进行，而成为并发执行任务。真正的并行也只能出现在拥有多个CPU的系统中。

普通解释：

并发：交替做不同事情的能力

并行：同时做不同事情的能力

专业术语：

并发：不同的代码块交替执行

并行：不同的代码块同时执行

高并发与高并行

高并发:我们写的软件可以支持1个亿的并发量
一个亿的用户来了之后都可以感觉到自己被服务着
高并行:我们写的软件可以支持1个亿的并行量
上述话语的言外之意是计算机有一亿个CPU

同步与异步

同步和异步通常用来形容一次方法调用。同步方法调用一开始，调用者必须等待被调用的方法结束后，调用者后面的代码才能执行。而异步调用，指的是，调用者不用管被调用方法是否完成，都会继续执行后面的代码，当被调用的方法完成后会通知调用者。比如，在超市购物，如果一件物品没了，你得等仓库人员跟你调货，直到仓库人员给你把货物送过来，你才能继续去收银台付款，这就类似同步调用。而异步调用了，就像网购，你在网上付款下单后，什么事就不用管了，该干嘛就干嘛去了，当货物到达后你收到通知去取就好。

同步和异步最大的区别就在于。一个需要等待，一个不需要等待。
比如广播，就是一个异步例子。发起者不关心接收者的状态。不需要等待接收者的返回信息
电话，就是一个同步例子。发起者需要等待接收者，接通电话后，通信才开始。需要等待接收者的返回信息