Operating System Concepts Quiz

What is the classical problem used to test newly-proposed synchronization schemes?

• Dining-Philosophers Problem

• Readers and Writers Problem

• Cache Coherence Problem

• Bounded-Buffer Problem

In the Bounded-Buffer Problem, what is the initial value of the semaphore 'full'?

• 1

• 0

• n

• Unspecified

What do readers do in the Readers-Writers Problem?

• Block other processes

• Perform updates on the data set

• Both read and write the data set

• Only read the data set

In the Dining-Philosophers Problem, how many philosophers sit at the round table?

• 4

• 5

• 6

• 3

What is the structure of the producer process in the Bounded-Buffer Problem?

• wait(mutex); wait(full); signal(empty); signal(mutex);

• wait(empty); wait(mutex); signal(mutex); signal(full);

• wait(full); wait(mutex); signal(mutex); signal(empty);

• wait(mutex); wait(empty); signal(full); signal(mutex);

What is the problem with the Dining-Philosophers Problem algorithm?

• Infinite Loop

• Deadlock

• Race Condition

• Starvation

What is the shared data in the Readers-Writers Problem?

• Semaphore chopstick [5] initialized to 1

• Semaphore rw_mutex initialized to 1

• Integer read_count initialized to 0

• Data set

In the Dining-Philosophers Problem, what do philosophers occasionally try to pick up?

• Knives

• Chopsticks

• Spoons

• Forks

What is the structure of a writer process in the Readers-Writers Problem?

• wait(mutex); ...; signal(mutex);

• wait(rw_mutex); ...; signal(rw_mutex);

• wait(mutex); ...; wait(rw_mutex);

• wait(rw_mutex); ...; wait(mutex);

What is the problem with the First reader-writer problem?

• Starvation

• Infinite Loop

• Race Condition

• Deadlock