GATE - 1996 | OS | A 1000 Kbyte memory is managed using variable partitions but to

GATE - 1996 | OS | A 1000 Kbyte memory is managed using variable partitions but to
Posted on 02-03-2022

GATE - 1996 [Operating System]

Questions:

A 1000 Kbyte memory is managed using variable partitions but to compaction. It currently has two partitions of sizes 200 Kbytes and 260 Kbytes respectively. The smallest allocation request in Kbytes that could be denied is for

A

151

B

181

C

231

D

541

   

Solution:

Option (B) is Correct.

200 and 260 are already hold by some other processes. Now we have to model the partition in such a way so that smallest allocation request could be denied. So, we can do the division as,
A 1000 Kbyte memory is managed using variable partitions but to compaction. It currently has two partitions of sizes 200 Kbytes and 260 Kbytes respectively. The smallest allocation request in Kbytes that could be denied is for A	151 B	181 C	231 D	541     200 and 260 are already hold by some other processes. Now we have to model the partition in such a way so that smallest allocation request could be denied. So, we can do the division as,
So, smallest allocation request which can be denied is 181 KB.