多道技术与进程理论

前期需要储备的知识点

并发

看起来同时运行的就可以称之为并发，其实内部是做了0.1秒A，做了0.1秒B，交替进行运作，看起来像是一起运作的。
并行

真正意义上的同时执行
补充

1.并行肯定算是并发
2.单核的计算机肯定不能实现并行，但是可以实现并发！！
3.我们这里的单核是假设就是一个核，干活的就一个人，不考虑cpu里面的内核

1. 多道技术

1.1 什么是多道技术

简单来说，就是单核实现并发效果的技术
图解：

1.2 为什么要有多道技术

多道技术可以节省多个程序运行的总耗时（时间上复用），也可以让多个程序共用一套计算机硬件（空间上复用）
2. 进程

2.1 什么是进程

进程是系统进行资源分配和调度的基本单位，进程表示程序正在执行的过程，是‘活的’，而程序就是一推躺在硬盘上的代码，是‘死的’。
2.2 进程的调度

1.先来先服务调度算法：对长作业有利，对短作业无利
2.短作业优先调度算法：对短作业有利，对长作业无利
3.时间片轮转法+多级反馈队列
该方法是指，将时间片切成n份，每一份表示一个时间片，这些时间片有一个优先级顺序，最上面的优先执行，一个长任务第一个时间片没有完成会被放到第二个，如果第一个时间片有来任务会优先等第一个执行完在执行第二个。

2.3 进程的三状态图



免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！