This operating system quiz focuses on medium to advanced level concepts with carefully curated objective questions, correct answers, and clear explanations. Ideal for interviews and in-depth OS learning.
Practice Operating System MCQs with Detailed Explanations
Answer at least
12
questions to submit.
1.
Medium
Which CPU scheduling algorithm is optimal in terms of average waiting time but impractical to implement?
Correct answer:Shortest Job First
Shortest Job First minimizes average waiting time but requires exact knowledge of future CPU burst times.
2.
Medium
In preemptive priority scheduling, which issue can occur if priorities are not adjusted?
Correct answer:Starvation
Low-priority processes may never execute if higher-priority processes keep arriving.
3.
Medium
What is the main drawback of Round Robin scheduling with very small time quantum?
Correct answer:High context switching overhead
A very small time quantum increases the number of context switches, reducing CPU efficiency.
4.
Medium
Which condition is NOT required for a deadlock to occur?
Correct answer:Preemption
Deadlock requires no preemption, not preemption itself.
5.
Medium
Which technique allows the operating system to recover from deadlock?
Correct answer:Deadlock detection and recovery
Detection and recovery allow deadlocks to occur and then resolve them.
6.
Medium
Banker’s algorithm is primarily used for which purpose?
Correct answer:Deadlock avoidance
Banker’s algorithm avoids deadlock by ensuring the system remains in a safe state.
7.
Medium
Which page replacement algorithm can suffer from Belady’s anomaly?
Correct answer:FIFO
FIFO may increase page faults when more frames are added, known as Belady’s anomaly.
8.
Medium
Which page replacement algorithm approximates the optimal algorithm?
Correct answer:LRU
LRU replaces the page that has not been used for the longest time, approximating optimal behavior.
9.
Medium
Thrashing occurs when:
Correct answer:Processes spend more time paging than executing
Thrashing happens when excessive paging prevents useful execution.
10.
Medium
Which technique is used to reduce thrashing?
Correct answer:Working set model
The working set model limits the number of pages allocated to a process.
11.
Medium
Which memory management scheme eliminates external fragmentation?