程序memo

来源:互联网 发布:仓库数据流程图 编辑:程序博客网 时间:2024/06/05 03:21
>

1 优先级反转

    优先级反转是一类异常事件,一般难以被log捕捉。当基于优先级的调度出现优先级低的进程抢占优先级高的进程时,就是此类问题。现代调度系统中,进程都有优先级和抢占优先级两个优先级,能够避免此类异常。


2 java8的递归高效实现

   public static TrailCall<T> RecursiveFunction(T argument,...){

   if( terminated ) return TrailCall<T>.done(arugment,...)

   else

   return TrailCall<T>.call( ()-> RecursiveFunction( decrement(argument),...) )

}

   说明:

        在c中写成伪递归,编译器能够将其优化成迭代。java8的TrailCall<T>有一个自定义的递归调用链(由call和done使用),但可优化成尾递归。其中的lambda函数为()-> RecursiveFunction( decrement(argument),...),返回一个新的TrailCall<T>对象,不需要从TrailCall<T>.call获取参数。并且done也返回一个TrailCall<T>的对象。这些TrailCall<T>对象就是递归调用链。