CUET PG — operating system os PYQ
CUET PG | operating system os |Match List-I (Detection Architecture) with List-II (Application Rule) under Detection Mechanisms:
List-I (Detection Architecture):
A. Wait-For Graph (WFG)
B. Cycle Detection in WFG
C. Time Overhead
D. Multi-Instance Detection
List-II (Application Rule):
Simplified graph for single-instance resources; collapses resource nodes
A cycle in a Wait-For Graph confirms a deadlock state
Frequent detection runs waste CPU time; infrequent runs delay recovery
Uses a vector reduction algorithm similar to Banker's safety check
