Difference between Internal and External Fragmentation
By BYJU'S Exam Prep
Updated on: September 25th, 2023
Difference between Internal and External Fragmentation is that in internal fragmentation, fixed-size storage is designated, whereas, in external fragmentation, variable-size storage is designated. Fragmentation is a process when program memory is used insufficiently for data storage, and ability or efficiency—and occasionally both—are reduced.
Difference between Internal and External Fragmentation PDF
Comparison of internal and external fragmentation helps understand the fragmentation process deeply. Here, we will see the difference between internal and external fragmentation on various factors and explore them individually.
Table of content
Difference between Internal and External Fragmentation
Internal and External Fragmentation are types of fragmentation in Operating systems. For the GATE exam, candidates must thoroughly understand the comparison of internal and External fragmentation.
Key Differences between Internal and External Fragmentation
Internal Fragmentation | External Fragmentation |
Internal fragmentation occurs when a difference exists between the allotted and required memory space. | External fragmentation occurs when memory allocation is impossible for noncontiguous memory blocks. |
This happens when fixed-size memory blocks are present for allocation. | This happens when variable-size memory blocks are present for allocation. |
Best Fit Block Search is used to find the solution. | Compaction is used to find a solution. |
When paging is present, this type of fragmentation occurs. | When segmentation is present, this type of fragmentation occurs. |
Fixed partitioning makes the occurrence of internal fragmentation. | Dynamic partitioning makes the occurrence of external fragmentation. |
This method occurs when the worst fit allocation of the memory method is used. | When the best and first fit allocation of the memory method is used, this method occurs. |
What is Internal Fragmentation?
Internal fragmentation is a type of fragmentation. In this method, mounted-sized block division of the memory occurs. The difference between allotted and required memory blocks makes internal fragmentation. let us understand the internal fragmentation from the figure shown below:
It is shown that there is a difference between the required and the allocated space. This is the process of internal segmentation.
What is External Segmentation?
The external segmentation occurs in the OS when memory space in noncontiguous with abundant space to allocate the blocks. External fragmentation happens when usable storage is divided into smaller portions and is interspersed with designated memory space. Let us understand it with the figure shown below:
Here, the assigned space is less than the fragments. The memory space is left because there is sufficient memory space. It is an important topic in the GATE CSE syllabus. Here, it is essential to know that assigned space is not adjacent to each other.