A 500 kbyte memory is managed using variable memory partitions and are allowed for compaction. It is currently 2 partitions of sizes 100 kbytes and 130…
A 500 kbyte memory is managed using variable memory partitions and are allowed for compaction. It is currently 2 partitions of sizes 100 kbytes and 130 kbytes respectively. The smallest allocation request in Kbytes that could be denied is for ________.
Show answerHide answer
Correct answer: (C) 271
Explanation
Free memory = 500 − (100 + 130) = 270 KB. With compaction, all of it can be joined into one block, so any request up to 270 KB succeeds and the smallest request that can be denied is 271 KB.