单道、多道技术以及进程和它的三状态

科技前沿 • 2025-02-26 21:06 • 阅读 47

大家好，我是讯享网，很高兴认识大家。

多道技术的目的：让单核实现并发效果

并发：看起来是同时运行的
并行：真正意义上的同时执行
所以，并行也可以看成并发。需要注意的单核是不可以并行的，但可以并发

现在有任务a和任务b，分别采用单道和多道技术将它们完成

讯享网

多道技术允许多个程序同时进行，并且cpu交替执行
从执行任务a切换到执行任务b再切换到任务a，a任务应该是接着运行的，而不是从头开始。所以，多道技术的核心是任务切换加进度保存
切换是cpu的任务。当cpu在切换时，分两种情况
1. 当一个程序遇到I/O操作时，操作系统会剥夺该程序的cpu执行权限
2. 当一个程序长时间占用cpu的时候，操作系统也会剥夺该程序的执行权限

先来先服务调度算法
任务a、b、c、d执行完分别需要3秒，3小时，3秒，3秒。它们按照a→b→c→d的顺序先后来到并执行。先来先调度算法对长作业友好，短作业不友好。
短作业优先调度算法
任务a、b、c、d……z执行完分别需要3秒…….3小时。对短作业友好，长作业不友好。
时间片论转法+多级反馈队列

image_e
在执行这个程序之前，我们先要点击run，让这个程序运行：

同步和异步是用来描述任务的提交方式的

阻塞和非阻塞是用来描述进程的运行状态的