GATE - 2014 | OS | Consider the basic block given below. a = b + c c = a + d
Posted on 11-02-2022
GATE - 2014 [Operating System]
Question:
Consider the basic block given below. a = b + c c = a + d d = b + c e = d - b a = e + b The minimum number of nodes and edges present in the DAG representation of the above basic block respectively are
|
A |
6 and 6 |
|
B |
8 and 10 |
|
C |
9 and 12 |
|
D |
4 and 4 |
Solution:
Option (A) is Correct.
a = b + c
c = a + d
d = b + c
e = d - b = b + c - b = c
a = d - b + b = d
So, DAG representation of above basic block respectively,
So, number of nodes = 6 &
number of edges = 6