首页 > 其他分享 >协程库的一些笔记

协程库的一些笔记

时间:2023-01-31 10:00:38浏览次数:58  
标签:协程库 co struct coroutine 32 笔记 一些 stack 指针


因为协程的好处,所以协程库现在有好多 libtask,boost::coroutine,libco......
 libtask
很不错,以后或许会用。
 boost我个人基本很少用。
 腾讯的 libco自己用汇编实现了swapcontext函数,不明觉厉(libtask也有ASM)。而且把epoll整合在了里面。
 微信后台就用到了它.在chinaunix.net上的一个 ​​​帖子​​中就说到了这个。不过暂不适合我。

   还好云风实现过一个coroutine库,用的context系列函数,很精巧的封装,代码量很小, 也没附加啥其它特性。用来加深理解再好不过。

在 ​​ http://blog.codingnow.com/2012/07/c_coroutine.html​​ 上有其相关说明。

不过代码没注释啥的,为了怕忘记一些体会,我按个人理解加了代码注释, 在上Github上保存了一份. 


​https://github.com/xcltapestry/coroutine​​  (理解不深,如有错误欢迎指正). 




至于下面是针对这个库的一些点,记录一下. 


1. 结构体schedule与coroutine的参数意义 

struct schedule { 
char stack[STACK_SIZE]; //运行时,co上下文用的就是这块内存. 厉害
ucontext_t main; //上下文信息
int nco; //实际的co指针个数
int cap; //co指针数组大小
int running; // 当前处理的co数组id 或 -1
struct coroutine **co; //co指针数组
};

// ptrdiff_t 用于表示指针间的"距离",对于指针加减的结果可用这个类型来表示.
struct coroutine {
coroutine_func func; //用户自定义的函数
void *ud; //用户自定义的函数,所传进来的参数,在此为main中的statuc arg
ucontext_t ctx; //上下文信息就不用多说了
struct schedule * sch; //指向co所归属的Sch.
ptrdiff_t cap; //容量
ptrdiff_t size; //占用的栈大小
int status; // COROUTINE_SUSPEND/COROUTINE_READY
char *stack; //在yield/resume时发挥保存和恢复作用
};


2. 64位指针的传递 

//注意这里从兼容性角度把S这个指针拆了下,原因是大部份编译器在32/64位下, 
//sizeof(指针)返回的长度是不一样的, 32位下是4个字节,64位下是8个字节
//所以在makecontext()的这个可变参数中,将其拆分成了两个32位的指针来传.
//附:在执行地址运算时,多用 uintptr_t 和 uint32_t,更清晰,安全性与兼容性更好
uintptr_t ptr = (uintptr_t)S;
makecontext(&C->ctx, (void (*)(void)) mainfunc, 2, (uint32_t)ptr, (uint32_t)(ptr>>32));


3. 上下文内存和栈内存的一些处理 

栈拷贝,按需分配 


_save_stack(struct coroutine *C, char *top) 


top - &dummy 确实用的好.


top是栈顶地址, 通过top - &dummy得到栈的实际所需大小分配组C->stack, 


然后在resume时可以从这弄回去.


引用: 
"因为,在我的应用场合,coroutine 切换的那一刻,使用的堆栈并不多(它可能调用一些需要大量堆栈的库函数,但那些库函数中并不会发生切换),所以,在切换的时刻做栈拷贝是可以接受的。coroutine 切换并不算频繁,这个切换成本是可控的。" 



char stack[STACK_SIZE]; //运行时,co上下文用的就是这块内存


引用: 
"其次,我不希望使用 coroutine 的人太考虑 stack 大小的问题。就是说,用户在 coroutine 内可以使用的 C stack 大小和主线程一样多。" 



4. 在开发32/64位程序时,以后应当多使用ptrdiff_t,uintptr_t 和 uint32_t这类为了跨平台而定义的东东. 

这类东西定义在 stdint.h 中. 在Windows下我用vs2005尝试时,悲剧的发现2005不支持这个,查到的解决方法是访问 


​http://www.azillionmonkeys.com/qed/pstdint.h  ​​然后将里面的内容复制到自己新增的stdint.h中即可用了,以后如vs2010支持了再去掉就行了. 





协程库这东西不简单。


标签:协程库,co,struct,coroutine,32,笔记,一些,stack,指针
From: https://blog.51cto.com/u_13547784/6028343

相关文章

  • 读Java8函数式编程笔记06_Lambda表达式编写并发程序
    1. 阻塞式I/O1.1. 一种通用且易于理解的方式,因为和程序用户的交互通常符合这样一种顺序执行的方式1.2. 将系统扩展至支持大量用户时,需要和服务器建立大量TCP连接,因此......
  • esp32笔记[2]-串口打印
    ██████╗███████╗██████╗██╗██╗███████╗██╔═══██╗██╔════╝██╔══██╗╚██╗██╔╝██╔═══......
  • 2023年寒假英语笔记
    Unit1:FoodforThoughtcuisine:\(n.\)astyleofcooking.bacon:\(n.\)meatfromthebackorsidesofapigthathasbeencured,usuallyservedinthinslic......
  • 【ABAQUS 二次开发笔记】输出单元刚度矩阵
    目录相关的关键字必须的参数可选参数使用关键字输出到mtx文件输出到dat文件参考资料相关的关键字*ELEMENTMATRIXOUTPUT此keyword用于将元素刚度矩阵和质量矩阵(如果可......
  • 14--git常用操作 | 青训营笔记
    这是我参与「第五届青训营」伴学笔记创作活动的第14天学习资料git使用简易指南(bootcss.com)Git-Book(git-scm.com)公司使用Gitlab管理项目实践指南git思维导......
  • 思源笔记发布工具v0-6-7发布
    版本欢迎语风雨送春归,飞雪迎春到。大家新年好呀,伴随着新年的到来,我们也惊喜的引来了经过细心打磨和优化的sy-post-pulisher​的v0.6.7​版本。自v0.6.1发布之后,我......
  • 思源笔记发布工具v0-6-8发布
    版本说明在众多小伙伴离乡返岗之际,我们也迎来了2023年的第一个小版本0.6.8,此版本主要解决思源笔记2.6.3+版本Localstorage的修改以及随机端口导致的重启无法读取......
  • API对象--Service(chrono《kubernetes入门实战课》笔记整理)
     【概念解说】当pod被实例化出来,如果运行一段时间会销毁,虽然deployment和ds会注意管理和维护pod的数目,但是pod销毁后再重建,ip会发生变化,这对于服务来说,是很麻烦的。所......
  • go笔记-并发赋值安全性
    参考资料https://cloud.tencent.com/developer/article/1810536并发赋值安全/不安全的类型并发赋值安全的类型:字节型,布尔型、整型、浮点型、字符型、指针、函数这些......
  • 笔记:单例模式---懒汉模式和饿汉模式
    饿汉模式:用人吃东西来比喻的话,就是小花害怕饿,她把东西都准备好了,到时候饿了就可以直接吃。总结:我先new好,如果后面需要,拿这个用就好了。代码实现:publicclassSingle{......