并发编程

并发编程理论

"""
计算机中真正干活的是CPU
"""

操作系统发展史:
	1.穿孔卡片阶段
   计算机很庞大,使用很麻烦,一次只能给一个人使用,期间很多时候计算机都不工作
	好处:程序员独占计算机,为所欲为
  	坏处:计算机利用率太低,浪费资源
  	2.联机批处理系统
    提前使用磁带一次性录入多个程序员编写的程序,然后交给计算机执行
    CPU工作效率有所提升,不用反复等待程序录入
    3.脱机批处理系统
    极大地提升了CPU的利用率
总结:操作系统发展史就是CPU利用率提升的过程

单道技术

"""
在学习并发编程的过程中 不做刻意提醒的情况下 默认一台计算机就一个CPU(只有一个干活的人)
"""
所有的程序都排队执行,过程中不能重合

image

多道技术

详细:
1.切换
	计算机的CPU在两种情况下会切换(不让你用,给别人用)
   1.程序有IO操作
	输入\输出操作
    	input、time.sleep、read、write
   2.程序长时间占用CPU
	让多个程序都能被CPU运行一下
2.保存状态
CPU每次切换走之前都需要保存当前操作的状态,下次切换回来基于上次的进度继续执行
"""
开了一家饭店 只有一个服务员 但是同时来了五桌客人
	请问:如何让五桌客人都感觉到服务员在服务他们
		让服务员化身为闪电侠 只要客人有停顿 就立刻切换到其他桌 如此往复
"""

image

进程理论

进程与程序的区别:
	程序:一堆死代码(还没有被运行起来)
 	进程:正在运行的程序(死代码被运行起来了)
进程的调度算法(重要):
	1.FCFS(先来先服务)
    对短作业不友好
  	2.短作业优先调度
    对长作业不友好
   3.时间片轮转法+多级反馈队列
	将时间均分,然后根据进程时间长短再分多个等级
    等级越靠下表示耗时越长,每次分到的时间越多,但是优先级越低

image

进程的三状态

就绪态:
	所有的进程在被CPU执行之前都必须先进入就绪态等待
运行态
	CPU正在执行
阻塞态
	进程运行中出现了IO操作,就会进入阻塞态,阻塞态如法直接进入运行态,需要先进入就绪态

image

并行与并发

并行
	多个进程同时执行 必须要有多个CPU参与 单个CPU无法实现并行
并发
	多个进程看上去像同时执行 单个CPU可以实现 多个CPU肯定也可以

判断下列两句话孰对孰错
	我写的程序很牛逼,运行起来之后可以实现14个亿的并行量
  	并行量必须要有对等的CPU才可以实现
  我写的程序很牛逼,运行起来之后可以实现14个亿的并发量
  	合情合理 完全可以实现	以后我们的项目一般都会追求高并发
ps:目前国内可以说是最牛逼的>>>:12306
posted @ 2022-11-17 16:32  雪语  阅读(20)  评论(0编辑  收藏  举报