Suppose a system has an atomic hardware instruction SHIFT, that does the follows:

SHIFT ( int *A, *B ) { *B =*A; // ATOMICALLY *A = 0 }

A. Implement Dijkstra style semaphores with the shift instruction, that is, semaphores which utilize busy waiting.

B. Implement blocking semaphores using the shift instructions.