并发编程理论
"""
计算机中真正干活的是CPU
"""
操作系统发展史:
1.穿孔卡片阶段
计算机很庞大,使用很麻烦,一次只能给一个人使用,期间很多时候计算机都不工作
好处:程序员独占计算机,为所欲为
坏处:计算机利用率太低,浪费资源
2.联机批处理系统
提前使用磁带一次性录入多个程序员编写的程序,然后交给计算机执行
CPU工作效率有所提升,不用反复等待程序录入
3.脱机批处理系统
极大地提升了CPU的利用率
总结:操作系统发展史就是CPU利用率提升的过程
单道技术
"""
在学习并发编程的过程中 不做刻意提醒的情况下 默认一台计算机就一个CPU(只有一个干活的人)
"""
所有的程序都排队执行,过程中不能重合
多道技术
详细:
1.切换
计算机的CPU在两种情况下会切换(不让你用,给别人用)
1.程序有IO操作
输入\输出操作
input、time.sleep、read、write
2.程序长时间占用CPU
让多个程序都能被CPU运行一下
2.保存状态
CPU每次切换走之前都需要保存当前操作的状态,下次切换回来基于上次的进度继续执行
"""
开了一家饭店 只有一个服务员 但是同时来了五桌客人
请问:如何让五桌客人都感觉到服务员在服务他们
让服务员化身为闪电侠 只要客人有停顿 就立刻切换到其他桌 如此往复
"""
进程理论
进程与程序的区别:
程序:一堆死代码(还没有被运行起来)
进程:正在运行的程序(死代码被运行起来了)
进程的调度算法(重要):
1.FCFS(先来先服务)
对短作业不友好
2.短作业优先调度
对长作业不友好
3.时间片轮转法+多级反馈队列
将时间均分,然后根据进程时间长短再分多个等级
等级越靠下表示耗时越长,每次分到的时间越多,但是优先级越低
进程的三状态
就绪态:
所有的进程在被CPU执行之前都必须先进入就绪态等待
运行态
CPU正在执行
阻塞态
进程运行中出现了IO操作,就会进入阻塞态,阻塞态如法直接进入运行态,需要先进入就绪态
并行与并发
并行
多个进程同时执行 必须要有多个CPU参与 单个CPU无法实现并行
并发
多个进程看上去像同时执行 单个CPU可以实现 多个CPU肯定也可以
判断下列两句话孰对孰错
我写的程序很牛逼,运行起来之后可以实现14个亿的并行量
并行量必须要有对等的CPU才可以实现
我写的程序很牛逼,运行起来之后可以实现14个亿的并发量
合情合理 完全可以实现 以后我们的项目一般都会追求高并发
ps:目前国内可以说是最牛逼的>>>:12306