What are the advantages of Fibonacci Buddy System over Binary Buddy System?

  • 2
    • Amount of memory wasted to internal fragmentation is less. If a block of size 65 bytes is requested, Binary Buddy System will allocate a block of 128 bytes, thereby wasting practically half of the block. In a Fibonacci Buddy System with blocks of sizes 16, 32, 48, 80, 128, 208, …, 80 bytes block could be allocated. Hence, significantly reducing internal fragmentation.

    • More range of numbers to choose from. In a Binary Buddy System, the size of blocks just double whereas in a Fibonacci Buddy System, each block size is the sum of two preceding block sizes. Hence, 16, 32, 48, 80, 128, 208, … bytes form a Fibonacci Buddy System and clearly we have more available options of block sizes.

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.