1

所以我在这里阅读了一篇关于并发工作窃取双端队列的论文:http: //open-std.org/jtc1/sc22/wg21/docs/papers/2014/n3872.pdf。他们提到了“Child-Stealing vs Continuation Stealing”,他们说儿童窃取可能需要无限的堆栈空间来保存尚未执行的任务,而持续窃取是 P=#processors 的常数因子。

我对纤维/协程和定界延续之间的区别有一个理论问题。首先,我承认协程和纤程几乎是等价的,但纤程也等同于延续吗?我有一个偷偷摸摸的怀疑,我将要实现的内容从根本上是错误的(即用光纤替换线程,而不是实际实现不需要无限内存的版本)。

4

1 回答 1

0

在概念层面上,“堆栈协程”在表达性方面等同于“一次性定界延续”或“单次延续”,而 Fiber 意味着具有(通常可插入的)调度程序的堆栈协程,请参阅.

于 2019-12-24T03:46:44.617 回答