干货!理解协程并搞定协程相关面试题

     各位大猿大牛好,我是刚入住简书的新人,如果有任何不对的地方可以在评论区指出来,这个论坛我会几天更新一下各种面试题

一、什么是协程

     协程:实现协作式多任务,可以在程序执行内部中断,转而执行其他协程。

     比如我们编写子程序(或者说函数),通常是利用“调用”来实现从 A 跳去 B,B 跳去 C,如果想回来调用方,必须等被调用方执行完才行,整个调用过程是通过栈实现的。而协程是运行子程序的过程中“中断”,转而执行其他子程序,再在适当的时候返回来接着运行。

二、协程与线程的区别

    协程相比于线程的优势: 1、协程效率比线程高。线程间切换需要开销,而协程间切换是由程序自身控制的,不需要开销。 2、协程不需要多线程的锁机制。协程是在一个线程内进行切换,所以不存在同时写变量冲突,不需要给共享资源加锁,只需要判断状态。

PS:如果想使用多CPU的话,可以使用进程+协程。

三、协程的实现

   协程是通过yield实现的,所以协程是生成器,可以通过 next 调用。

    以上是一个简单的协程例子,可以看到,my_simple是一个生成器实例,需要使用next()方法或send(None)去预激协程,协程运行到yield的时候停止,当使用send()方法给yield赋值时,程序继续往下运行,并抛出StopIteration异常。

四、协程返回值

    在python3.3版本后,协程可以有返回值。

   可以看到,在程序运行完后,异常对象StopIteration的value属性保存着返回的值。

五、使用yield from获取协程返回值

   对于yield from来说,解释器不仅会捕获StopIteration异常,还会把value属性的值作为yield from表达式的值。

yield from主要功能是打开双向通道,把最外层的调用方和最内层的子生成器连接起来。

   输出结果如下:

    委派生成器作为双向管道把调用方和子生成器连接起来,委派生成器在yield from表达式处暂停时,调用方通过send()方法把数据传给子生成器,子生成器再把产出值发送给调用方,子生成器返回后,会抛出StopIteration异常,并把返回值添加到异常的value属性上,此时你异常生成器会恢复,并获取异常的value值作为yield from表达式的值。

    委派生成器相当于管道,所以可以把任意个委派生成器连起来:委派生成器连接的子生成器是一个委派生成器,以此类推,直到遇到一个使用yield的生成器或可迭代对象。

六、总结

1、协程是用于控制程序中断,它与函数调用不同

2、协程是在单线程里可处理多任务,相比多线程节省了线程切换的开销

3、协程通过 yield 关键字实现,它也是一种生成器

4、协程调用方可通过 send() 方法给被调用方发送值。协程的开启需要预激,预激方法是:send(None)或者next()

5、协程在 python3.3 之后是有返回值的,返回值会放在 StopIteration 异常的 value 里

6、yield from 的作用是在生成器里调用子生成器,可以优化一个嵌套 for 循环等复杂代码

7、协程有四种状态:GEN_CREATED(等待开始执行)、GEN_RUNNING(解释器正在执行)、GEN_SUSPENDED(在yield表达式处停止)、GEN_CLOSED(执行结束)。通过 inspect.getgeneratorstate(...) 函数可获取

8、结束协程的两种方式:generator.throw 或 generator.close

七、相关面试题

上面介绍了协程的概念,相对应的这里提供几个关于协程的面试题目。

1、什么是进程、线程、协程?

答案要点: a、进程是资源分配,每个进程拥有独立的资源空间,因为进程不共享资源,所以就涉及到进程间通信的方式,常见的方式有:消息队列、管道、信号量、socket套接字等。(这里会引申出几个面试题:进程间有通信方式有哪些?-> 使用过哪些消息队列?

b、线程(英语:thread)是操作系统能够进行运算调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。线程是在进程下,所以同一进程下的多个线程是能共享资源的。线程能共享的资源有:堆、全局变量、文件描述符和信号处理等,不共享的资源:栈、寄存器等(这里会引申出的面试题:多线程怎么实现?-> 多线程并发问题 -> 多线程共享哪些资源

c、协程是单线程下实现多任务,它通过 yield 关键字来实现,能有效地减少多线程之间切换的开销。它是一种比线程更加轻量级的存在。正如一个进程可以拥有多个线程一样,一个线程也可以拥有多个协程。

2、协程有什么优缺点? 答案要点 a、协程不是被操作系统内核所管理,而完全是由程序所控制(也就是在用户态执行),性能得到了很大的提升,不会像线程切换那样消耗资源。

b、缺点:异步代码,可能不那么容易理解和调度

3、下面代码输出结果是什么?

   答案要点: 这其实是属于生成器的一个题目,输出如下: 1:没有任何输出,它不会执行 print("1"*30),只会返回一个生成器 2:输出 "111...111"(30个),同时打印返回值"A" 3:输出 "111...111"(30个),同时打印返回值"B" 4:异常、StopIteration

4、请写一个简单的协程示例 或 利用协程实现一个 生产者消费者 模式

面试一般其实比较少说让面试者手写一个协程代码,不过之前确实有遇到过让手写一个利用协程实现生产者消费者模式的。示例代码如下(代码来源于:https://www.liaoxuefeng.com/wiki/897692888725344/923057403198272):

    希望我这番介绍能帮助到大家,感谢大家的关注!

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,445评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,889评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,047评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,760评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,745评论 5 367
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,638评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,011评论 3 398
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,669评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,923评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,655评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,740评论 1 330
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,406评论 4 320
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,995评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,961评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,197评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,023评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,483评论 2 342

推荐阅读更多精彩内容

  • Lambda 之 Collection Stream Collection.stream() 测试实体类 1.ma...
    Aaron_Cui阅读 815评论 1 0
  • 今天周二,文畅今天有点感冒,流鼻涕,吃了药,精神状态不好,上午考了数学第三单元,接他时说自己没考上一百,老师还没发...
    文畅妈妈阅读 89评论 0 0
  • 这两天参加成人高考,2005年毕业之后参加工作,没有继续学习,好像是毕生的一大遗憾,每个人或许都有一个大学梦,都渴...
    清香百合1124阅读 229评论 3 6