天天看点

Future Pattern

看到msdn的这篇文章【http://msdn.microsoft.com/zh-cn/library/dd764564.aspx#y300】好像是今年2月份,快过年的样子。记得hm还特蛋疼的研究了一下lamada的汇编实现。当时看到visual studio 2010 实现的lamada非常的飘逸,对于future并没有太在意。贴一段飘逸的代码:

async_future<int> max_value([&]() -> int {

int largest = int_min;

for_each(values.begin(), values.end(), [&](int value) {

if (value > largest)

{

largest = value;

}

});

return largest;

最近翻看posa4时,又研究了一下future模式,对future有了新的理解。

什么是future:future的原理是当你申请资源(计算资源或i/o资源)时,立即返回一个虚拟的资源句柄,当真正使用的时候,再将虚拟的句柄转化成真正的资源,相当于预获取。

future使用方法伪代码如下:

future::future(job_func):

thread.run(job_func);

end

future::get_result():

while(result == null):

thread.sleep()

return result

future模式只有在并行运算的框架内才有意义。当一个逻辑操作设计的耗时操作比较多时,可以将耗时操作拆分成多个不太耗时的子操作,使子操作并行的执行,逻辑层依次获取子操作的结果。架设我们要执行一个逻辑操作,要求执行一次mysql查询,还要读一次文件,如果使用普通的同步方式:

do:

query = mysql_query()

file = file_read()

do_thing(query, file)

done

使用future模式示例如下:

do:

future a(mysql_query)//! 非阻塞

future b(file_read) //! 非阻塞

query = a.get_result() //! 阻塞获取结果

file = b.get_result() //! 阻塞获取结果

这样sql查询和读取文件实现了并行运行,同步等待的时间为二者开销较大的运行时间。

适于使用future模式的时机:在客户端,我们常常需要阻塞的获取结果,通过future模式可以大大提高响应速度。而在服务端程序,阻塞操作会降低系统的吞吐量,future模式试用的范围较窄,一般服务端采用异步回调的方式,将耗时的操作并行化,再通过回调方式将结果合并。future构造时生成了虚拟的结果,如果使用这个结果越晚,当get_result时越不容易阻塞,所以从生成future到获取结果的间隔越长,future模式的功效越大。

继续阅读