- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
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.
- Related Articles
- Difference between Volatile Memory and Non-Volatile Memory
- Average Data in Multiple Non-Contiguous Ranges in Excel
- Largest Sum Contiguous Subarray
- Python - Contiguous Boolean Range
- Contiguous Array in C++
- ArduinoJSON: Memory Allocation
- Contiguous subarray with 0 and 1 in JavaScript
- Python - Group contiguous strings in List
- Largest product of contiguous digits in Python
- Maximum contiguous sum of subarray in JavaScript
- Difference between Virtual memory and Cache memory
- Difference between Cache Memory and Virtual Memory
- C/C++ Program for Largest Sum Contiguous Subarray?
- Difference between Memory and Storage
- Difference Between Register and Memory
