前期需要储备的知识点
并发
看起来同时运行的就可以称之为并发,其实内部是做了0.1秒A,做了0.1秒B,交替进行运作,看起来像是一起运作的。
并行
真正意义上的同时执行
补充
1.并行肯定算是并发
2.单核的计算机肯定不能实现并行,但是可以实现并发!!
3.我们这里的单核是假设就是一个核,干活的就一个人,不考虑cpu里面的内核
1. 多道技术
1.1 什么是多道技术
简单来说,就是单核实现并发效果的技术
图解:
1.2 为什么要有多道技术
多道技术可以节省多个程序运行的总耗时(时间上复用),也可以让多个程序共用一套计算机硬件(空间上复用)
2. 进程
2.1 什么是进程
进程是系统进行资源分配和调度的基本单位,进程表示程序正在执行的过程,是‘活的’,而程序就是一推躺在硬盘上的代码,是‘死的’。
2.2 进程的调度
1.先来先服务调度算法:对长作业有利,对短作业无利
2.短作业优先调度算法:对短作业有利,对长作业无利
3.时间片轮转法+多级反馈队列
该方法是指,将时间片切成n份,每一份表示一个时间片,这些时间片有一个优先级顺序,最上面的优先执行,一个长任务第一个时间片没有完成会被放到第二个,如果第一个时间片有来任务会优先等第一个执行完在执行第二个。