三、假设你希望以1/2的概率输出0与1。你可以自由使用一个输出0或1的过程BIASED-RANDOM。它以某概率p输出1，概率1-p输出0，其中0<p<1，但是p的值未知。请给出一个利用BIASED-RANDOM作为子程序的算法，返回一个无偏的结果，能以概率1/2返回0，以概率1/2返回1。作为p的函数，你的算

三、假设你希望以1/2的概率输出0与1。你可以自由使用一个输出0或1的过程BIASED-RANDOM。它以某概率p输出1，概率1-p输出0，其中0<p<1，但是p的值未知。请给出一个利用BIASED-RANDOM作为子程序的算法，返回一个无偏的结果，能以概率1/2返回0，以概率1/2返回1。作为p的函数，你的

评：阅读本文的读者，需要对Java轻量级锁有一定的了解，知道lockrecord,markword之类的名词。可以参考我的一篇博文：Java轻量级锁原理详解（LightweightLocking）Java偏向锁(BiasedLocking)是Java6引入的一项多线程优化。它通过消除资源无竞争情况下的同步原语，进一步提高了程序的运行