Consider the following heap (figure) in which blank regions are not in use and…
GATE · 1994 · CS · Question 1 subpartsModified — slightly modified from the official paper; see the solution
Consider the following heap (figure) in which blank regions are not in use and hatched regions are in use.
Figure, read in order of increasing addresses: 50 (in use), 150 (not in use), 300 (in use), 350 (not in use), 600 (in use).
The sequence of requests for blocks of size 300, 25, 125, 50 can be satisfied if we use
- A.
either first fit or best fit policy (any one)
- B.
first fit but not best fit policy
- C.
best fit but not first fit policy
- D.
None of the above
Attempted by 160 students.
Sign up free to check your answer
Sign up freeLoading lesson…