Thread Synchronization, Priority Inversion, and CPU Efficiency
Classified in Computers
Written on in
English with a size of 2.18 KB
Can the Priority Inversion Problem Happen with User-Level Threads?
The priority inversion problem occurs when a low-priority process is in its critical region and suddenly a high-priority process becomes ready and is scheduled. With user-level threads, it cannot happen that a low-priority thread is suddenly preempted to allow a high-priority thread to run. There is no preemption. With kernel-level threads, this problem can arise.
Does Round-Robin Scheduling Resolve Priority Inversion?
Round-robin scheduling can resolve the issue. Sooner or later, the low-priority process will run and eventually leave its critical region. With priority scheduling, the low-priority process never gets to run at all; with round-robin, it gets a normal time slice periodically,... Continue reading "Thread Synchronization, Priority Inversion, and CPU Efficiency" »