本文内容皆为作者原创,如需转载,请注明出处:
一:必备知识回顾
1.计算机基础
计算机 又称之为 电脑,即 通电的大脑,发明计算机 是为了让它通电之后 能够像人一样去工作,并且它比人的工作效率更高,因为可以24小时不间断
2.计算机五大组成部分
控制器
运算器
存储器
输入设备
输出设备
计算机的核心真正干活的是CPU(控制器+运算器+存储器)
3.程序要想被计算机运行,它的代码必须要由硬盘先读到内存,之后CPU取指再执行
二:今日内容详细
1.操作系统的发展史
参考博客即可:https://www.cnblogs.com/Dominic-Ji/articles/10929381.html
2.多道技术
单核 实现并发的效果
必备知识点:
1.并发
看起来像同时运行的就可以称之为“并发”
2.并行
真正意义上的 同时执行
PS:
并行肯定算并发
单核的计算机肯定不能实现并行,但是可以实现并发
补充:
我们直接假设:单核就是一个核,干活的就是一个人,不要考虑CPU里面的内核数
3.多道技术图解
节省多个程序运行的总耗时
(参考群内截图)
4.多道技术重点知识
空间上的复用 与 时间上的 复用
空间上的复用:
多个程序公用一套计算机硬件
时间上的复用:
例子1:洗衣机30S,做饭50S,烧水30S 切换节省时间
单道:110S
多道:50S,多道只需要任务最长的那一个
例子2:边吃饭边玩游戏 保存状态
核心:
切换 + 保存状态
'''
切换(CPU)分为2种情况:
1.当一个程序遇到IO操作的时候,操作系统会剥夺该程序的CPU执行权限
作用:提高了CPU的利用率,并且也不影响程序的执行效率
2.当一个程序长时间占用CPU的时候,操作系统也会剥夺该程序的CPU执行权限
作用:降低了程序的执行效率(原本时间+切换时间)
'''
5.进程理论
必备知识点:
程序与进程的区别
'''
程序 就是一堆躺在硬盘上的代码,是“死”的
进程 则表示程序正在执行的过程,是“活”的
'''
进程调度:
先来先服务 调度算法
'''
对长作业有利,对短作业无益
'''
短作业优先调度算法
'''
对短作业有利,对长作业无益
'''
时间片轮转法 + 多级反馈队列
参考图解
进程运行的三状态图
参考图解
三:两对重要概念
同步和异步:
描述的是 任务的提交方式
同步:任务提交之后,原地等待任务的返回结果,等待的结果中不做任何事(干等着)
程序层面上 表现出来的感觉 就是卡住了
异步:任务提交之后,不原地等待任务的返回结果,直接去做其他事情,等待任务的返回结果自动提交给调用者
我提交的任务结果如何获取?
任务的返回结果 会有一个异步回调机制自动处理
同步例子:
import time
def func():
time.sleep(3)
print('Hello World')
if __name__ == '__main__':
res = func() # 同步调用
res
print('hahah')
阻塞和非阻塞:
描述的是 程序的运行状态
阻塞:阻塞态
非阻塞:就绪态、运行态
理想状态:我们应该让我们写的代码 永远处于 就绪态 和 运行态 之间切换
上述概念的组合:最高效的一种组合就是 异步 + 非阻塞