2024年最新Python并发编程之进程理论，作为一名Python面试者你应该知道的

最新推荐文章于 2024-10-20 17:52:22 发布

2401_84138785

最新推荐文章于 2024-10-20 17:52:22 发布

阅读量545

点赞数 17

分类专栏：程序员文章标签： python 学习面试

本文链接：https://blog.csdn.net/2401_84138785/article/details/138693873

版权

程序员专栏收录该内容

146 篇文章 2 订阅

订阅专栏

在这里插入图片描述

感谢每一个认真阅读我文章的人，看着粉丝一路的上涨和关注，礼尚往来总是要有的：

①　2000多本Python电子书（主流和经典的书籍应该都有了）

②　Python标准库资料（最全中文版）

③　项目源码（四五十个有趣且经典的练手项目及源码）

④　Python基础入门、爬虫、web开发、大数据分析方面的视频（适合小白学习）

⑤ Python学习路线图（告别不入流的学习）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

同样一个程序运行两次，就会在操作系统中出现两个进程，虽然是同一个软件程序，但是可以做不同的事情，比如打开两个QQ，一个可以登陆自己的账号，另一个可以登陆男朋友的账号—查岗(O(∩_∩)O哈哈~)，但是这两个进程之间是互不影响的。

进程调度算法

如果想要多个进程交替进行，操作系统就必须对这些进程进行调度，这种调度并不是随机的，而需要遵循一定的法则，由此就有了进程的调度算法。

先来先服务(FCFS)调度算法

用户首先执行哪个任务，这个任务就会一直占用CPU直至这个程序运行结束，后面想要执行的任务必须等上一个任务运行完成。这种算法对于长作业比较有利，对短作业就没有那么友好了。

短作业优先调度算法

哪个任务运行的时间短CPU就先运行哪个程序，但对长作业不利，不能保证紧迫性作业（进程）被及时处理；作业的长短只是被估算出来的。

时间片轮转法 & 多级反馈队列

时间片轮转的基本思路基本思路是让每个进程在就绪队列中的等待时间与享受服务的时间成比例。在时间片轮转法中，需要将CPU的处理时间分成固定大小的时间片，例如，几十毫秒至几百毫秒。如果一个进程在被调度选中之后用完了系统规定的时间片，但又未完成要求的任务，则它自行释放自己所占有的CPU而重新排队，等待下一次调度。同时，进程调度程序又去调度当前队列中的第一个进程。

前面介绍的各种用作进程调度的算法都有一定的局限性。如短进程优先的调度算法，仅照顾了短进程而忽略了长进程，而且如果并未指明进程的长度，则短进程优先和基于进程长度的抢占式调度算法都将无法使用。而多级反馈队列调度算法则不必事先知道各种进程所需的执行时间，而且还可以满足各种类型进程的需要，因而它是目前被公认的一种较好的进程调度算法。在采用多级反馈队列调度算法的系统中，调度算法的实施过程如下图所述。

并发 & 并行

我们知道如果想让一个服务端同时对不同的客户端进行服务，该服务端就需要并发处理多个客户端的不同请求，而并发的核心就是单核CPU实现并发，并发的概念马上就会介绍哦。

并行 & 并发

无论是并行还是并发，在用户看来都是同时运行的，比如计算机上同时运行QQ、微信、浏览器等，真正干活的是CPU，一个CPU同时只能执行一个任务。

并行：是指两个或者多个任务同时执行，比如鸣人有分身术，做饭和洗衣服两个任务可以同时执行，并行需要多个CPU。

并发：是伪并行，在资源有限比如只有单核的CPU的情况下，实现看起来是同时运行的效果，单核CPU + 多道技术就可以实现并发。

单道技术 & 多道技术

单道技术就是一个程序执行完毕才会执行下一个程序，如下图所示：

多道技术就是针对单核CPU实现并发，现在的主机一般是多核，那么每个核都会利用多道技术。内存中同时存入多道（多个）程序，cpu从一个进程快速切换到另外一个，使每个进程各自运行几十或几百毫秒，这样，虽然在某一个瞬间，一个cpu只能执行一个任务，但在1秒内，cpu却可以运行多个进程，这就给人产生了并行的错觉，即伪并发，以此来区分多处理器操作系统的真正硬件并行（多个cpu共享同一个物理内存）。因此多道技术就是CPU切换执行任务并保存任务执行状态。