A problem with test-and-set is that when many processes are waiting to enter a critical region, ____ could occur because the processes gain access in an arbitrary fashion.
A) starvation
B) synchronization
C) deadlock
D) an error

Question

Quizplus · Accepted Answer

Starvation could occur because the test-and-set algorithm does not take into consideration the order in which processes are waiting to enter the critical region. The process that gains access could be arbitrary, causing other processes to wait indefinitely and potentially starve. The algorithm does provide synchronization to ensure that only one process enters the critical region at a time, but it does not guarantee fairness in the access to the region. Deadlock and error are not relevant concerns in this context.

A Problem with Test-And-Set Is That When Many Processes Are