进程与线程

进程与线程

一、必备知识点

  • 并发

    • 看起来像同时运行的就可以称之为并发
  • 并行

    • 真正意义上的同时执行
  • ps

    • 并行肯定算并发
    • 单核的计算机肯定不能实现并行,但是可以实现并发!
  • 补充

    • 我们直接假设单核就是一个核,干活的就一个人,不要考虑cpu里面的内核数

二、多道技术图解

节省多个程序运行的总耗时

空间上的服用与时间上的服用(重点)

  • 空间上的复用

    多个程序公用一套计算机硬件

  • 时间上的复用

    例子:洗衣服30s,做饭50s,烧水30s

    单道需要110s,多道只需要任务做长的那一个 切换节省时间

    例子:边吃饭边玩游戏 保存状态

切换+保存状态

切换(CPU)分为两种情况:
1.当一个程序遇到IO操作的时候,操作系统会剥夺该程序的CPU执行权限
		作用:提高了CPU的利用率 并且也不影响程序的执行效率
2.当一个程序长时间占用CPU的时候,操作吸引也会剥夺该程序的CPU执行权限
	弊端:降低了程序的执行效率(原本时间+切换时间)

三、进程理论

  • 程序与进程的区别

    • 程序就是一堆躺在硬盘上的代码,是“死”的
    • 进程则表示程序正在执行的过程,是“活”的
  • 进程调度

    • 先来先服务调度算法:对长作业有利,对短作业无益
    • 短作业优先调度算法:对短作业有利,多长作业无益
  • 时间片轮转法+多级反馈队列:在Linux中可以设置优先级

进程的三种状态:

  • 就绪

  • 阻塞

  • 运行

四、两对重要概念

  • 同步和异步

    """描述的是任务的提交方式"""
    同步:任务提交之后,原地等待任务的返回结果,等待的过程中不做任何事(干等)
      	程序层面上表现出来的感觉就是卡住了
    例子: 我叫你去吃饭,要等2个小时,2个小时我什么都不做,就等你
        
    异步:任务提交之后,不原地等待任务的返回结果,直接去做其他事情
      	我提交的任务结果如何获取?
        任务的返回结果会有一个异步回调机制自动处理
        
    例子: 我叫你去吃饭,要等2个小时,2个小时我去做其他的,到时间了就和你去吃饭
    
  • 阻塞非阻塞

    """描述的程序的运行状态"""
    阻塞:阻塞态
    非阻塞:就绪态、运行态
    
    理想状态:我们应该让我们的写的代码永远处于就绪态和运行态之间切换
    

上述概念的组合:最高效的一种组合就是异步非阻塞

原文地址:https://www.cnblogs.com/hsyw/p/13742565.html