GATE GATE Operating Systems

Question 1

Which page replacement algorithm suffers from Belady's anomaly?

Accepted Answer

FIFO

Answer

LRU

Answer

Optimal

Answer

Clock

Question 2

In a system with 5 processes and 3 resource types, which algorithm is used to detect deadlock?

Accepted Answer

Cycle detection in allocation graph

Answer

Banker's algorithm

Answer

Resource-allocation graph algorithm

Answer

Wait-for graph algorithm

Question 3

Which scheduling algorithm can cause starvation of low-priority processes?

Accepted Answer

Priority Scheduling

Answer

Round Robin

Answer

Shortest Job First (non-preemptive)

Answer

FCFS

Question 4

What is the main advantage of multilevel feedback queue scheduling?

Accepted Answer

It adapts to process behavior dynamically

Answer

It is simple to implement

Answer

It guarantees no starvation

Answer

It requires no context switching

Question 5

In virtual memory, what does the Translation Lookaside Buffer (TLB) store?

Accepted Answer

Page table entries for recently accessed pages

Answer

Physical memory pages

Answer

Free frame list

Answer

Disk block addresses

Question 6

Which of the following is NOT a condition for deadlock?

Accepted Answer

Preemption

Answer

Mutual exclusion

Answer

Hold and wait

Answer

Circular wait