Fibers and coroutines概念

转载 2016年08月31日 15:15:54

Fiber(直译:纤维,这里light-weight-thread 纤程比较合适…)

           Coroutines(协同程序)

1.     Whatare fibers and why should you care?

非常好的一篇文章,介绍fiber

http://zeroturnaround.com/rebellabs/what-are-fibers-and-why-you-should-care/


2. How to Implementing coroutines in Java

First,what is coroutines?

Coroutines are computer program componentsthat generalize(概括) subroutines(子程序) for nonpreemptive(非抢占式的) multitasking, by allowing multiple entry(入口) pointsfor suspending and resuming execution at certain locations. Coroutines arewell-suited for implementing more familiar program components such ascooperative(合作的) tasks, exceptions, event loop, iterators, infinite lists andpipes.

According to Donald Knuth, the termcoroutine was coined by Melvin Conway in 1958, after he applied it toconstruction of an assembly program.[1] The first published explanation of thecoroutine appeared later, in 1963。

 

Distinct  language has distinct introduction and implementation,details see:

https://en.wikipedia.org/wiki/Coroutine

 

This question isrelated to my question on existing coroutine implementations in Java. If, as Isuspect, it turns out that there is no full implementation of coroutinescurrently available in Java, what would be required to implement them?

 

As I said in thatquestion, I know about the following:

 

You can implement"coroutines" as threads/thread pools behind the scenes.

You can do tricksy(狡猾的) things with JVM bytecode behind thescenes to make coroutines possible.

The so-called"Da Vinci Machine" JVM implementation has primitives that makecoroutines doable without bytecode manipulation(控制).

There are variousJNI-based approaches(方法,路径) to coroutines also possible.

I'll address eachone's deficiencies in turn.

 

Thread-basedcoroutines

 

This"solution" is pathological(极端的,病态的). The whole point of coroutines is to avoid theoverhead of threading, locking, kernel scheduling, etc. Coroutines are supposedto be light and fast and to execute only in user space. Implementing them interms of full-tilt threads with tight restrictions gets rid of all theadvantages.

 

JVM bytecodemanipulation

 

This solution ismore practical(注重实际的), albeit(虽然) a bit difficult to pull off(完成). This is roughly(大体,大致上) the same as jumping down into assembly language forcoroutine libraries in C (which is how many of them work) with the advantagethat you have only one architecture to worry about and get right.

 

It also ties youdown to only running your code on fully-compliant JVM stacks (which means, forexample, no Android) unless you can find a way to do the same thing on thenon-compliant stack. If you do find a way to do this, however, you have nowdoubled your system complexity(复杂性) and testing needs.

 

The Da VinciMachine(build a patched JVM Machine)

 

The Da VinciMachine is cool for experimentation, but since it is not a standard JVM itsfeatures aren't going to be available everywhere. Indeed I suspect mostproduction environments would specifically forbid the use of the Da VinciMachine. Thus I could use this to make cool experiments but not for any code Iexpect to release to the real world.

 

This also has theadded problem similar to the JVM bytecode manipulation solution above: won'twork on alternative stacks (like Android's).

 

JNI implementation

 

This solution renders the point of doing this inJava at all moot. Each combination of CPU and operating system requiresindependent testing and each is a point of potentially frustrating subtlefailure. Alternatively, of course, I could tie myself down to one platformentirely but this, too, makes the point of doing things in Java entirely moot.

相关文章推荐

www.markrogerflooring.co.uk/ Now within those fibers are a bundle of smaller strands bundled togethe

Now within those fibers are a bundle of smaller strands bundled together with a casing. Some of the ...

node.js异步转同步 fibers模块

javascript最大的一个特点就是单线程,但是可以同时挂起多个执行链,同时javascript能够很简单的实现回调函数,这些都十分满足异步编程的要求,这些特点最终也成为了node.js的十分重要的...

从vtk中提取fibers的源程序

  • 2011年04月08日 11:48
  • 7KB
  • 下载

node-fibers

  • 2013年09月29日 22:09
  • 43KB
  • 下载

Unity3D之协程(Coroutines & Yield )

写游戏代码,往往最终需要代码为连续的事件.结果会像这样: [它可以实现将一段程序延迟执行或者将其各个部分分布在一个时间段内连续执行。] private int state = 0; void ...
  • jjiss318
  • jjiss318
  • 2012年04月10日 22:29
  • 61742

Asynchronous TCP server using coroutines

The server: #include #include #include #include #include #include #include #include #in...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Fibers and coroutines概念
举报原因:
原因补充:

(最多只允许输入30个字)