手把手实现一个协程/时间片轮转调度

无人岛屿颈

媒介
其实是这样的，前不久突发奇想的想实现一个动画时钟。用的是经典的动画架构，两个线程分别负责渲染和数据运算。
但是呢，如果需要移植到单片机大概其他的低级环境（没有多线程），只能重新实现。不过另有一个办法，就是利用协程。

协程是啥（内容直接 C-c，C-v）
协程(Coroutine)编译器级的，进程(Process)和线程(Thread)操纵系统级的
进程(Process)和线程(Thread)是os通过调度算法，生存当前的上下文，然后从上次暂停的地方再次开始计算，重新开始的地方不可预期，每次CPU计算的指令数量和代码跑过的CPU时间是相关的，跑到os分配的cpu时间到达后就会被os逼迫挂起，开发者无法准确的控制它们。
协程（Coroutine）是一种轻量级的用户态线程，实现的黑白抢占式的调度，即由当前协程切换到其他协程由当前协程来控制。目前的协程框架一样平常都是设计成 1:N 模式。所谓 1:N 就是一个线程作为一个容器里面放置多个协程。那么谁来适时的切换这些协程？答案是有协程自己主动让出 CPU，也就是每个协程池里面有一个调度器，这个调度器是被动调度的。意思就是他不会主动调度。而且当一个协程发现自己执行不下去了（比如异步等待网络的数据返来，但是当前还没有数据到)，这个时候就可以由这个协程通知调度器，这个时候执行到调度器的代码，调度器根据事先设计好的调度算法找到当前最需要 CPU 的协程。切换这个协程的 CPU 上下文把 CPU 的运行权交个这个协程，直到这个协程出现执行不下去需要等等的情况，大概它调用主动让出 CPU 的 API 之类，触发下一次调度。

时间片轮转调度
我不知道这是啥啊，噗，只是听上去很帅的样子。和协程相似，应用于底层（操纵系统）的话大概名字就叫这个吧。

实现协程的方式
平时的话，其实有许多选择的嘛。比如说 Arduino 玩家会常玩的 ProtoThreads，比力轻量级，利用的 C 语言宏写成，占用资源低，易于移植。另有Libco啥的，其实没用过（捂脸。主要是如果无法明白协程的话，用起来会不怎么得（dei第三声）力。和线程以及RTOS的多任务差异，程序执行过程中不会中断去执行另一个任务。如果壅闭的一个协程的话，大概导致程序无法正常的表达。
自己实现一个协程的话，有助于明白底层原理，以及相识他的弊端。在以后的利用中，可以规避掉这种不正确的利用，写出更优质的代码。


我画了个表示图，这个是我个人的明白啊，我也不包管是完全对的。欢迎拍板砖。

根据上面的图，我们可以这样设计程序。

代码实现的是两个print字符串的过程，一个是1秒一个是2秒。类似多线程的结果。可以看到实现的功能很OjbK。之后，可以应用此协程库，来写点厉害的东西。
（本协程库已开源 https://github.com/JuncoJet/simCoroutines）


（动画帧数低，将就看，实际结果比这好多了）
这个是前些时候写的Cli的动画时钟，媒介中提到的。我已经分别用多线程和自己写的协程来重新实现过了。两个版本都会打包，稍后可以附件中下载。




代码写的比力像Arduino中的代码，这样写有种亲切感，开开开玩笑。主要程序一旦运行就不会退出，布局很相似吧，所以就做了个模仿秀。

tgt[3]分别存储了3个协程触发的时间，程序loop中做时间轮询，时间到就触发代码块。
[C] 纯文本查看 复制代码void loop(){//负责时间片轮转 DWORD m=timeGetTime();if(m>=tgt[0]||!tgt[0])showTime();//协程0，显示时间if(m>=tgt[1]||!tgt[1])getTime();//协程1，获取时间if(m>=tgt[2]||!tgt[2])change();//协程2，递增数值Sleep(1);}

delay确定了下一次的执行时间，
[C] 纯文本查看 复制代码void delay(int t,int x){//负责更新时间         tgt[x]=(tgt[x]?tgt[x]:timeGetTime())+t;}
第一次运行tgt为空的话直接用timeGetTime()的值，之后直接累加。如果继续利用timeGetTime()的话会被协程执行时间延误从而受到影响，为避免协程运行时间产生毛病，所以我采用直接累加的方式。
其他功能，下载附件后自行研究吧，本章主讲协程。这个代码只是举个栗子！

协程的好处
协程有三宝，双手和大脑（雾
协程占用资源低，可以应用于一些环境苛刻的地方，如大多数的8位单片机。
协程是一种（新的）程序的思想，单线程写着无聊了，可以实验另一种写法。
协程还能应用于VB、Ruby（不黑你的假多线程）之类的无法完美支持多线程的程序中利用。

内容比力干，比力初级，欢迎大家留言深入讨论。CliClock.zip
14.52 KB, 下载次数: 19, 下载积分: 吾爱币 -1 CB


来源：http://www.12558.net
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！