Home › GATE CSE › computerscience › Operating Systems › In a multilevel feedback queue, a process that c…
In a multilevel feedback queue, a process that consistently exhausts its full time quantum
Astays at its current priority level forever
Bis demoted to a lower-priority queue (likely CPU-bound)
Cis promoted to a higher-priority queue as a reward
Dis terminated by the OS
Answer & Solution
Correct answer: B. is demoted to a lower-priority queue (likely CPU-bound)
MLFQ uses past behaviour as a signal. A process that always uses its full quantum (rather than blocking for I/O) looks CPU-bound — long bursts, doesn't need responsiveness. It gets demoted to a lower-priority queue where it shares CPU with other CPU-hogs on larger quanta. I/O-bound processes (frequent blocking) stay or rise; CPU-bound sinks.
Related questions
On a MULTI-CORE system, a SPIN LOCK is generallyDisabling INTERRUPTS as a way to implement mutual exclusion on a single-CPU system isA LIVELOCK differs from a DEADLOCK in thatSuppose thread A acquires lock L1, then thread B acquires lock L2. Now A tries to acquire Without atomic hardware support, building a correct mutual-exclusion lock for $N \geq 2$ tA CRITICAL SECTION isLinux's `pthread_mutex_lock()` is typically implemented as a HYBRID:What is the PRIMARY problem with using a SPIN LOCK on a SINGLE-CPU uniprocessor system (wi