Exam 5: Exploring Thread Synchronization and Mutual Exclusion in Java

Which property of mutual exclusion primitives is inappropriate for multiprocessor systems?

Semaphores can be used for each of the following purposes except:

Which of the following statements about critical sections is false?

________ occurs when an infinite loop prevents progress in a multithreaded application.

A ________ is a variable that governs access to critical sections.

The test-and-set instruction ________.

If a thread attempts a P operation when a counting semaphore has been decremented to zero, ________.

________ restricts access to a shared variable to only one thread at any given time.

A thread that uses processor cycles to continually test a condition before entering its critical section is said to be ________.

Disabling interrupts ________.

Threads that operate independently of one another but must occasionally interact to perform cooperative tasks are said to execute ________.

An example of a producer/consumer relationship is ________.

Which of the following statements about semaphores is true?

What happens when a thread calls P( S ) when it wants to enter its critical section, where S is a binary semaphore set to 1?

Lamport's Bakery Algorithm does not require ________.

Which of the following mutual exclusion algorithms require instructions to be executed atomically?

Semaphore operations can be implemented in the kernel of a multiprocessor system by:

In Java, the sleep method call must appear in part of a ________ statement because it might throw an exception indicating that the thread was interrupted before its sleep time expired.

In Java, Object method notify transitions a thread from the ________ state to the ________ state.

Code inside a critical section should ________.