• edited by
1,035 views
1 1 vote

In a Buddy memory allocation system, a process is allocated an amount of memory whose size is the smallest power of $2$ that is greater than or equal to the amount requested by the process.
A system using buddy memory allocation has $1MB$ memory. For a given sequence of nine processes, their respective memory requirements in $KB$ are$:50, 150, 90, 130, 70, 80, 120, 180, 68.$

  1. Illustrate with an allocation diagram to justify whether all the requests, in the given order, can be complied with. Assume that memory once allocated to a process is no longer available during the entire span of the above sequence.
  2. Calculate the total memory wasted due to fragmentation in your memory allocation by the above scheme.

1 Answer

Position:
Show:

Related questions

1 1 vote
1 1 answer
855
855 views
go_editor asked Jun 2, 2016
855 views
Two processes $P_1$ and $P_2$ have a common shared variable count. While $P_1$ increments it, $P_2$ decrements it. Given that $R_0$ is a register, the corresponding assem...
1 1 vote
0 0 answers
919
919 views
go_editor asked Jun 3, 2016
919 views
A network has $125$ stations attached by a dedicated pair of lines to a hub in a star topology. The distance from each station to the hub is $25$ meters, the speed of the...
1 1 vote
3 3 answers
1.4k
1.4k views
go_editor asked Jun 3, 2016
1,416 views
Consider a LIBRARY database consisting of the following entity sets:Book (bookid, title, publishername)Book authors (bookid, authorname)Publisher (publishername, address,...
2 2 votes
0 0 answers
596
596 views
go_editor asked Jun 3, 2016
596 views
Let $T$ be an AVL tree for storing a set of $n$ integers. Insertions and deletions in $T$ can hence be done in $O(\log n)$ time. Given two integers $a$ and $b, \: a < b$,...