Which one of the given options is used to denote the process nodes in a deadlock...
Qualcomm technical mcq question, verified with a worked answer. Free to practise - no sign-up.
Which one of the given options is used to denote the process nodes in a deadlock model(resource allocation graph) along with its hierarchy?
Show answer & explanation
Answer: D. Circle
In a Resource Allocation Graph (RAG), a circle (or circular node) is the standard notation used to represent process nodes. Circles visually denote processes/threads in the deadlock model, while rectangles represent resources and arrows show the allocation and request relationships. Option B (Dote) appears to be an OCR error or typo with no technical meaning.
Step-by-step Derivation:
Resource Allocation Graph (RAG) uses standardized visual notation:
- Circles or circular nodes → represent Processes
- Rectangles or square nodes → represent Resources
- Arrows → represent request edges (process → resource) and allocation edges (resource → process)
- Hierarchy is implicit in the graph structure showing which process holds/requests which resource
Therefore, circles are used to denote process nodes in a deadlock model.