Quiz 3

Question 1

The value of semaphore S is 9.

What is the value of the semaphore after wait(S) is issued?

Answer 1

8

Question 2

Which synchronization hardware is described by the pseudocode below?

Answer 2

test-and-set()

Question 3

If there are five philosophers sitting at the table in the classic synchronization problem called the Dining Philosophers Problem, how many chopsticks are there?

Answer 3

5

Question 4

What is an abstract data type that presents a set of programmer-defined operations that provide mutual exclusion among multiple procedures or methods and uses condition variables called?

Answer 4

monitor

Question 5

The bounded-buffer problem solution uses the semaphore full, the semaphore empty, and a mutex. In the consumer, what is applied to the semaphore full?

Answer 5

wait()

Question 6

What requires that the operating system be given additional information in advance concerning which resources a problem will request and use during its lifetime so that deadlock does NOT occur?

Answer 6

deadlock avoidance

Question 7

What necessary condition for deadlock describes the condition in which at least one resource is being used by Process A, and Process B is using a resource that Process A needs immediately?

Answer 7

hold and wait

Question 8

What is a group of instructions that need to be execute atomically called?

Answer 8

critical section

Question 9

What is a flaw in concurrent programming that occurs when the timing or the ordering of events leads to erroneous program behavior?

Answer 9

race condition

Question 10

What is the term to describe when a lower priority process has indirectly affected how long a higher priority process has to wait?

Answer 10

priority inversion