Difference between Static Allocation and Heap Allocation

Static Allocation :
Static allocation is an allocation procedure which is used for allocation of all the data objects at compile time. In this type of allocation, allocation of data objects is done at compile time only. As in static allocation compiler decides the extent of storage which cannot be change with time, hence it is easy for the compiler to know the addresses of these data objects in the activation records at later stage. Static allocation is implemented in FORTRAN.

Heap Allocation :
Heap allocation is an allocation procedure in which heap is used to manage the allocation of memory. Heap helps in managing the dynamic memory allocation. In heap allocation, creation of dynamic data objects and data structures is also possible as same as stack allocation. Heap allocation overcomes the limitation of stack allocation. It is possible to retain the value of variables even after the activation record in heap allocation strategy which is not possible in stack allocation. It maintains a linked list for the free blocks and reuse the deallocated space using best fit.

The difference between Static Allocation and Heap Allocation are as follows:

S.No. Static Allocation Heap Allocation
1. Static allocation allocates memory on the basis of size of data objects. Heap allocation make use of heap for managing the allocation of memory at run time.
2. In static allocation, there is no possibility of creation of dynamic data structures and objects. In heap allocation, dynamic data structures and objects are created.
3. In static allocation, the names of the data objects are fixed with storage for addressing. Heap allocation allocates contiguous block of memory to data objects.
4. Static allocation is simple, but not efficient memory management technique. Heap allocation does memory management in efficient way.
5. Static allocation strategy is faster in accessing data as compared to heap allocation. While heap allocation is slow in accessing as there is chance of creation of holes in reusing the free space.
6. Static allocation is inexpensive, it is easy to implement. While heap allocation is comparatively expensive.

Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.

Article Tags :