zoukankan      html  css  js  c++  java
  • 对协程的理解

    实现并发,可以使用多进程,多线程。

    进程和线程有个共同点,他们都是通过操作系统来调度的。

    而协程,则把调度的权力交给了程序员

    协程可以看作用户态协作线程

    用户态:是说协程的调度权属于程序员

    协作:是说协程的调度是协作式的,不是抢占的。在协程中,某部分可以通过调用某个方法,将控制权交出,这时一种协作

    线程:协程中的调度是在一个线程中进行,所以无论怎么调度,都共用一套地址空间。

    这样,可以由程序员来决定什么时候调用另一部分内容。

    这种调用和调用另一个函数不同,在foo函数中直接调用bar函数,需要重新设置寄存器状态,切换栈帧,本质上是线程切换,开销较大。

    而协程只存在于一个线程之中,所以调用的话开销很小

    还有一个好处是,由于协程是在同一个线程中调度,所以对公有变量操作不用加锁

    所以协程遵照的是人的思维,实现起来较为复杂。

    支持协程的语言会给程序员应用协程的方法,如Python中的yield

  • 相关阅读:
    Codeforces Round #461 (Div. 2)B-Magic Forest+位运算或优雅的暴力
    动态规划:树形DP
    动态规划:划分DP
    动态规划:状压DP
    图论:树的直径
    图论:点分治
    图论:2-SAT
    数据结构&图论:K短路-可持久化可并堆
    图论:次短路
    图论:曼哈顿距离最小生成树
  • 原文地址:https://www.cnblogs.com/geeklove01/p/8159833.html
Copyright © 2011-2022 走看看