Operating System Concepts - Chapter 6 Quiz

What is the purpose of synchronization tools in operating systems?

• To increase the speed of processes

• To ensure the orderly execution of cooperating processes

• To create race conditions

• To disable interrupts

What problem arises when multiple processes access shared data concurrently?

• Faster execution

• Increased efficiency

• Data inconsistency

• Improved communication

What is the critical section problem in operating systems?

• A problem where processes must ask permission to enter critical sections

• A problem where processes are interrupted frequently

• A problem where processes cannot access shared data

• A problem where processes can execute concurrently

What are the requirements for a solution to the critical-section problem?

• Unlimited Access, Random Selection, Continuous Execution

• Sequential Execution, Variable Sharing, Interrupt Handling

• Parallel Processing, Dynamic Allocation, Resource Sharing

• Mutual Exclusion, Progress, Bounded Waiting

What is the purpose of Peterson's Solution in the critical-section problem?

• To increase the number of processes in critical sections

• To demonstrate the effects of instruction reordering

• To provide a two-process solution with mutual exclusion

• To disable interrupts during critical sections

Why is Peterson's Solution not guaranteed to work on modern architectures?

• It is incompatible with multi-threaded systems

• Processors and compilers may reorder operations without dependencies

• It relies on hardware instructions that are no longer supported

• It requires excessive memory usage

What is the purpose of the test_and_set instruction in synchronization?

• To test the speed of processes

• To disable interrupts temporarily

• To set a variable to true atomically

• To compare and swap values atomically

How does a semaphore differ from a mutex lock?

• A mutex lock provides more sophisticated ways for processes to synchronize

• A semaphore allows multiple processes to access a critical section simultaneously

• A mutex lock uses wait() and signal() operations while a semaphore uses acquire() and release()

• A semaphore is a binary variable while a mutex lock is an integer

What is the purpose of the signal() operation in semaphore usage?

• To decrement the semaphore value

• To remove a process from the waiting queue

• To increment the semaphore value

• To block the process

How can a counting semaphore be implemented using a binary semaphore?

• By setting the binary semaphore value to 1

• By using a different data structure

• By using a different set of operations

• By incrementing the binary semaphore value