Problem
1. The global run queues of must be locked before being searched. Do the local run queues (not shown in the figure) also have to be locked before being searched? Why or why not?
2. Each of the global run queues has a single mutex for locking it. Suppose that a particular multiprocessor has a global clock that causes clock interrupts on all the CPUs simultaneously. What implications does this have for the Mach scheduler?