GATE - 2014 | OS | Consider the basic block given below. a = b + c c = a + d

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,
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
So, number of nodes = 6 &
number of edges = 6

Thank You

Download App for Free PDF Download

GovtVacancy.Net Android App: Download

government vacancy govt job sarkari naukri android application google play store https://play.google.com/store/apps/details?id=xyz.appmaker.juptmh