Difference Between Contiguous and Non-contiguous Memory Allocation

In this post, we will understand the difference between contiguous and non-contiguous memory allocation −

Contiguous Memory Allocation

• In this allocation type, the consecutive blocks of memory is allocated to a file/process.

• It executes quickly in comparison to non-contiguous memory.

• It is easy to be controlled by the operating system.

• Minimum overhead since there are not many address translation when a process is being executed.

• There is internal fragmentation in contiguous memory allocation.

• There are different types of partitions: Single partition allocation and multi-partition allocation.

• Memory gets wasted.

• The swapped-in process is arranged in the originally allocated space itself.

Non-contiguous Memory Allocation

• In this type of allocation, separate blocks of memory are allocated to a file/process.

• It executes slowly in comparison to contiguous memory.

• It is difficult to be controlled by the operating system.

• More overhead since it needs to translate multiple addresses.

• It includes paging.

• It includes segmentation.

• No memory is wasted.

• External fragmentation occurs in this type of allocation.

• The swapped-in processes can be arranged in any location in the memory.

AmitDiwan

Updated on 19-Apr-2021 06:30:11

• Related Questions & Answers
• Difference between Volatile Memory and Non-Volatile Memory
• Largest Sum Contiguous Subarray
• Contiguous Array in C++
• Python - Contiguous Boolean Range
• ArduinoJSON: Memory Allocation
• Contiguous subarray with 0 and 1 in JavaScript
• Difference between Cache Memory and Virtual Memory
• Difference between Virtual memory and Cache memory
• Python - Group contiguous strings in List
• Difference between Memory and Storage
• Difference Between Register and Memory
• Largest product of contiguous digits in Python
• Maximum contiguous sum of subarray in JavaScript
• Difference Between Primary and Secondary Memory
• Difference Between RAM and ROM Memory