Questions

Free memory is maintained in linked lists, each of equal sized blocks. Any such block is of size 2^k. When some memory is required by a process, the block size of next higher order is chosen, and broken into two. Note that the two such pieces differ in address only in their kth bit. Such pieces are called buddies. When any used block is freed, the OS checks to see if its buddy is also free. If so, it is rejoined, and put into the original free-block linked-list.

A traffic light.

It has three 'eyes' (the red, orange and green lights) and the leg is the pole holding it up. Many people beg the light to stay green as they’re approaching.

The EKG was invented by Willem Einthoven in 1903 and is used to monitor and analyze past and present heart activity in an individual.