chance_wang的专栏

这是面试中问到的问题。可以先分析一下2的n次幂形式的数，其二进制形式必然是只有1bit是1，其余bit位都是0因此一个直观的做法就是跟所有2的n次幂比较，由于我们通常考虑的无符号整型是32位，因此就有32个2的n次幂的数（可以通过将1左移0到31位得到）。这种方法在最坏情况下需要移位并比较32次，效率比较低。再仔细分析一下可以发现，2的n次幂形式的数，其二进制形式为0...010...0,假设1后

FROM: http://docs.huihoo.com/os/process/semaphore.htm信号量是最早出现的用来解决进程同步与互斥问题的机制，包括一个称为信号量的变量及对它进行的PV原语操作。一. 信号量的概念1． 信号量的类型定义每个信号量至少须记录两个信息：信号量的值和等待该信号量的进程队列。它的类型定义如下：（用类PASCAL语言表述）semaphore = record